比赛场次 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 简单对比
用户 结果 时间 内存 得分
GravatarCirno AAAAAAAAAA 1.213 s 2.01 MiB 100
Gravatarok ATAAATTTTT 6.065 s 0.79 MiB 40
GravatarSTARGAZER ATAAATTTTT 6.065 s 1.08 MiB 40
GravatarDijkstra ATAAATTTTT 6.077 s 1.08 MiB 40
Gravatar1azyReaper ATAAATTTTT 6.082 s 0.71 MiB 40
Gravatar张汕成神犇 ATAAATTTTT 6.086 s 0.93 MiB 40
Gravatarlmm ATAAATTTTT 6.087 s 0.58 MiB 40
Gravatar赵寒烨 ATAAATTTTT 6.104 s 0.64 MiB 40
Gravatar水木年华 ATAAATTTTT 6.277 s 30.65 MiB 40
Gravatarliu ATAAATTTTT 6.302 s 38.31 MiB 40
Gravatar铁策 ATAAATTTTT 6.311 s 0.93 MiB 40
Gravatarhjh ATAAATTTTT 6.327 s 1.31 MiB 40
Gravatar李振文 ATAAATTTTT 6.342 s 2.37 MiB 40
Gravatar三木公98 ATAAATTTTT 6.671 s 2.46 MiB 40
Gravatar没饭了 饿死了 AWWWWWWWWW 0.000 s 0.17 MiB 10
GravatarKZNS AWWWWWWWWW 0.001 s 0.31 MiB 10
Gravatar隨風巽 AWWWWWWWWW 0.126 s 0.79 MiB 10
Gravatar超级傲娇的AC酱 AEWWWWEEEE 0.952 s 0.39 MiB 10
GravatarLjt ATWWWTTTTT 6.474 s 1.31 MiB 10
Gravatar5007 C 0.000 s 0.00 MiB 0
Gravatarcuizhongyu C 0.000 s 0.00 MiB 0
Gravatar/畅/ WWWWWWWWWW 0.002 s 38.31 MiB 0

奶牛的糖果

★☆   输入文件:treat.in   输出文件:treat.out   简单对比
时间限制:1 s   内存限制:128 MiB

在威斯康星州每年万圣节前夕奶牛们要通过盛装打扮和收集糖果进行庆祝,农夫约翰把奶牛们留在了他的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.