[過去ﾛｸﾞ] プログラミングのお題スレ Part21 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
78(1): デフォルトの名無しさん [sage] 2022/11/17(木) 14:38:50.13 ID:ExpEnY6p(1/2) AAS
例えば寿司の配置が
┓　　　　　　　┏━━━━
　　　　　　　┏━┓
　　　　　┏━━━━┓
　　┏━━┓
┏━━┓
２１２２１２１２３３２１１
のような場合10番目のところが3なので最低でも3週目の10秒目までは絶対に終了し得ない
ミソはこの10番目で必ず食べ終えることができる寿司、上の例では上から2番目の寿司があって、必ず3週目の10秒の時点でこの寿司を食べ終える解が存在する事を示すことですな
79: デフォルトの名無しさん [sage] 2022/11/17(木) 14:53:14.71 ID:o2xnx2y6(8/14) AAS
>>78
123456789123456789 の解答は98だが
>>65
65(8): デフォルトの名無しさん [sage] 2022/11/17(木) 01:13:18.40 ID:KcdxatnU(1/2) AAS
これでいいんじゃないの？
下限を計算してるけど答えから逆順に取っていけば必ずうまくいくはず
外部ﾘﾝｸ:wandbox.org
>>73
73(4): デフォルトの名無しさん [sage] 2022/11/17(木) 10:15:04.69 ID:o2xnx2y6(4/14) AAS
>>47 と同じアルゴリズムだけどリメイクした、かならずも正解はださない

外部ﾘﾝｸ:ideone.com
だと90 となり、訪問回数を表すAの値はこれ
こういったケースだと末尾9を食べて98になるのか?どういう条件でズレが生じるかわからん

[5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5]
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.055s