KNDå›ã¯ä¼šæ´¥å¤§å¦ã«åœ¨ç±ã™ã‚‹å¦ç”Ÿãƒ—ãƒã‚°ãƒ©ãƒžã§ã‚る。彼ã®èƒ¸å…ƒã¯ã¨ã¦ã‚‚セクシーãªã“ã¨ã§çŸ¥ã‚‰ã‚Œã¦ã„る。
ç°¡å˜ã®ãŸã‚ã«èƒ¸å…ƒã‹ã‚‰è¦‹ãˆã‚‹è‚Œã®éƒ¨åˆ†ã‚’図ã«ã‚る二ç‰è¾ºä¸‰è§’å½¢ABCã§è¡¨ã™ã€‚ã—ã‹ã—æœã«ã¯ãŸã‚‹ã¿ãŒç”Ÿã˜ã¦ã„ã‚‹ãŸã‚ã€é•·ã•ãŒç‰ã—ã„2辺AC,BC(ã“れらã®é•·ã•ã‚’lã¨ã™ã‚‹)ã«ã¯å®Ÿéš›ã«ã¯ã•ã‚‰ã«é•·ã•x分余裕ãŒã‚る。ã¯ã ã‘る部分ã®é¢ç©ã‚’増やã™ãŸã‚ã€ãŸã‚‹ã‚“ã 分を引ã£å¼µã‚‹ã“ã¨ã§æ–°ãŸã«ãµãŸã¤ã®ä¸‰è§’å½¢ADC,BECを作るã“ã¨ã«ã—よã†ã€‚点D,Eã¯ä¸‰è§’å½¢ABCã®å¤–å´ã«å˜åœ¨ã™ã‚‹ã€‚ã“ã®æ–°ã—ã„ãµãŸã¤ã®ä¸‰è§’å½¢ã¯ãŸã‚‹ã¿ã«ã‚ˆã£ã¦ç”Ÿã˜ã‚‹ã‚‚ã®ã§ã€è¾ºBEã¨è¾ºECã®é•·ã•ã®å’ŒãŠã‚ˆã³è¾ºADã¨è¾ºDCã®é•·ã•ã®å’Œã¯l+xã§ãªã‘ã‚Œã°ãªã‚‰ãªã„。ã‚ãªãŸã¯ã“れら3ã¤ã®ä¸‰è§’å½¢ã®é¢ç©ã®å’ŒMãŒæœ€å¤§ã«ãªã‚‹ã‚ˆã†ã«ç‚¹D,Eを決ã‚る。KNDå›ã®éš£äººã§ã‚ã‚‹ã‚ãªãŸã¯å½¼ã®èƒ¸å…ƒãŒã©ã‚Œç¨‹ã‚»ã‚¯ã‚·ãƒ¼ãªã®ã‹ã‚’調ã¹ã‚‹ãŸã‚ã«ã€a,l,xを入力ã¨ã—ã¦æœã‹ã‚‰ã®ãžãè‚Œã®æœ€å¤§ã®é¢ç©(M)を計算ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã™ã‚‹ã“ã¨ã«ã—ãŸã€‚
入力ã¯è¤‡æ•°ã®ãƒ†ã‚¹ãƒˆã‚±ãƒ¼ã‚¹ã‹ã‚‰ãªã‚‹ã€‚ ã²ã¨ã¤ã®ãƒ†ã‚¹ãƒˆã‚±ãƒ¼ã‚¹ã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚ 入力ã®çµ‚ã‚ã‚Šã‚’EOFã§ç¤ºã™ã€‚
a l x
ã“ã“ã§ã€
ã§ã‚る。
入力ã¯ä»¥ä¸‹ã®æ¡ä»¶ã‚’満ãŸã™ã€‚
å„テストケースã«ã¤ã最大ã®é¢ç©ã‚’1è¡Œã«å‡ºåŠ›ã›ã‚ˆã€‚ã“ã®å€¤ã¯ã‚¸ãƒ£ãƒƒã‚¸å‡ºåŠ›ã®å€¤ã¨10-5より大ãã„差をæŒã£ã¦ã¯ãªã‚‰ãªã„。
2 2 1 2 3 1 3 2 3 2 3 5
3.9681187851 6.7970540913 6.5668891783 13.9527248554