oi-src/P1563.cpp at master · xiaoyv404/oi-src · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <bits/stdc++.h>

unsigned int n, m, a, s, f;
int point = 0;
std::string name;

int main() {
  std::cin >> n >> m;

  unsigned int face[n];
  std::string names[n];

  for (size_t i = 0; i < n; i++) {
    std::cin >> f >> name;
    names[i] = name;
    face[i] = f;
  }
  for (size_t i = 1; i <= m; i++) {
    std::cin >> a >> s;

    if (face[point] == 0 && a == 0)
      point = (point + n - s) % n;
    else if (face[point] == 0 && a == 1)
      point = (point + s) % n;
    else if (face[point] == 1 && a == 0)
      point = (point + s) % n;
    else if (face[point] == 1 && a == 1)
      point = (point + n - s) % n;
  }

  std::cout << names[point] << std::endl;

  return 0;
}