#P1761. 正方形
正方形
题目描述
有n个大小不一的正方形,现将它们依次以45度斜放入第一象限,每个正方形都要与x轴有一个交点,且不能与之前放入的正方形重叠。在此前提下,正方形与x轴交点的坐标应尽可能小。问这样放置后,从上往下看,至少能部分被看见的正方形有哪些?
输入格式
每个测试点包含多组测试数据。每个测试数据的第一行是一个整数n,第二行是n个正整数,表示每个正方形的变长。输入以一行单独的0结束。
输出格式
对于每个测试数据输出一行,增序输出至少可看到部分的正方形的编号,用空格隔开。
4
3 5 1 4
3
2 1 2
0
1 2 4
1 3
提示
对于50%的数据,n<=10 ;
对于100%的数据,n<=50 正方形的大小不超过30。