SPOJ :AE1B - Tables solution

#include <bits/stdc++.h>
#define pi acos(-1.0)

using namespace std;

typedef long long ll;
typedef vector<int>vc;
vector<vc>graph;
int xr[]= {-1,-1,-1,0,0,1,1,1};
int yc[]= {-1,0,1,-1,1,-1,0,1};

int main()
{
    int n,s,k,ary[1005];
    while(~scanf("%d %d %d",&n,&k,&s))
    {
        for(int i=0; i<n; i++) scanf("%d",ary+i);
        sort(ary,ary+n);
        int res=0,sum=0;
        for(int i=n-1; i>=0; i--)
        {
            if(sum+ary[i]>s*k) break;
            else
            {
                sum+=ary[i];
                res++;
            }

        }
        if(sum<s*k) res++;
        printf("%d\n",res);

    }

    return 0;
}