149A - Business trip

1. #include<algorithm>
2. #include<iostream>
3. using namespace std;
4. int main(){
5. int n,sum=0,c=0;
6. cin>>n;
7. int arr[12];
8. for(int i=0;i<12;i++)
9. cin>>arr[i];
10. sort(arr, arr + 12, greater<int>());
11. if(n==0)cout<<0;
12. else {
13. for(int i=0;i<12;i++)
14. {
15. sum=sum+arr[i];
16. c++;
17. if(sum>=n){cout<<c; break;}
18.  
19.  
20. }
21. if( sum<n){
22. cout<<-1<<" " ;
23. }
24.  
25. }
26.  
27.  
28. }