n 人ã®é”法使ã„ãŒã„る。彼らã«ã¯ 1 ã‹ã‚‰ n ã¾ã§ã®ç•ªå·ãŒã‚ã‚Šã€i 番目ã®é”法使ã„ã¯é”力 ri ( 1 ≤ i ≤ n ) ã‚’æŒã£ã¦ã„る。ã„ã¾å½¼ã‚‰ã¯å¼·åŠ›ãªé”法使ã„ã¨å¯¾å³™ã—ã¦ãŠã‚Šã€ãã®æ•µã®é”力㯠S ã§ã‚る。n 人ã®é”法使ã„ã¯å”力ã—ã¦æˆ¦ã†ã®ãŒå¾—æ„ã§ã€ç‰¹ã« 2 人ã§å”力ã—ã¦æˆ¦ã†ã“ã¨ã‚’好む。2 人ã®é”法使ã„ãŒå”力ã—ãŸå ´åˆã€é”力ã¯å˜ç´”ã«ãã®å’Œã¨ãªã‚Šã€å¼·åŠ›ãªé”法ãªã©ã‚’駆使ã—ã¦ã‚る程度強ã„敵ã«ã‚‚å‹ã¦ã‚‹ã‚ˆã†ã«ãªã‚‹ã€‚ã‚ãªãŸã®ä»•äº‹ã¯é”力 S ã‚’æŒã¤æ•µã«å¯¾ã—ã¦å‹ã¤ã“ã¨ãŒã§ãã‚‹é”法使ã„ã®ãƒšã‚¢ (i, j) ( i ≠ j ã‹ã¤ 1 ≤ i ≤ n ã‹ã¤ 1 ≤ j ≤ n ) ã®ç·æ•°ã‚’出力ã™ã‚‹ã“ã¨ã§ã‚る。ãŸã ã— (i, j) 㨠(j, i) ã¯åŒã˜çµ„ã¨ã—ã¦æ•°ãˆã‚‹ã€‚一方ã®é”力ãŒä»–æ–¹ã®é”力よりも大ãã„ã¨ãã€å¤§ãã„é”力をæŒã£ã¦ã„ã‚‹å´ãŒå‹ã¤ã€‚ç‰ã—ã„å ´åˆã¯ç›¸æ‰“ã¡ã§å‹ã£ãŸã“ã¨ã«ãªã‚‰ãªã„。
入力ã¯è¤‡æ•°ã®ãƒ†ã‚¹ãƒˆã‚±ãƒ¼ã‚¹ã‹ã‚‰ãªã‚‹ã€‚ å„テストケースã¯ä»¥ä¸‹ã®å½¢å¼ã«å¾“ã†ã€‚
n S r1 r2 … rn
å„変数ã®æ„味ã¯å•é¡Œæ–‡ä¸ã®é€šã‚Šã§ã‚る。 入力ã®çµ‚ã‚ã‚Šã¯ã€ãµãŸã¤ã®0ãŒä¸€æ–‡å—ã®ç©ºç™½ã§åŒºåˆ‡ã‚‰ã‚Œã‚‹ä¸€è¡Œã§ç¤ºã•ã‚Œã‚‹ã€‚
æ¡ä»¶ã‚’満ãŸã™çµ„ (i, j) (i ≠ j) ã®ç·æ•°ã‚’å„ケースã«ä»˜ã 1 è¡Œã«å‡ºåŠ›ã›ã‚ˆã€‚
3 7 1 3 10 0 0
2