Advertisement
Guest User

Untitled

a guest
Aug 17th, 2018
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.73 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {int n,p11=0,p00=0,p10=0,p01=0;
  5. long long ans=0;
  6. cin>>n;
  7. string a,b;
  8. cin>>a>>b;
  9. for(int i=0;i<n;i++)
  10. {
  11.     if(a[i]=='1' && b[i]=='1')
  12.         p11++;
  13.     if(a[i]=='0' && b[i]=='0')
  14.         p00++;
  15.     if(a[i]=='1' && b[i]=='0')
  16.         p10++;
  17.     if(a[i]=='0' && b[i]=='1')
  18.         p01++;
  19. }
  20. for(int i=0;i<n;i++)
  21. {
  22.     if(a[i]=='1' && b[i]=='1')
  23.     {
  24.     ans+=p00+p01;
  25.     p11--;
  26.     }
  27.     if(a[i]=='0' && b[i]=='1')
  28.     {
  29.         ans+=p11+p10;
  30.         p01--;
  31.     }
  32.     if(a[i]=='0' && b[i]=='0')
  33.     {
  34.         ans+=p11;
  35.         p00--;
  36.     }
  37.     if(a[i]=='1' && b[i]=='0')
  38.     {
  39.         ans+=p01;
  40.         p10--;
  41.     }
  42. }
  43. cout<<ans;
  44.  
  45. return 0;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement