QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#432786#8789. Spin & Rotate!ucup-team087#WA 15ms4312kbC++142.0kb2024-06-07 17:31:102024-06-07 17:31:10

Judging History

This is the latest submission verdict.

  • [2024-06-07 17:31:10]
  • Judged
  • Verdict: WA
  • Time: 15ms
  • Memory: 4312kb
  • [2024-06-07 17:31:10]
  • Submitted

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'