蒟蒻求助!半江WA半江红
查看原帖
蒟蒻求助!半江WA半江红
723796
sumlen楼主2023/10/11 21:11
#include <bits/stdc++.h>
using namespace std;
long long n, ans, zh = 1;

struct point {
	bool bs, yh;
	long long m, t;
} a[100005];
bool gj;

int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i].bs >> a[i].m >> a[i].t;
		a[i].yh = !(a[i].bs);
	}
	for (int i = 1; i <= n; i++) {
		if (a[i].bs == 0) {
			ans += a[i].m;
			continue;
		}
		gj = 1;
		for (int j = zh; j < i; j++) {
			if (a[i].t - a[j].t > 45 || a[j].yh == 0) {
				a[j].yh = 0;
				continue;
			}
			zh = j;
			if (a[j].m >= a[i].m) {
				gj = 0;
				break;
			}
		}
		if (gj)
			ans += a[i].m;
	}
	cout << ans;
	return 0;
}

自测报凌

2023/10/11 21:11
加载中...