Codeforces Round #846 (Div. 2)

Dashboard - Codeforces Round #846 (Div. 2) - Codeforces

캐럿이 내 떨어진 점수를 반영하지 못하고 있다

 

C의 정해가 틀려서 대회가 언레가 되었다. 코포하려고 단과대 신환회도 탈주했는데 참...

 

Prob. A

(홀, 홀, 홀) or (홀, 짝, 짝)이 가능한지 확인한다.

 

Prob. B

구간을 덜 나누는 게 이득이어서 두 개짜리를 모두 해보면 된다.

 

Prob. C

우선순위 큐로 그리디하게 하면 된다고 생각했는데... 출제자도 몰랐던 반례가 있더라.

 

Prob. D

하위 비트부터 건드려보고 얼마나 변하는지를 확인하면 된다. 내 IDE에서는 인터렉티브를 풀 수 없어서 제출 디버깅을 했다.

 

Prob. E

식을 열심히 정리하면 $\left \lfloor \frac{r}{g} \right \rfloor-\left \lfloor \frac{l-1}{g} \right \rfloor\geq 2$를 만족시키는 $g$의 개수를 찾는 문제가 된다. 이는 유명한 정수론적 사실로 루트 시간에 구할 수 있다.