会津リãƒãƒ¼ã‚µã‚¤ãƒ‰ãƒ›ã‚¹ãƒ”タルã§ã¯ã€ãƒªãƒãƒ“リã¨å¥åº·å¢—進ã®ãŸã‚ã€å…¥é™¢æ‚£è€…ãŒä¸€æ—¥äºŒå›žã®ã‚¦ã‚©ãƒ¼ã‚ングを行ã£ã¦ã„ã¾ã™ã€‚元気ã«é€€é™¢ã™ã‚‹ãŸã‚ã«ã€ã‚¦ã‚©ãƒ¼ã‚ングã§ä½“力を回復ã—よã†ã¨é ‘張る人ãŒæ—¥ã«æ—¥ã«å¢—ãˆããŸã“ã¨ã‹ã‚‰ã€é™¢é•·ãŒã€Œä¸€æ—¥ã§ä¸€ç•ªé•·ã„è·é›¢ã‚’æ©ã„ãŸäººã«ãƒ—レゼントをã‚ã’よã†!ã€ã¨ã„ã†ä¼ç”»ã‚’ç«‹ã¡ä¸Šã’ã¾ã—ãŸã€‚
患者ã®æ•° n (1 ≤ n ≤ 10000)ã€ãã‚Œãžã‚Œã®æ‚£è€…ã®ç•ªå· pi (1 ≤ pi ≤ 10000)ã€ä¸€å›žç›®ã«æ©ã„ãŸè·é›¢ d1iã€äºŒå›žç›®ã«æ©ã„ãŸè·é›¢ d2i (0 ≤ d1i, d2i ≤ 5000) を入力ã¨ã—ã€æ©ã„ãŸè·é›¢ã®åˆè¨ˆãŒæœ€ã‚‚é•·ã„患者ã®ç•ªå·ã¨ãã®è·é›¢ã‚’出力ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã—ã¦ãã ã•ã„。ãŸã ã—ã€ä¸€æ—¥ã«æ©ã„ãŸè·é›¢ãŒåŒã˜æ‚£è€…ã¯ã„ãªã„ã‚‚ã®ã¨ã—ã¾ã™ã€‚
複数ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã®ä¸¦ã³ãŒå…¥åŠ›ã¨ã—ã¦ä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚入力ã®çµ‚ã‚ã‚Šã¯ã‚¼ãƒã²ã¨ã¤ã®è¡Œã§ç¤ºã•ã‚Œã¾ã™ã€‚ å„データセットã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚
n p1 d11 d21 p2 d12 d22 : pn d1n d2n
入力ã¯ã™ã¹ã¦æ•´æ•°ã§ä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚データセットã®æ•°ã¯50 を超ãˆã¾ã›ã‚“。
入力データセットã”ã¨ã«ã€æœ€ã‚‚é•·ã„åˆè¨ˆè·é›¢ã‚’æ©ã„ãŸæ‚£è€…ã®ç•ªå·ã¨ãã®æ©ã„ãŸè·é›¢ã‚’1行ã«å‡ºåŠ›ã—ã¾ã™ã€‚
5 263 2345 2504 1 3210 1985 5000 1501 4132 10000 503 3107 51 1758 2690 3 345 5000 2396 7 3910 1590 6789 2525 3616 0
5000 5633 345 7396