[이분탐색] 백준 15976::XCorr

https://www.acmicpc.net/problem/15976 15976번: XCorr 문제 길이가 동일한 수열 X = ( x 0 , x 1 , ⋯ , x n − 1 ) 와 Y = ( y 0 , y 1 , ⋯ , y n − 1 ) 가 있다. 이 두 수열의 각 원소는 음이 아닌 정수이다.

다음은 n = 5 인 경우의 한 예이다. X = ( 1 , 0 , 0 , 0 , 1 ) Y = ( 0 , 5 , 2 , 0 , 1 ) 임의의 정수 t 가 주어졌을 때 X C o r r ( t ) 는 다음과 같이 정의된다.

X C o r r ( t ) = ∑ i = 0 n − 1 x i y i + t ( i < 0 이거나 i ≥ n 이... www.acmicpc.net 문제가 꽤나 긴 관계로 사진에 전부 담지 못했습니다. 2018년 KOI 고등부 2번 문제 그 당시 현장에서는 감도 못 잡고, 결국 참교육 당했던 기억이 있다. 2년 만에 리벤지인 셈 X, Y도 수열 중 Y 수열을 한 칸씩 밀어가면서...