Nội dung Bài tập
- Mã:
- TVPROGRAM
- Tên:
- Chương trình Tivi
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 2 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- phucnq
TÈO XEM ĐÁ BÓNG
Tèo thích xem thể thao trên TV. Hôm nay cậu ta sẽ xem 1 trận đấu bóng đá Euro. Trận đấu kéo dài 90' và không có thời gian nghỉ.
Do hâm mộ lối đá đẹp, nên Tèo chỉ xem khi trận đấu cả 2 đội đều chơi lối đá tấn công cống hiến. Nếu cứ 15 phút liên tiếp mà cả 2 đội không có đội nào thực hiện cú sút về phía khung thành đối phương thì trận đấu nhàm chán và Tèo tắt TV không xem nữa.
Sẽ có n cú sút của cả 2 đội, mỗi cú sút được thực hiện ở những phút t1, t2 ,..., tn.
Công việc của bạn là tính toán sao cho Tèo sẽ xem trận đấu đó trong bao nhiêu phút.
Dữ liệu vào:
- Dòng đầu tiên của input bao gồm 1 số nguyên n (1<= n <= 90) - số lượng của những cú sút về phía khung thành đối phương.
- Dòng thứ 2 bao gồm n số nguyên t1, t2, ..., tn (1 ≤ t1 < t2 < ... tn ≤ 90), được đưa vào theo thứ tự tăng dần
Dữ liệu ra:
In ra số phút mà Tèo sẽ xem trận đấu.
Ví dụ:
input
3 7 20 88
output
35
input
9 16 20 30 40 50 60 70 80 90
output
15
input
9 15 20 30 40 50 60 70 80 90
output
90
- Trong ví dụ đầu tiên, từ phút 21 đến phút 87 cả 2 đội đều không thực hiện cú sút nào, nên trận đấu rất chán. Do đó Tèo sẽ tắt TV ngay lập tức sau phút thứ 35. Vậy, cậu ta sẽ xem trận đấu trong 35 phút.
- Trong ví dụ 2, Tèo tắt tivi sau 15 phút đầu tiên.
- Trong ví dụ 3, không có 15 phút nhàm chán liên tiếp. Vậy, Tèo sẽ xem toàn bộ trận đấu.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận