Educational Codeforces Round 84 (Rated for Div. 2)

A. Sum of Odd Integers (00:01, +)

홀짝성을 판단한 후, \(n\)이 만들 수 있는 최소 보다 큰지 확인해주면 된다.

 

B. Princesses and Princes (00:11, +)

매칭되지 않은 쌍이 하나라도 있다면, 매칭되지 않은 사람 중 가장 뒤의 공주와 가장 앞의 왕자를 이어주는 것이 최적이다.

 

C. Game with Chips (00:23, +)

제한으로 주어진 \(2NM\)은 상당히 큰 수다. 따라서, 모든 칩을 한쪽 모서리로 모으고 완전탐색하는 전략을 사용할 수 다. 이 전략의 이동수는 \(NM+N+M-3\)이므로 항상 성공함을 알 수 있다.

 

E. Count The Blocks (-5)

간단한 DP이나, 모듈러를 잘못 해 5번이나 틀렸다.