Codeforces Round 1075 (Div. 2) 후기

2026년 1월 23일~24일에 진행한 Codeforces Round 1075 (Div. 2)에 참가했습니다. 전체 8문제 중 3문제를 해결하여 퍼포먼스 1581을 기록하였고, 레이팅은 3점 상승한 1579가 되었습니다.

[0:04] A. Table with Numbers [AC]

주어진 배열에서 표에 좌표가 존재하는 순서쌍을 최대한 많이 만들어야 합니다. 일반성을 잃지 않고 $h\le{}l$이라 할 때, $l$보다 큰 수는 배제하고, $h$ 초과 $l$ 이하의 수는 열 번호로만 사용합니다. 수를 크기에 따라 분류한 뒤 이 작업을 해 주면 됩니다.

[0:18] B. The Curse of the Frog [AC]

모든 점프를 $b_i-1$번 사용하면 후퇴 없이 최대한으로 이동할 수 있습니다. 이 다음부터는 한 번의 후퇴마다 $a_ib_i-c_i$칸 이동할 수 있는데, 이 값이 최대가 되는 것만 사용하면 됩니다.

[0:43] C1. XOR Convenience (Easy Version) [AC]

짝수 $a$에 대하여 $a$, $a+1$, $1$ 중 둘을 골라 XOR 하면 나머지 하나가 나옴을 이용합니다. $n$번째 자리에 $1$을 놓고, $2$번째부터 $n-1$번째 자리 중 $i$번째에는 $i$가 짝수라면 $i+1$, 홀수라면 $i-1$을 놓습니다. 남은 자연수를 $1$번째에 넣어 주면 되겠습니다.

결과

이 뒤로 새로운 문제를 풀지 못했고, 3솔로 마무리했습니다. 그래도 올랐으니 된 거 아닐까요.