제출 #386168

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
386168		fadi57	Lamps (JOI19_lamps)	C++14	0 / 100	1096 ms	129624 KiB

lamp

#include<bits/stdc++.h>
using namespace std;
const int mx=1e5+10;
typedef long long ll;
const int inf=1e9+3e5;
int n;string a,b;
int solve(int i){

if(i==n){return 0;}
int ret=inf;
ret=solve(i+1)+(a[i]!=b[i]);

int togle=0;int turn_on=0;int turn_of=0;
for(int j=i;j<n;j++){
    togle+=(a[j]==b[j]);
    turn_on+=(b[j]=='0');
    turn_of+=(b[j]=='1');
if(j>i){
    ret=min(ret,solve(j+1)+min(min(togle,turn_on),turn_of)+1);}
}
return ret;

}

int main(){
 cin>>n>>a>>b;
 cout<<solve(0);

}

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