Submission #62281238

---

Source Code Expand

#include <bits/stdc++.h>
 
using namespace std;

const int MOD=1e9+7;


int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
	
	int n;
	cin>>n;
	
	string s;
	cin>>s;
	int sz=s.size();
	vector<int> dpprev0(sz), dpprev1(sz), dpcur0, dpcur1;
	
	for(int i=0; i<sz; i++){
		dpprev0[i]=s[i]=='0';
		dpprev1[i]=s[i]=='1';
		
	}
	vector<int> temp(3);
	
	for(int i=0; i<n; i++){
		dpcur0.clear();
		dpcur1.clear();
		int sz=dpprev0.size();
		for(int i=0; i<sz; i+=3){
			
			for(int j=0; j<3; j++){
				temp[j]=dpprev0[i+j];
			}
			sort(temp.begin(),temp.end());
			dpcur0.push_back(temp[0]+temp[1]);
			
			for(int j=0; j<3; j++){
				temp[j]=dpprev1[i+j];
			}
			sort(temp.begin(),temp.end());
			dpcur1.push_back(temp[0]+temp[1]);
			
		}
		dpprev0=dpcur0;
		dpprev1=dpcur1;
		
		
		
	}
	cout<<abs(dpcur0[0]-dpcur1[0]); 
	
	
	
	
    
    return 0;
}

Submission Info

Judge Result