Phòng
Xem dạng PDF
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