Trong cuộc chạy bộ dã ngoại chào mừng ngày thành lập Đoàn 26/3 có n đoàn viên tham gia được đánh số báo danh từ 1 đến n, đoàn viên thứ I có thời gian chạy là ai (i=1..n). Ban tổ chức quy định về cách thức chọn các đoàn viên để trao giải thưởng như sau:
-Phải có ít nhất một đoàn viên được chọn để trao thưởng.
-Nếu một đoàn viên nào đó được chọn để trao thưởng thì tất cả các đoàn viên có thời gian chạy bằng hoặc thấp hơn thời gian chyaj của đoàn viên được chọn cũng phải được trao thưởng.
Yêu cầu: Hãy viết chương trình đếm xem có bao nhiêu cách chọn các đoàn viên để trao thưởng.
Dữ liệu vào: Cho từ tệp văn bản MARATHON.INP gồm hai dòng:
- Dòng thứ nhất ghi số nguyên dương n.
- Dòng thứ hai ghi n số nguyên a1, a2, …, an (1 <= ai <= 10^6). Giữa các số cách nhau một khoảng cách.
Kết quả: Ghi ra tệp văn bản MARATHON.OUT gồm một dòng ghi số nguyên là số cách chọn các đoàn viên để trao thưởng
Bình luận