Submission #854792

#	Time	Username	Problem	Language	Result	Execution time	Memory
854792		NeroZein	Divide and conquer (IZhO14_divide)	C++17	48 / 100	1077 ms	1884 KiB

divide

#include "bits/stdc++.h"
using namespace std;

#ifdef Nero
#include "Deb.h"
#else
#define deb(...)
#endif

int main(){
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int n;
  cin >> n;
  vector<int> x(n), g(n), d(n); 
  for (int i = 0; i < n; ++i) {
    cin >> x[i] >> g[i] >> d[i];
  }
  long long ans = 0; 
  for (int i = 0; i < n; ++i) {
    long long sum = 0, c = 0; 
    for (int j = i; j < n; ++j) {
      sum += d[j];
      c += g[j]; 
      if (sum >= x[j] - x[i]) {
        ans = max(ans, c); 
      }
    }
  }
  cout << ans << '\n'; 
  return 0;
}

• Subtask 1: 17 / 17
• Subtask 2: 31 / 31
• Subtask 3: 0 / 52