Advertisement
Guest User

Untitled

a guest
Nov 21st, 2019
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.58 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4.  
  5. #define pb push_back
  6. #define fi first
  7. #define se second
  8.  
  9. using namespace std;
  10.  
  11. int main(){
  12.     int n, m, tmp, sum = 0;
  13.     cin >> n >> m;
  14.     vector< pair<int, int> > d(m);
  15.     for (int i = 0; i < m; i++){
  16.         cin >> tmp;
  17.         sum += tmp;
  18.         d[i] = make_pair(tmp, i+1);
  19.     }
  20.     sort(d.begin(), d.end(), greater< pair<int, int> >());
  21.     if (sum < n){
  22.         cout << -1;
  23.         return 0;
  24.     }
  25.     sum = 0;
  26.     int k = 0;
  27.     while (sum < n) {
  28.         sum+=d[k].fi;
  29.         k++;
  30.     }
  31.     cout << k << endl;
  32.     for (int i = 0; i < k; i++){
  33.         cout << d[i].se << " ";
  34.     }
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement