Educational Codeforces Round 110 (Rated for Div. 2)

A. Fair Playoff (00:02, +)

1위 실력과 2위 실력을 가진 사람이 서로 다른 그룹에 속해있는지 판별해주면 된다.

 

B. Array Reodering (00:07, +)

짝수->홀수대로 정렬하되, 내림차순으로 정렬하는 것이 최적이다.

 

C. Unstable String (00:20, +)

현재 위치에서 만들 수 있는 가장 긴 Stable String의 길이들을 저장하며 가면 된다.

 

D. Playoff Tournament (00:42, +)

각 업데이트에서 바뀌는 결과가 최대 \( O(logN) \) 개이므로, Segment Tree등의 자료구조를 이용해서 업데이트하면 \(O(NlogN)\)에 문제를 해결할 수 있다.