D - Static Sushi arc096_b

Quiz

https://atcoder.jp/contests/abc095/tasks/arc096_b

Submit

https://atcoder.jp/contests/abc095/submissions/4307178

Note

  • 解説AC
  • B側に進んで折り返してAまで行く場合をO(N)で解くコードを書く
  • A側で折り返す場合の方は、データを反転させて対応
    • 合計コスト = 2 x O(N)

学び

  • B側で折り返すと固定してコードを書き、もう片方の場合は入力を加工するなどしてコードを再利用する
  • 良い方のスコアをとる

f:id:peroon:20190218021017j:plain