ã‚ã‚‹æ—¥ã€mo3tthiå›ã¨tubuannå›ã¯ã€é”法ã®ãƒã‚±ãƒƒãƒˆã¨ãƒ“スケットを使ã£ã¦ã‚²ãƒ¼ãƒ ã‚’ã™ã‚‹ã“ã¨ã«ã—ã¾ã—ãŸã€‚
今ã“ã“ã« $K$ 個ã®ãƒã‚±ãƒƒãƒˆãŒã‚ã‚Šã€$1,2, \ldots ,K$ ã®ç•ªå·ãŒã¤ã„ã¦ã„ã¾ã™ã€‚
$i$ 番目ã®ãƒã‚±ãƒƒãƒˆã®å®¹é‡ã¯ $M_i$ ã§ã€æœ€åˆ $N_i$ æžšã®ãƒ“スケットãŒå…¥ã£ã¦ã„ã¾ã™ã€‚
mo3tthiå›ã¨tubuannå›ã¯ã€mo3tthiå›ã‹ã‚‰å§‹ã‚ã¦ã€ä»¥ä¸‹ã®ä¸€é€£ã®æ“作を交互ã«è¡Œã„ã¾ã™ã€‚
æ“作を行ãˆãªããªã£ãŸæ™‚点ã§ã‚²ãƒ¼ãƒ ã¯çµ‚了ã—ã€æ“作を行ãˆãªããªã£ãŸäººãŒè² ã‘ã€ãã†ã§ãªã„人ãŒå‹ã¡ã«ãªã‚Šã¾ã™ã€‚
mo3tthiå›ã®å‹äººã§ã‚ã‚‹ã‚ãªãŸã¯ã€mo3tthiå›ã‹ã‚‰äº‹å‰ã«ã“ã®ã‚²ãƒ¼ãƒ ã«å‹ã¦ã‚‹ã‹ã©ã†ã‹ã‚’判定ã§ããªã„ã‹ç›¸è«‡ã•ã‚Œã¾ã—ãŸã€‚
mo3tthiå›ã®ãŸã‚ã«ã€mo3tthiå›ãŒã“ã®ã‚²ãƒ¼ãƒ ã«å¿…ãšå‹ã¤ã“ã¨ãŒã§ãã‚‹ã‹ã©ã†ã‹ã‚’判定ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作ã£ã¦ãã ã•ã„。
入力ã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
$K$ $N_1$ $M_1$ $\vdots$ $N_K$ $M_K$
入力ã¯ä»¥ä¸‹ã®æ¡ä»¶ã‚’満ãŸã™ã€‚
mo3tthiå›ãŒæœ€é©ã«è¡Œå‹•ã—ãŸã¨ãã€å¿…ãšå‹ã¤ã“ã¨ãŒã§ãã‚‹ãªã‚‰"mo3tthi"ã‚’ã€ãã†ã§ãªã„ãªã‚‰"tubuann"を一行ã«å‡ºåŠ›ã™ã‚‹ã€‚
1 2 4
mo3tthi
mo3tthiå›ãŒä¸€ç•ªç›®ã®ãƒã‚±ãƒƒãƒˆã‚’å©ãã¨ã€ä¸€ç•ªç›®ã®ãƒã‚±ãƒƒãƒˆã«å…¥ã£ã¦ã„るビスケットã®æžšæ•°ãŒ $4$ ã«ãªã‚Šã€tubuannå›ã¯æ“作を行ã†ã“ã¨ãŒã§ããªã„。
2 2 3 3 8
tubuann
10 2 8 5 9 7 20 8 41 23 48 90 112 4 5 7 7 2344 8923 1 29
mo3tthi