N 個ã®ç•°ãªã‚‹è‡ªç„¶æ•°ãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚ãã®ä¸ã‹ã‚‰ç•°ãªã‚‹ï¼”ã¤ã‚’é¸ã‚“ã§ã€ãれらを A, B, C, D ã¨ã—ãŸã¨ãã€æ¬¡ã®æ•°å¼
ã®æœ€å¤§å€¤ã‚’求ã‚ãŸã„。
N 個ã®ç•°ãªã‚‹è‡ªç„¶æ•°ãŒä¸Žãˆã‚‰ã‚ŒãŸã¨ãã€ãã®ä¸ã‹ã‚‰ç•°ãªã‚‹ï¼”ã¤ã‚’é¸ã‚“ã§ã€ä¸Šã®æ•°å¼ã®æœ€å¤§å€¤ã‚’求ã‚るプãƒã‚°ãƒ©ãƒ を作æˆã›ã‚ˆã€‚
入力ã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
N a1 a2 ... aN
1行目ã«è‡ªç„¶æ•°ã®å€‹æ•° N (4 ≤ N ≤ 1000) ãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚2行目ã«å„自然数ã®å€¤ ai (1 ≤ ai ≤ 108) ãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚ãŸã ã—ã€åŒã˜è‡ªç„¶æ•°ãŒé‡è¤‡ã—ã¦ç¾ã‚Œã‚‹ã“ã¨ã¯ãªã„(i ≠ j ã«ã¤ã„㦠ai ≠ aj)。
与ãˆã‚‰ã‚ŒãŸ N 個ã®è‡ªç„¶æ•°ã«å¯¾ã—ã¦ã€ä¸Šã®æ•°å¼ã®æœ€å¤§å€¤ã‚’実数ã§å‡ºåŠ›ã™ã‚‹ã€‚ãŸã ã—ã€èª¤å·®ãŒãƒ—ラスマイナス 10-5 を超ãˆã¦ã¯ãªã‚‰ãªã„。
10 1 2 3 4 5 6 7 8 9 10
19.00000
入力例1ã§ã¯ã€A=9, B=10, C=2, D=1 ãªã©ã®çµ„ã¿åˆã‚ã›ã§æœ€å¤§ã«ãªã‚‹ã€‚
5 22 100 42 3 86
9.78947
入力例2ã§ã¯ã€A=100, B=86, C=22, D=3 ãªã©ã®çµ„ã¿åˆã‚ã›ã§æœ€å¤§ã«ãªã‚‹ã€‚
6 15 21 36 10 34 5
18.00000
入力例3ã§ã¯ã€A=21, B=15, C=36, D=34 ãªã©ã®çµ„ã¿åˆã‚ã›ã§æœ€å¤§ã«ãªã‚‹ã€‚
4 100000 99999 8 1
28571.285714