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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.