Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Có ~n~ phòng đánh số từ ~1~ đến ~n~. Từ phòng ~i~ (~1 \le i < n~) luôn có thể đi đến phòng ~i + 1~. Ngoài ra, phòng ~i~ có thể có "lối đi nhanh" đến phòng ~b(i)~ (~b(i) \ge i~). Nếu ~b(i) = i~ nghĩa là không có lối đi nhanh. Hãy tính số cách đi từ phòng ~1~ đến phòng ~n~.

Dữ liệu vào

  • Dòng đầu ghi số nguyên ~n~ (~0 < n \le 100~).
  • ~n - 1~ dòng tiếp theo, dòng thứ ~i~ ghi số nguyên ~b(i)~ (~i \le b(i) \le n~).

Dữ liệu ra

  • In ra số cách đi từ phòng ~1~ đến phòng ~n~.

Giới hạn dữ liệu

Tham số Giới hạn
~1 \le n~ ~\le 100~
~i \le b(i)~ ~\le n~

Ví dụ

Sample Input
4
2
4
3
Sample Output
4

Bình luận

Hãy đọc nội quy trước khi bình luận.


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