40分TLE求助
查看原帖
40分TLE求助
574745
littlesnake楼主2023/10/29 14:21
#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,ans,no,tot;
int p[N],t[N],s[N],y[N];
bool flag;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d %d %d",&no,&p[i],&t[i]);
        if(no==0){
            ans+=p[i];
            s[++tot]=t[i];
            y[tot]=p[i];
        }else{
            flag=false;
            for(int j=1;j<=tot;j++){
                if(s[j]==-1){
                    continue;
                }
                if(t[i]-s[j]<=45&&y[j]>=p[i]){
                    s[j]=-1;
                    flag=true;
                    break;
                }
            }
            if(!flag){
                ans+=p[i];
            }
        }
    }
    printf("%d",ans);
    return 0;
}

2023/10/29 14:21
加载中...