比赛场次 | 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 简单对比 |
有$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$。
《算法竞赛进阶指南》