Tại quốc gia LIC có một phong tục kén chồng cho công chúa rất hoành tráng. Các chàng trai muốn trở thành phò mã không chỉ cần một vẻ bên ngoài cường tráng mà còn cần một khối óc thông minh, khéo léo.
Vua cha sai người đem ra sân N rổ hoa quả. Rổ thứ i chứa Ai trái các loại. Nhà vua yêu cầu các chàng trai hãy đếm xem có bao nhiêu cách chọn ra 2 trong số N rổ hoa quả này mà tích số quả có trong 2 rổ này tạo ra một số tự nhiên chia hết cho 6. Ai là người đếm đúng và nhanh nhất sẽ được chọn trở thành phò mã.
Dữ liệu vào:
• Dòng 1: Ghi số tự nhiên N .
• Dòng 2: Ghi N số tự nhiên, số thứ i là số quả có trong rổ thứ i. Mỗi số cách nhau một khoảng trống.
Dữ liệu ra:
• Gồm 1 dòng duy nhất ghi kết quả tìm được.
Ví dụ:
cpair.inp | cpair.out |
| cpair.inp | cpair.out |
|
|
|
|
|
3 | 1 |
| 5 | 6 |
1 2 3 |
|
| 2 4 3 6 1 |
|
Minh dang can gap lam dum minh voi a
