比赛场次 687
比赛名称 树状数组练习
比赛状态 正在进行...
开始时间 2025-06-11 18:00:00
结束时间 2025-06-15 22:00:00
开放分组 全部用户
注释介绍 不定时测评
题目名称 Lost Cows
输入输出 lostcows.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 7 简单对比

Lost Cows

   输入文件:lostcows.in   输出文件:lostcows.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

有$n$头奶牛,已知它们的身高为$1\sim n$且各不相同,但不知道每头奶牛的具体身高。

现在这$n$头奶牛站成一列,已知第$i$头牛前面有$a_i$头牛比它低,求每头奶牛的身高。

【输入格式】

第1行:输入整数n。

第2..n行:每行输入一个整数$a_i$,第$i$行表示第$i$头牛前面有$a_i$头牛比它低。

(注意:因为第1头牛前面没有牛,所以并没有将它列出)

【输出格式】

输出包含$n$行,每行输出一个整数表示牛的身高。

第$i$行输出第i头牛的身高。

【样例输入】

5
1
2
1
0

【样例输出】

2
4
5
3
1

【数据范围】

$1\leq n\leq 10^5$。

【来源】

《算法竞赛进阶指南》