N개의 숫자열과 M개의 숫자열 두 개가 있다. 마주보는 숫자들을 곱한 뒤 모두 더할 때 최댓값을 구하라. 양쪽 끝을 벗어나지 않는 조건에서 자유롭게 움직임 가능 Ai 1 5 3 Bi 3 6 -7 5 4 이 경우 마주보는 숫자를 곱하는 경우는 총 3가지다. 첫번째 : 1*3 + 5*6 + 3*(-7) = 12 두번째 : 1*6 + 5*(-7) + 3*5 = -14 세번째 : 1*(-7) + 5*5 + 3*4 = 30 최댓값은 30이다. 마주보는 숫자를 곱하는 경우는 N과 M중 큰 것에서 작은 것을 빼고 1을 더하면 된다. N>M의 경우 N-M+1의 경우의 수가 있고, N max) { max = cnt; } } } else { for (int i = 0; i < M - N + 1; i++) { cnt = 0..
