[過去ﾛｸﾞ] プログラミングのお題スレ Part21 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
11(4): デフォルトの名無しさん [sage] 2022/11/14(月) 20:49:33.61 ID:77ck4Qph(2/2) AAS
検索したら見つかった、これ
回転寿司にやってきた私は、コンベア上の寿司をすべて食べて帰ることにしている。
コンベアは毎秒1皿分の速度で流れ、目の前の皿を取るか取らないかを選ぶことができる。
皿取ると同時に食べ始め、食べている間は次の皿を取ることができない。
私が取る以外、皿は追加されたり無くなったりしない。
コンベアの状態が次のような文字列で与えられる。
"31_2"
数字はその皿を食べ終えるのにかかる秒数を表し、_は皿がないことを表す。1文字目が目の前にあり毎秒、左へ回転する。
例えば、"31_2"で最初の皿を食べたとき食べ終わった時の状態は、"2_1_"となる。
すべての寿司を食べ終えるまで最短何秒かかるか求めよ。
"12_3" > 6秒
"313__" > 8秒
"4_35_1264_23_434" > 60秒
"123456789123456789" > 98秒
"88967472612377988186" > 149秒
"19898693316679441672" > 170秒
"93769682716711132249893" > ?
13: デフォルトの名無しさん [sage] 2022/11/15(火) 06:20:24.94 ID:JkHLyKfV(1/4) AAS
>>11
昔私が高速で求める方法を見つけたヤツだね
おぼえてます
14(1): デフォルトの名無しさん [sage] 2022/11/15(火) 08:17:52.42 ID:nxwaFDXa(1) AAS
>>11
コレ多項式オーダーとかで行けるんですか？
やはり指数オーダーはかかる？
135(1): デフォルトの名無しさん [] 2022/11/20(日) 01:49:27.59 ID:0QwXT6tM(1/4) AAS
>>11
なんで 313__ が8秒になるのか? 10秒ではないのか?
コンベアの状態と経過秒数を1秒づつ書くとこうなるよな？
コンベア 経過秒数 状態
313__ 0 3を取る
13___ 1 3を食事中
3___1 2 3を食事中
___13 3 3を食事中
__13_ 4 空なので取れない
_13__ 5 空なので取れない
13___ 6 1を取る
3____ 7 1を食べて3を取る
_____ 8 3を食事中
_____ 9 3を食事中
_____ 10 3を食事中
140(1): デフォルトの名無しさん [sage] 2022/11/20(日) 16:59:26.03 ID:DZV1aQ64(1/2) AAS
>>11 C 外部ﾘﾝｸ:ideone.com
外部ﾘﾝｸ:ideone.com
寿司、正解に関係あるか分からんが、こうしてみるとデフラグのあれみたい
ということで、あらかじめ最後にとる皿だけ決めといて、ほかの皿を順番にとっていくという方法でやってみました。せっかくなのであげさせてください。証明は分かりませんorz
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.030s