CSES - Subordinates | Cấp dưới
Xem PDF
Điểm:
1500
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Cho biết cấu trúc của một công ty, nhiệm vụ của bạn là tính số lượng cấp dưới của mỗi người.
Input
- Dòng đầu tiên chứa một số nguyên \(n\) \((1 \leq n \leq 2 \times 10^{5})\): số lượng nhân viên. Các nhân viên được đánh số \(1, 2, \ldots, n,\) và người có số \(1\) là tổng giám đốc của công ty.
- Sau đó là \(n − 1\) số nguyên: cấp trên trực tiếp trong công ty của mỗi nhân viên \(2, 3, \ldots, n\).
Output
- In ra \(n\) số nguyên: số lượng cấp dưới của mỗi người \(1, 2, \ldots, n\) .
Test 1
Input
5
1 1 2 3Output
4 1 1 0 0
Bình luận
ai giùm thích đề giùm mình vs :(( chả biết nó hỏi gì luôn
vì sao ông thứ 5 lại có 3 cấp trên với 0 cấp dưới
tôi nghe giải tích trên mạng không hiểu
số lượng nhân viên là 5 sao lại có 4