Codeforces Round #758 (Div.1 + Div. 2)

Dashboard - Codeforces Round #758 (Div.1 + Div. 2) - Codeforces

 

맥레 갱신!

 

3솔이 오렌지 퍼포일 정도로 불셋이었다. D가 수학 문제였는데 못 풀어서 아쉽다.

오렌지까지 47점 남았다... 이제 시험도 끝났으니 맘 편하게 올려보자.

 

Prob. A

$2$부터 $n+1$까지 출력한다. 난생 처음 0분대 솔 ㄷㄷ

 

Prob. B

지그재그를 그려보면 극대와 극소의 개수는 항상 차이가 1 이하라는 것을 알 수 있다. 남은 건 case work.

 

Prob. C

실력 순으로 정렬했을 때 두 개 이상의 그룹으로 구분이 된다면, 가장 상위 그룹에 속한 사람들만 이길 수 있다. 이는 배열 한 개로 간단하게 확인 가능하다.

 

Prob. D

컬러링이 valid한 것과, WW와 BB의 수가 같은 것은 필요충분조건이다. (WW와 BB의 개수가 0일 때 예외가 있긴 하다.) 이는 구성적으로 증명할 수 있다. 이제 카운팅을 효율적으로 해야 하는데, 이 부분에서 내 식 정리에 문제가 있었던 것 같다. 다른 분들 코드를 봐도 이해가 힘들어서, 튜토리얼을 기다려봐야 할 것 같다.