0 ã‹ã‚‰ 100 ã®æ•°å—ã‹ã‚‰ç•°ãªã‚‹ n 個ã®æ•°ã‚’å–り出ã—ã¦åˆè¨ˆãŒ s ã¨ãªã‚‹çµ„ã¿åˆã‚ã›ã®æ•°ã‚’出力ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã—ã¦ãã ã•ã„。n 個ã®æ•°ã¯ãŠã®ãŠã® 0 ã‹ã‚‰ 100 ã¾ã§ã¨ã—ã€ï¼‘ã¤ã®çµ„ã¿åˆã‚ã›ã«åŒã˜æ•°å—ã¯ä½¿ãˆã¾ã›ã‚“。ãŸã¨ãˆã°ã€n ㌠3 㧠s ãŒ6 ã®ã¨ãã€3 個ã®æ•°å—ã®åˆè¨ˆãŒ 6 ã«ãªã‚‹çµ„ã¿åˆã‚ã›ã¯ã€
1 + 2 + 3 = 6 0 + 1 + 5 = 6 0 + 2 + 4 = 6
ã® 3 通りã¨ãªã‚Šã¾ã™ã€‚
複数ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆãŒä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚å„データセット㫠n ( 1 ≤ n ≤ 9 ) 㨠s ( 0 ≤ s ≤ 1000 ) ãŒï¼‘ã¤ã®ã‚¹ãƒšãƒ¼ã‚¹ã§åŒºåˆ‡ã‚‰ã‚Œã¦ï¼‘è¡Œã«ä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚n 㨠s ãŒå…±ã« 0 ã®ã¨ã入力ã®æœ€å¾Œã¨ã—ã¾ã™ã€‚
データセットã®æ•°ã¯ 50 を超ãˆã¾ã›ã‚“。
å„データセットã«å¯¾ã—ã¦ã€n 個ã®æ•´æ•°ã®å’ŒãŒ s ã«ãªã‚‹çµ„ã¿åˆã‚ã›ã®æ•°ã‚’1行ã«å‡ºåŠ›ã—ã¦ä¸‹ã•ã„。
組ã¿åˆã‚ã›ã®æ•°ãŒ 1010を超ãˆã‚‹å…¥åŠ›ã¯ä¸Žãˆã‚‰ã‚Œã¾ã›ã‚“。
3 6 3 1 0 0
3 0