CF1510D.Digits
提高+/省选-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
现有一个长度为 n 的数组 a 。你要从中选择 k个不同的数(“不同”指在数组中的位置不同,而数值可以相同),使它们的乘积个位数字是 d。如果有多组解,输出乘积最大的一组。
输入格式
第一行,两个数,n和 d,用空格分开。
第二行,n个数,ai。
输出格式
如果不存在满足题目要求的最大解,输出-1。
否则,在第一行输出 k,在第二行输出所有选择的数(任何顺序都行)。
输入输出样例
输入#1
6 4 4 11 8 2 1 13
输出#1
5 1 2 4 11 13
输入#2
3 1 2 4 6
输出#2
-1
输入#3
5 7 1 3 1 5 3
输出#3
-1
输入#4
6 3 8 9 4 17 11 5
输出#4
3 9 11 17
输入#5
5 6 2 2 2 2 2
输出#5
4 2 2 2 2
说明/提示
1≤k≤n≤105
0≤d≤9
1≤ai≤1000
输入解题思路,AI测评打分。不知道怎么写?