중간값으로 비벼보려했는데 7개 wa떠서 포기했음
d는 풀기 싫어서 안햇고...
C랑 비슷함. 차가 mod 0~N-1 이 되는 애들을 각각 카운트 해둔뒤에, 한번씩 회전해가면서 더하고 빼면 됨
회전하는 과정에서 tle날거 같았는데
그걸 다 더하면 당연히 tle나고, 옮겨가는 애들만 계산해야함
뭔 느낌인지 알거같긴한데 구현 좀 어렵긴하겟ㄷ
C랑 좀 다른점은 n이 홀수일 때랑 짝수일 때 처리를 좀 다르게 해야함
C랑 비슷함. 차가 mod 0~N-1 이 되는 애들을 각각 카운트 해둔뒤에, 한번씩 회전해가면서 더하고 빼면 됨
회전하는 과정에서 tle날거 같았는데
그걸 다 더하면 당연히 tle나고, 옮겨가는 애들만 계산해야함
뭔 느낌인지 알거같긴한데 구현 좀 어렵긴하겟ㄷ
C랑 좀 다른점은 n이 홀수일 때랑 짝수일 때 처리를 좀 다르게 해야함