Submission #217312

#	Time	Username	Problem	Language	Result	Execution time	Memory
217312		pit4h	Lamps (JOI19_lamps)	C++14	4 / 100	10 ms	4508 KiB

lamp

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+1;
int dp[N][4][4][4];
int main() {
	ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int n;
	string s, t;
	cin>>n>>s>>t;
	int cnt=0;
	for(int i=0; i<n; ++i) {
		if(t[i]=='1' && (i==0 || t[i-1]!=t[i])) {
			cnt++;
		}
	}
	cout<<cnt;
}

• Subtask 1: 0 / 6
• Subtask 2: 0 / 41
• Subtask 3: 4 / 4
• Subtask 4: 0 / 49