Educational Codeforces Round 73 (Rated for Div. 2)

 

A. 2048 Game (00:03, +)

2048 이하인 수들을 모두 더했을 때 2048 이상이면 가능하다.

 

B. Knights (00:05, +)

체크무늬로 칠한 배열을 출력하면 나이트가 갈 수 있는 칸의 색이 항상 달라지므로 최적이다.

 

C. Perfect Team (00:18, +)

\(min(c,m,(c+m+x)/3\)이 정답이다.

 

D. Make The Fence Great Again (01:23, +3)

한 울타리에 대해 최대 2번까지만 높여주는 것이 최적임을 알 수 있다. 따라서 \(DP[i][j]\)를 \(i\)번째 펜스를 \(j\)만큼 올려줬을 때의 최소 비용으로 정의하면 \(O(N)\)에 문제를 해결할 수 있다.