Advertisement
Diene

Untitled

Feb 28th, 2018
322
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.57 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main(){
  6.  
  7. int a,b;
  8.  
  9. scanf("%d %d", &a, &b);
  10.  
  11. int soma=0;
  12.  
  13. vector<int>ordem;
  14.  
  15. for(int i=0; i<a; i++){
  16.  
  17.     int x;
  18.  
  19.     scanf("%d", &x);
  20.  
  21.     ordem[i]=x;
  22. }
  23.  
  24. while(1){
  25.  
  26. int ok=0;
  27.  
  28. for(int j=0; j<a-1; j++){
  29.  
  30.     if(ordem[j]<ordem[j+1]){
  31.  
  32.             swap(ordem[j], ordem[j+1]);
  33.  
  34.             ok=1;
  35.     }
  36. }
  37.  
  38.     if (ok=0)break;
  39.  
  40. }
  41.  
  42. for(int m=0; m<a-1; m++){
  43.  
  44.     soma+=ordem[m];
  45.  
  46.     if(soma>b) {
  47.  
  48.             printf("%d\n", (int)ordem.size());
  49.  
  50.             break;}
  51.  
  52. }
  53.  
  54. return 0;
  55.  
  56. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement