Chu Trình Hành Tinh

Đ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$ hành tinh, mỗi hành tinh có một cổng dịch chuyển tức thời đến một hành tinh khác (có thể là chính nó). Bắt đầu từ một hành tinh bất kỳ, bạn di chuyển qua các cổng dịch chuyển cho đến khi đến một hành tinh đã từng ghé qua. Hãy tính số bước dịch chuyển cần thiết cho mỗi hành tinh xuất phát.

Dữ liệu vào

Dòng 1: số nguyên $n$ .
Dòng 2: $n$ số nguyên $t_{1}, t_{2}, \dots, t_{n}$ — hành tinh đích của cổng dịch chuyển tại mỗi hành tinh.

Dữ liệu ra

In $n$ số nguyên trên một dòng — số bước dịch chuyển khi xuất phát từ mỗi hành tinh.

Ràng buộc

$1 \leq n \leq 2 \times 10^{5}$
$1 \leq t_{i} \leq n$

Ví dụ

Input	Output	Giải thích
5 2 4 3 1 4	3 3 1 3 4	Từ 1: 1→2→4→1 (3 bước). Từ 3: 3→3 (1 bước). Từ 5: 5→4→1→2→4 (4 bước).

Bình luận

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