목록2025/03/19 (1)
jay153의 PS 일지
CodeForces Round 958 - Div 2
https://codeforces.com/contest/1988 Performance Rating : 2450 A예제를 보고 규칙성을 찾지 못해 문제를 읽었다. 결국 1개의 $n$을 한 시행마다 $k-1$개의 $1$을 만드는 형식으로 진행하는 것이 최선이므로 $(n+k-3)/(k-1)$을 출력했다. B0이 여러개 연결되어 있으면 하나의 0으로 바꾸는 것이 가능하고 1을 포함하여 수행하면 (1의 개수)-(0의 개수)의 값이 계속해서 줄어드는 구조라는 것을 관찰했다. 그러므로 1의 개수는 그냥 세주고 0의 개수는 연속한 것은 1개로 세준 뒤 1의 개수가 크면 "Yes", 아니면 "No"를 출력했다. C1인 비트의 개수가 중요해 보였다. 결국 최상위 비트가 0인 것은 하나 밖에 못 나오기 때문에 최상위 비트..
CodeForces
2025. 3. 19. 13:30