목록2025/03/01 (1)
jay153의 PS 일지
CodeForces Round 1007 - Div 2
https://codeforces.com/contest/2071 Performance Rating : 2300 A예제를 보고 규칙성을 못 찾아서 문제를 읽어보니 세 명이라길래 3으로 나눈 나머지를 봤더니 1인 경우 YES, 0, 2인 경우 NO였다. B처음에는 2 1 3 4 ... 이렇게 출력해 주면 끝나는 문제인 줄 알고 제출했다가 틀렸다. $n(n+1)/2=k^2$인 $n$이 1밖에 없는 줄 알았는데 더 있는 것을 확인하고 $n(n+1)/2=k^2$인 $n$에서는 -1을 출력하고 아니라면 $n$이하이면서 $i(i+1)/2=k^2$인 $i$에 대해 1과 2를 swap 했듯이 $i$와 $i+1$을 swap해주는 방식으로 출력했다. Cst, en에 관계없이 어떤 규칙을 가지고 움직여야 될 것 같다는 느낌..
CodeForces
2025. 3. 1. 16:20