LIGHTS - Lights

Tác giả: hieult

Ngôn ngữ: C++

#include <cstdio>
#include <cstring>
//#include <conio.h>

int main(){
     //freopen("LIGHTS.in","r",stdin);
     int n,kq=0;
     char s1[11111],s2[11111];
     scanf("%d",&n);
     scanf("%s",s1+1);
     scanf("%s",s2+1);
     s1[0] = s1[n+1] = '0';
     s2[0] = s1[n+1] = '0';
     for(int i = 0;i<n;i++){
          if(s1[i]==s1[i+2]&&s1[i]!=s1[i+1]&&s2[i]==s2[i+2]&&s2[i]!=s2[i+1]){
               s1[i+1] = '1'+'0'-s1[i+1];
               s2[i+1] = '1'+'0'-s2[i+1];
               kq++;
          }
          if(s1[i]=='0' && s1[i+1]=='1') kq++;
          if(s2[i]=='0' && s2[i+1]=='1') kq++;
     }
     printf("%d",kq); 
     //getch();
}

Download