ICPC ã§è‰¯ã„æˆç¸¾ã‚’åŽã‚ã‚‹ã«ã¯ä¿®è¡ŒãŒæ¬ ã‹ã›ãªã„.ã†ã•ãŽã¯ ICPC ã§å‹ã¡ãŸã„ã®ã§ï¼Œä»Šæ—¥ã‚‚修行をã™ã‚‹ã“ã¨ã«ã—ãŸï¼Ž
今日ã®ä¿®è¡Œã¯ï¼Œä¸€ç›´ç·šä¸Šã®é“ã‚’èµ°ã£ã¦ï¼Œä½“力ã¨åˆ¤æ–力を養ãŠã†ã¨ã„ã†ã‚‚ã®ã§ã‚る.ã†ã•ãŽã¯ä»Šï¼Œã‚¹ã‚¿ãƒ¼ãƒˆãƒ©ã‚¤ãƒ³ã«ç«‹ã£ã¦é•·ã„é•·ã„é“を見渡ã—ã¦ã„る.
é“ã®é€”ä¸ã«ã¯ã„ãã¤ã‹ãƒ‹ãƒ³ã‚¸ãƒ³ãŒç½®ã‹ã‚Œã¦ãŠã‚Šï¼Œã†ã•ãŽã¯ãƒ‹ãƒ³ã‚¸ãƒ³ã‚’食ã¹ã‚‹ã¨åŠ 速ã™ã‚‹ã“ã¨ãŒã§ãã‚‹ï¼ŽåŠ é€Ÿã—ã¦ã„ãªã„ã¨ãã®ã†ã•ãŽã®èµ°ã‚‹é€Ÿã•ã¯æ¯Žç§’ U メートルã§ã‚ã‚‹ãŒï¼Œãƒ‹ãƒ³ã‚¸ãƒ³ã‚’食ã¹ã‚‹ã“ã¨ã§ï¼Œæœ€å¾Œã®ãƒ‹ãƒ³ã‚¸ãƒ³ã‚’食ã¹ã¦ã‹ã‚‰ T 秒後ã¾ã§ã¯é€Ÿã•ãŒæ¯Žç§’ V メートルã¨ãªã‚‹ï¼Žã¾ãŸï¼Œã†ã•ãŽã¯ãƒ‹ãƒ³ã‚¸ãƒ³ã‚’ K 個ã¾ã§é£Ÿã¹ãšã«æŒã£ã¦ãŠãã“ã¨ãŒã§ãる.ニンジンをæŒã£ã¦ã„ã¦ã‚‚走る速ã•ã¯å¤‰ã‚らãªã„.
ニンジンをæŒã£ãŸã‚Šé£Ÿã¹ãŸã‚Šã™ã‚‹ã®ã«æ™‚é–“ã¯ã‹ã‹ã‚‰ãªã„ã¨ã—ã¦ï¼Œã‚´ãƒ¼ãƒ«ã¾ã§ã®æœ€çŸæ‰€è¦æ™‚間を求ã‚ãŸã„.
N K T U V L D1 ... DN
N ã¯ãƒ‹ãƒ³ã‚¸ãƒ³ã®å€‹æ•°ï¼ŒL ã¯ã‚¹ã‚¿ãƒ¼ãƒˆã‹ã‚‰ã‚´ãƒ¼ãƒ«ã¾ã§ã®è·é›¢ (メートル),Di (1 ≤ i ≤ N) 㯠i 番目ã®ãƒ‹ãƒ³ã‚¸ãƒ³ãŒç½®ã‹ã‚Œã¦ã„ã‚‹å ´æ‰€ã®ã‚¹ã‚¿ãƒ¼ãƒˆã‹ã‚‰ã®è·é›¢ (メートル) ã§ã‚る.
1 ≤ N ≤ 200,1 ≤ K ≤ N,1 ≤ T ≤ 10,000,1 ≤ U < V ≤ 10,000,2 ≤ L ≤ 10,000,0 < D1 < D2 < ... < DN < L を満ãŸã™ï¼Žå…¥åŠ›ã®å€¤ã¯ã™ã¹ã¦æ•´æ•°ã§ã‚る.
最çŸæ‰€è¦æ™‚é–“ (秒) ã‚’ 1 è¡Œã«å‡ºåŠ›ã›ã‚ˆï¼Ž10-6 以下ã®çµ¶å¯¾èª¤å·®ãŒè¨±å®¹ã•ã‚Œã‚‹ï¼Ž
1 1 1 2 3 100 50
49.500000000
3 1 1 2 3 100 49 50 51
48.666666667