Facebook

xepdo safest cryptocurrency exchange

From Phi Khanh, 11 Months ago, written in C++.
URL https://pastebin.pl/view/b3e638c6
Embed
Download Paste or View Raw
Hits: 419
  1. #include <bits/stdc++.h>
  2. #define int long long
  3.  
  4. using namespace std;
  5.  
  6. int n, a, b;
  7. int c[111];
  8. int x[111];
  9. int res;
  10.  
  11. void print(int pos) {
  12.     if (pos > n) {
  13.         int sum = 0;
  14.         int cnt = 0;
  15.  
  16.         for (int i = 1; i <= n; i += 1) {
  17.             if (x[i] == 1) {
  18.                 sum += c[i];
  19.                 if (sum <= a + b) {
  20.                     cnt += 1;
  21.                 }
  22.             }
  23.         }
  24.  
  25.         res = max(res, cnt);
  26.         return;
  27.     }
  28.  
  29.     for (int d = 0; d <= 1; d += 1) {
  30.         x[pos] = d;
  31.         print(pos + 1);
  32.     }
  33.  
  34. }
  35. int32_t main() {
  36.     ios_base::sync_with_stdio(false);
  37.     cin.tie(NULL);
  38.  
  39.     cin >> n >> a >> b;
  40.  
  41.     for (int i = 1; i <= n; i += 1) {
  42.         cin >> c[i];
  43.     }
  44.  
  45.     print(1);
  46.  
  47.     cout << res;
  48.  
  49.     return 0;
  50. }
  51.  

Reply to "xepdo"