複線(上りã¨ä¸‹ã‚ŠãŒåˆ¥ã®ç·šè·¯ã«ãªã£ã¦ã„ã¦ã©ã“ã§ã§ã‚‚ã™ã‚Œé•ãˆã‚‹ï¼‰ã®é‰„é“路線ãŒã‚ã‚Šã¾ã™ã€‚ã“ã®è·¯ç·šã«ã¯çµ‚端駅をå«ã‚ã¦11 ã®é§…ãŒã‚ã‚Šã€ãã‚Œãžã‚Œã®é§…ã¨é§…ã®é–“ã¯å›³ã§ç¤ºã™åŒºé–“番å·ã§å‘¼ã°ã‚Œã¦ã„ã¾ã™ã€‚
ã“ã®è·¯ç·šã®ä¸¡æ–¹ã®çµ‚端駅ã‹ã‚‰åˆ—車ãŒåŒæ™‚ã«å‡ºç™ºã—ã¦ã€é€”ä¸ã§åœã¾ã‚‰ãšã«èµ°ã‚Šã¾ã™ã€‚å„区間ã®é•·ã•ã¨2 本ã®åˆ—車ã®é€Ÿåº¦ã‚’èªã¿è¾¼ã‚“ã§ã€ãã‚Œãžã‚Œã®å ´åˆã«ã¤ã„ã¦åˆ—車ãŒã™ã‚Œé•ã†åŒºé–“ã®ç•ªå·ã‚’出力ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã—ã¦ãã ã•ã„。ãŸã ã—ã€ã¡ã‚‡ã†ã©é§…ã®ã¨ã“ã‚ã§ã™ã‚Œé•ã†å ´åˆã¯ã€ä¸¡å´ã®åŒºé–“番å·ã®ã†ã¡å°ã•ã„ã»ã†ã®æ•°å—を出力ã—ã¾ã™ã€‚ã¾ãŸã€åˆ—車ã®é•·ã•ã€é§…ã®é•·ã•ã¯ç„¡è¦–ã§ãã‚‹ã‚‚ã®ã¨ã—ã¾ã™ã€‚
複数ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚å„データセットã¯ä»¥ä¸‹ã®ã‚ˆã†ãªå½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
l1,l2,l3,l4,l5,l6,l7,l8,l9,l10,v1,v2
li (1 ≤ li ≤ 2,000) ã¯åŒºé–“ i ã®é•·ã•(km)を表ã™æ•´æ•°ã§ã‚る。v1 ã¯åŒºé–“ 1 å´ã®çµ‚端駅を出発ã—ãŸåˆ—車ã®é€Ÿåº¦(km/h)ã€v2 ã¯åŒºé–“ 10 å´ã®çµ‚端駅を出発ã—ãŸåˆ—車ã®é€Ÿåº¦(km/h)を表ã™æ•´æ•°ã§ã‚ã‚‹ (1 ≤ v1, v2 ≤ 2,000)。
データセットã®æ•°ã¯ 50 を超ãˆãªã„。
データセットã”ã¨ã«ã€åˆ—車ãŒã™ã‚Œã¡ãŒã†åŒºé–“ã®ç•ªå·ã‚’1行ã«å‡ºåŠ›ã™ã‚‹ã€‚
1,1,1,1,1,1,1,1,1,1,40,60 1,1,1,1,1,3,3,3,3,3,50,50 10,10,10,10,10,10,10,10,10,10,50,49
4 7 6