Nhóm hoàn hảo
Xem dạng PDF
Gửi bài giải
Điểm:
12,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Sau khi xem rất nhiều trận thi đấu của đội tuyển Việt Nam, người ta thống kê và nhận ra một điều rằng nếu đội hình ra quân có nhiều nhóm cầu thủ hoàn hảo thì khả năng chiến thắng của đội tuyển Việt Nam là càng cao. Một nhóm cầu thủ được gọi là hoàn hảo khi có ít nhất 2 cầu thủ và tổng độ tuổi các cầu thủ chia hết cho số lượng cầu thủ trong nhóm. Bạn hãy giúp huấn luyện viên tính xem có thể lập được bao nhiêu nhóm hoàn hảo trong đội hình ra sân hôm nay. Cho biết đội hình ra sân có N cầu thủ và độ tuổi các cầu thủ đó.
Yêu cầu: Tính số nhóm hoàn hảo có thể có trong đội hình.
Input:
- Dòng 1: Ghi số nguyên dương N là số cầu thủ trong đội hình ~(2 \le N \le 20)~.
Dòng 2. Ghi N số nguyên dương ~A_1, A_2,.....,A_N~, với ~A_i~ là số tuổi của cầu thủ thứ i.
Output:
Dòng 1: Ghi 1 số nguyên dương là số lượng nhóm hoàn hảo tìm được.
Example:
Input:
3
3 7 5
Output:
4
Input:
3
1 6 2
Output:
2
Bình luận
tại sao test 1 lại ra 4 v :))
=> có 4 cặp
aaaiiiii shooot
:) hồi học hsg tin lớp 8 thầy trường t cho làm bài này ...
bài 4 của đề năm đó =))