Submission #49069561

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
#define int long long
int32_t main() {
    ios::sync_with_stdio(0); cin.tie(0);
    int n, q;
    cin >> n >> q;
    vector<pair<int, int>> t;
    for (int i = n; i >= 1; i--) t.push_back({i, 0});
    while (q--) {
        int type, idx;
        char c;
        cin >> type;
        if (type == 1) {
            cin >> c;
            int x = t.back().first, y = t.back().second;
            if (c == 'U') {
                y++;
            } else if (c == 'L') x--;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>
using namespace std;

#define int long long

int32_t main() {
    ios::sync_with_stdio(0); cin.tie(0);
    int n, q;
    cin >> n >> q;
    vector<pair<int, int>> t;
    for (int i = n; i >= 1; i--) t.push_back({i, 0});
    while (q--) {
        int type, idx;
        char c;
        cin >> type;
        if (type == 1) {
            cin >> c;
            int x = t.back().first, y = t.back().second;
            if (c == 'U') {
                y++;
            } else if (c == 'L') x--;
            else if (c == 'R') x++;
            else y--;
            t.push_back({x, y});
        } else {
            cin >> idx;
            cout << t[t.size() - idx].first << ' ' << t[t.size() - idx].second << '\n';
        }
    }
}

Submission Info

Judge Result