BÀI TẬP 14 [C++]: TẶNG QUÀ
Trong một trận
bóng đá, người ta bán được N vé (N < 3*105). Mỗi khán giả có một
vé, trên vé ghi số nguyên dương. Người ta muốn tặng quà cho những người có vé
thuộc dãy số hạnh phúc. Dãy số hạnh phúc là một dãy số chỉ bao gồm các số hoàn
thiện.
(Số hoàn thiện
được định nghĩa là một số mà có tổng các ước không kể nó và bằng chính nó. VD:
6 có 3 ước thỏa mãn là 1, 2, 3 tổng các ước là 6).
Yêu cầu: Từ số vé ban đầu
đã cho, em hãy tìm ra những người được tặng quà thỏa mãn yêu cầu trên.
Dữ liệu: Vào từ tệp văn bản
QUA.INP gồm:
-
Dòng đầu tiên ghi số nguyên N là số lượng vé đã
bán (1 <= N <= 3*105).
-
Dòng tiếp theo ghi N số nguyên dương A1,
A2, …, AN (0 < Ai < 3*105, i
= 1, 2, …, N). Mỗi số cách nhau một khoảng trắng (dấu cách).
Kết quả: Ghi ra file QUA.OUT gồm:
-
Dòng đầu tiên là số lượng người được tặng. Nếu
không có ai được tặng quà thi đưa ra số 0.
-
Dòng thứ hai là số vé được tặng quà theo thứ tự
xuất hiện trong tệp dữ liệu vào, mỗi số cách nhau một dấu cách.
Ví dụ:
|
QUA.INP |
QUA.OUT |
|
9 5 18 7 4 6 13
8 11 27 |
1 6 |
