実数変数 x1,x2,...,xN ã¯ä»¥ä¸‹ã®æ¡ä»¶ã‚’満ãŸã™ã€‚
ã“ã®ã¨ã v1x1+v2x2+...+vNxN ã®ã¨ã‚Šã†ã‚‹æœ€å¤§å€¤ã‚’求ã‚よ。ãã®ã‚ˆã†ãªæœ€å¤§å€¤ã¯å®Ÿéš›ã«å˜åœ¨ã™ã‚‹ã“ã¨ãŒçŸ¥ã‚‰ã‚Œã¦ã„る。
入力ã¯ä»¥ä¸‹ã®å½¢å¼ã«å¾“ã†ã€‚与ãˆã‚‰ã‚Œã‚‹æ•°ã¯å…¨ã¦æ•´æ•°ã§ã‚る。
N W w1 v1 w2 v2 ... wN vN
v1x1+v2x2+...+vNxN ã®ã¨ã‚Šã†ã‚‹æœ€å¤§å€¤ã‚’1è¡Œã«å‡ºåŠ›ã›ã‚ˆã€‚ 出力ã«ã¯ 10−3 を超ãˆã‚‹èª¤å·®ãŒã‚ã£ã¦ã¯ãªã‚‰ãªã„。
1 1 3 1
0.333333
x1=1/3 ã®ã¨ã最大ã¨ãªã‚‹ã€‚
2 3 3 3 1 2
4.000000
2 1 -1 -3 3 10
3.666667