Số phong phú
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:
phongphu.inp
Output:
phongphu.out
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Một số được gọi là phong phú khi và chỉ khi tổng các ước số của số đó (không kể chính nó) lớn hơn số đó. Ví dụ, số 12 có tổng các ước số (không kể 12) là 1 + 2 + 3 + 4 + 6 = 16 > 12. Do đó 12 là một số phong phú.
Yêu cầu: Cho 1 dãy số nguyên gồm n số cho trước. Hãy đếm tất cả các số phong phú trong dãy.
Input:
Được cho bởi tệp PHONGPHU.INP có cấu trúc như sau:
- Dòng 1: Ghi số nguyên 𝑛 ~(1 \le n \le 10^6)~
- Dòng 2: Ghi 𝑛 số nguyên ~A_1, A_2,...,A_n, 1 \le A_i \le 32000~
Output:
Được cho bởi tệp PHONGPHU.OUT có cấu trúc như sau:
- Dòng 1: Ghi một số nguyên duy nhất là số lượng các số phong phú tìm được trong dãy.
Example:
Input:
7
2 3 5 7 12 8 14
Output:
1
Bình luận
plong dung chatlgpt a
yamate bài ko khó ko dễ nhưng k bt làm