A 16 / B 26 / C 676 / D 1309 / E 1927 / F 1807 / G 2311 / Ex 2560
코드포스식으로 환산하면
A 800 / B 800 / C 1200 / D 1700 / E 2100 / F 2000 / G 2400 / Ex 2600
A 16 / B 26 / C 676 / D 1309 / E 1927 / F 1807 / G 2311 / Ex 2560
코드포스식으로 환산하면
A 800 / B 800 / C 1200 / D 1700 / E 2100 / F 2000 / G 2400 / Ex 2600
C가 어떻게 700도 안 나와!! 개억울해 지금도 이해 못하고 있는데
위치의 차를 n이라고 하면 어떤 배열을 k라 했을때 k[n],k[n-1],k[n+1] 전부 1씩 증가시키면 됨 물론 mod씌워줘야하고
사실 전부 1씩 증가시킬 것도 없고 차가 mod 0~N-1인 애들 카운트 각각 세놓은다음에 cnt[i] + cnt[(i+1)%N] + cnt[(i+2)%N] 전부 세서 최대값 구하면 그게 답임