Advertisement
Guest User

Untitled

a guest
Sep 21st, 2017
58
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.61 KB | None | 0 0
  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int flips=0,rflips=0;
  6.     bool v[20],r[20];
  7.     for(int i=0;i<20;i++)
  8.     {
  9.         scanf("%b",&v[i]);
  10.         r[i]=v[i];
  11.     }
  12.     for(int i=0;i<20;i++)
  13.     {
  14.         if(!v[i])
  15.         continue;
  16.         if(i+2<20)
  17.         {
  18.             v[i]=0;v[i+1]=!v[i+1];v[i+2]=!v[i+2];
  19.             flips++;
  20.         }
  21.         else if(i+1<20)
  22.         {
  23.             v[i]=0;
  24.             v[i+1]=!v[i+1];
  25.             flips++;
  26.         }
  27.     }
  28.     for(int i=19;i>=0;i--)
  29.     {
  30.         if(!r[i])
  31.         continue;
  32.         if(i-2>=0)
  33.         {
  34.             r[i]=0;r[i-1]=!r[i-1];r[i-2]=!r[i-2];
  35.             rflips++;
  36.         }
  37.         else if(i-1>=0)
  38.         {
  39.             r[i]=0;r[i-1]=!r[i-1];
  40.             rflips++;
  41.         }
  42.     }
  43.     printf("%d",min(flips,rflips));
  44.     /*for(int i=0;i<20;i++)
  45.     cout<<v[i]<<" ";*/
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement