時ã¯2020 年。パソコン甲å園 2020 ã®äºˆé¸çµæžœã‚’ä¿å˜ã—ãŸãƒ‡ãƒ¼ã‚¿ãŒã‚ã‚Šã¾ã™ã€‚ã“ã®ãƒ‡ãƒ¼ã‚¿ã«ã¯ã€å„ãƒãƒ¼ãƒ ã«æŒ¯ã‚‰ã‚Œã‚‹æ•´ç†ç•ªå·ã¨æ£è§£æ•°ãŒä¿å˜ã•ã‚Œã¦ã„ã¾ã™ã€‚ã“ã“ã§ã¯ã€æ£è§£æ•°ã§é †ä½ã‚’決定ã™ã‚‹ã‚‚ã®ã¨ã—ã€æ£è§£æ•°ã®å¤šã„ã»ã†ã‹ã‚‰é †ã« 1 ä½ã€2 ä½ ... ã¨é †ä½ã‚’ã¤ã‘ã¦ã„ãã“ã¨ã¨ã—ã¾ã™ã€‚
予é¸çµæžœã®ãƒ‡ãƒ¼ã‚¿ã¨æ•´ç†ç•ªå·ã‚’ã‚ーボードã‹ã‚‰å…¥åŠ›ã—ã¦ã€ãã®ç•ªå·ã®ãƒãƒ¼ãƒ ã®é †ä½ã‚’出力ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã—ã¦ãã ã•ã„。
入力データã¯ï¼’ã¤ã®éƒ¨åˆ†ã‹ã‚‰ãªã‚Šã¾ã™ã€‚å‰åŠã®éƒ¨åˆ†ã¯ã€äºˆé¸çµæžœã®ãƒ‡ãƒ¼ã‚¿ã€å¾ŒåŠã®éƒ¨åˆ†ã¯é †ä½ã‚’知りãŸã„ãƒãƒ¼ãƒ 番å·ã®å•ã„åˆã‚ã›ã§ã™ã€‚予é¸çµæžœã®ãƒ‡ãƒ¼ã‚¿ã®å½¢å¼ã¯ä»¥ä¸‹ã®é€šã‚Šã§ã™ã€‚
p1,s1 p2,s2 ... ... 0,0
pi (1 ≤ pi ≤ 100 )〠si (0 ≤ si ≤ 30) ã¯ãã‚Œãžã‚Œ i ãƒãƒ¼ãƒ ç›®ã®æ•´ç†ç•ªå·ã¨æ£è§£æ•°ã‚’表ã™æ•´æ•°ã§ã™ã€‚æ•´ç†ç•ªå·ã¨æ£è§£æ•°ãŒã¨ã‚‚ã« 0 ã®ã¨ãã“ã®ãƒ‡ãƒ¼ã‚¿ã®å…¥åŠ›ãŒçµ‚ã‚ã‚‹ã‚‚ã®ã¨ã—ã¾ã™ã€‚
続ã„ã¦å¾ŒåŠã®å•ã„åˆã‚ã›ãŒè¤‡æ•°ä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚å•ã„åˆã‚ã›ã®å½¢å¼ã¯ä»¥ä¸‹ã®é€šã‚Šã§ã™ã€‚
q1 q2 :
å„å•ã„åˆã‚ã›ã¯ï¼‘è¡Œã«æ•´ç†ç•ªå· qi (1 ≤ qi ≤ 30) ãŒä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚ã“れを入力ã®æœ€å¾Œã¾ã§å‡¦ç†ã—ã¦ä¸‹ã•ã„。å•ã„åˆã‚ã›ã®æ•°ã¯ 100 を超ãˆã¾ã›ã‚“。
å„å•ã„åˆã‚ã›ã«ã¤ã„ã¦ã€ãƒãƒ¼ãƒ ã®é †ä½ã‚’1行ã«å‡ºåŠ›ã—ã¦ä¸‹ã•ã„。
1,20 2,20 3,30 4,10 5,10 6,20 0,0 1 2 4 5
2 2 3 3
入力例ã®ãƒ‡ãƒ¼ã‚¿ã«ãŠã„ã¦ã€ãƒãƒ¼ãƒ ã‚’æ£è§£æ•°é †ã«æ•´åˆ—ã™ã‚‹ã¨ï¼š
3,30 1,20 2,20 6,20 4,10 5,10
ã¨ãªã‚Šã¾ã™ã€‚ã“ã“ã§ã¯ã€æ£è§£æ•°ã‚’基ã«é †ä½ã‚’決定ã™ã‚‹ãŸã‚ã€30å•æ£è§£ãƒãƒ¼ãƒ ã‚’1ä½ã€20å•æ£è§£ãƒãƒ¼ãƒ ã‚’2ä½ã€10å•æ£è§£ãƒãƒ¼ãƒ ã‚’3ä½ã¨ã—ã¾ã™ï¼ˆä¸Šä½ã®ãƒãƒ¼ãƒ 数を考慮ã—ã€10å•æ£è§£ãƒãƒ¼ãƒ ã‚’5ä½ã¨ã™ã‚‹é€šå¸¸ã®é †ä½ä»˜ã‘ã¨ã¯ç•°ãªã‚‹ã“ã¨ã«æ³¨æ„ã—ã¦ä¸‹ã•ã„)。