Chuyền tin nhắn

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có $N$ con bò được đánh số từ $1$ đến $N$ . Mỗi con bò $i$ có thể chuyển tin nhắn đến đúng một con bò khác $F (i)$ . Nếu $F (i) = 0$ , bò $i$ không chuyển tin tiếp.

Một con bò gọi là không bị vòng lặp (non-loopy) nếu tin nhắn xuất phát từ nó sẽ kết thúc sau hữu hạn bước (không bị mắc kẹt trong vòng lặp vô hạn). Hãy đếm số con bò không bị vòng lặp.

Dữ liệu vào

Dòng 1: Số nguyên $N$
Dòng $i + 1$ (với $1 \leq i \leq N$ ): Giá trị $F (i)$ — con bò mà bò $i$ chuyển tin đến (hoặc $0$ nếu không chuyển tiếp)

Dữ liệu ra

Một số nguyên duy nhất: số con bò không bị vòng lặp

Ràng buộc

$1 \leq N \leq 1000$
$0 \leq F (i) \leq N$

Ví dụ

Input	Output	Giải thích
5 0 4 1 5 4	2	Bò 1 không chuyển tiếp (không bị vòng). Bò 3 → bò 1 (không bị vòng). Bò 2 → bò 4 → bò 5 → bò 4 tạo thành vòng lặp.
1 0	1	Chỉ có 1 bò và nó không chuyển tiếp, nên không bị vòng.

Bình luận

Không có bình luận tại thời điểm này.