一分没得,前五个红,后面超时,样例能过
查看原帖
一分没得,前五个红,后面超时,样例能过
381662
huankang楼主2020/11/4 13:36
#include<bits/stdc++.h>
using namespace std;
int cost;
bool piao[100001],yong;
struct tr {
	int w;
	int c;
	int t;
} a[100001];
int main() {

	int n;
	cin>>n;
	for(int i=1; i<=n; i++) {
		cin>>a[i].w>>a[i].c>>a[i].t;
		if(a[i].w==0) {
			piao[i]=1;
			cost+=a[i].c;
		}
		if(a[i].w==1) {
			for(int j=1; j<=i; j++) {
				yong=0;
				if(piao[j]=1) {
					if(a[i].t-a[j].t<=45&&a[i].c<a[j].c) {
						yong=1;
						piao[j]=0;
						break;
					}
				}
			}
			if(yong==0)cost+=a[i].c;
		}
	}
	cout<<cost;
	return 0;
}
2020/11/4 13:36
加载中...