きままにものづくり

日々の気付いたことなんかを書いてます。

2015-04-28から1日間の記事一覧

SRM557Div1Easy

問題 隣り合う要素の差分が1である長さnの数列を考える。はじめの要素h0と最後の要素hnが与えられる。差分を示す文字列historyが与えられた時、そのhistoryを実現できるかを判定せよ。historyの要素はUかDのどちらかで、Uはh[i+1]-h[i]=1、Dはh[i+1]-h[i]=-1…