Tổng bằng 0
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.6s
Giới hạn bộ nhớ:
256M
Input:
SUM.INP
Output:
SUM.OUT
Dạng bài
Máy chấm
Alisa Mikhailovna Kujou, Kanade Yoisaki
Bạn được cho bốn danh sách, mỗi danh sách gồm ~N~ số nguyên (các danh sách này ký hiệu là ~A, B, C, D~). Bạn được yêu cầu đếm số bộ ~(a,b,c,d)~ với ~a \in A,\ b \in B,\ c \in C,\ d \in D~ sao cho ~a+b+c+d=0~.
Input
Vào từ tệp SUM.INP:
- Dòng đầu tiên ghi số nguyên dương ~N\ (N \le 4000)~.
- ~N~ dòng tiếp theo, mỗi dòng ghi bốn số tương ứng với các số trong danh sách ~A, B, C, D~.
Output
- Ghi ra tệp SUM.OUT một số nguyên duy nhất là số bộ số tìm được.
Sample Input 1
6
-45 22 42 -16
-41 -27 56 30
-36 53 -37 77
-36 30 -75 -46
26 -38 -10 62
-32 -54 -6 45
Sample Output 1
5
Giải thích
Các bộ số tìm được là: ~(-45;-27; 42; 30);\ (26;30;-10;-46);\ (-32; 22; 56;-46);\ (-32; 30;-75; 77);\ (-32;-54; 56; 30)~
Bình luận