比赛场次 | 210 |
---|---|
比赛名称 | 20130729 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2013-07-29 08:30:00 |
结束时间 | 2013-07-29 11:30:00 |
开放分组 | 全部用户 |
注释介绍 | 2013B班二测 |
题目名称 | 奶牛的糖果 |
---|---|
输入输出 | treat.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
Cirno | AAAAAAAAAA | 1.213 s | 2.01 MiB | 100 |
ok | ATAAATTTTT | 6.065 s | 0.79 MiB | 40 |
STARGAZER | ATAAATTTTT | 6.065 s | 1.08 MiB | 40 |
Dijkstra | ATAAATTTTT | 6.077 s | 1.08 MiB | 40 |
1azyReaper | ATAAATTTTT | 6.082 s | 0.71 MiB | 40 |
张汕成神犇 | ATAAATTTTT | 6.086 s | 0.93 MiB | 40 |
lmm | ATAAATTTTT | 6.087 s | 0.58 MiB | 40 |
赵寒烨 | ATAAATTTTT | 6.104 s | 0.64 MiB | 40 |
水木年华 | ATAAATTTTT | 6.277 s | 30.65 MiB | 40 |
liu | ATAAATTTTT | 6.302 s | 38.31 MiB | 40 |
铁策 | ATAAATTTTT | 6.311 s | 0.93 MiB | 40 |
hjh | ATAAATTTTT | 6.327 s | 1.31 MiB | 40 |
李振文 | ATAAATTTTT | 6.342 s | 2.37 MiB | 40 |
三木公98 | ATAAATTTTT | 6.671 s | 2.46 MiB | 40 |
没饭了 饿死了 | AWWWWWWWWW | 0.000 s | 0.17 MiB | 10 |
KZNS | AWWWWWWWWW | 0.001 s | 0.31 MiB | 10 |
隨風巽 | AWWWWWWWWW | 0.126 s | 0.79 MiB | 10 |
超级傲娇的AC酱 | AEWWWWEEEE | 0.952 s | 0.39 MiB | 10 |
Ljt | ATWWWTTTTT | 6.474 s | 1.31 MiB | 10 |
5007 | C | 0.000 s | 0.00 MiB | 0 |
cuizhongyu | C | 0.000 s | 0.00 MiB | 0 |
/畅/ | WWWWWWWWWW | 0.002 s | 38.31 MiB | 0 |
在威斯康星州每年万圣节前夕奶牛们要通过盛装打扮和收集糖果进行庆祝,农夫约翰把奶牛们留在了他的N (1 <= N <= 100,000)个牛栏中。
因为牛栏不是足够的大,约翰让奶牛按指定的路线在牛栏间行走。他在牛栏i布置下一个牛栏号next_i (1 <= next_i <= N),以告诉奶牛要怎么行走到下一个牛栏。奶牛需要这样行走以搜集更多的糖果。
约翰要求奶牛i从i号牛栏开始行走搜集糖果。一头奶牛一旦返回她访问过的牛栏时将停止行走。
计算每头奶牛访问过的牛栏数,也就是每头奶牛曾经搜集糖果的位置数。
输入格式:
第一行:一个单独的整数N
第2..N+1行:第i+1行包含一个单独的整数next_i
SAMPLE INPUT (file treat.in):
4
1
3
2
3
输入解释:
四个牛栏.
* 牛栏 1 直接让奶牛返回 牛栏 1.
* 牛栏 2 让奶牛去 牛栏 3
* 牛栏 3 让奶牛去 牛栏 2
* 牛栏 4 让奶牛去 牛栏 3
输出格式:
* 第1..N行: 行 i 包含一个单独的整数表示曾经访问牛栏的总数
SAMPLE OUTPUT (file treat.out):
1
2
2
3
输出解释:
奶牛1: 开始于 1, 下一个是 1. 总共访问数是 1.
奶牛2: 开始于 2, 下一个是 3, 下一个是 2. 总共访问数是 2.
奶牛3: 开始于 3, 下一个是 2, 下一个是 3. 总共访问数是 2.
奶牛4: 开始于 4, 下一个是 3, 下一个是 2, 下一个是 3. 总共访问数是 3.