简单的暴力题

发布时间: 2018年6月14日 17:53   最后更新: 2018年6月14日 17:54   时间限制: 1000ms   内存限制: 256M

给你$n$种数字,请你找到一个由这些数字组成的一个最大的能被$3$整除的$k$位数。

第一行有一个整数$T$,表示测试数据的组数。
对于每组测试数据,第一行有两个整数$n,k$,如题目所述;
第二行有$n$个整数$a_1,a_2\ldots a_n$,表示你可以选择的数。
$T \leq 100$
$1 \le n \le 10$
$1 \le k \le 10 ^ {5}$
$0 \le a_i \le 9, 1 \le i \le n$
$\sum k \le 10 ^ {6}$

对于每组测试数据,在一行里最大的满足条件的数,如果不存在则输出«−1»。

复制
2
4 2
0 4 6 8
4 2
0 4 6 9
84
99

basic algorithm

ACM集训队暑期集训热身赛