AT_abc163_c.[ABC163C] management

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有一个由 NN 名员工组成的公司,每位员工被分配了 1,…,N1, \ldots, N 的员工编号。

除了编号为 11 的员工外,其余每位员工都有且仅有一位编号比自己小的直属上司。

如果 XX 是 YY 的直属上司,则称 YY 是 XX 的直属下属。

给定编号为 ii 的员工的直属上司编号为 AiA_i。请计算每位员工有多少名直属下属。

输入格式

输入以以下格式从标准输入读入。

NN A2A_2 A3A_3 …\ldots ANA_N

输出格式

对于编号为 1,2,…,N1,2,\ldots,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×1052 \leq N \leq 2 \times 10^5
  • 1≤Ai<i1 \leq A_i < i

样例解释 1

编号为 11 的员工有编号为 2,32,3 的 22 名直属下属。编号为 22 的员工有编号为 4,54,5 的 22 名直属下属。编号为 3,4,53,4,5 的员工没有直属下属。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页