Advertisement
Guest User

Untitled

a guest
Mar 31st, 2020
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.03 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. long long x,n,b,i,y,res;
  6.  
  7. set< pair<long long ,long long> > s;
  8.  
  9. int main()
  10. {
  11. cin >> n;
  12. y=0;
  13. x=0;
  14. res=0;
  15. s.insert({0,0});
  16. for(i=1;i<=n;i++)
  17. {
  18. cin >> b;
  19. if(b==1)
  20. {
  21. y--;
  22. x--;
  23. }
  24. if(b==2)
  25. {
  26. y++;
  27. }
  28. if(b==3)
  29. {
  30. y++;
  31. x++;
  32. }
  33. if(b==4)
  34. {
  35. x++;
  36. }
  37. if(b==5)
  38. {
  39. y--;
  40. x++;
  41. }
  42. if(b==6)
  43. {
  44. y--;
  45. }
  46. if(b==7)
  47. {
  48. x--;
  49. y--;
  50. }
  51. if(b==8)
  52. {
  53. x--;
  54. }
  55. if(s.count({x,y})==1)
  56. {
  57. res=i;
  58. break;
  59. }
  60. else
  61. s.insert({x,y});
  62. }
  63. if(res==0) {
  64. cout << "Ok" << endl;
  65. cout << abs(x)+abs(y) << endl;}
  66. else
  67. cout << res;
  68. return 0;
  69.  
  70. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement