Submission #951858

#TimeUsernameProblemLanguageResultExecution timeMemory
951858Mohamed_Kachef06Fuel Station (NOI20_fuelstation)C++17
0 / 100
3049 ms18100 KiB
#include <bits/stdc++.h> using namespace std; #define int long long void doWork(){ int n , d; cin >> n >> d; vector<array<int , 3>> v; vector<int> B(1 , 1e18); for (int i = 1 ; i <= n ; i++){ int x , a , b; cin >> x >> a >> b; v.push_back({x , b , -a}); B.push_back(b); } sort(v.begin() , v.end()); sort(B.begin() , B.end()); int x[n+1] = {} , a[n+1] = {} , b[n+1] = {}; for (int i = 1 ; i <= n ; i++){ x[i] = v[i-1][0]; a[i] = v[i-1][2]; b[i] = v[i-1][1]; } int ans = 1e18; for (int i = 0 ; i <= n ; i++){ // cout << B[i] << '\n' << '\n'; int mn = 0 , sum = 0; for (int j = 1 ; j <= n ; j++){ // cout << mn << ' ' << sum << '\n'; mn = min(mn , -x[j] + sum); if (b[j] <= B[i]) sum -= a[j]; } //cout << '\n'; if (-mn <= B[i]) ans = min(ans , -mn); } cout << ans; } signed main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); doWork(); }
#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...