2010-03-17から1日間の記事一覧
東京大学プログラミングコンテスト2009(Problem F) いつの間にかUTPC2009の問題が追加されていたようだ。 問題概要 音の出るn段の階段を、長さmの決められた旋律を演奏しながら降りることはできるか。(n,m≦50000) 階段の降り方は以下の3通り。 1段降りる…
東京大学プログラミングコンテスト2009(Problem F) いつの間にかUTPC2009の問題が追加されていたようだ。 問題概要 音の出るn段の階段を、長さmの決められた旋律を演奏しながら降りることはできるか。(n,m≦50000) 階段の降り方は以下の3通り。 1段降りる…