Educational Codeforces Round 109 (Rated for Div. 2)

A. Potion-making (00:02, +)

\(\frac{100}{\gcd(100,n)\) 이 답이다.

 

B. Permutation Sort (00:19, +4)

양쪽 끝 수를 보며 최적의 경우를 생각해주면 된다. 

 

D. Armchairs (01:05, +1)

\(DP[i][j]\)를 \(i\)번째까지의 의자 모두를 앞에서 \(j\)번째까지로 옮기는 최소 비용으로 정의하자.

이는 \(i\)번째 칸이 1이고 \(j\)번째 칸이 0인 경우에만 갱신 가능한데, \(dp[i][j-1]\)과 \(dp[i-1][j-1]+|i-j|\)중 작은 것을 선택해주면 된다.