Bình rất thích trò chơi sưu tập đồ cổ. Trò chơi này như sau: Đầu tiên
Bình chỉ có một món đồ cổ với độ tuổi 1 ngày. Trong N ngày tiếp theo, ngày thứ i, cậu ghi lại độ tuổi của món đồ cổ mà mình
có sau đó cậu bổ sung thêm một đồ vật có độ tuổi Xi ngày vào bộ sưu
tập của mình. Công việc tưởng chừng đơn giản nhưng khi số lượng đồ cổ tăng lên
và đặc biệt sau mỗi ngày độ tuổi của món đồ cổ lại tăng lên 1. Bạn hãy viết
chương trình giúp Bình xác định độ tuổi của món đồ cổ nhất sau N ngày sưu tập
Dữ liệu vào từ tệp COLLECTO.INP với cấu trúc như sau
+ Dòng đầu ghhi số N (N≤100000)
+ N dòng tiếp theo, dòng thứ i ghi số Xi
Dữ liệu ra ghi vào tệp
COLLECTO.OUT ghi một số duy nhất là độ tuổi của món đồ cổ nhất
Ví dụ:
COLLECTO.INP
|
COLLECTO.OUT
|
COLLECTO.INP
|
COLLECTO.OUT
|
|
2
3
1
|
4
|
4
1
1
2
2
|
5
|
Không có nhận xét nào:
Đăng nhận xét