Đếm số hoàn hảo
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Đếm số hoàn hảo
Mô tả và yêu cầu
Số hoàn hảo là một số nguyên dương bằng tổng các ước số dương thực sự của nó
(tức là các ước số không bao gồm chính nó). Các số hoàn hảo đầu tiên là 6
(1+2+3=6), 28 (1+2+4+7+14=28), 496, và 8128, và tất cả các số hoàn hảo đã biết
đều là số chẵn.
Yêu cầu: Cho n số nguyên a1, a2,... an. Đếm số hoàn hảo trong dãy đã cho.
Dữ liệu: Vào từ thiết bị nhập chuẩn (bàn phím)
Dòng đầu chứa một số nguyên n
Dòng thứ hai chứa n số nguyên a1, a2, ..., an.
Kết quả: Ghi ra thiết bị xuất chuẩn (màn hình) chứa số nguyên là kết quả cần tìm.
Ví dụ
INPUT OUTPUT
5 2
1 3 6 28 5
Bình luận