比赛代码 - COGS

比赛	EYOI暨SBOI暑假快乐赛6th	评测结果	AAATTTTTTT
题目名称	Count 1s	最终得分	30
用户昵称	康尚诚	运行时间	7.251 s
代码语言	C++	内存使用	4.89 MiB
提交时间	2022-06-30 09:29:44

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
int n,typ=0;
bool bs[200010];
bool plc[200010];
int main()
{
    freopen("count1s.in","r",stdin);
    freopen("count1s.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>bs[i];
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=i;j<=n;j++)
        {
            int ans=0;
//            cout<<i<<" "<<j<<"   ";
            for(int k=1;k<=n;k++)
            {
                if(i<=k&&k<=j&&(!bs[k]))
                {
//                    cout<<k<<"a ";
                    ans++;
                }
                else if((k<i||k>j)&&bs[k]) 
                {
//                    cout<<k<<"b ";
                    ans++;
                }
            }
            if(!plc[ans])
            {
                plc[ans]=1;
                typ++;
            }
//            cout<<endl;
        }
    }
    cout<<typ;
}