https://code.google.com/codejam/contest/6254486/dashboard#s=p1 問題N 枚のホットケーキが重ねられてホットケーキの山ができているが,それぞれのホットケーキは表を向いていたり,裏を向いていたりする。ここで,ホットケーキの重なっている様子を,表 (+), 裏 (-) でそれぞれあらわす。たとえば, -++-- は,上から順に,裏,裏,表,表,裏,と重っている様子を示す。 さて,ここで,ホットケーキの山を裏返して全てのホットケーキを表向きにしたいが,なるべく少ない回数で全て表向きにしたい。最小何回の裏返しで全てのホットケーキが表向きになるか? ただし,ホットケーキを裏返しにするときには,途中のホットケーキだけを裏返すことができず,上から i 枚目 (i <= N) までのホットケーキを全て裏返すこととする。たとえば, --+-- は,