All Problemsç‘æ³¢åšå£«ã¯ï¼Œãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°æ•™è‚²ã®æ–°ã—ã„方法を考案ã—ãŸï¼Ž ã“ã®æ–¹æ³•ãŒæœ‰åŠ¹ã‹ã©ã†ã‹ã‚’確èªã™ã‚‹ãŸã‚ã«ï¼Œå¯¾ç…§å®Ÿé¨“ã‚’è¡Œã†ã“ã¨ã«ã—ãŸï¼Ž 2 人ã®å¦ç”Ÿã‚’被験者ã¨ã—ã¦ï¼Œä¸€æ–¹ã‚’従æ¥ã®æ–¹æ³•ã§æ•™ãˆï¼Œã‚‚ã†ä¸€æ–¹ã‚’æ–°ã—ã„方法ã§æ•™ãˆã‚‹ï¼Ž 2 人ã®æœ€çµ‚çš„ãªæˆç¸¾ã‚’比ã¹ã‚Œã°ï¼Œæ–°ã—ã„方法ãŒæœ‰åŠ¹ã‹ã©ã†ã‹åˆ¤å®šã§ãã‚‹ã ã‚ã†ï¼Ž 公平ãªæ¯”較を行ã†ãŸã‚ã«ã¯ï¼Œæˆç¸¾ã®ãªã‚‹ã¹ãè¿‘ã„ 2 人をé¸ã¶ã“ã¨ãŒè‚è¦ã§ã‚る． 手元ã«ã¯ï¼Œå®Ÿé¨“ã«å‚åŠ å¯èƒ½ãªå¦ç”Ÿå„人ã®æˆç¸¾ã®ä¸€è¦§è¡¨ãŒã‚る． ã“ã®ä¸ã‹ã‚‰æˆç¸¾ã®å·®ãŒæœ€ã‚‚å°ã•ã„ 2 人をé¸ã¶ãƒ—ãƒã‚°ãƒ©ãƒ を書ã„ã¦ã»ã—ã„． 入力ã¯è¤‡æ•°ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã‹ã‚‰ãªã‚‹ï¼Ž å„データセットã¯æ¬¡ã®å½¢å¼ã§è¡¨ã•ã‚Œã‚‹ï¼Ž n a1 a2 … an データセット㯠2 è¡Œã‹ã‚‰ãªã‚‹ï¼Ž 1 行目ã«ã¯å¦ç”Ÿã®äººæ•° n ãŒä¸Žãˆã‚‰ã‚Œã‚‹ï¼Ž n ã¯æ•´æ•°ã§ã‚り，2 ≤ n ≤ 1000 ãŒæˆã‚Šç«‹ã¤ï¼Ž 2 行目ã«ã¯ n 人ã®å¦ç”Ÿã®æˆç¸¾ãŒä¸Žãˆã‚‰ã‚Œã‚‹ï¼Ž ai（1 ≤ i ≤ n
ICPC 2009 World Finals
PRoxy Diary(2009-04-22)
{{#tags}}- {{label}}
{{/tags}}