2026년 1월 29일~30일에 진행한 Codeforces Round 1077 (Div. 2)에 참가했습니다. 총 3문제를 풀어 퍼포먼스 1663을 달성하였고, 레이팅은 23점 오른 1611이 되었습니다.
자연수 에 대하여 가 의 약수임은 자명합니다. 따라서 차 배열이 인 순열을 만들면 되고, 이는 어렵지 않게 구현 가능합니다.
입력으로 주어진 문자열을 1을 기준으로 나누고, 각 부분에서 연속된 0의 개수에 따라 학생 수를 더해 줍니다. 여기에 처음 1 개수까지 더해 주면 정답이 됩니다.
문제 해결을 위한 아이디어는 다음과 같습니다. 먼저 올바른 인덱스에 있지 않은 원소들을 모두 모으고, 그 배열을 라 합시다. 의 최솟값을 , 최댓값을 이라 할 때, 에서 주위에 있는 두 원소 에 대하여 이 답이 됩니다. 이것을 이분 탐색으로 구현했으나 RTE를 받았습니다.
디버깅 결과 이 의 최솟값보다 작거나 최댓값보다 클 때의 처리를 잘못 했기 때문에 RTE가 발생한 것이었습니다. 이 부분의 예외 처리를 추가하여 AC를 받았습니다.
이번 대회에서 레이팅 1611을 달성하면서, 코포 블루를 찍게 되었습니다! 여담으로 처음에는 1601로 턱걸이 블루였는데, 치터 숙청 과정에서 레이팅이 10점이나 상승해 1611이 되었습니다.