洛谷和本地30,一本通100
查看原帖
洛谷和本地30,一本通100
544449
Lilium_Yuri楼主2023/10/4 15:31

洛谷TLE,一本通100,本地MLE?

#include<bits/stdc++.h>
using namespace std;
struct QWQ{
	int p,t;
}ti;
queue<QWQ> q; 
int main(){
	freopen("transfer.in","r",stdin);
	freopen("transfer.out","w",stdout);
    int n,sum=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        int b_s;
        QWQ a;
        scanf("%d%d%d",&b_s,&a.p,&a.t);
        sum+=a.p;
        if(!b_s)q.push(a);
        else if(!q.empty()){
            int ok=1;
            int len=q.size();
            for(int i=1;i<=len;i++){
                QWQ b=q.front();
                if(a.t-b.t<=45&&a.t-b.t>=1&&a.p<=b.p&&ok){
                    sum-=a.p;
                    ok=0;
                }
                else q.push(b);
                q.pop();
            }
        }
    }
    printf("%d",sum);
    return 0;
}
2023/10/4 15:31
加载中...