1 条题解

  • -2
    @ 2025-10-8 15:34:54
    #include<bits/stdc++.h>
    using namespace std;
    #define ll long long
    const int N=1e6+10;
    char s[N];
    int r[N],t[N],n,a[N];
    int c[N];
    ll ans=0;
    int main(){
    	scanf("%d",&n);
    	scanf("%s",s+1);
    	for(int i=1;i<=n;i++){
    		a[i]=s[i]-'0';
    	}
    	for(int i=1;i<=n;i++)scanf("%d",&r[i]);
    	for(int i=1;i<=n;i++)scanf("%d",&t[i]);
    	int now=0;
    	for(int i=1;i<=n;i++){
    		now^=c[i];
    		if((a[i]^now)!=0){
    			ans+=t[i];
    			now^=1;
    			c[r[i]+1]^=1;
    		}
    	}
    	printf("%lld\n",ans);
    	return 0;
    }
    
    
    • 1

    信息

    ID
    284
    时间
    2000ms
    内存
    512MiB
    难度
    7
    标签
    (无)
    递交数
    17
    已通过
    9
    上传者