Số gần hoàn hảo
View as PDF
Submit solution
Points:
120.00 (partial)
Time limit:
2.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Một số nguyên dương ~N~ được gọi là số "gần hoàn hảo" nếu thỏa mãn điều kiện: ~2* N~ ≤ ~A~, với ~A~ là tổng các ước số của ~N~.
Chẳng hạn: 12 là một số "gần hoàn hảo" vì: 2*12 < 1+2+3+4+6+12.
Yêu cầu: Với ~K~ số nguyên dương, hãy kiểm tra xem các số nguyên dương đó có phải là số "gần hoàn hảo" hay không?
Dữ liệu vào:
- Dòng đầu tiên chứa số nguyên dương ~K~ (~K~ ≤ 100).
- ~K~ số nguyên dương ~A_1~, ~A_2~,…, ~A_K~ (~A_i~ ≤ ~10^9~ với 1 ≤ ~i~ ≤ ~K~).
Dữ liệu ra: Gồm ~K~ dòng, dòng thứ ~i~ ghi số 1 nếu ~A_i~ là số "gần hoàn hảo", ngược lại ghi số 0.
Ví dụ:
INPUT
3
6 16 12
OUTPUT
1
0
1
Giới hạn: Subtask 1: Có 60% điểm tương ứng với trường hợp ~A_i~ ≤ ~10^6~ với 1 ≤ ~i~ ≤ ~K~.
Comments
iloveamelia
simppppppppppppppppppp