Submission #86189

---

Source Code Expand

#coding: utf-8
import math
import sys

line = []
for l in sys.stdin: line.append(l.strip())
M = int(line[0])
M -= 1
a_list = map(int,line[1].split())
s,g = map(int,line[2].split())
s -= 1
g -= 1
N_list = map(int,line[3].split())

now = s

while 1:
	if now == g: return

	dice = sys.stdin
	dice = int(dice.strip())

	if now+dice > M and now-dice < 0:
		print 0
	elif now+dice > M:
		now = now-dice+N_list[now-dice]
		print -1
	elif now-dice < 0:
		now = now+dice+N_list[now+dice]
		print 1
	else:
		go_right = now + dice + N_list[now+dice]
		go_left = now - dice + N_list[now-dice]
		if fabs(go_right-g) > fabs(go_left-g):
			now = go_left
			print -1
		else:
			now = go_right
			print 1

Submission Info

Judge Result