0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-12-25 20:52:27 +00:00
OI-codes/AtCoder/ABC243/D/D.cpp

42 lines
731 B
C++

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using std::cin;
using std::cout;
const char endl = '\n';
std::vector<int> a;
int n, t;
long long x;
std::string s;
int main() {
std::ios::sync_with_stdio(false);
cin >> n >> x >> s;
std::reverse(s.begin(), s.end());
for (char &c : s) {
if (c == 'U') {
t++;
c = ' ';
} else if (t) {
t--;
c = ' ';
}
}
while (t--) x >>= 1;
std::reverse(s.begin(), s.end());
for (char c : s) {
if (c == 'L') {
x <<= 1;
} else if (c == 'R') {
x <<= 1;
x |= 1;
}
}
cout << x << endl;
return 0;
}