#H0014. Jiang学长的WF之路(十二)
Jiang学长的WF之路(十二)
题目背景
区域赛的评测机很奇怪,Jiangrc 每次提交代码后,都要等待比当前题目难度更高的一道题被别人提交后,他的评测状态才会刷新。
题目描述
按照时间顺序,有 道题目被陆续提交,难度分别为 。 对于第 次提交,Jiangrc 想知道在它之后,第一个难度严格大于 的提交是第几道?如果后续没有更难的题目,则输出 0。
输入格式
第一行包含一个整数 ()。 第二行包含 个整数 ()。
输出格式
输出 个整数,以空格分隔,分别表示对于每次提交,后续第一个更难提交的相对位置(如果是第 次提交,则值为 ;若没有则为 0)。
样例
5
2 1 5 3 4
3 3 0 5 0
样例解释
提交的难度依次为 [2, 1, 5, 3, 4]。
- 第 1 次提交(难度 2):后续第一个比它难的是第 3 次(难度 5)。
- 第 2 次提交(难度 1):后续第一个比它难的是第 3 次(难度 5)。
- 第 3 次提交(难度 5):后续没有比它更难的提交,输出 0。
- 第 4 次提交(难度 3):后续第一个比它难的是第 5 次(难度 4)。
- 第 5 次提交(难度 4):后续没有更难的提交,输出 0。
最终输出序列为
3 3 0 5 0。 (出题人:郝育辉)