Advertisement
Guest User

Untitled

a guest
Mar 31st, 2020
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.50 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. long long i,n,k,res,y,x;
  5. set< pair< long long , long long > > s;
  6.  
  7.  
  8. int main() {
  9. cin>>n;
  10. res=0;
  11. s.insert( {0,0} );
  12. for(i=1;i<=n;i++){
  13. cin>>k;
  14. if(k==1){y++; x--;}
  15. if(k==2){y++;}
  16. if(k==3){y++; x++;}
  17. if(k==4){x++;}
  18. if(k==5){y--; x++;}
  19. if(k==6){ y--;}
  20. if(k==7){y--; x--;}
  21. if(k==8){x--;}
  22. if(s.count( {x,y} )==1) {
  23. res=i;
  24. break;
  25. } else s.insert( {x,y} );}
  26.  
  27. if(res!=0) cout<<res;
  28. else cout<<"Ok"<<" "<<abs(x)+abs(y);
  29.  
  30.  
  31.  
  32.  
  33. return 0;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement