Submission #49075942

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
#define eb emplace_back
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef long long ll;
typedef pair<int,int> PII;
const ll MOD=998244353;
// head

signed main() 
{
	cin.tie(nullptr);
	ios::sync_with_stdio(false);

	int n,q;cin>>n>>q;
	vector<pair<int,int>> V;
	for(int i=n;i>=1;i--) V.pb({i,0});
	int sz=n-1;
	while(q--)
	{
		int opt;cin>>opt;
		if(opt==1){
			char s;cin>>s;
			int x=V[sz].first,y=V[sz].second;
			if(s=='R') V.pb({x+1,y});
			else if(s=='L') V.pb({x-1,y});
			else if(s=='U') V.pb({x,y+1});
			else V.pb({x,y-1});
			sz++;
			//cout<<V[sz-1].first<<" "<<V[sz-1].second<<s<<V[sz].first<<" "<<V[sz].second<<endl;
		}
		else {
			int x;cin>>x;
			cout<<V[sz-x+1].first<<" "<<V[sz-x+1].second<<endl;
		}
	}
}

Submission Info

Judge Result