Advertisement
Guest User

Untitled

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