| 比赛场次 | 687 |
|---|---|
| 比赛名称 | 树状数组练习 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2025-06-11 18:00:00 |
| 结束时间 | 2025-06-15 22:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | syzhaoss |
| 注释介绍 | 不定时测评 |
| 题目名称 | Lost Cows |
|---|---|
| 输入输出 | lostcows.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 7 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
|
|
AAAAAAA | 0.026 s | 1.46 MiB | 100 |
|
|
AAAAAAA | 0.039 s | 3.89 MiB | 100 |
|
|
AAAAAAA | 0.063 s | 3.77 MiB | 100 |
|
|
AAAAAAA | 0.101 s | 3.80 MiB | 100 |
|
|
AAAAAAA | 0.427 s | 3.69 MiB | 100 |
有$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$。
《算法竞赛进阶指南》