Official

C - Slot Strategy 2 (Easy) Editorial by kyopro_friends


どの数字で揃えるかと、リールを止める順序を固定した場合、狙っているリールに狙っている数字が来た最初のタイミングでリールを止めていくのが最適です。このときの最短時間は実際にシミュレーションすることで \(O(M)\) で求めることができます。

よって、どの数字で揃えるかの10通りとリールを止める順序6通りの組み合わせ計60通りについてそれぞれ最短時間を求め、最も短いものが答えになります。

Writer解(Python)

posted:
last update: