アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2017-04-24から1日間の記事一覧

AtCoder Regular Contest 072 E - Alice in linear land

arc072.contest.atcoder.jp はじめ距離0にいて目的地が距離Dのところにある。計画{d1, d2, ..., dN}があって、i回目の行動でd[i]進んだとき、現在地点よりも目的地に近くなるならばその方向に進む。通り過ぎた場合は折り返しもあり。この計画のqj番目を書き…