能吃几份
发布于 2022-03-02 16:24:30
牛牛参加了大胃王比赛,面前摆上了
道美食,若已知每道美食能够提供的饱腹感以及牛牛感到吃撑时的饱腹感至少需要多少,那么,牛牛最少吃几份能够吃撑自己,请告诉他一种吃美食方案。
输入描述:
本题为多组测试数据,第一行输入一个正整数
,代表测试数据组数。
对于每组测试数据,第一行输入两个正整数
,代表美食数量以及牛牛感到吃撑时的饱腹感。
第二行输入
个数,依次代表每道美食所能共提供的饱腹感,每道美食能提供的饱腹感不会超过
.输入样例:
2
4 10
1 2 9 5
1 10
9 输出描述:
对于每组测试数据,如果这些美食能够让牛牛吃撑,那么请在第一行输出牛牛最少吃几份能吃撑,在第二行输出对应的吃美食方案,若存在多种方案,则任意输出一种即可;如果这些美食不能让牛牛吃撑,那么只需要在一行输出
即可。输出样例
2
1 3
-1
对于每组测试数据,第一行输入两个正整数
第二行输入
关注者
0
被浏览
6