Submission #1291223

#TimeUsernameProblemLanguageResultExecution timeMemory
1291223lucaskojimaCloud Computing (CEOI18_clo)C++17
0 / 100
3 ms576 KiB
#include "bits/stdc++.h"
#define sz(x) (int)size(x)
#define all(x) begin(x), end(x)
#define rall(x) rbegin(x), rend(x)
#define int long long

using namespace std;
using ll = long long;
using pii = pair<int, int>;

const char nl = '\n';
const int INF = 0x3f3f3f3f;
const ll LINF = 0x3f3f3f3f3f3f3f3f;

struct T {
  int c, f, v;
};

int32_t main() {
  ios::sync_with_stdio(0), cin.tie(0);

  int n; cin >> n;
  vector<T> a(n);
  for (int i = 0; i < n; i++)
    cin >> a[i].c >> a[i].f >> a[i].v;

  int m; cin >> m;
  vector<T> b(m);
  for (int i = 0; i < m; i++)
    cin >> b[i].c >> b[i].f >> b[i].v;

  int ans = 0;
  for (int mask = 0; mask < (1 << n); mask++) {
    int cost = 0;
    for (int i = 0; i < n; i++)
      if ((mask >> i) & 1)
        cost -= a[i].v;

    for (int j = 0; j < m; j++) {
      int qnt = 0;
      for (int i = 0; i < n; i++)
        if ((mask >> i) & 1)
          if (a[i].f >= b[j].f)
            qnt += a[i].c;

      if (qnt >= b[j].c)
        cost += b[j].v;
    }

    ans = max(ans, cost);
  }

  cout << ans << nl;
  return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...