1664 2022. 12. 01 13:14:05 Dalm Tükörtojás (75 pont) cpp11 Accepted 75/75 8ms 4476 KiB
#include <iostream>

using namespace std;

int main()
{
  string kezdet;
  string fonok;
  int hossz;
  cin>>hossz;
  cin>>kezdet;
  cin>>fonok;
  int t[hossz+1];
  for(int i=hossz;i>=0;i--){
    t[i]=0;
  }
  for(int i=hossz-1;i>=0;i--){
    if(t[i+1]%2==0){
        if(kezdet[i]!=fonok[i]){
            t[i]=t[i+1]+1;
        }
        else{
            t[i]=t[i+1];
            }
    }
    else{
        if(kezdet[i]==fonok[i]){
            t[i]=t[i+1]+1;
        }
        else{
            t[i]=t[i+1];
        }
    }
  }
  cout<<t[0]<<endl;































    return 0;
}
Subtask Sum Test Verdict Time Memory
base 75/75
1 Accepted 0/0 3ms 1808 KiB
2 Accepted 0/0 4ms 2708 KiB
3 Accepted 5/5 2ms 2204 KiB
4 Accepted 5/5 2ms 2412 KiB
5 Accepted 5/5 2ms 2616 KiB
6 Accepted 5/5 2ms 2688 KiB
7 Accepted 5/5 2ms 2812 KiB
8 Accepted 5/5 2ms 2816 KiB
9 Accepted 5/5 2ms 2824 KiB
10 Accepted 5/5 2ms 2904 KiB
11 Accepted 5/5 2ms 2928 KiB
12 Accepted 5/5 8ms 4476 KiB
13 Accepted 5/5 8ms 4420 KiB
14 Accepted 5/5 8ms 4420 KiB
15 Accepted 5/5 8ms 4476 KiB
16 Accepted 5/5 8ms 4424 KiB
17 Accepted 5/5 8ms 4420 KiB