パーソナルブログメモリ

a = [1, 1]
for _ in "*" * 999: a += [sum(a[-2:])]
print(a)

地道にシミュレートする

2022-06-29 | 2日でPython3

線上にルンバが並んでいて、左右にしか動けない、衝突すると左右反対に

移動する。線の長さ、ルンバの位置は与えられ、向きは好きにした時、最長

となる時間を答える問題。

イージーの問題で、ずっと解けなかったもの(たぶん数年)

衝突のシミュレーションで少数計算が必要そうだったので保留していました。

ふと、全ての単位を10000倍すれば微差をなんとかできるのではないかと開始

タイムアウトでできない問題があるので1000、100、10と減らして。(実際は2倍だけで大丈夫そう)

試行錯誤の末、テストケースは消化できましたが自信はないです。


最新の画像もっと見る

コメントを投稿

ブログ作成者から承認されるまでコメントは反映されません。