Codeforces Round #737 (Div. 2)

A. Ezzat and Two Subsequences (00:02, +)

가장 큰 원소만 포함하는 그룹과 아닌 그룹으로 나누어주면 된다.

 

B. Moamen and k-subarrays (00:07, +)

pair등을 이용해 등장 순서를 같이 저장해준 후 정렬한 배열에서와 원래 배열에서 모두 인접한 구간들의 개수를 세주면 된다.

 

C. Moamen and XOR (00:43, +2)

\( {n \choose 0}+{n \choose 2}+{n \choose 4}..\) 를 구해준 후 포함배제 원리를 이용해 계산해주면 된다.

위의 식의 값이 \(2^{n-1}\)이라는 것을 이용하면 쉽게 코딩할 수 있지만, 나는 빨리 풀겠다는 생각에 이항계수를 \(O(1)\)에 구하는 코드를 긁어와서 풀었다.