Submission #1290161

#TimeUsernameProblemLanguageResultExecution timeMemory
1290161lucianFuel Station (NOI20_fuelstation)C++20
0 / 100
66 ms12852 KiB
#include <bits/stdc++.h>
#define int long long

using namespace std;
struct station{
	int x;
	int a;
	int b;
};

signed main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int n, d;
	cin >> n >> d;
	vector<station> arr;
	int x1, a1, b1;
	for(int i = 1; i <= n; i++){
		cin >> x1 >> a1 >> b1;
		arr.push_back({x1, a1, b1});
	}
	if(n == 1){
		if(arr[0].b < arr[0].x){
			cout << d;
			return 0;
		}
		
		if(arr[0].a < d - arr[0].x){
			cout << d - arr[0].a - arr[0].x;
		} else {
			cout << arr[0].x;
		}
		
		return 0;
	}
//	sort(arr.begin(), arr.end());
//	for(int i = 1; i <= d; i++){
//		cout << arr[i].x << " " << arr[i].a << " " << arr[i].b << endl;
//	}
}
#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...