UVA11572求hack/求调
  • 板块学术版
  • 楼主leiwusi
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/12/24 20:38
  • 上次更新2023/12/24 23:45:59
查看原帖
UVA11572求hack/求调
525038
leiwusi楼主2023/12/24 20:38

UVA11572UVA11572

#include<iostream>
#include<bitset>
#include<cstring>
using namespace std;
const int MAXN =1e6+114;
bitset<1000001145> b;


int T,n;
int ans;
int ls[MAXN];

int main(){
    cin>>T;
    while(T--){
        ans = -1;
        cin>>n;
        for(int i = 1;i<=n;i++) cin>>ls[i];

        for(int i = 1,j = 1;i<=n&&j<=n;b[ls[i++]] = 0){
            while(j<=n&&b[ls[j]] == 0){
                b[ls[j++]] = 1;
            }
            ans = max(ans,j-i);
        }
        cout<<ans<<endl;
    }
    return 0;
}

rt

2023/12/24 20:38
加载中...