4140 - 平面奇景II

题目描述

平面世界太神奇了,小胡决定继续深入探索。

这次他坐上了直升机,打算从高空一探究竟。

在这片叫做 “正方形” 的景区里,按顺序依次放置了 M 个大小不一的正方形,每个正方形有且仅有一个角与地面有交点,并且呈 45 度角的状态摆放,正方形互相之间没有重叠。在不影响摆放顺序的前提下,会尽可能紧凑的摆放。

那么小胡从足够高的正上方向下看,至少能看到部分的正方形有哪几个?

输入

第一行是一个整数 M,表示正方形的个数;

第二行是 M 个正整数,表示每个正方形的边长,用空格隔开。

输出

输出一行,增序输出至少可看到部分的正方形的编号,用空格隔开。每个正方形的编号即放置的顺序。

样例

输入

4
9 6 2 9

输出

1 2 4
说明

【样例1解释】

从上方只能看到&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44;;">1&#44;2&#44;4</span>&nbsp;号正方形。

【数据范围】

对于&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44;;">50%</span>&nbsp;的数据,<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44;;">n &lt;= 10</span>。

对于&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44;;">100%</span>&nbsp;的数据,<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44;;">n &lt;= 50</span>。

正方形的大小不超过&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44;;">30</span>。

来源

23-10-A组月赛

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量
难度 未标记


上一题 下一题