joj2154

2154: Hungry Rabbits

Result	TIME Limit	MEMORY Limit	Run Times	AC Times	JUDGE
	3s	8192K	1141	400	Standard

A group of hungry rabbits had got a basket of carrots, but these carrots isn't enough for all the rabbits to stay alive. So they had a meeting to solve the problem. They determined to drive off some rabbits,then the rest of them could have enough carrots. The number of carrots each rabbit required is given as a nonegetive interger v _i, and there's T carrots in the basket. The chairman of rabbit association is a big beautiful and strong rabbit, he was very pity for doing this thing, and he wanted to know the least number of rabbits they would drive off to make the rest of the rabbits stay alive.

Input

There's more than one test case.In each case, there're two positive integers T and N. T stands for the number of carrots in the basket and N(1<=N<=1000) stands for the total number of the rabbits. Then following N lines each contains a nonegetive interger v _i. These N intergers stand for the carrots each rabbit needed.

Output

For each test case ,output the least number of rabbits they would drive off!

Sample Input

30 5
12
14
23
4
10

Sample Output

2

Problem Source: sea

This problem is used for contest: 23 

Submit / Problem List / Status / Discuss

Problem Set with Online Judge System Version 3.12
Jilin University

Developed by skywind, SIYEE

 

 

 

 

#include<cstdio>
#include<algorithm>
using namespace std;
int a[1001];
int main()
{
    int t,n;
    while(scanf("%d%d",&t,&n)==2)
    {
        for(int i=0;i<n;i++)scanf("%d",&a[i]);
        sort(a,a+n);
        int sum=0,count=0;
        for(int i=0;i<n&&sum<=t;i++)
        {
            sum+=a[i];
            count++;
        }
        if(sum>t)count--;
        printf("%d\n",n-count);
    }
    return 0;
}