- プログラミングのお題スレ Part5
381 ：デフォルトの名無しさん[sage]：2014/10/22(水) 17:53:48.07 ID:GngiahHY - お題:
回転寿司にやってきた私は、コンベア上のすべての寿司を食べて帰ることにしている
コンベアは1秒に1皿分の速度で流れ、目の前の皿を取るか取らないかを選ぶことができる
私は皿取ると同時に食べ始めるが、食べている間は次の皿を取ることができない
コンベア上の皿は、私が取る以外で勝手に追加されたり無くなったりしない
最初のコンベアの状態が次のような文字列で与えられる
"31_2"
数字(1文字)はその皿を食べ終えるのにかかる秒数を表し、_は皿がないことを表す
1文字目が私の目の前であり、1秒毎に左へ回転する
例えば、最初の皿を食べたとすると食べ終わった時の状態は以下である
"2_1_"
すべての寿司を食べ終わるまで最短何秒か求めよ
"12_3" > 6秒
"313__" > 8秒
"4_35_1264_23_434" > 60秒
"123456789123456789" > ?
|
- プログラミングのお題スレ Part5
390 ：381[sage]：2014/10/22(水) 20:57:06.89 ID:GngiahHY - すいません、3番目のケース怪しいです
確認してみます
|
- プログラミングのお題スレ Part5
398 ：381[sage]：2014/10/22(水) 23:48:35.74 ID:GngiahHY - とりあえず
> 1秒毎に左へ回転する
というのは自分ではなくコンベア（文字列）です
>>397の解釈でOKです
>>395
31_2 についてはそのとおりです
今ひっしでプログラムの検証してます
|