Thanh Chương 03_2223 V2 Bài3. Cặp có tổng chia hết 3
Xem dạng PDF
Gửi bài giải
Điểm:
50,00 (OI)
Giới hạn thời gian:
0.65s
Giới hạn bộ nhớ:
256M
Input:
CHIABA.INP
Output:
CHIABA.OUT
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Đếm cặp số chia hết cho 3
Cho dãy ~a~ gồm ~n~ số nguyên dương. Em hãy cho biết có bao nhiêu cặp số trong dãy có tổng chia hết cho 3.
Dữ liệu vào:
File văn bản CHIABA.INP
- Dòng đầu chứa số n (1≤ n ≤ 105).
- Dòng thứ 2 chứa ~n~ số nguyên dương ~a_1, a_2, …, a_n~ ~(1≤ a_i ≤ 10^5)~ mỗi số cách nhau khoảng trắng.
Dữ liệu ra:
File văn bản CHIABA.OUT ghi một số duy nhất là số lượng cặp số của dãy ~a~ có tổng chia hết cho 3.
Ví dụ:
| CHIABA.INP | CHIABA.OUT | Giải thích |
|---|---|---|
| 5 3 4 2 3 4 3 |
3 | cặp số tìm được có chỉ số là: (1,4) (2,3) (3,5) |
| 4 3 6 9 12 6 |
6 | cặp số tìm được có chỉ số là: (1,2) (1,3) (1,4) (2,3) (2,4) (3,4) |
Giới hạn:
- 60% số điểm với ~n ≤ 10^3~
- 40% số điểm với ~10^3 < n ≤ 10^5~
Bình luận