求助!!!!!
  • 板块灌水区
  • 楼主Nefertari_fly
  • 当前回复19
  • 已保存回复19
  • 发布时间2023/7/27 15:14
  • 上次更新2023/11/3 07:23:21
查看原帖
求助!!!!!
1010982
Nefertari_fly楼主2023/7/27 15:14

小虫吃面包 时间限制:1秒 内存限制:128M 题目描述

小可养了一只很能吃的小虫,小虫现在饿了,小可给了小虫 n 块面包,第 i 块面包重量为 ai克,小虫要吃 x 克面包才能吃饱,那么小虫最少要吃多少块面包呢。

输入描述

第一行:输入两个整数n和q,表示面包的块数和查询次数。

第二行:输入n个正整数,表示每块面包的重量 a ​i ​​ 。

接下来q行:每行输入一个正整数x,表示小虫要吃 x 克面包。

输出描述

对于每次查询,输出小虫最少要吃多少块面包,如果小虫吃不饱,则输出-1。

输入样例

8 7

4 3 3 1 1 4 5 9

1

10

50

14

15

22

30

输出样例

1

2

-1

2

3

4

8

数据描述

100%的数据下: 1≤n,q≤1.5∗10的5次方,

1≤ai≤10的4次方,

1≤x≤10的9次方

2023/7/27 15:14
加载中...