Educational Codeforces Round 72 (Rated for Div. 2)

A. Creating a Character (00:06, +1)

\(max(0,min(exp+1,(str-int+exp+1)/2)\)가 답이다.

 

B. Zmei Gorynich (00:14, +)

가장 효율이 좋은 무기를 사용하다 가장 공격력이 높은 무기로 마무리하면 된다.

 

C. The Number Of Good Substrings (00:39, +)

관찰을 해보면, leading zero의 개수에 따라 해당되는 수가 최대 2개임을 알 수 있다.

따라서, 연속되는 0의 개수를 체크하다 1을 만났을때 가능한 수를 모두 체크하면 \(O(N)\)에 문제를 해결할 수 있다.