样例过了,提交6WA,14TLE,求助
查看原帖
样例过了,提交6WA,14TLE,求助
719201
INT_1024楼主2023/3/1 18:57
#include<iostream>
#include<cmath>
#define int long long
using namespace std;
struct New_struct {
	int Note_Car;
	int How_Money;
	int Which_Time;
	bool Flag_For_Car = false;
}flag[100005];
signed main() {
	int nums;
	cin >> nums;
	for (int i = 1; i <= nums; i++) {
		cin >> flag[i].Note_Car >> flag[i].How_Money
			>> flag[i].Which_Time;
		if (flag[i].Note_Car == 0) flag[i].Flag_For_Car = true;
	}
	int anser = 0;
	for (int i = 1; i <= nums; i++) {
		if (flag[i].Note_Car == 0) anser += flag[i].How_Money;
		else {
			bool temp = false;
			for (int j = 1; j < i; j++) {
				if (flag[j].Flag_For_Car &&
					flag[i].Which_Time - flag[j].Which_Time <= 45
					&& flag[i].How_Money <= flag[j].How_Money)
					flag[i].Flag_For_Car = false, temp = true;
			}
			if (!temp) anser += flag[i].How_Money;
		}
	}
	cout << anser;
	return 0;
}
2023/3/1 18:57
加载中...