AT_abc163_c.[ABC163C] management
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有一个由 N 名员工组成的公司,每位员工被分配了 1,…,N 的员工编号。
除了编号为 1 的员工外,其余每位员工都有且仅有一位编号比自己小的直属上司。
如果 X 是 Y 的直属上司,则称 Y 是 X 的直属下属。
给定编号为 i 的员工的直属上司编号为 Ai。请计算每位员工有多少名直属下属。
输入格式
输入以以下格式从标准输入读入。
N A2 A3 … AN
输出格式
对于编号为 1,2,…,N 的每位员工,按编号顺序,每行输出其直属下属的数量。
输入输出样例
输入#1
5 1 1 2 2
输出#1
2 2 0 0 0
输入#2
10 1 1 1 1 1 1 1 1 1
输出#2
9 0 0 0 0 0 0 0 0 0
输入#3
7 1 2 3 4 5 6
输出#3
1 1 1 1 1 1 0
说明/提示
限制条件
- 2≤N≤2×105
- 1≤Ai<i
样例解释 1
编号为 1 的员工有编号为 2,3 的 2 名直属下属。编号为 2 的员工有编号为 4,5 的 2 名直属下属。编号为 3,4,5 的员工没有直属下属。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?