Aliceã¨BobãŒ50mèµ°ã§å‹è² ã—ã¦ã„ã¾ã™ã€‚
ã—ã‹ã—ã€ã“ã®ä¸–ç•Œã«ãŠã„ã¦ã¯AOJã®ãƒ¬ãƒ¼ãƒˆãŒé«˜ã„æ–¹ãŒå‰ã„ã®ã§ã€AOJã®ãƒ¬ãƒ¼ãƒˆãŒé«˜ã„æ–¹ãŒå‹ã¡ã¾ã™ã€‚
ã©ã¡ã‚‰ã‹ä¸€æ–¹ã§ã‚‚AOJã®ãƒ¬ãƒ¼ãƒˆãŒç„¡ã„å ´åˆã¯æ¯”ã¹ã‚ˆã†ãŒç„¡ã„ã®ã§ã€ä»•æ–¹ãªã50mèµ°ã®ã‚¿ã‚¤ãƒ ã§å‹è² ã—ã¾ã™ã€‚ã“ã®å ´åˆã¯ã‚¿ã‚¤ãƒ ãŒçŸã„方をå‹ã¡ã¨ã—ã¾ã™ã€‚
AOJã®ãƒ¬ãƒ¼ãƒˆãŒåŒã˜å ´åˆã¯å¼•ã分ã‘ã€50mèµ°ã®ã‚¿ã‚¤ãƒ ã§å‹è² ã—ãªã‘ã‚Œã°ãªã‚‰ãªã„å ´åˆã¯ã‚¿ã‚¤ãƒ ãŒåŒã˜ãªã‚‰å¼•ã分ã‘ã§ã™ã€‚
入力ã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
$T_1$ $T_2$ $R_1$ $R_2$
å„è¦ç´ ãŒç©ºç™½åŒºåˆ‡ã‚Šã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
$T_1,T_2$ ã¯ãã‚Œãžã‚ŒAliceã€Bobã®50mèµ°ã®ã‚¿ã‚¤ãƒ ã‚’ã€$R_1,R_2$ ã¯ãã‚Œãžã‚ŒAliceã€Bobã®AOJã®ãƒ¬ãƒ¼ãƒˆã‚’表ã™ã€‚
ãŸã ã—ã€$R_1=-1$ ã®ã¨ãã¯Aliceã®ãƒ¬ãƒ¼ãƒˆãŒãªã„ã“ã¨ã‚’ã€$R_2=-1$ ã®ã¨ãã¯Bobã®ãƒ¬ãƒ¼ãƒˆãŒãªã„ã“ã¨ã‚’示ã™ã€‚
入力ã¯ä»¥ä¸‹ã®æ¡ä»¶ã‚’満ãŸã™ã€‚
AliceãŒå‹ã¤ãªã‚‰ãªã‚‰"Alice"ã‚’ã€BobãŒå‹ã¤ãªã‚‰ãªã‚‰"Bob"ã‚’ã€å¼•ã分ã‘ã§ã‚ã‚Œã°"Draw"ã‚’$1$è¡Œã«å‡ºåŠ›ã›ã‚ˆã€‚
9 8 1000 999
Alice
Aliceã®æ–¹ãŒAOJã®ãƒ¬ãƒ¼ãƒˆãŒé«˜ã„ãŸã‚ã€Aliceã®å‹ã¡ã§ã™ã€‚
9 8 1000 1000
Draw
Aliceã¨Bobã®AOJã®ãƒ¬ãƒ¼ãƒˆãŒåŒã˜ãŸã‚ã€å¼•ã分ã‘ã§ã™ã€‚ã“ã®å ´åˆ50mèµ°ã®çµæžœã¯é–¢ä¿‚ãŒãªã„ã“ã¨ã«æ³¨æ„ã—ã¦ãã ã•ã„。
9 8 2849 -1
Bob
Aliceã®ãƒ¬ãƒ¼ãƒˆã¯é«˜ã„ã§ã™ãŒã€Bobã®ãƒ¬ãƒ¼ãƒˆãŒç„¡ã„ãŸã‚50mèµ°ã®ã‚¿ã‚¤ãƒ ãŒçŸã„Bobã®å‹ã¡ã§ã™ã€‚