CEO

문제 7453번: 합이 0인 네 정수 문제 정수로 이루어진 크기가 같은 배열 A, B, C, D가 있다. A[a], B[b], C[c], D[d]의 합이 0인 (a, b, c, d) 쌍의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주�� www.acmicpc.net 문제 풀이 앞 서 다룬 부분수열의 합 2, 두 배열의 합 합과 동일한 방식으로 푸는 문제이다. 한 줄에 A, B, C, D 4 쌍의 값이 있고 N개의 줄에 걸쳐 여러 쌍의 정수들이 주어진다. 앞의 문제들과 마찬가지로 한 번에 모든 경우를 구하는 것은 시간 초과가 발생한다. 따라서 A, B에 대한 부분합에 대한 카운트를 진행한 후, 0 - C, D의 부분합의 경우의 수를 정답으로 반영하면 ..