é•·ã•$N$ã®æ–‡å—列$S$ãŒã‚る。$S$ã«å«ã¾ã‚Œã‚‹æ–‡å—ã¯ã™ã¹ã¦0以上9以下ã®æ•°å—ã§ã‚る。
$S$ã®ã™ã¹ã¦ã®éƒ¨åˆ†æ–‡å—列ã‹ã‚‰ä½œã‚‰ã‚Œã‚‹æ•°ã‚’全列挙ã—ã¦ã§ããŸé …æ•°$\frac{N\times(N+1)}{2}$ã®æ•°åˆ—を作ã£ãŸæ™‚ã€
ãã®æ•°åˆ—ã®ä¸ã§$H$番目ã«å°ã•ã„値を求ã‚よ。
入力ã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
$N$ $H$ $S$
入力ã¯ã™ã¹ã¦æ•´æ•°ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
1行目ã«$N$ã¨$H$ãŒç©ºç™½åŒºåˆ‡ã‚Šã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
2行目ã«é•·ã•$N$ã®æ–‡å—列$S$ãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
入力ã¯ä»¥ä¸‹ã®æ¡ä»¶ã‚’満ãŸã™ã€‚
$H$番目ã®å€¤ã‚’1è¡Œã«å‡ºåŠ›ã›ã‚ˆã€‚
(出力ã®å…ˆé ã«ä½™è¨ˆãª0ã¯å«ã‚“ã§ã¯ãªã‚‰ãªã„。)
2 3 00
0
4 9 0012
12
5 13 10031
100
Sample Input3ã®å ´åˆã€10031ã®éƒ¨åˆ†æ–‡å—列ã‹ã‚‰ä½œã‚‰ã‚Œã‚‹æ•°ã¯ä»¥ä¸‹ã®é€šã‚Šã§ã‚る。
1, 0, 0, 3, 1
10, 00, 03, 31
100, 003, 031
1003, 0031
10031
ã“れらををå°ã•ã„é †ã«ä¸¦ã¹ã‚‹ã¨
0, 0, 0, 1, 1, 3, 3, 3, 10, 31, 31, 31, 100, 1003, 10031 ã«ãªã‚Šã€13番目ã«å°ã•ã„値ã¯100ã§ã‚る。