JOI ã•ã‚“ã¯ä¸€äººã§ã™ã”ã‚ãéŠã³ã‚’ã—ã¦ã„る. ã“ã®ã™ã”ã‚ãã«ã¯ä¸€ç›´ç·šä¸Šã« N 個ã®ãƒžã‚¹ãŒã‚り,ãã‚Œãžã‚Œç§»å‹•ã®æŒ‡ç¤ºãŒæ›¸ã‹ã‚Œã¦ã„る.スタート地点㯠1 マス目ã§ã‚り,ゴールã¯Nマス目ã§ã‚る. JOI ã•ã‚“ã¯ã‚´ãƒ¼ãƒ«ã™ã‚‹ã¾ã§æ¬¡ã‚’ç¹°ã‚Šè¿”ã™ï¼Ž
サイコãƒã‚’振ã£ã¦å‡ºãŸç›®ã®æ•°ã ã‘ç¾åœ¨ã®ãƒžã‚¹ã‹ã‚‰é€²ã¿ï¼Œãã®ãƒžã‚¹ã®æŒ‡ç¤ºã«å¾“ã†ï¼Ž 指示ã«å¾“ã£ã¦ç§»å‹•ã—ãŸå…ˆã®ãƒžã‚¹ã®æŒ‡ç¤ºã«ã¯å¾“ã‚ãªã„.
ã¡ã‚‡ã†ã© N マス目ã«æ¢ã¾ã‚‹æ™‚ã ã‘ã§ãªã,移動先㌠N マス目を超ãˆã‚‹å ´åˆã‚‚ゴールã¨ãªã‚‹ï¼Ž
ã™ã”ã‚ãã®ç›¤é¢ã¨ï¼Œ M 回分ã®ã‚µã‚¤ã‚³ãƒã®å‡ºã‚‹ç›®ãŒä¸Žãˆã‚‰ã‚ŒãŸã¨ã,サイコãƒã‚’何回振ã£ãŸã¨ã“ã‚ã§ã‚´ãƒ¼ãƒ«ã™ã‚‹ã‹ã‚’出力ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã›ã‚ˆï¼Ž
入力ã¯è¤‡æ•°ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã‹ã‚‰ãªã‚‹ï¼Žå„データセットã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã‚‹ï¼Ž
å„データセット㯠1+N+M è¡Œã‹ã‚‰ãªã‚‹ï¼Ž
入力㮠1 行目ã«ã¯ï¼’ã¤ã®æ•´æ•° N,M (2 ≤ N ≤ 1000 ,1 ≤ M ≤ 1000 )ãŒç©ºç™½ã‚’区切りã¨ã—ã¦æ›¸ã‹ã‚Œã¦ã„る. N ã¯ã™ã”ã‚ãã®ãƒžã‚¹ç›®ã®å€‹æ•°ã‚’, M ã¯ä¸Žãˆã‚‰ã‚Œã‚‹ã‚µã‚¤ã‚³ãƒã®ç›®ã®å€‹æ•°ã‚’表ã™ï¼Ž
続ã N è¡Œã«ã¯ -999 以上 999 以下ã®æ•´æ•°ãŒï¼‘ã¤ãšã¤æ›¸ã‹ã‚Œã¦ã„る. 1+i 行目 ( 1 ≤ i ≤ N ) ã®æ•´æ•°ã¯ï¼Œã™ã”ã‚ãã® i 番目ã®ãƒžã‚¹ã®æŒ‡ç¤ºã‚’表ã™ï¼Ž 書ã‹ã‚Œã¦ã„ã‚‹æ•´æ•°ã‚’ X ã¨ã™ã‚‹ï¼Ž X=0 ã®ã¨ãã¯ã€Œä½•ã‚‚ã—ãªã„ã€ã‚’, X>0 ã®ã¨ãã¯ã€Œ X マス進むã€ã‚’,X<0 ã®ã¨ãã¯ã€Œ |X| マス戻るã€ã®æŒ‡ç¤ºã‚’表ã™ï¼ŽãŸã ã—, |X| 㯠X ã®çµ¶å¯¾å€¤ã‚’表ã™ï¼Ž
続ã M è¡Œã«ã¯ 1 以上 6 以下ã®æ•´æ•°ãŒï¼‘ã¤ãšã¤æ›¸ã‹ã‚Œã¦ãŠã‚Šï¼Œ 1+N+j 行目 ( 1 ≤ j ≤ M )ã®æ•°ã¯ j 回目ã«å‡ºã‚‹ã‚µã‚¤ã‚³ãƒã®ç›®ã‚’表ã™ï¼Ž
ãŸã ã—, 2 行目㨠1+N 行目ã®æ•°ã¯å¿…ãš 0 ã§ã‚る. 1 マス目よりもå‰ã®ãƒžã‚¹ã«ç§»å‹•ã•ã›ã‚‹æŒ‡ç¤ºãŒæ›¸ã‹ã‚Œã¦ã„るマスã¯ãªã„. ã¾ãŸï¼Œã©ã®æŽ¡ç‚¹ç”¨å…¥åŠ›ãƒ‡ãƒ¼ã‚¿ã«ãŠã„ã¦ã‚‚サイコãƒã‚’振る回数㌠M 以下ã§ã‚´ãƒ¼ãƒ«ã§ãる.
N, M ãŒã¨ã‚‚ã« 0 ã®ã¨ã入力ã®çµ‚了を示ã™.データセットã®æ•°ã¯ 5 を超ãˆãªã„.
データセットã”ã¨ã«ï¼Œã‚µã‚¤ã‚³ãƒã‚’何回振ã£ãŸã¨ã“ã‚ã§ã‚´ãƒ¼ãƒ«ã™ã‚‹ã‹ã‚’表ã™æ•´æ•°ã‚’ 1 è¡Œã«å‡ºåŠ›ã™ã‚‹ï¼Ž
10 5 0 0 5 6 -3 8 1 8 -4 0 1 3 5 1 5 10 10 0 -1 -1 4 4 -5 0 1 -6 0 1 5 2 4 6 5 5 4 1 6 0 0
5 6
次ã®å›³ã¯1ã¤ç›®ã®å…¥åŠ›ä¾‹ã‚’表ã™ï¼Ž
次ã®å›³ã¯2ã¤ç›®ã®å…¥åŠ›ä¾‹ã‚’表ã™ï¼Ž
上記å•é¡Œæ–‡ã¨è‡ªå‹•å¯©åˆ¤ã«ä½¿ã‚れるデータã¯ã€æƒ…å ±ã‚ªãƒªãƒ³ãƒ”ãƒƒã‚¯æ—¥æœ¬å§”å“¡ä¼šãŒä½œæˆã—公開ã—ã¦ã„ã‚‹å•é¡Œæ–‡ã¨æŽ¡ç‚¹ç”¨ãƒ†ã‚¹ãƒˆãƒ‡ãƒ¼ã‚¿ã§ã™ã€‚