QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#432786 | #8789. Spin & Rotate! | ucup-team087# | WA | 15ms | 4312kb | C++14 | 2.0kb | 2024-06-07 17:31:10 | 2024-06-07 17:31:10 |
Judging History
answer
#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>
using namespace std;
// using Int = long long;
template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }
#define COLOR(s) ("\x1b[" s "m")
using Int = __int128;
char A[300'010];
int main() {
for (int numCases; ~scanf("%d", &numCases); ) { for (int caseId = 1; caseId <= numCases; ++caseId) {
scanf("%s", A);
Int p = 0, q = 1;
for (int i = 0; A[i]; ++i) {
if (A[i] == 'R') {
p += q;
} else if (A[i] == 'S') {
swap(p, q);
p = -p;
} else {
assert(false);
}
}
string ans;
for (; p && q; ) {
if (q < 0) {
p = -p;
q = -q;
}
if (p < 0 && q > 0) {
ans += "R";
p += q;
} else {
ans += "S";
swap(p, q);
p = -p;
}
}
if (!ans.size()) ans += "S";
puts(ans.c_str());
}
#ifndef LOCAL
break;
#endif
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3596kb
input:
14 R S RR SR RS SS RRR SRR RSR SSR RRS SRS RSS SSS
output:
SR S SRSRR S R S SRSRRSRR S S SR RSRR S SR S
result:
ok 14 tokens
Test #2:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
5 SRRSRRSRR SRRRSRRR RRRSRRRSRRR SRRSRRSRRSRRSRRSRRSRRSRRSRRSR SRRRSRRRSRRRSRRRSRRRSRRRSRRRS
output:
SRSRRR SRSRRSRR SRSRRSRRRSRRRSRR SRRRRRRRRR RSRRSRRRSRRRSRRRSRRRSRRRSRR
result:
ok 5 tokens
Test #3:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
16 RRRR SRRR RSRR SSRR RRSR SRSR RSSR SSSR RRRS SRRS RSRS SSRS RRSS SRSS RSSS SSSS
output:
SRSRRSRRSRR S SR SRSRR SRR SR SRSRR S RSRRSRR S S R SRSRR S R S
result:
ok 16 tokens
Test #4:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
32 RRRRR SRRRR RSRRR SSRRR RRSRR SRSRR RSSRR SSSRR RRRSR SRRSR RSRSR SSRSR RRSSR SRSSR RSSSR SSSSR RRRRS SRRRS RSRRS SSRRS RRSRS SRSRS RSSRS SSSRS RRRSS SRRSS RSRSS SSRSS RRSSS SRSSS RSSSS SSSSS
output:
SRSRRSRRSRRSRR S SRSRR SRSRRSRR SRSRRR SRSRR SRSRRSRR S SRRSRR SR S S SRSRRSRR S S SR RSRRSRRSRR S R RSRR RR R RSRR S SRSRRSRR S S SR RSRR S SR S
result:
ok 32 tokens
Test #5:
score: 0
Accepted
time: 14ms
memory: 3660kb
input:
300000 S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S...
output:
S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S ...
result:
ok 300000 tokens
Test #6:
score: 0
Accepted
time: 15ms
memory: 3632kb
input:
300000 R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R R...
output:
SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR SR ...
result:
ok 300000 tokens
Test #7:
score: 0
Accepted
time: 10ms
memory: 3596kb
input:
150000 RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR RR...
output:
SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR SRSRR ...
result:
ok 150000 tokens
Test #8:
score: 0
Accepted
time: 2ms
memory: 3656kb
input:
100000 RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR R...
output:
SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRSRRSRR SRS...
result:
ok 100000 tokens
Test #9:
score: 0
Accepted
time: 4ms
memory: 3672kb
input:
23723 RRRRRR SRRRRR RSRRRR SSRRRR RRSRRR SRSRRR RSSRRR SSSRRR RRRSRR SRRSRR RSRSRR SSRSRR RRSSRR SRSSRR RSSSRR SSSSRR RRRRSR SRRRSR RSRRSR SSRRSR RRSRSR SRSRSR RSSRSR SSSRSR RRRSSR SRRSSR RSRSSR SSRSSR RRSSSR SRSSSR RSSSSR SSSSSR RRRRRS SRRRRS RSRRRS SSRRRS RRSRRS SRSRRS RSSRRS SSSRRS RRRSRS SRRSRS ...
output:
SRSRRSRRSRRSRRSRR S SRSRRSRR SRSRRSRRSRR SRSRRSRRR SRSRRSRR SRSRRSRRSRR S SRSRRRSRR SRSRR S SR SRSRRSRRSRR S SR SRSRR SRRSRRSRR SR S SRR R S SRR SR SRSRRSRRSRR S SR SRSRR SRR SR SRSRR S RSRRSRRSRRSRR S RSRR RSRRSRR RSRRR RSRR RSRRSRR S RRSRR R S S RSRRSRR S S R SRSRRSRRSRR S SR SRSRR SRR SR SRSRR S ...
result:
ok 23723 tokens
Test #10:
score: 0
Accepted
time: 2ms
memory: 3692kb
input:
21092 RRRRRRRRRRRRRR SRRRRRRRRRRRRR RSRRRRRRRRRRRR SSRRRRRRRRRRRR RRSRRRRRRRRRRR SRSRRRRRRRRRRR RSSRRRRRRRRRRR SSSRRRRRRRRRRR RRRSRRRRRRRRRR SRRSRRRRRRRRRR RSRSRRRRRRRRRR SSRSRRRRRRRRRR RRSSRRRRRRRRRR SRSSRRRRRRRRRR RSSSRRRRRRRRRR SSSSRRRRRRRRRR RRRRSRRRRRRRRR SRRRSRRRRRRRRR RSRRSRRRRRRRRR SSRRSRRRR...
output:
SRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRR S SRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRR SRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRR SRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRR SRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRR SRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRR S SRSRRSRRSRRSRRSRRSRRSRRSRRSRRRSRR SRSRRSRRSRRSRRSRRSRRSRRSRRSRR S SRSRRSRRSRRSRRSR...
result:
ok 21092 tokens
Test #11:
score: 0
Accepted
time: 4ms
memory: 3636kb
input:
20000 RRRRRRRRRRRRRRR SRRRRRRRRRRRRRR RSRRRRRRRRRRRRR SSRRRRRRRRRRRRR RRSRRRRRRRRRRRR SRSRRRRRRRRRRRR RSSRRRRRRRRRRRR SSSRRRRRRRRRRRR RRRSRRRRRRRRRRR SRRSRRRRRRRRRRR RSRSRRRRRRRRRRR SSRSRRRRRRRRRRR RRSSRRRRRRRRRRR SRSSRRRRRRRRRRR RSSSRRRRRRRRRRR SSSSRRRRRRRRRRR RRRRSRRRRRRRRRR SRRRSRRRRRRRRRR RSRRSR...
output:
SRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRR S SRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRR SRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRR SRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRR SRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRR SRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRR S SRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRRSRR SRSRRSRRSRRSRRSRRSRRSRRSRRS...
result:
ok 20000 tokens
Test #12:
score: 0
Accepted
time: 4ms
memory: 3692kb
input:
18750 RRRRRRRRRRRRRRRR SRRRRRRRRRRRRRRR RSRRRRRRRRRRRRRR SSRRRRRRRRRRRRRR RRSRRRRRRRRRRRRR SRSRRRRRRRRRRRRR RSSRRRRRRRRRRRRR SSSRRRRRRRRRRRRR RRRSRRRRRRRRRRRR SRRSRRRRRRRRRRRR RSRSRRRRRRRRRRRR SSRSRRRRRRRRRRRR RRSSRRRRRRRRRRRR SRSSRRRRRRRRRRRR RSSSRRRRRRRRRRRR SSSSRRRRRRRRRRRR RRRRSRRRRRRRRRRR SRRRS...
output:
SRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRR S SRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRR SRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRR SRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRR SRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRR SRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRR S SRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRRSRR SRSRRS...
result:
ok 18750 tokens
Test #13:
score: 0
Accepted
time: 0ms
memory: 4224kb
input:
1 RSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRS...
output:
S
result:
ok "S"
Test #14:
score: 0
Accepted
time: 1ms
memory: 4240kb
input:
1 RSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRS...
output:
S
result:
ok "S"
Test #15:
score: 0
Accepted
time: 2ms
memory: 4056kb
input:
1 RRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSR...
output:
RSRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
result:
ok "RSRRRRRRRRRRRRRRRRRRRRRRRRRRRR...RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR"
Test #16:
score: 0
Accepted
time: 0ms
memory: 4312kb
input:
1 RRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSR...
output:
RSRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
result:
ok "RSRRRRRRRRRRRRRRRRRRRRRRRRRRRR...RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR"
Test #17:
score: -100
Wrong Answer
time: 1ms
memory: 3952kb
input:
1 RRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRSRR...
output:
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRSRRRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRSRRRSRRSRRSRRSRRSRRSRRSRRRRSRRSRRSRRRSRRSRRRRSRRSRRSRRSRRSRRRSRRSRRRRRSRRRSRRSRRSRRRRRRRRSRRSRRSRRSRRRRRRRRRRRRRRRRSRRRRRRRRRRRSRRSRRSRRSRRRSRRSRRRRSRRSRRSRRSRRSRRSRRRRRRRRRRRRRRRRRRRRRRRRR...
result:
wrong answer 1st words differ - expected: 'RSRRSRRRSRRRSRRRSRRRSRRRSRRRSR...SRRRSRRRSRRRSRRRSRRRSRRRSRRRSRR', found: 'RRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...RRSRRSRRSRRSRRSRRSRRSRRRRSRRSRR'