AtCoder ABC252 C - Slot Strategy を 総当たりと解説通りに解く - Qiita

今回はリールの長さ及び登場する絵柄の種類が10と固定されていますが、これを$m$とします。 これを以下の2つの解き方で解きます。 1: 解けるまでの時間を愚直に総当たりする解法 O(n^2m^2)) 1-2: 1を少し工夫した解法O(nm^2) 2: 解説通りの解法 O(max(nm, m^2)) 1: 解けるまでの時間を愚直に総当たりする解法 O(n^2m^2) 本問題の条件では、揃える文字$x$を決めたとき、$n$本のリールそれぞれを使ったかを覚えておくことで以下のように解くことができます。 STEP1: 今の時間をcurtimeとする。この時、各リールのindexがcurtime % 10の位置の文字が使える(curtimeでボタンを押すと、その数値が表示される) STEP2: 使っていない各リールを見ていき、使えるリールがあるなら使う(使えるリールが複数あった場合、どのリールを使っ