1 条题解

  • 0
    @ 2026-10-18 12:15:49
    using namespace std;
    #define int long long
    #define INF 0x3f3f3f3f3f3f3f3f
    int s;
    int n;
    struct node{
    	int a,p,t,r=0;
    }f[100010];
    signed main(){
    	cin>>n;
    	for(int i=1;i<=n;i++){
    		cin>>f[i].a>>f[i].p>>f[i].t;
    		if(f[i].a==0){
    			s+=f[i].p;
    		}
    		else{
    			int x=f[i].p;
    			for(int j=max(1ll,i-45);j<i;j++){
    				if(f[j].a==0 && f[i].t-f[j].t<=45 && f[j].p>=f[i].p && f[j].r==0){
    					x=0;
    					f[j].r=1;
    					break;
    				}
    			}
    			s+=x;
    		}
    	}
    	cout<<s;
    	return 0;
    } 
    
    

    信息

    ID
    2125
    时间
    1000ms
    内存
    64MiB
    难度
    5
    标签
    递交数
    1
    已通过
    1
    上传者