Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- long long x,n,b,i,y,res;
- set< pair<long long ,long long> > s;
- int main()
- {
- cin >> n;
- y=0;
- x=0;
- res=0;
- s.insert({0,0});
- for(i=1;i<=n;i++)
- {
- cin >> b;
- if(b==1)
- {
- y--;
- x--;
- }
- if(b==2)
- {
- y++;
- }
- if(b==3)
- {
- y++;
- x++;
- }
- if(b==4)
- {
- x++;
- }
- if(b==5)
- {
- y--;
- x++;
- }
- if(b==6)
- {
- y--;
- }
- if(b==7)
- {
- x--;
- y--;
- }
- if(b==8)
- {
- x--;
- }
- if(s.count({x,y})==1)
- {
- res=i;
- break;
- }
- else
- s.insert({x,y});
- }
- if(res==0) {
- cout << "Ok" << endl;
- cout << abs(x)+abs(y) << endl;}
- else
- cout << res;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement