Ba người bạn
Đề bài
Mô tả
Ba người bạn Larry, Curly và Moe là trẻ mồ côi, sống cùng nhau từ nhỏ. Lớn lên, họ rất thành đạt dù không phải người có chỉ số IQ cao. Người ta giải thích rằng mỗi người có một chỉ số định mệnh, và nếu kết hợp tốt thì sẽ đạt kết quả tốt. Cuộc sống của ba người với những thành tựu của họ luôn là bội số của . Ví dụ, cả ba có tổng cộng người vợ, người con, căn nhà, công ty, v.v.
Một ngày, nhân dịp gặp mặt, mọi người nhắc đến đặc điểm đó của ba người. Khi ấy, Bobby, con trai cả của Larry, đưa ra một bài toán cho tất cả con cái của ba người bạn như sau:
- Trong người, có bao nhiêu bộ ba người mà tổng chỉ số định mệnh của họ giống như tổng chỉ số định mệnh của Larry, Curly và Moe, nghĩa là tổng chỉ số định mệnh của ba người đó phải chia hết cho .
Dù con cái của ba người bạn thông minh hơn thế hệ cha mẹ, chúng vẫn không giải được. Hãy giúp chúng.
Hai bộ ba được coi là khác nhau nếu chúng khác nhau về tập người được chọn (thứ tự không quan trọng, mỗi người được chọn nhiều nhất một lần).
Dữ liệu vào
- Dòng đầu tiên gồm một số nguyên (): số người cần kiểm tra.
- Dòng tiếp theo gồm số nguyên (): chỉ số định mệnh của người.
Dữ liệu ra
In ra một số nguyên: số bộ ba tìm được.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 3 4 2 3 4 |
3 | Các bộ ba (theo vị trí) là , với tổng , và với tổng . |
| 4 3 6 9 12 |
0 | Tổng của bốn bộ ba là , , , , không tổng nào chia hết cho . |
Bình luận