SHARE
TWEET

Untitled

a guest Apr 21st, 2019 84 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. vector<int> a;
  5. vector<bool> used;
  6. int take(int m) {
  7.     int it = -1, ind = -1;
  8.     for (int i = 0; i < a.size(); i++) {
  9.         if (a[i] <= m && used[i]) {
  10.             if (a[i] > it) {
  11.                 it = a[i];
  12.                 ind = i;
  13.             }
  14.         }
  15.     }
  16.     if (ind == -1) {
  17.         return -1;
  18.     } else {
  19.         used[ind] = 0;
  20.         return it;
  21.     }
  22. }
  23.  
  24. int main() {
  25.     int m, n;
  26.     cin >> m >> n;
  27.     a.resize(n);
  28.     used.resize(n, 1);
  29.     for (int i = 0; i < n; i++) {
  30.         cin >> a[i];
  31.     }
  32.     int cnt = 0;
  33.     while (1) {
  34.             int w = m;
  35.             int arms = 0;
  36.         while(1) {
  37.             int q = take(w);
  38.             if (q == -1) {
  39.                 break;
  40.             } else {
  41.                 w -= q;
  42.                 arms++;
  43.             }
  44.             if (arms == 2){
  45.                 break;
  46.             }
  47.         }
  48.         if (arms == 0){
  49.             break;
  50.         }
  51.         else {
  52.             cnt++;
  53.         }
  54.     }
  55.     cout << cnt;
  56. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top