>>381
"987654321123456789"を手で解いて見た。
[9,8,7,6,5,4,3,2,1,1,1,2,1,3,2,4,1,9] <---(数字nは、n回目で取るという意味）
で、解は170秒かな？

なお、手順は以下のとおり。
１．1x、20x、300xなどの取っていいものを優先。
２．ただし、上記１．の邪魔にならなければ、上記１．より左にある寿司を取っていい。