TLE 4个
查看原帖
TLE 4个
1145708
mamingcam楼主2024/8/16 19:43

TLE四个

#include<bits/stdc++.h>
using namespace std;
vector<int>v[200001];
int w[200001];
int main(){
    int n,q;
    cin>>n>>q;
    for(int i=1;i<=q;i++){
        int a;
        scanf("%d",&a);
        int f=abs(a);
        if(v[f].size()!=0){
            if(v[f].back()<0){
                if(a>0){
                    v[f].push_back(a);
                }
            }else{
                if(a<0)v[f].pop_back();
                else{
                	for(int i=1;i<=n;i++){
                		if(i==a)continue;
                		v[i].clear();
					}
					w[a]++;
				}
            }
        }else v[f].push_back(a);
    }
    int max1=0;
    for(int i=1;i<=n;i++){
        max1+=w[i];
    }
    cout<<max1;
    return 0;
}
2024/8/16 19:43
加载中...