시간 제한메모리 제한제출정답맞힌 사람정답 비율
12 초 (추가 시간 없음) 1024 MB367009129540922.580%

문제

정수로 이루어진 크기가 같은 배열 A, B, C, D가 있다.

A[a], B[b], C[c], D[d]의 합이 0인 (a, b, c, d) 쌍의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다.

출력

합이 0이 되는 쌍의 개수를 출력한다.

예제 입력 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

예제 출력 1

5
W3sicHJvYmxlbV9pZCI6Ijc0NTMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQ1NjlcdWM3NzQgMFx1Yzc3OCBcdWIxMjQgXHVjODE1XHVjMjE4IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM4MTVcdWMyMThcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IFx1ZDA2Y1x1YWUzMFx1YWMwMCBcdWFjMTlcdWM3NDAgXHViYzMwXHVjNWY0IEEsIEIsIEMsIERcdWFjMDAgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5BW2FdLCBCW2JdLCBDW2NdLCBEW2RdXHVjNzU4Jm5ic3A7XHVkNTY5XHVjNzc0IDBcdWM3NzgmbmJzcDsoYSwgYiwgYywgZCkgXHVjMzBkXHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViYzMwXHVjNWY0XHVjNzU4IFx1ZDA2Y1x1YWUzMCBuICgxICZsZTsgbiAmbGU7IDQwMDApXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViMmU0XHVjNzRjIG5cdWFjMWMgXHVjOTA0XHVjNWQwXHViMjk0IEEsIEIsIEMsIERcdWM1ZDAgXHVkM2VjXHVkNTY4XHViNDE4XHViMjk0IFx1YzgxNVx1YzIxOFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0XHVjODM4XHVjMTFjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViYzMwXHVjNWY0XHVjNWQwIFx1YjRlNFx1YzViNFx1Yzc4OFx1YjI5NCBcdWM4MTVcdWMyMThcdWM3NTggXHVjODA4XHViMzEzXHVhYzEyXHVjNzQwIFx1Y2Q1Y1x1YjMwMCAyPHN1cD4yODxcL3N1cD5cdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVkNTY5XHVjNzc0IDBcdWM3NzQgXHViNDE4XHViMjk0IFx1YzMwZFx1Yzc1OCBcdWFjMWNcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6Ijc0NTMiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiI0IFZhbHVlcyB3aG9zZSBTdW0gaXMgMCIsImRlc2NyaXB0aW9uIjoiPHA+VGhlIFNVTSBwcm9ibGVtIGNhbiBiZSBmb3JtdWxhdGVkIGFzIGZvbGxvd3M6IGdpdmVuIGZvdXIgbGlzdHMgQSwgQiwgQywgRCBvZiBpbnRlZ2VyIHZhbHVlcywgY29tcHV0ZSBob3cgbWFueSBxdWFkcnVwbGV0IChhLCBiLCBjLCBkICkgJmlzaW47IEEgeCBCIHggQyB4IEQgYXJlIHN1Y2ggdGhhdCBhICsgYiArIGMgKyBkID0gMCAuIEluIHRoZSBmb2xsb3dpbmcsIHdlIGFzc3VtZSB0aGF0IGFsbCBsaXN0cyBoYXZlIHRoZSBzYW1lIHNpemUgbi48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIHRoZSBpbnB1dCBjb250YWlucyB0aGUgc2l6ZSBvZiB0aGUgbGlzdHMgbiAodGhpcyB2YWx1ZSBjYW4gYmUgYXMgbGFyZ2UgYXMgNDAwMCkuIFdlIHRoZW4gaGF2ZSBuIGxpbmVzIGNvbnRhaW5pbmcgZm91ciBpbnRlZ2VyIHZhbHVlcyAod2l0aCBhYnNvbHV0ZSB2YWx1ZSBhcyBsYXJnZSBhcyAyPHN1cD4yODxcL3N1cD4pIHRoYXQgYmVsb25nIHJlc3BlY3RpdmVseSB0byBBLCBCLCBDIGFuZCBEIC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBpbnB1dCwgeW91ciBwcm9ncmFtIGhhcyB0byB3cml0ZSB0aGUgbnVtYmVyIHF1YWRydXBsZXRzIHdob3NlIHN1bSBpcyB6ZXJvLjxcL3A+XHJcblxyXG48cD4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > Europe > Southwestern European Regional Contest > SWERC 2005 E번