24/09/11 07:22:52.37 qgoBgW7n.net
ある
3:１３２人目の素数さん
24/09/11 07:23:05.55 qgoBgW7n.net
ない
4:１３２人目の素数さん
24/09/11 07:41:38.80 qgoBgW7n.net
たんぱつしつもんきんし
5:１３２人目の素数さん
24/09/11 07:41:53.66 qgoBgW7n.net
くいず
6:１３２人目の素数さん
24/09/11 07:42:19.52 qgoBgW7n.net
あさ
7:１３２人目の素数さん
24/09/11 07:42:34.68 qgoBgW7n.net
むしあつい
8:１３２人目の素数さん
24/09/11 09:23:00.58 bpfL25GW.net
あらかじめ表示されている数字を入れ替えるだけだったら8:30から17:15にならないよね
どういう操作が許されるのか、1回の操作にどれだけ時間が掛かるかなどを決めないと答えが出せない
9:１３２人目の素数さん
24/09/11 13:18:51.70 qKsYsLn8.net
8:30から9分待って8:39、数字を入替えて9:38
7分待って9:45、入替えて9:54
21分待って10:15、入替えて11:50
7分待って11:57、入替えて17:15
待った時間の合計が44分
みたいなことじゃないか？
上が正解かどうかはわからんが
10:１３２人目の素数さん
24/09/11 17:39:10.31 gmTXDBZT.net
hh:mm全パターンをノード
1分経つ or 数値を入れ替える操作をエッジ
とする有向グラフを作って、幅優先探索すればいい
プログラミングの良い演習問題だと思う
11:１３２人目の素数さん
24/09/11 20:01:34.11 ZKZrKRfl.net
問題文には書かれてないが
・時刻を過去に戻してはならない
（または、0時をまたいで進めてはならない）
・存在しない時刻を作ってはならない
（時分の1の位が空欄、24時以上、60分以上など）
といった縛りも明文化しておきたい
南京錠のケタを入れ替えるパズルに似てるな
「アディのおくりもの」を思い出した
12:１３２人目の素数さん
24/09/11 20:04:28.29 AQSg3c9a.net
追加
時計は故障しておらず、１分経過すると時刻表示が変わるものとする
13:１３２人目の素数さん
24/09/12 18:23:07.41 Yte2FWjy.net
>>9
>>1だけどニュアンスとしてはこれ
14:１３２人目の素数さん
24/09/12 18:25:13.81 Yte2FWjy.net
>>12
条件もこれを想定してた
でも>>10が教えてくれるとおりプログラミングで簡単に解けるんだね
15:１３２人目の素数さん
25/02/26 17:17:24.57 9RzAuphm.net
8:30
5分後 8:35→8:53
6分後 8:59→9:58
3分後 10:01→10:10
5分後 10:15→15:10
7分後 15:17→17:15
これで26分
全部一の位で揃えたからこれが最短に決まっている
16:１３２人目の素数さん
25/02/26 21:42:04.42 wbkyfu4E.net
うちはこのタイプの時計なんだわ
08:30
1分
08:31
10:38
3分
10:41
11:04
3分
11:07
17:10
5分
17:15
計12分
17:１３２人目の素数さん
25/02/27 02:04:17.01 e7ki6ef9.net
じゃあ俺の時計は秒数も表示されるから12秒な
18:１３２人目の素数さん
25/02/27 09:40:47.10 e7ki6ef9.net
>>14
>>1の例で8:30→3:08って書いてるのに>>11の時刻を過去に戻さないルールに同調してるのはおかしくないか？