Advertisement
Guest User

Untitled

a guest
Feb 21st, 2020
101
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. ifstream fin("masini.in");
  5. ofstream fout("masini.out");
  6.  
  7.  
  8. int main()
  9. {
  10. int T,n,m[1001],i,nrp=0,j;
  11. fin>>n>>T;
  12. for(i=1;i<=n;i++)
  13. fin>>m[i];
  14.  
  15. for(i=1;i<n;i++)
  16. for(j=i+1;j<=n;j++)
  17. if(m[i]>m[j])
  18. swap(m[i],m[j]);
  19. i=1;
  20. while(i<=n && T-m[i]>=0)
  21. {
  22. T=T-m[i];
  23. i++;
  24. }
  25.  
  26. fout<<i-1;
  27. return 0;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement