Submission #570510

#TimeUsernameProblemLanguageResultExecution timeMemory
570510HanksburgerDivide and conquer (IZhO14_divide)C++17
17 / 100
1 ms340 KiB
#include <bits/stdc++.h> using namespace std; #define ll long long ll a[100005], b[100005], c[100005]; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll n, cur=1, ans=0; cin >> n; for (ll i=1; i<=n; i++) { ll x, y; cin >> a[i] >> x >> y; b[i]=b[i-1]+x; c[i]=c[i-1]+y; } for (ll i=1; i<=n; i++) { while (cur<=n && c[cur]-c[i-1]>=a[cur]-a[i]) cur++; ans=max(ans, b[cur-1]-b[i-1]); } cout << ans; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...