Submission #951208

#TimeUsernameProblemLanguageResultExecution timeMemory
951208NourWaelFuel Station (NOI20_fuelstation)C++17
7 / 100
3041 ms15844 KiB
#include <bits/extc++.h> #define int long long using namespace std; int const mxN = 3e5+5; pair<int,pair<int,int>> a[mxN]; signed main() { ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL); int n,d; cin>>n>>d; for(int i=0; i<n; i++) cin>>a[i].first>>a[i].second.first>>a[i].second.second; a[n].first = d; sort(a,a+n+1); for(int i=1; i<=d; i++) { int mid = i; bool f = 1; int now = mid; if(mid<a[0].first) f = 0; else now -= a[0].first; for(int i=0; i<n; i++) { if(mid<=a[i].second.second) now += a[i].second.first; if(now<abs(a[i+1].first-a[i].first)) { f = 0; break; } } if(f) { cout<<mid<<'\n'; return 0; } } 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...
#Verdict Execution timeMemoryGrader output
Fetching results...