[HSG-QH_HS_HT_24] Dãy số
Xem dạng PDF
Gửi bài giải
Điểm:
1,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, Pascal, Python
Cho một dãy số ~A~ gồm ~n~ số nguyên dương ~a_1, a_2, a_3, ..., a_n~.
Yêu cầu
Đếm xem có bao nhiêu cặp số ~(a_i, a_j)~ thỏa mãn ~1 \le i < j \le n)~ và tổng ~a_i + a_j~ chia hết cho ~3~.
Dữ liệu đầu vào
Gồm hai dòng:
- Dòng đầu tiên chứa số nguyên dương ~n~ ~(2 \le n \le 10^5)~;
- Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, a_3, ..., a_n~, mỗi số không vượt quá ~10^9~, giữa các số cách nhau một dấu cách trống.
Dữ liệu đầu ra
Gồm một số nguyên duy nhất là kết quả tìm được.
Ràng buộc dữ liệu
- Có 70% số test ứng với 70% số điểm của bài có ~n \le 10^3~;
- Có 30% số test khác ứng với 30% số điểm với trường hợp còn lại.
Ví dụ
Ví dụ 1
INPUT
7
3 1 2 9 5 3 5
OUTPUT
6
Giải thích: Có ~6~ cặp số thỏa mãn điều kiện đó là ~(3, 9), (3, 3), (1, 2), (1, 5), (1, 5), (9, 3)~.
Bình luận
chs đểuđểu
hello ae