解説
商品の在庫数を表す配列 A=(A0,A1⋯,AN−1) と、現在ロボットがいる場所 pos を変数として管理すると見通しが良くなります。
ただし、問題文の添え字は 1 から始まりますが、プログラミングの実装では添え字を 0 から始めることに注意してください。
配列の範囲を超えないよう、指示に従ってシュミレーションをしましょう。
はじめ pos=0 とし、各指示について以下のように処理すれば良いです。
- i=1,2,⋯,N の順に、Si によって以下のように処理する。
left:pos>0 のとき、 pos←pos−1 に更新する。
right:pos<N−1 のとき、 pos←pos+1 に更新する。
answer:Apos を出力する。