F - Sugoroku

Quiz

https://atcoder.jp/contests/abc146/tasks/abc146_f

AC

https://atcoder.jp/contests/abc146/submissions/8639063

解法

  • 後ろから貪欲
  • 補助配列Fを作った。iに飛びたい時、s[i]=='0'ならそのまま飛べるけれど、s[i]=='1'の時はその手前の'0'の位置を教えてくれるもの

f:id:peroon:20191125010819p:plain