0 ã‹ã‚‰ 9 ã¾ã§ã®æ•´æ•°ã‚’使ã£ãŸ n 個ã®æ•°ã®ä¸¦ã³ k1, k2, ..., kn を考ãˆã¾ã™ã€‚æ£ã®æ•´æ•° n 㨠s ã‚’èªã¿è¾¼ã‚“ã§ã€
k1 + 2 × k2 + 3 × k3 + ... + n × kn = s
ã¨ãªã£ã¦ã„るよã†ãª n 個ã®æ•°ã®ä¸¦ã³ãŒä½•é€šã‚Šã‚ã‚‹ã‹ã‚’出力ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã—ã¦ãã ã•ã„。ãŸã ã—ã€1 ã¤ã®ã€Œn 個ã®æ•°ã®ä¸¦ã³ã€ã«ã¯åŒã˜æ•°ãŒ 2 回以上ç¾ã‚ã‚Œãªã„ã‚‚ã®ã¨ã—ã¾ã™ã€‚
入力ã¯è¤‡æ•°ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã‹ã‚‰ãªã‚Šã¾ã™ã€‚å„データセットã¨ã—ã¦ã€n (1 ≤ n ≤ 10) 㨠s (0 ≤ s ≤ 10,000)ãŒç©ºç™½åŒºåˆ‡ã‚Šã§ï¼‘è¡Œã«ä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚
データセットã®æ•°ã¯ 100 を超ãˆã¾ã›ã‚“。
データセットã”ã¨ã«ã€n 個ã®æ•´æ•°ã®å’ŒãŒ s ã«ãªã‚‹çµ„ã¿åˆã‚ã›ã®å€‹æ•°ã‚’1行ã«å‡ºåŠ›ã—ã¾ã™ã€‚
3 10 3 1
8 0