3 条题解

  • 0
    @ 2023-12-15 19:16:56

    P100115题解(2023/12/15亲测有效)

    首先,随便写一段代码看看多少测试点

    (上传不了图片,反正是AC 0 WA 1 TLE 0 MLE 0 RE 0,就一个测试点)那好办了,我们假设 zhuqirui 绝对只会把给定的数据拿出来,所以代码如下

    #include <bits/stdc++.h>
    using namespace std;
    int main()
    {
        cout << 6;
    }
    

    AC了啊 @ zhuqirui 建议再加几个测试点啊

  • 0
    @ 2023-9-21 21:45:09

    仅供参考

    #include <bits/stdc++.h>
    using namespace std;
    int l[200010],r[200010],sum1,sum0,ans,n;
    int main()
    {
        cin>>n;
        for (int i=1;i<=n;i++){
            int x; cin>>x;
            sum1+=(x==1), sum0+=(x==0);
            int t=sum0-sum1+n;
            if (!l[t]&&t!=n) l[t]=i; else r[t]=i;
        }
        for (int i=0;i<=2*n;i++) ans=max(ans,r[i]-l[i]);
        cout<<ans<<endl;
        return 0;
    }
    
    • 0
      @ 2023-8-24 0:25:41
      #include<iostream>
      using namespace std;
      int q[100010],num[200010][2],pan[200010];
      int main()
      {
          int n,i,a,ans=0;
          cin>>n;
          pan[100000]=1;
          q[0]=100000;
          for(i=1;i<=n;i++)
           {
              cin>>a;
              if(a)
               q[i]=q[i-1]+1;
              else
               q[i]=q[i-1]-1;
              if(!pan[q[i]])
               {
                num[q[i]][0]=i;
                pan[q[i]]=1;
               }
              else
               num[q[i]][1]=i;
           }
           for(i=0;i<=200000;i++)
            ans=max(ans,num[i][1]-num[i][0]);
          cout<<ans;
          return 0;
      }
      
      • 1

      信息

      ID
      141
      时间
      1000ms
      内存
      256MiB
      难度
      10
      标签
      递交数
      7
      已通过
      1
      上传者