본문 바로가기

Competitive Programming/Codeforces

CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!)

 

Dashboard - CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) - Codeforces

 

codeforces.com

 

애드혹, 구성적, 수학 떡칠 셋에서 달달하게 첫 레드 퍼포를 먹었다. ㅋㅋ

오랜만에 본계 들었는데 정말 탁월한 선택이었음...

 

Prob. A

최솟값, 최댓값의 인덱스를 찾으면 된다. <-- 이게 생각이 안 나서 조금 지체되었다.

 

Prob. B

식을 정리해보면 마지막 남는 두 수의 차가 $k$일 때만 가능하다. 고민하다가 투포인터 짬.

 

Prob. C

큰 수부터 처리한다고 생각하면 대부분 0이나 1로 일치시킬 수 있다. 단, 여기서 파생되는 세세한 케이스들을 잘 처리해주어야 한다. 2틀하고 큰일 났다고 생각했는데, 다행히 다른 사람들도 많이 틀리더라.

 

Prob. D

$n = 2^p * m$ 이라 하면 답이 될 수 있는 후보는 $2^{p + 1}$ 또는 $m$ 이다. 증명을 했다고 생각했는데 지금 보니 모르겠다.

 

Prob. E

각 서브트리의 합이 1 또는 -1이 반복되도록 잘 구성해주면 된다. 범위가 타이트한게 오히려 힌트가 됨..

 

 

코로롱 때문에 집에서 너무 놀았다. 이제 진짜 코접하고 빡공 드가자...