QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#835617 | #9925. LR String | ucup-team112# | AC ✓ | 52ms | 9112kb | C++20 | 12.4kb | 2024-12-28 13:17:35 | 2024-12-28 13:17:41 |
Judging History
answer
// #pragma GCC target("avx2")
// #pragma GCC optimize("O3")
// #pragma GCC optimize("unroll-loops")
// #define INTERACTIVE
#include <bits/stdc++.h>
using namespace std;
namespace templates {
// type
using ll = long long;
using ull = unsigned long long;
using Pii = pair<int, int>;
using Pil = pair<int, ll>;
using Pli = pair<ll, int>;
using Pll = pair<ll, ll>;
template <class T>
using pq = priority_queue<T>;
template <class T>
using qp = priority_queue<T, vector<T>, greater<T>>;
// clang-format off
#define vec(T, A, ...) vector<T> A(__VA_ARGS__);
#define vvec(T, A, h, ...) vector<vector<T>> A(h, vector<T>(__VA_ARGS__));
#define vvvec(T, A, h1, h2, ...) vector<vector<vector<T>>> A(h1, vector<vector<T>>(h2, vector<T>(__VA_ARGS__)));
// clang-format on
// for loop
#define fori1(a) for (ll _ = 0; _ < (a); _++)
#define fori2(i, a) for (ll i = 0; i < (a); i++)
#define fori3(i, a, b) for (ll i = (a); i < (b); i++)
#define fori4(i, a, b, c) for (ll i = (a); ((c) > 0 || i > (b)) && ((c) < 0 || i < (b)); i += (c))
#define overload4(a, b, c, d, e, ...) e
#define fori(...) overload4(__VA_ARGS__, fori4, fori3, fori2, fori1)(__VA_ARGS__)
// declare and input
// clang-format off
#define INT(...) int __VA_ARGS__; inp(__VA_ARGS__);
#define LL(...) ll __VA_ARGS__; inp(__VA_ARGS__);
#define STRING(...) string __VA_ARGS__; inp(__VA_ARGS__);
#define CHAR(...) char __VA_ARGS__; inp(__VA_ARGS__);
#define DOUBLE(...) double __VA_ARGS__; STRING(str___); __VA_ARGS__ = stod(str___);
#define VEC(T, A, n) vector<T> A(n); inp(A);
#define VVEC(T, A, n, m) vector<vector<T>> A(n, vector<T>(m)); inp(A);
// clang-format on
// const value
const ll MOD1 = 1000000007;
const ll MOD9 = 998244353;
const double PI = acos(-1);
// other macro
#if !defined(RIN__LOCAL) && !defined(INTERACTIVE)
#define endl "\n"
#endif
#define spa ' '
#define len(A) ll(A.size())
#define all(A) begin(A), end(A)
// function
vector<char> stoc(string &S) {
int n = S.size();
vector<char> ret(n);
for (int i = 0; i < n; i++) ret[i] = S[i];
return ret;
}
string ctos(vector<char> &S) {
int n = S.size();
string ret = "";
for (int i = 0; i < n; i++) ret += S[i];
return ret;
}
template <class T>
auto min(const T &a) {
return *min_element(all(a));
}
template <class T>
auto max(const T &a) {
return *max_element(all(a));
}
template <class T, class S>
auto clamp(T &a, const S &l, const S &r) {
return (a > r ? r : a < l ? l : a);
}
template <class T, class S>
inline bool chmax(T &a, const S &b) {
return (a < b ? a = b, 1 : 0);
}
template <class T, class S>
inline bool chmin(T &a, const S &b) {
return (a > b ? a = b, 1 : 0);
}
template <class T, class S>
inline bool chclamp(T &a, const S &l, const S &r) {
auto b = clamp(a, l, r);
return (a != b ? a = b, 1 : 0);
}
template <typename T>
T sum(vector<T> &A) {
T tot = 0;
for (auto a : A) tot += a;
return tot;
}
template <typename T>
vector<T> compression(vector<T> X) {
sort(all(X));
X.erase(unique(all(X)), X.end());
return X;
}
// input and output
namespace io {
// __int128_t
std::istream &operator>>(std::istream &is, __int128_t &value) {
std::string str;
is >> str;
value = 0;
int sign = 1;
for (size_t i = 0; i < str.size(); i++) {
if (i == 0 && str[i] == '-') {
sign = -1;
continue;
}
value = value * 10 + str[i] - '0';
}
value *= sign;
return is;
}
std::ostream &operator<<(std::ostream &dest, __int128_t value) {
std::ostream::sentry s(dest);
if (s) {
__uint128_t tmp = value < 0 ? -value : value;
char buffer[128];
char *d = std::end(buffer);
do {
--d;
*d = "0123456789"[tmp % 10];
tmp /= 10;
} while (tmp != 0);
if (value < 0) {
--d;
*d = '-';
}
int len = std::end(buffer) - d;
if (dest.rdbuf()->sputn(d, len) != len) {
dest.setstate(std::ios_base::badbit);
}
}
return dest;
}
// vector<T>
template <typename T>
istream &operator>>(istream &is, vector<T> &A) {
for (auto &a : A) is >> a;
return is;
}
template <typename T>
ostream &operator<<(ostream &os, vector<T> &A) {
for (size_t i = 0; i < A.size(); i++) {
os << A[i];
if (i != A.size() - 1) os << ' ';
}
return os;
}
// vector<vector<T>>
template <typename T>
istream &operator>>(istream &is, vector<vector<T>> &A) {
for (auto &a : A) is >> a;
return is;
}
template <typename T>
ostream &operator<<(ostream &os, vector<vector<T>> &A) {
for (size_t i = 0; i < A.size(); i++) {
os << A[i];
if (i != A.size() - 1) os << endl;
}
return os;
}
// pair<S, T>
template <typename S, typename T>
istream &operator>>(istream &is, pair<S, T> &A) {
is >> A.first >> A.second;
return is;
}
template <typename S, typename T>
ostream &operator<<(ostream &os, pair<S, T> &A) {
os << A.first << ' ' << A.second;
return os;
}
// vector<pair<S, T>>
template <typename S, typename T>
istream &operator>>(istream &is, vector<pair<S, T>> &A) {
for (size_t i = 0; i < A.size(); i++) {
is >> A[i];
}
return is;
}
template <typename S, typename T>
ostream &operator<<(ostream &os, vector<pair<S, T>> &A) {
for (size_t i = 0; i < A.size(); i++) {
os << A[i];
if (i != A.size() - 1) os << endl;
}
return os;
}
// tuple
template <typename T, size_t N>
struct TuplePrint {
static ostream &print(ostream &os, const T &t) {
TuplePrint<T, N - 1>::print(os, t);
os << ' ' << get<N - 1>(t);
return os;
}
};
template <typename T>
struct TuplePrint<T, 1> {
static ostream &print(ostream &os, const T &t) {
os << get<0>(t);
return os;
}
};
template <typename... Args>
ostream &operator<<(ostream &os, const tuple<Args...> &t) {
TuplePrint<decltype(t), sizeof...(Args)>::print(os, t);
return os;
}
// io functions
void FLUSH() {
cout << flush;
}
void print() {
cout << endl;
}
template <class Head, class... Tail>
void print(Head &&head, Tail &&...tail) {
cout << head;
if (sizeof...(Tail)) cout << spa;
print(std::forward<Tail>(tail)...);
}
template <typename T, typename S>
void prisep(vector<T> &A, S sep) {
int n = A.size();
for (int i = 0; i < n; i++) {
cout << A[i];
if (i != n - 1) cout << sep;
}
cout << endl;
}
template <typename T, typename S>
void priend(T A, S end) {
cout << A << end;
}
template <typename T>
void prispa(T A) {
priend(A, spa);
}
template <typename T, typename S>
bool printif(bool f, T A, S B) {
if (f)
print(A);
else
print(B);
return f;
}
template <class... T>
void inp(T &...a) {
(cin >> ... >> a);
}
} // namespace io
using namespace io;
// read graph
vector<vector<int>> read_edges(int n, int m, bool direct = false, int indexed = 1) {
vector<vector<int>> edges(n, vector<int>());
for (int i = 0; i < m; i++) {
INT(u, v);
u -= indexed;
v -= indexed;
edges[u].push_back(v);
if (!direct) edges[v].push_back(u);
}
return edges;
}
vector<vector<int>> read_tree(int n, int indexed = 1) {
return read_edges(n, n - 1, false, indexed);
}
template <typename T = long long>
vector<vector<pair<int, T>>> read_wedges(int n, int m, bool direct = false, int indexed = 1) {
vector<vector<pair<int, T>>> edges(n, vector<pair<int, T>>());
for (int i = 0; i < m; i++) {
INT(u, v);
T w;
inp(w);
u -= indexed;
v -= indexed;
edges[u].push_back({v, w});
if (!direct) edges[v].push_back({u, w});
}
return edges;
}
template <typename T = long long>
vector<vector<pair<int, T>>> read_wtree(int n, int indexed = 1) {
return read_wedges<T>(n, n - 1, false, indexed);
}
// yes / no
namespace yesno {
// yes
inline bool yes(bool f = true) {
cout << (f ? "yes" : "no") << endl;
return f;
}
inline bool Yes(bool f = true) {
cout << (f ? "Yes" : "No") << endl;
return f;
}
inline bool YES(bool f = true) {
cout << (f ? "YES" : "NO") << endl;
return f;
}
// no
inline bool no(bool f = true) {
cout << (!f ? "yes" : "no") << endl;
return f;
}
inline bool No(bool f = true) {
cout << (!f ? "Yes" : "No") << endl;
return f;
}
inline bool NO(bool f = true) {
cout << (!f ? "YES" : "NO") << endl;
return f;
}
// possible
inline bool possible(bool f = true) {
cout << (f ? "possible" : "impossible") << endl;
return f;
}
inline bool Possible(bool f = true) {
cout << (f ? "Possible" : "Impossible") << endl;
return f;
}
inline bool POSSIBLE(bool f = true) {
cout << (f ? "POSSIBLE" : "IMPOSSIBLE") << endl;
return f;
}
// impossible
inline bool impossible(bool f = true) {
cout << (!f ? "possible" : "impossible") << endl;
return f;
}
inline bool Impossible(bool f = true) {
cout << (!f ? "Possible" : "Impossible") << endl;
return f;
}
inline bool IMPOSSIBLE(bool f = true) {
cout << (!f ? "POSSIBLE" : "IMPOSSIBLE") << endl;
return f;
}
// Alice Bob
inline bool Alice(bool f = true) {
cout << (f ? "Alice" : "Bob") << endl;
return f;
}
inline bool Bob(bool f = true) {
cout << (f ? "Bob" : "Alice") << endl;
return f;
}
// Takahashi Aoki
inline bool Takahashi(bool f = true) {
cout << (f ? "Takahashi" : "Aoki") << endl;
return f;
}
inline bool Aoki(bool f = true) {
cout << (f ? "Aoki" : "Takahashi") << endl;
return f;
}
} // namespace yesno
using namespace yesno;
} // namespace templates
using namespace templates;
void solve() {
STRING(S);
int n = len(S);
vec(int, nL, n + 1);
vec(int, nR, n + 1);
int bl = n + 1;
int br = n + 1;
fori(i, n, -1, -1) {
nL[i] = bl;
nR[i] = br;
if (i > 0) {
if (S[i - 1] == 'L') {
bl = i;
} else {
br = i;
}
}
}
INT(Q);
fori(Q) {
STRING(T);
int p = 0;
bool ok = true;
for (auto t : T) {
if (t == 'L') {
p = nL[p];
} else {
p = nR[p];
}
if (p == n + 1) {
ok = false;
break;
}
}
if (S[0] == 'L' and T[0] == 'R') ok = false;
if (S.back() == 'R' and T.back() == 'L') ok = false;
YES(ok);
}
}
int main() {
#ifndef INTERACTIVE
std::cin.tie(0)->sync_with_stdio(0);
#endif
// std::cout << std::fixed << std::setprecision(12);
int t;
t = 1;
std::cin >> t;
while (t--) solve();
return 0;
}
// // #pragma GCC target("avx2")
// // #pragma GCC optimize("O3")
// // #pragma GCC optimize("unroll-loops")
// // #define INTERACTIVE
//
// #include "kyopro-cpp/template.hpp"
//
// void solve() {
// STRING(S);
// int n = len(S);
// vec(int, nL, n + 1);
// vec(int, nR, n + 1);
// int bl = n + 1;
// int br = n + 1;
// fori(i, n, -1, -1) {
// nL[i] = bl;
// nR[i] = br;
// if (i > 0) {
// if (S[i - 1] == 'L') {
// bl = i;
// } else {
// br = i;
// }
// }
// }
// INT(Q);
// fori(Q) {
// STRING(T);
// int p = 0;
// bool ok = true;
// for (auto t : T) {
// if (t == 'L') {
// p = nL[p];
// } else {
// p = nR[p];
// }
// if (p == n + 1) {
// ok = false;
// break;
// }
// }
// if (S[0] == 'L' and T[0] == 'R') ok = false;
// if (S.back() == 'R' and T.back() == 'L') ok = false;
// YES(ok);
// }
// }
//
// int main() {
// #ifndef INTERACTIVE
// std::cin.tie(0)->sync_with_stdio(0);
// #endif
// // std::cout << std::fixed << std::setprecision(12);
// int t;
// t = 1;
// std::cin >> t;
// while (t--) solve();
// return 0;
// }
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3600kb
input:
2 RRLLRRLL 4 LLLLL LLR LRLR R RLLLLLL 3 LLLLL RL RRL
output:
NO YES NO YES YES YES NO
result:
ok 7 lines
Test #2:
score: 0
Accepted
time: 41ms
memory: 3508kb
input:
100000 RRLLR 4 R R R R LRLLL 6 R L L L L R RLLRR 1 L LRLLL 3 R L L RLRRL 2 LRRRR RRRL LRLRR 2 L R RRLRL 4 RLRLR RLLL LR RLL RLRLL 8 R R R L L L R L RLLRR 7 R LL RL R L L L LLRLR 2 L R RRRRL 1 RLLLR RRLLL 2 L L RLLRL 1 RLLRL LRLLL 5 RLRLL RLLLR RRRRL LLRRR RLLRR LRLLL 3 RRLL R RL LLRRL 3 L R LLLRR RR...
output:
YES YES YES YES NO YES YES YES YES NO NO NO YES YES NO YES NO NO NO NO YES YES YES YES YES YES YES YES YES YES YES NO NO YES NO NO NO NO NO NO YES YES YES NO NO NO NO NO NO NO NO YES NO NO NO YES YES NO NO NO NO NO NO NO NO NO YES YES YES YES YES YES YES NO NO NO NO YES NO NO YES YES YES NO NO NO NO...
result:
ok 356450 lines
Test #3:
score: 0
Accepted
time: 47ms
memory: 8464kb
input:
2 RRLRLLLRLRLRLRLLLLRRLLLRLRRLLLLLLRRRRRLRLRLRLLLLRRRLLRLRRLLRRRRRLLRLLRLLLLRLLLLRLLRRRRLRLLRRLRRRLLRRRLLLRLLRRLRLRRRRLRRLRRRLRLRLLLRLRRLRLRRRRRRLRRRRRLLLRLLLLRLRRRLRLRLLLRLRLLLLRLRRLRRLLRLRLRRLLLRRRLLLLLLLRLRRLLLLLRLRRLRLRLRRRLLRLLRLLRRLRRLLRLRLRLRLRRLRRRLLLRLLRLRLRRLRRRLLRRRRRRRRLLRLLRRLLRRLLLLRLR...
output:
YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES ...
result:
ok 820231 lines
Test #4:
score: 0
Accepted
time: 34ms
memory: 8512kb
input:
2 LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...
output:
NO YES NO NO NO NO YES NO NO YES NO YES NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO...
result:
ok 531269 lines
Test #5:
score: 0
Accepted
time: 32ms
memory: 3624kb
input:
100000 LRLLLLRLRR 4 LLRRRRRR LRLLL LL RLR LLLLLRRLLR 1 RLLR RRLRLRRRRR 1 LRLLLLRRLR LRRLLRLRLL 3 RLRL LLLRR LRRLRRRL RRRRLRLRRR 2 RRL L RRLLRRRLRL 4 LLLLRRRLRR LRLLLRLRL RRLRRLRLLR RRRRRLLRLR LLLLLRLLLR 1 LLRRLRLR RLLLRLLRLL 1 RRLLRLRLLL RLLRRLLLLL 6 L L L R R L LRLRLRRRRL 1 RLLRRRRRRL RRLLLLLLRL 2 ...
output:
NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO YES YES YES YES YES YES NO NO NO NO NO NO YES NO YES NO YES YES YES NO NO NO NO YES NO NO NO NO NO NO NO YES YES YES YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO YES NO NO NO NO YES NO YES NO NO YES YES YES YES NO YES YES YES YES NO Y...
result:
ok 249969 lines
Test #6:
score: 0
Accepted
time: 48ms
memory: 3636kb
input:
100000 RRLLRRLLLR 1 L RLLLLRRRRR 2 L L RLRRLLLRRL 3 L L R LRLRLLRLLL 3 RRLLLLRLLL L RLRRLLLRRR LLLRRLRRRL 4 L R L L RRLRLLLLLL 1 LLLL RRLLRRLRLL 27 R LR L R R LR RLL L LR L L LL L LL R R R LR R RL LRLRL L L LL R R RRL RLLRLRRRLL 4 L LR LRLRRLRR R LLLRRRRRRR 11 R L L R R R L R L L R RLRLLLRLRL 8 LL L...
output:
NO NO NO YES YES YES NO YES NO YES NO YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES NO YES NO NO NO NO NO NO NO NO NO NO NO YES YES YES YES YES YES YES YES NO YES YES NO YES NO YES YES YES YES YES YES YES YES YES YES Y...
result:
ok 527043 lines
Test #7:
score: 0
Accepted
time: 37ms
memory: 3772kb
input:
10000 RLLLRRLRLRLLRRLLLRRRRLLLLRRLLLRLRLLLLRRLRLRRLLLRLLLLLLLRLRRLRLLRRLLRRLLRRRLRRLRLRLLLLRRLLRLRRRLLRRLR 37 R L R R R R L RL R R RLL R RRLR L LR R LR L LL R LLLL LRRR R LLL L LR LR RLR LRRL R R RRL L L L L L RRRRRRRLRLLLLLLLRRRLLLLRRLLRLLRLLRRRRLRLRRRRLRRLLLLLLRLLLLRRRRRRLLRRRLLRRRLLLRRRLRLLRLRRLL...
output:
YES NO YES YES YES YES NO NO YES YES NO YES YES NO YES YES YES NO NO YES NO YES YES NO NO YES YES YES NO YES YES NO NO NO NO NO NO NO YES YES NO YES NO NO YES YES NO NO NO YES NO NO YES YES NO YES YES NO NO YES YES YES YES NO NO NO NO YES YES NO YES NO YES YES YES YES YES YES YES YES YES YES YES YES...
result:
ok 507876 lines
Test #8:
score: 0
Accepted
time: 32ms
memory: 3664kb
input:
1000 RLRLLLRLLLRRLRLLLRRLRLLLLLLLRLLLLRLRLRLRRLLLLLRRLLRRLRLLLRLRRLRRRLRRRLRLRLLRRRLRLLLRRRLRLRRRRRRLRRLRLLLLLLRRRLRLLRRRRRRLRLRLRLRRLRRLRRLRRRRRRRLLRRLRLLLLLRRRLLRLRRLLRLLLRLLRRLLRRLRLLLRRRLLLLRLLRRRRLRLRLRLRLRLRLRRLRLRLLLRRRLRLLRLLRRLRLLLRRRRRLRRLLLLRRLRRRLRLRLRRRLLRRLRRLLRRLRLRRLRLRRRLLRLRRLLRLLR...
output:
YES YES YES NO NO NO YES YES YES NO YES NO YES NO YES NO YES NO NO NO YES NO YES NO YES YES YES YES NO NO NO NO NO NO YES YES NO NO YES NO YES NO YES YES YES YES NO YES NO YES YES YES NO YES YES YES YES YES YES YES NO YES YES NO NO NO NO NO NO NO YES NO YES NO YES YES YES NO YES NO NO YES YES NO NO ...
result:
ok 515798 lines
Test #9:
score: 0
Accepted
time: 44ms
memory: 4288kb
input:
10 LRLLRLRRLLRRRLLRRRRLRLLLLRLRLLLRLRRRLLRLRLLLLRRLLLLRRRRRRRRLLLRLRLLLLLRLLRLRRRLRRRRRLRLRRLRLRRRRRLLLLRLRRRRLRLRLRRLRLLRLLRRRRLLRLRRLLRLLRLRLLLRRRRLLLRLLRRRRRLLLRLLLRLLLLLLRLRRLRLLLRRRLLLRLRLLRRLRLRRLRRLRLLLLLLLRRRLLRLLRRRRRRLLRRRRLRLLRLLRRLLRLRLLRRRLRRRRLRRRLRLRLRRLRLLLRLRRRRLLLRRLLRLRRRLRLLRRRRR...
output:
NO YES YES NO NO YES YES NO YES YES YES YES NO NO YES NO YES NO NO NO YES NO YES YES YES NO NO YES NO NO YES YES NO YES YES NO YES YES NO YES YES NO NO NO NO NO NO YES YES YES YES YES YES YES YES NO NO YES NO YES NO NO NO NO YES NO YES NO NO YES YES NO NO YES YES NO NO NO NO NO NO YES YES YES YES NO...
result:
ok 779728 lines
Test #10:
score: 0
Accepted
time: 34ms
memory: 4456kb
input:
20 LRRRLLRLRLLLRLRLLRLLRRLLLLRRRRLLRLLLLLRLRLRLRLRLRRRLRRRLRLRLLRLRLRLRRLLRRRLLRRRRLRLLRLLRLRLRRLLRRLLRLRRLLRLLRRLLLRRLLLLLRLRRLLRRRLRRLLLLLLRLLRRRRRLLLLLLRLRLRRLLRRRRRRLRRLLLRRRRLLLLRLRRLRLLLRRLRLLRLRLLRRRRRRLRLLLLLRLLLLLRLRRLLLLLLLLRLLRRLRLLLRRRRLLLRLRLRRRLRRRLLRLRLLLRLRRLRLLLRRRLLLRLRLLRRRRLRLRLL...
output:
NO YES YES NO YES NO NO NO YES NO YES YES YES NO YES YES NO YES NO YES NO YES NO NO NO NO NO NO YES YES NO YES YES NO NO NO NO NO NO YES YES NO NO YES NO NO NO YES NO YES NO NO NO NO YES NO YES NO YES YES YES YES YES NO NO NO NO YES NO NO YES YES NO NO YES YES YES NO YES NO NO YES YES NO YES NO YES ...
result:
ok 447294 lines
Test #11:
score: 0
Accepted
time: 39ms
memory: 5804kb
input:
4 RRRRLLRRRRLLRLLLLRRLLLRLRLLLLRRRLLRRRRRRRLLLLRLRLRRLRLLLRLLLLRLRRLRRLRLRRRRLRLLLRLLLLLLLLLLLRRRLLLRRLRLRLRLRRLRLRRLLRRLRRRLLRLLRLRLRRLLRLLLLLLLRRRLLLLLRRLRRLLLRRRLRLLLLLLRLRRRRRLRLLRRLRRRRRLLRRRRLLLRRLLLRRRLLLLRLRRLRLLLLLRLLRLRLRRRLRRRRLLLLLLRRRRLRLRRRLRLLRRRLRRRRRRRRRRRLLRLRRRLRLLRLLRRRRRLRLLRRRL...
output:
YES YES NO YES NO NO NO NO NO YES YES NO NO YES YES YES YES NO YES NO YES YES NO YES YES NO NO NO YES YES NO YES NO YES YES YES YES YES YES NO NO YES NO YES NO NO YES YES YES YES YES NO YES NO NO YES YES YES NO NO YES NO NO YES NO YES NO NO YES YES YES YES NO NO YES YES NO YES NO YES NO NO NO NO NO ...
result:
ok 508901 lines
Test #12:
score: 0
Accepted
time: 52ms
memory: 8592kb
input:
3 RLLRRRLRRLLLRLLRRRLLRLLLRRLLRRRLRLLRLLRLRRRRRLRLRLLLRLRLRRLRLLLRLLRRRRLLRLLRLRRRRLLLRLLLLRLLRRRLRRRRRRRLRLRRRLRRRLLLLRRLRLRLRLLRRRLLLLRRLRLRLLLRLRRRLLLLLLLLLRLRLLLRRLLRLLLRLRRLRLLRRLLLLLRRRRRRRLLRRRLRRRLLRRRRRRLRRRLLLRRRLLRLRLRRLLRLRLRRLRRLLRRRLRLLLLLLRLLLRRLLLRLRRRRLLRRRLLRRLRRRRLLLLRLLLLLRLRLLRR...
output:
NO NO NO YES YES NO NO YES NO YES YES YES NO YES YES YES NO YES YES YES NO YES NO NO NO NO YES NO YES NO NO YES NO NO YES YES NO YES YES NO NO NO NO NO YES NO YES YES YES YES YES NO YES YES YES YES YES YES YES NO YES YES YES NO NO NO NO NO YES NO NO NO YES NO NO NO YES YES YES YES NO NO YES NO YES N...
result:
ok 941609 lines
Test #13:
score: 0
Accepted
time: 49ms
memory: 8576kb
input:
2 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES ...
result:
ok 858650 lines
Test #14:
score: 0
Accepted
time: 11ms
memory: 8980kb
input:
2 RRLLLLRRRLLLLLLRRRRLRRRRLLLLRRLRLLLRLLLLLRLLRLRLRRLLLRLRLLRRLRRRRLLLLRRRRLRLLRLRRRRRLRLRRLLLLRRRRLRRRRRRLRRLRLRLRLRRRRLLLRLLRLRLRRRLRLRRLRRRLLLRRLLLRRLLLRLLLRRRRLLRRRLLLRRLLLLRRLRRLLRLRLLRLRLLLRLLRRLRLRLLRRLRRLLRRLLLRLRRLLLRLRLRRRRRLRLRRLLRRLLLRLRRLRLRLRLRLRLRRLLRRLLLRLRRRRLRLLLRLRRRLLLRRLLLLRLRRR...
output:
NO NO
result:
ok 2 lines
Test #15:
score: 0
Accepted
time: 10ms
memory: 8244kb
input:
2 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
YES YES YES YES NO NO YES YES YES NO
result:
ok 10 lines
Test #16:
score: 0
Accepted
time: 7ms
memory: 8776kb
input:
1 LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...
output:
NO YES YES YES NO
result:
ok 5 lines
Test #17:
score: 0
Accepted
time: 0ms
memory: 8268kb
input:
2 LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...
output:
YES NO NO NO YES YES YES YES YES YES
result:
ok 10 lines
Test #18:
score: 0
Accepted
time: 0ms
memory: 8412kb
input:
1 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
YES YES YES NO YES
result:
ok 5 lines
Test #19:
score: 0
Accepted
time: 11ms
memory: 9112kb
input:
2 LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...
output:
NO YES
result:
ok 2 lines
Test #20:
score: 0
Accepted
time: 3ms
memory: 8424kb
input:
1 LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...
output:
YES
result:
ok single line: 'YES'
Extra Test:
score: 0
Extra Test Passed