시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
0.5 초 | 1024 MB | 9 | 7 | 7 | 77.778% |
情報オリンピック日本委員会は報告・連絡・相談が非常に徹底された組織である.委員会には N 人が所 属し,すべての人に対しその報告を受ける人 (「報告先」と呼ぶ) が 1 人ずつ定まっている.
今,情報オリンピック日本委員会の中で,あるプロジェクトを立ち上げることとなった.このプロジェ クトは,仕事 1, 仕事 2, . . ., 仕事 N という N 個の仕事に分けられており,N 人には一つずつ異なる担当が 割り当てられている.N 個の仕事は仕事 1 から仕事 N まで番号順に処理される.ある仕事の担当者がその 仕事を終えたとき,その人は自分の「報告先」に対して「作業報告」を行う.「作業報告」を受けた人は,そ れと同一の「作業報告」を自分の「報告先」に対して行う.ただし,同じ「作業報告」を既に自分の「報告 先」にしたことがある場合は,同じ仕事に対する「作業報告」を再びすることはない.これが繰り返され ることで, 委員会中の何人かが「作業報告」を受けることとなる.次の仕事は,前の仕事の「作業報告」 が全て行われてから処理される.
入力として各仕事の担当者の「報告先」が与えられたとき,それぞれの人が自分の仕事に取りかかる段 階において,受けた「作業報告」の種類の数を出力するプログラムを作成せよ.
標準入力から以下の入力を読み込め.
出力は N 行からなる. i 行目 (1 5 i 5 N) に,仕事 i の担当者が仕事に取りかかる段階において,受けた 「作業報告」の種類の数を表す 1 つの整数を出力せよ.
6 3 4 2 6 3 2
0 1 1 3 0 5
この入力例では,以下のようになる.