Mã bài:
ts10th_23_1
Điểm:
1,1 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
CAU1.INP
Dữ liệu ra:
CAU1.OUT
Tác giả:
Dạng bài
Lam là học sinh có thành tích cao trong kỳ thi tuyển sinh vào lớp 10 chuyên Tin. Phần thưởng cho em là một phần mềm diệt virus. Mã số của phần mềm là một dãy gồm ~n~ số nguyên dương ~a_1,~ ~a_2,\dots,~ ~a_n~. Để cài đặt được phần mềm, Lam phải nhập vào mật khẩu của phần mềm. Mật khẩu là số lượng các số chia hết cho ~90~ của dãy số trên.
Yêu cầu: Hãy tìm mật khẩu để cài đặt phần mềm.
Dữ liệu vào
Nhập từ tệp CAU1.INP
:
- Dòng đầu là một số nguyên dương ~n~ (~1 \leq n \leq 1000~).
- ~n~ dòng sau, dòng thứ ~i~ ghi số nguyên dương ~a_i~ (~0 < a_i < 10^{1000}~).
Kết quả ra
Xuất ra tệp CAU1.OUT
:
- Duy nhất một số là mật khẩu tìm được.
Ràng buộc
- Subtask ~1~ (~85\%~): ~n \leq 100, a_i \leq 10^9~.
- Subtask ~2~ (~15\%~): Không có ràng buộc gì thêm.
Ví dụ 1
Dữ liệu
4
90
10
90
27052023
Kết quả
2
Ví dụ 2
Dữ liệu
1
9
Kết quả
0
Bình luận