NOI批量评测 - 记录详情

#	状态分数	耗时	内存占用

#1	Accepted 5	2ms	404 KiB
#2	Accepted 5	2ms	444 KiB
#3	Accepted 5	1ms	452 KiB
#4	Accepted 5	1ms	404 KiB
#5	Accepted 5	2ms	408 KiB
#6	Accepted 5	1ms	404 KiB
#7	Accepted 5	17ms	3.5 MiB
#8	Accepted 5	17ms	3.4 MiB
#9	Accepted 5	2ms	444 KiB
#10	Accepted 5	1ms	404 KiB
#11	Accepted 5	18ms	3.6 MiB
#12	Accepted 5	18ms	3.5 MiB
#13	Accepted 5	1ms	448 KiB
#14	Accepted 5	1ms	424 KiB
#15	Accepted 5	20ms	3.5 MiB
#16	Accepted 5	18ms	3.4 MiB
#17	Accepted 5	2ms	404 KiB
#18	Accepted 5	2ms	404 KiB
#19	Accepted 5	18ms	3.5 MiB
#20	Accepted 5	17ms	3.5 MiB

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int T,n,ans;
int a[3][N],t[3][N],num[3][N][2];
char s[N];
int main(){
    freopen("edit.in","r",stdin);
    freopen("edit.out","w",stdout);
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        ans=0;
        for(int i=0;i<=n+1;i++){
            a[1][i]=a[2][i]=t[1][i]=t[2][i]=0;
            num[1][i][0]=num[1][i][1]=num[2][i][0]=num[2][i][1]=0;
        }
        scanf("%s",s+1);
        for(int i=1;i<=n;i++){
            a[1][i]=s[i]-'0';
        }
        scanf("%s",s+1);
        for(int i=1;i<=n;i++){
            a[2][i]=s[i]-'0';
        }
        scanf("%s",s+1);
        for(int i=1;i<=n;i++){
            t[1][i]=s[i]-'0';
        }
        scanf("%s",s+1);
        for(int i=1;i<=n;i++){
            t[2][i]=s[i]-'0';
        }
        for(int j=1;j<=2;j++){
            for(int i=n;i>=1;i--){
                num[j][i][0]+=(a[j][i]==0);
                num[j][i][1]+=(a[j][i]==1);
                if(t[j][i]==1&&t[j][i-1]==1){
                    num[j][i-1][0]=num[j][i][0];
                    num[j][i-1][1]=num[j][i][1];
                    num[j][i][0]=num[j][i][1]=0;
                }
            }
        }
        // for(int i=1;i<=n;i++){
        //     printf("%d %d\n",num[1][i][0],num[1][i][1]);
        // }
        // printf("\n");
        // for(int i=1;i<=n;i++){
        //     printf("%d %d\n",num[2][i][0],num[2][i][1]);
        // }
        for(int i=1;i<=n;i++){
            if(num[1][i][0]&&num[2][i][0]){
                num[1][i][0]--;
                num[2][i][0]--;
                ans++;
            }
            else if(num[1][i][1]&&num[2][i][1]){
                num[1][i][1]--;
                num[2][i][1]--;
                ans++;
            }
            else if(num[1][i][0]&&num[2][i][1]){
                num[1][i][0]--;
                num[2][i][1]--;
            }
            else{
                num[2][i][0]--;
                num[1][i][1]--;
            }
            num[1][i+1][0]+=num[1][i][0];
            num[1][i+1][1]+=num[1][i][1];
            num[2][i+1][0]+=num[2][i][0];
            num[2][i+1][1]+=num[2][i][1];
        }
        printf("%d\n",ans);
    }
    return 0;
}

递交者: LN-0025
题目: NOIP2024A NOIP2024A
比赛: 【民间数据】NOIP2024 LN 批量测试
语言: C++14(O2)
代码长度: 2.2 KiB
递交时间: 2024-12-1 15:26:43
评测时间: 2024-12-1 15:33:52

分数: 100
总耗时: 162ms
峰值时间: 20ms
峰值内存: 3.6 MiB

100 Accepted

代码

信息

100 Accepted

代码

信息

还没有账户？

登录