题目描述
给定九个非负整数 d1,…,d9。令 s=∑di。
构造一个(十进制下)长度为 s 的正整数 x,在 x 的数位中数字 i(1≤i≤9)出现了恰好 di 次。
在此前提下,将 x 的十进制表示视为字符串,将它长度为 k 的 (s−k+1) 个子串全部拿出来,转成数字 y1,y2,…,ys−k+1。你需要最小化 max{y1,y2,…,ys−k+1} 的值。
输入格式
本题单个测试点内有多组测试数据。
第一行,一个正整数 T,表示测试数据组数。
接下来描述 T 组测试数据:
每组数据第一行,一个正整数 k。
每组数据第二行,九个非负整数 d1,…,d9。
输出格式
每组数据输出一行一个正整数,表示你构造的 x。
3
2
1 1 2 0 0 0 0 0 0
7
2 4 2 0 0 6 2 2 2
7
3 3 3 0 0 6 2 2 2
2313
62616236261623778899
623616236162361778899
提示
对于 100% 的数据,保证:
- 1≤T≤105;
- 1≤s≤105;
- ∑s≤106;
- 1≤k≤s;
- 0≤di。
子任务
- Subtask 1(13 pts):0≤d1,d2,d3,d4≤3,d5=d6=…=d9=0,1≤T≤1536,保证不会出现两组相同的数据。
- Subtask 2(14 pts):k=2。
- Subtask 3(29 pts):d3=d4=…=d9=0。
- Subtask 4(44 pts):无额外限制。