求助!(悬赏关注)
  • 板块题目总版
  • 楼主CSP_AK_zc
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/4/7 19:57
  • 上次更新2023/10/23 19:10:09
查看原帖
求助!(悬赏关注)
36093
CSP_AK_zc楼主2023/4/7 19:57

P5661

救救我这个蒟蒻吧!

#include<bits/stdc++.h>
using namespace std;
struct p {
	int dorg,pj,sj,f=0;
} a[10000001];
int main() {
	int n,i,j,ans=0;
	cin>>n;
	for(i=1; i<=n; i++)
		cin>>a[i].dorg>>a[i].pj>>a[i].sj;
	for(i=1; i<=n; i++) {
		if(a[i].dorg==0) {
			ans+=a[i].pj;
			for(j=i; j<=n&&a[j].sj-a[i].sj<=45; j++) {
				if(a[j].dorg==1&&a[j].pj<=a[i].pj) {
					a[j].f=1;
					break;
				}
			}
		} else if(a[i].f==0)
			ans+=a[i].pj;
	}
	cout<<ans;
}
2023/4/7 19:57
加载中...