한 배열 A[1..n] 에 대하여 부배열은 1≤i≤j≤n인 A[i..j] 를 말한다.

부배열 A[i..j]의 합은 A[i]+…+A[j] 이다. 원소가 양의 정수인 두 개의 배열 A[1..n]와 B[1..m]가 주어져 있다.

A의 부 배열의 합에 B의 부배열의 합을 더해서 t가 되는 모든 부배열 쌍의 개수를 구하는 프로그램을 작성 하시오.

예를 들어, A=(1, 3, 1, 2), B=(1, 3, 2)이고 t=5 인 경우, 합이 5가 되는 A와 B의 부배열 쌍의 개수는 아래와 같이 7가지이다.

A[1]+B[1]+B[2] = A[1]+A[2]+B[1] = A[2]+B[3] = A[2]+A[3]+B[1] = A[3]+B[1]+B[2] = A[3]+A[4]+B[3] = A[4]+B[2] = 5

두배열의 합 timer 1s memory 128MB

두배열의 합 1s 128MB