1 条题解

  • 1
    @ 2022-7-14 19:53:31
    #include <iostream>
    #include <cstdio> 
    #include <cstring>
    #include <algorithm>
    #include <vector>
    #include <map>
    #define LL long long 
    #define mod 9901
    using namespace std;
    map<vector<int>,int>f;
    int ans;
    int main(){
        int n,m;scanf("%d%d",&n,&m);
        vector<int>now(m);
        f[now]=0;
        for(int i=1;i<=n;i++){
            int x;scanf("%d",&x);
            for(int j=0;j<m;j++)
                if(x&(1<<j))now[j]++;
            if(x&1)for(int j=0;j<m;j++)now[j]--;
            if(f.count(now))ans=max(ans,i-f[now]);
            else f[now]=i;
        }
        printf("%d",ans);
    }
    
    • 1

    信息

    ID
    361
    时间
    1000ms
    内存
    125MiB
    难度
    5
    标签
    递交数
    3
    已通过
    2
    上传者