Submit solution
Points:
1.00 (partial)
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
-Số gần hoàn hảo là số không phải số hoàn hảo và có tổng các ước không lớn hơn hai lần số đó.
-Ví dụ: ~9~ là số gần hoàn hảo vì ~9~ có tổng các ước = ~1 + 3 + 9 = 13 <2*9~
-Yêu cầu: Cho dãy gồm ~ N ~ số tự nhiên ~ a_i ~ . Lập trình đếm xem trong dãy trên có bao nhiêu số gần hoàn hảo?
Input
Dòng đầu tiên là số nguyên ~ N ~
Dòng thứ hai là ~N~ số nguyên ~ a_i ~
Dữ liệu đảm bảo : ~ N \le 10^5~; các số ~a_i \le 10^4 ~
Output
Số lượng số hoàn hảo .
Sample
Input #1
10
1 2 3 4 5 6 7 8 9 10
Output #1
8
Hint
Ở Sample 1 : Có 8 số gần hoàn hảo trong dãy trên :2 3 4 5 7 8 9 10
Problem source: apok
Comments