QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#386505 | #8544. Colorful Graph 2 | ucup-team087# | AC ✓ | 828ms | 46192kb | C++20 | 15.9kb | 2024-04-11 17:39:05 | 2024-04-11 17:39:05 |
Judging History
answer
#ifndef LOCAL
#pragma GCC optimize ("Ofast")
#pragma GCC optimize ("unroll-loops")
#endif
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
#define int ll
bool dbg=false;
#define rng(i,a,b) for(int i=int(a);i<int(b);i++)
#define rep(i,b) rng(i,0,b)
#define gnr(i,a,b) for(int i=int(b)-1;i>=int(a);i--)
#define per(i,b) gnr(i,0,b)
#define pb push_back
#define eb emplace_back
#define a first
#define b second
#define bg begin()
#define ed end()
#define all(x) x.bg,x.ed
#define si(x) int(x.size())
#ifdef LOCAL
#define dmp(x) cerr<<__LINE__<<" "<<#x<<" "<<x<<endl
#else
#define dmp(x) void(0)
#endif
template<class t,class u> bool chmax(t&a,u b){if(a<b){a=b;return true;}else return false;}
template<class t,class u> bool chmin(t&a,u b){if(b<a){a=b;return true;}else return false;}
template<class t> using vc=vector<t>;
template<class t> using vvc=vc<vc<t>>;
using pi=pair<int,int>;
using vi=vc<int>;
using vvi=vc<vc<int>>;
template<class t,class u>
ostream& operator<<(ostream& os,const pair<t,u>& p){
return os<<"{"<<p.a<<","<<p.b<<"}";
}
template<class t> ostream& operator<<(ostream& os,const vc<t>& v){
os<<"{";
for(auto e:v)os<<e<<",";
return os<<"}";
}
#define mp make_pair
#define mt make_tuple
#define one(x) memset(x,-1,sizeof(x))
#define zero(x) memset(x,0,sizeof(x))
#ifdef LOCAL
void dmpr(ostream&os){os<<endl;}
template<class T,class... Args>
void dmpr(ostream&os,const T&t,const Args&... args){
os<<t<<" ";
dmpr(os,args...);
}
#define dmp2(...) dmpr(cerr,__LINE__,##__VA_ARGS__)
#else
#define dmp2(...) void(0)
#endif
using uint=unsigned;
using ull=unsigned long long;
template<class t,size_t n>
ostream& operator<<(ostream&os,const array<t,n>&a){
return os<<vc<t>(all(a));
}
ll rand_int(ll l, ll r) { //[l, r]
//#ifdef LOCAL
static mt19937_64 gen;
/*#else
static mt19937_64 gen(chrono::steady_clock::now().time_since_epoch().count());
#endif*/
return uniform_int_distribution<ll>(l, r)(gen);
}
ll rand_int(ll k){ //[0,k)
return rand_int(0,k-1);
}
string rand_string(int n,char lw,char up){
string s(n,'?');
rep(i,n)s[i]=rand_int(lw,up);
return s;
}
int current_run_id,run_batch_size=1000;
int calc_random_limit(){
return current_run_id/run_batch_size+1;
}
template<class t>
void generate_single(t&a){
a=rand_int(1,calc_random_limit());
}
void generate_single(string&a){
int n;generate_single(n);
a=rand_string(n,'a','b');
}
template<class t,class u>
void generate_single(pair<t,u>&a){
generate_single(a.a);
generate_single(a.b);
}
//https://trap.jp/post/1224/
template<class... Args>
void input(Args&... a){
if(dbg){
(generate_single(a),...);
}else{
(cin >> ... >> a);
}
}
#define INT(...) int __VA_ARGS__;input(__VA_ARGS__)
#define LL(...) ll __VA_ARGS__;input(__VA_ARGS__)
#define ULL(...) ull __VA_ARGS__;input(__VA_ARGS__)
#define STR(...) string __VA_ARGS__;input(__VA_ARGS__)
#define CHR(...) char __VA_ARGS__;input(__VA_ARGS__)
#define DBL(...) double __VA_ARGS__;input(__VA_ARGS__)
#define LD(...) ld __VA_ARGS__;input(__VA_ARGS__)
#define overload3(a,b,c,d,...) d
#define VI2(name,size) vi name(size);rep(i_##name,size)input(name[i_##name]);
#define VI3(name,size,offset) vi name(size);rep(i_##name,size)input(name[i_##name]),name[i_##name]+=offset;
#define VI(...) overload3(__VA_ARGS__,VI3,VI2)(__VA_ARGS__)
#define VPI(name,size) vc<pi> name(size);rep(i_##name,size)input(name[i_##name]);
#define VVI(name,sizeN,sizeM) vvi name(sizeN,vi(sizeM));\
rep(i_##name,sizeN)rep(j_##name,sizeM)input(name[i_##name][j_##name]);
#define VVT(type,name,sizeN,sizeM) vvc<type> name(sizeN,vc<type>(sizeM));
template<int i,class T>
void print_tuple(ostream&,const T&){
}
template<int i,class T,class H,class ...Args>
void print_tuple(ostream&os,const T&t){
if(i)os<<",";
os<<get<i>(t);
print_tuple<i+1,T,Args...>(os,t);
}
template<class ...Args>
ostream& operator<<(ostream&os,const tuple<Args...>&t){
os<<"{";
print_tuple<0,tuple<Args...>,Args...>(os,t);
return os<<"}";
}
ll read(){
ll i;
cin>>i;
return i;
}
vi readvi(int n,int off=0){
vi v(n);
rep(i,n)v[i]=read()+off;
return v;
}
pi readpi(int off=0){
int a,b;cin>>a>>b;
return pi(a+off,b+off);
}
template<class t>
void print_single(t x,int suc=1){
cout<<x;
if(suc==1){
if(dbg)cout<<endl;
else cout<<"\n";
}
if(suc==2)
cout<<" ";
}
template<class t,class u>
void print_single(const pair<t,u>&p,int suc=1){
print_single(p.a,2);
print_single(p.b,suc);
}
template<class T>
void print_single(const vector<T>&v,int suc=1){
rep(i,v.size())
print_single(v[i],i==int(v.size())-1?suc:2);
}
template<class T>
void print_offset(const vector<T>&v,ll off,int suc=1){
rep(i,v.size())
print_single(v[i]+off,i==int(v.size())-1?suc:2);
}
template<class T,size_t N>
void print_single(const array<T,N>&v,int suc=1){
rep(i,N)
print_single(v[i],i==int(N)-1?suc:2);
}
template<class T>
void print(const T&t){
print_single(t);
}
template<class T,class ...Args>
void print(const T&t,const Args&...args){
print_single(t,2);
print(args...);
}
template<class T>
void printvv(const vvc<T>&vs){
for(const auto&row:vs)print(row);
}
string readString(){
string s;
cin>>s;
return s;
}
template<class T>
T sq(const T& t){
return t*t;
}
void YES(bool ex=true){
cout<<"YES\n";
if(ex)exit(0);
#ifdef LOCAL
cout.flush();
#endif
}
void NO(bool ex=true){
cout<<"NO\n";
if(ex)exit(0);
#ifdef LOCAL
cout.flush();
#endif
}
void Yes(bool ex=true){
cout<<"Yes\n";
if(ex)exit(0);
#ifdef LOCAL
cout.flush();
#endif
}
void No(bool ex=true){
cout<<"No\n";
if(ex)exit(0);
#ifdef LOCAL
cout.flush();
#endif
}
//#define CAPITAL
/*
void yes(bool ex=true){
#ifdef CAPITAL
cout<<"YES"<<"\n";
#else
cout<<"Yes"<<"\n";
#endif
if(ex)exit(0);
#ifdef LOCAL
cout.flush();
#endif
}
void no(bool ex=true){
#ifdef CAPITAL
cout<<"NO"<<"\n";
#else
cout<<"No"<<"\n";
#endif
if(ex)exit(0);
#ifdef LOCAL
cout.flush();
#endif
}*/
void possible(bool ex=true){
#ifdef CAPITAL
cout<<"POSSIBLE"<<"\n";
#else
cout<<"Possible"<<"\n";
#endif
if(ex)exit(0);
#ifdef LOCAL
cout.flush();
#endif
}
void impossible(bool ex=true){
#ifdef CAPITAL
cout<<"IMPOSSIBLE"<<"\n";
#else
cout<<"Impossible"<<"\n";
#endif
if(ex)exit(0);
#ifdef LOCAL
cout.flush();
#endif
}
constexpr ll ten(int n){
return n==0?1:ten(n-1)*10;
}
const ll infLL=LLONG_MAX/3;
#ifdef int
const int inf=infLL;
#else
const int inf=INT_MAX/2-100;
#endif
int topbit(signed t){
return t==0?-1:31-__builtin_clz(t);
}
int topbit(ll t){
return t==0?-1:63-__builtin_clzll(t);
}
int topbit(ull t){
return t==0?-1:63-__builtin_clzll(t);
}
int botbit(signed a){
return a==0?32:__builtin_ctz(a);
}
int botbit(ll a){
return a==0?64:__builtin_ctzll(a);
}
int botbit(ull a){
return a==0?64:__builtin_ctzll(a);
}
int popcount(signed t){
return __builtin_popcount(t);
}
int popcount(ll t){
return __builtin_popcountll(t);
}
int popcount(ull t){
return __builtin_popcountll(t);
}
int bitparity(ll t){
return __builtin_parityll(t);
}
bool ispow2(int i){
return i&&(i&-i)==i;
}
ll mask(int i){
return (ll(1)<<i)-1;
}
ull umask(int i){
return (ull(1)<<i)-1;
}
ll minp2(ll n){
if(n<=1)return 1;
else return ll(1)<<(topbit(n-1)+1);
}
bool inc(int a,int b,int c){
return a<=b&&b<=c;
}
template<class S> void mkuni(S&v){
sort(all(v));
v.erase(unique(all(v)),v.ed);
}
template<class t> bool isuni(vc<t> v){
int s=si(v);
mkuni(v);
return si(v)==s;
}
template<class t>
void myshuffle(vc<t>&a){
rep(i,si(a))swap(a[i],a[rand_int(0,i)]);
}
template<class S,class u>
int lwb(const S&v,const u&a){
return lower_bound(all(v),a)-v.bg;
}
template<class t,class u>
bool bis(const vc<t>&v,const u&a){
return binary_search(all(v),a);
}
//VERIFY: yosupo
//KUPC2017J
//AOJDSL1A
//without rank
struct unionfind{
vi p,s;
int c;
unionfind(int n):p(n,-1),s(n,1),c(n){}
void clear(){
fill(all(p),-1);
fill(all(s),1);
c=si(p);
}
int find(int a){
return p[a]==-1?a:(p[a]=find(p[a]));
}
//set b to a child of a
bool unite(int a,int b){
a=find(a);
b=find(b);
if(a==b)return false;
p[b]=a;
s[a]+=s[b];
c--;
return true;
}
bool same(int a,int b){
return find(a)==find(b);
}
int sz(int a){
return s[find(a)];
}
};
vvc<int> readGraph(int n,int m){
vvc<int> g(n);
rep(i,m){
int a,b;
cin>>a>>b;
//sc.read(a,b);
a--;b--;
g[a].pb(b);
g[b].pb(a);
}
return g;
}
vvc<int> readTree(int n){
if(dbg){
vvc<int> t(n);
unionfind uf(n);
while(uf.c>1){
int a=rand_int(n);
int b=rand_int(n);
if(uf.unite(a,b)){
t[a].pb(b);
t[b].pb(a);
}
}
return t;
}else{
return readGraph(n,n-1);
}
}
void printTree(const vvc<int> t){
int n=si(t);
int degsum=0;
rep(i,n)degsum+=si(t[i]);
if(degsum==n-1){
//directed
rep(i,si(t))for(auto j:t[i]){
print(i+1,j+1);
}
}else if(degsum==2*(n-1)){
//undirected
rep(i,si(t))for(auto j:t[i])if(i<j){
print(i+1,j+1);
}
}else{
assert(false);
}
}
template<class t>
vc<t> presum(const vc<t>&a){
vc<t> s(si(a)+1);
rep(i,si(a))s[i+1]=s[i]+a[i];
return s;
}
vc<ll> presum(const vi&a){
vc<ll> s(si(a)+1);
rep(i,si(a))s[i+1]=s[i]+a[i];
return s;
}
//BIT で数列を管理するときに使う (CF850C)
template<class t>
vc<t> predif(vc<t> a){
gnr(i,1,si(a))a[i]-=a[i-1];
return a;
}
template<class t>
vvc<ll> imos(const vvc<t>&a){
int n=si(a),m=si(a[0]);
vvc<ll> b(n+1,vc<ll>(m+1));
rep(i,n)rep(j,m)
b[i+1][j+1]=b[i+1][j]+b[i][j+1]-b[i][j]+a[i][j];
return b;
}
//verify してないや
void transvvc(int&n,int&m){
swap(n,m);
}
template<class t,class... Args>
void transvvc(int&n,int&m,vvc<t>&a,Args&...args){
assert(si(a)==n);
vvc<t> b(m,vi(n));
rep(i,n){
assert(si(a[i])==m);
rep(j,m)b[j][i]=a[i][j];
}
a.swap(b);
transvvc(n,m,args...);
}
//CF854E
void rotvvc(int&n,int&m){
swap(n,m);
}
template<class t,class... Args>
void rotvvc(int&n,int&m,vvc<t>&a,Args&...args){
assert(si(a)==n);
vvc<t> b(m,vi(n));
rep(i,n){
assert(si(a[i])==m);
rep(j,m)b[m-1-j][i]=a[i][j];
}
a.swap(b);
rotvvc(n,m,args...);
}
//ソートして i 番目が idx[i]
//CF850C
template<class t>
vi sortidx(const vc<t>&a){
int n=si(a);
vi idx(n);iota(all(idx),0);
sort(all(idx),[&](int i,int j){return a[i]<a[j];});
return idx;
}
//vs[i]=a[idx[i]]
//例えば sortidx で得た idx を使えば単にソート列になって返ってくる
//CF850C
template<class t>
vc<t> a_idx(const vc<t>&a,const vi&idx){
int n=si(a);
assert(si(idx)==n);
vc<t> vs(n);
rep(i,n)vs[i]=a[idx[i]];
return vs;
}
//CF850C
vi invperm(const vi&p){
int n=si(p);
vi q(n);
rep(i,n)q[p[i]]=i;
return q;
}
template<class t,class s=t>
s SUM(const vc<t>&a){
return accumulate(all(a),s(0));
}
template<class t,size_t K,class s=t>
s SUM(const array<t,K>&a){
return accumulate(all(a),s(0));
}
template<class t>
t MAX(const vc<t>&a){
return *max_element(all(a));
}
template<class t>
pair<t,int> MAXi(const vc<t>&a){
auto itr=max_element(all(a));
return mp(*itr,itr-a.bg);
}
template<class A>
auto MIN(const A&a){
return *min_element(all(a));
}
template<class t>
pair<t,int> MINi(const vc<t>&a){
auto itr=min_element(all(a));
return mp(*itr,itr-a.bg);
}
vi vid(int n){
vi res(n);iota(all(res),0);
return res;
}
template<class S>
void soin(S&s){
sort(all(s));
}
template<class S,class F>
void soin(S&s,F&&f){
sort(all(s),forward<F>(f));
}
template<class S>
S soout(S s){
soin(s);
return s;
}
template<class S>
void rein(S&s){
reverse(all(s));
}
template<class S>
S reout(S s){
rein(s);
return s;
}
template<class t,class u>
pair<t,u>&operator+=(pair<t,u>&a,pair<t,u> b){
a.a+=b.a;a.b+=b.b;return a;}
template<class t,class u>
pair<t,u>&operator-=(pair<t,u>&a,pair<t,u> b){
a.a-=b.a;a.b-=b.b;return a;}
template<class t,class u>
pair<t,u> operator+(pair<t,u> a,pair<t,u> b){return mp(a.a+b.a,a.b+b.b);}
template<class t,class u>
pair<t,u> operator-(pair<t,u> a,pair<t,u> b){return mp(a.a-b.a,a.b-b.b);}
template<class t,class u,class v>
pair<t,u>&operator*=(pair<t,u>&a,v b){
a.a*=b;a.b*=b;return a;}
template<class t,class u,class v>
pair<t,u> operator*(pair<t,u> a,v b){return a*=b;}
template<class t,class u>
pair<t,u> operator-(pair<t,u> a){return mp(-a.a,-a.b);}
namespace std{
template<class t,class u>
istream&operator>>(istream&is,pair<t,u>&a){
return is>>a.a>>a.b;
}
}
template<class t>
t gpp(vc<t>&vs){
assert(si(vs));
t res=move(vs.back());
vs.pop_back();
return res;
}
template<class t,class u>
void pb(vc<t>&a,const vc<u>&b){
a.insert(a.ed,all(b));
}
template<class t,class...Args>
vc<t> cat(vc<t> a,Args&&...b){
(pb(a,forward<Args>(b)),...);
return a;
}
template<class t,class u>
vc<t>& operator+=(vc<t>&a,u x){
for(auto&v:a)v+=x;
return a;
}
template<class t,class u>
vc<t> operator+(vc<t> a,u x){
return a+=x;
}
template<class t>
vc<t> operator+(const vc<t>&a,const vc<t>&b){
vc<t> c(max(si(a),si(b)));
rep(i,si(a))c[i]+=a[i];
rep(i,si(b))c[i]+=b[i];
return c;
}
template<class t,class u>
vc<t>& operator-=(vc<t>&a,u x){
for(auto&v:a)v-=x;
return a;
}
template<class t,class u>
vc<t>& operator-(vc<t> a,u x){
return a-=x;
}
template<class t,class u>
vc<t>& operator*=(vc<t>&a,u x){
for(auto&v:a)v*=x;
return a;
}
template<class t,class u>
vc<t>& operator*(vc<t> a,u x){
return a*=x;
}
template<class t,class u>
void remval(vc<t>&a,const u&v){
a.erase(remove(all(a),v),a.ed);
}
//消した要素の個数を返してくれる
//UCUP 2-8-F
template<class t,class F>
int remif(vc<t>&a,F f){
auto itr=remove_if(all(a),f);
int res=a.ed-itr;
a.erase(itr,a.ed);
return res;
}
template<class VS,class u>
void fila(VS&vs,const u&a){
fill(all(vs),a);
}
template<class t,class u>
int findid(const vc<t>&vs,const u&a){
auto itr=find(all(vs),a);
if(itr==vs.ed)return -1;
else return itr-vs.bg;
}
template<class t>
void rtt(vc<t>&vs,int i){
rotate(vs.bg,vs.bg+i,vs.ed);
}
//Multiuni2023-8 C
//f(lw)=false,...,f(n-1)=false,f(n)=true,...,f(up)=true,
//のときに n を返す
template<class F>
int find_min_true(int lw,int up,F f){
while(up-lw>1){
const int mid=(lw+up)/2;
if(f(mid))up=mid;
else lw=mid;
}
return up;
}
//f(lw)=true,f(up)=false
template<class F>
int find_max_true(int lw,int up,F f){
while(up-lw>1){
const int mid=(lw+up)/2;
if(f(mid))lw=mid;
else up=mid;
}
return lw;
}
template<class t> using pqmin=priority_queue<t,vc<t>,greater<t>>;
template<class t> using pqmax=priority_queue<t>;
using T=tuple<int,int,int>;
void slv(){
INT(n,m);
vvc<int> g(n);
auto ae=[&](int a,int b){
g[a].pb(b);
g[b].pb(a);
};
rep(i,n){
ae(i,(i+1)%n);
}
rep(i,m){
INT(u,v);
ae(u,v);
}
vi idx;
vvc<int> h(n);
vi deg(n);
rep(i,n)deg[i]=si(g[i]);
vc<bool> done(n,false);
pqmin<pi> pq;
rep(i,n)pq.emplace(deg[i],i);
while(si(pq)){
auto [d,i]=pq.top();pq.pop();
if(done[i])continue;
idx.pb(i);
done[i]=true;
for(auto e:g[i])if(!done[e]){
h[i].pb(e);
pq.emplace(--deg[e],e);
}
}
vi col(n);
for(auto i:reout(idx)){
bool has[2]{};
for(auto j:h[i])has[col[j]]=true;
if(!has[0])col[i]=0;
else if(!has[1])col[i]=1;
else col[i]=0;
}
string ans;
rep(i,n)ans+="RB"[col[i]];
print(ans);
}
signed main(signed argc,char*argv[]){
if(argc>1&&strcmp(argv[1],"D")==0)dbg=true;
cin.tie(0);
ios::sync_with_stdio(0);
cout<<fixed<<setprecision(20);
if(dbg){
while(1){
if(current_run_id%run_batch_size==0){
cerr<<"Current Run "<<current_run_id<<endl;
}
slv();
current_run_id++;
}
}else{
int t;cin>>t;rep(_,t)
slv();
}
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3672kb
input:
3 3 0 4 1 1 3 6 3 0 2 2 4 4 0
output:
RBR BRBR RBRRBR
result:
ok ok (3 test cases)
Test #2:
score: 0
Accepted
time: 184ms
memory: 3844kb
input:
100000 9 6 2 0 4 6 3 6 0 6 0 7 2 6 3 0 5 2 2 4 2 0 6 3 1 5 4 1 2 4 9 6 3 1 6 4 8 1 3 6 1 6 8 6 3 0 7 4 3 0 4 0 6 4 3 1 7 4 5 1 5 0 3 1 1 4 4 1 1 3 6 3 2 4 4 0 2 0 6 3 3 0 1 3 5 3 7 4 0 5 2 5 5 1 3 5 8 5 4 1 5 1 5 0 1 3 5 7 3 0 8 5 0 2 4 6 0 6 0 3 4 0 8 5 5 1 1 4 5 0 3 1 5 7 3 0 10 7 0 2 9 2 5 8 3 9 ...
output:
RRBRBRRBR RBR BRRBR BRRRBR RBRRBRRBR RBR BRBRRBR RRRBRBR BRBR RBRRBR BRBRBR RRRRRBR BRBRBRBR RBR RBRBRRBR BRBRBRBR RBR BRRBRRRRBR BRBRRRBR BRBRRRBRBR BRRBRBRRBR RBRBRRBRBR RBR RBRBRBR BRBRBR BRRRBRBR BRBR RRBRRBR RBRRRRBRBR RBRRRBR BRBRRRBR BRBRBR RBRRBR RBR RBR BRRBRBRBR BRBRRBR RRRBR BRRRRBRRBR RR...
result:
ok ok (100000 test cases)
Test #3:
score: 0
Accepted
time: 168ms
memory: 3680kb
input:
100000 8 4 5 3 5 1 6 1 3 1 7 4 5 0 4 1 4 0 3 1 4 0 8 1 4 7 3 0 3 0 8 1 1 3 3 0 9 4 6 0 3 0 3 1 5 0 7 0 6 2 4 2 0 4 7 3 0 3 0 4 1 3 5 1 3 0 10 4 6 8 5 2 1 5 5 3 5 1 1 4 3 0 9 3 5 0 8 6 6 0 3 0 5 2 1 3 1 4 9 0 6 1 4 2 8 1 1 3 5 0 8 2 3 1 6 1 5 1 3 0 8 3 3 0 7 4 7 5 7 2 5 3 1 3 10 3 8 0 0 3 8 5 9 4 3 0...
output:
RRBRRBRB RBRRRBR BRBR BRBRBRBR RBR RBR BRBRBRBR RBR BRBRBRRBR RBRBRBR RBRBRB BRBRRBR RBRBR RRRRRBRBRB RBRBR RBR BRBRBRRBR RBR BRRBR RBRBRBRBR RBRBRB BRBRBRBR RBRBR RRRBRBRB RBRBR BRBRBRBR RRBRBRB RBRBRBRBRB BRBRRBRBR RBRRRBRBR BRBRBR RRRRBRB RBR BRBRBRBRBR RRBRBR RBRRBRBRB RBRBR RRBRRBRBRB BRRBR RBR...
result:
ok ok (100000 test cases)
Test #4:
score: 0
Accepted
time: 506ms
memory: 3792kb
input:
19452 78 75 50 52 61 64 19 21 21 27 52 54 75 5 47 58 15 13 47 66 69 71 66 68 33 36 27 32 15 17 66 60 74 7 63 61 41 13 45 71 30 28 68 71 18 13 13 42 47 55 76 1 19 32 61 66 5 2 22 24 74 71 42 44 59 47 66 46 26 21 49 52 56 58 54 47 52 48 21 25 19 41 10 42 45 74 48 54 39 41 41 18 75 6 39 33 33 37 31 28 ...
output:
RRRRBRBRRRBRRBRRRBRBRRRRBRBRBRRRRRBRRBRRBRRRBRRRRBRBRRBRBRRBRRBRBRBRRBRRBRBRBR BRRRRRBRRBRRRBRBRBRBRRBRRRBRRRBRRBRRBRBRBRBRBRRRRRBRRRRRBRRBRBRRBRRBRRRRBRBRRRRRRBRRRRBR BRRBRRBRRBRBRBRRBRBRRBRBRBRRRBRRBRRBRRRRBRRRRBRRRBRBRRBRBRRBRBRRBRBRRBRBRRBR BRBRRBRBRRRRRRRBRBRBRRBRBRRBRRRBRBRBRBRBRBRRRRBRRRRBRBR...
result:
ok ok (19452 test cases)
Test #5:
score: 0
Accepted
time: 385ms
memory: 3788kb
input:
19457 72 56 1 70 0 70 2 70 19 69 64 42 34 32 55 57 22 68 54 48 26 28 41 23 13 10 68 21 62 59 29 26 53 51 30 41 41 38 15 7 66 64 3 15 23 42 47 54 9 7 6 4 47 42 64 22 67 22 17 3 37 35 23 64 30 38 59 61 24 41 70 17 19 70 30 32 17 19 19 21 14 7 2 17 29 24 6 15 69 21 62 55 9 14 16 3 25 29 15 4 53 50 35 3...
output:
RRRBRRBRBRRRBRBRRRBRRBRRRRRBRBRBRRBRRBRRRBRRBRBRRRBRBRBRBRBRBRBRBRRBRRBR BRRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBR RRBRBRBRBRBRBRBRBRBRBRBRRBRBRBRBRBRRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBR RRBRBRBRBRBRRRBRRBRBRBRBRBRBRBRBRBRBRBRRBRBRBRBRBRBRBRBRBRBRBRBRBRBRRRBRBRBRRBRBRBRBRBR BRRBRBRRBRRRBRRBRRRBRB...
result:
ok ok (19457 test cases)
Test #6:
score: 0
Accepted
time: 556ms
memory: 3984kb
input:
2011 404 401 326 324 85 82 297 38 198 201 196 205 299 8 206 188 326 329 280 277 378 5 155 153 367 360 282 277 378 6 375 377 315 317 92 81 227 229 174 176 141 145 276 272 218 216 43 45 205 188 163 221 205 193 223 226 307 317 387 383 23 33 52 50 199 201 367 358 394 396 177 179 170 167 104 102 263 265 ...
output:
RBRRBRRBRRBRBRRRRBRRRRBRBRBRRBRRRBRBRRRBRRRBRRBRBRBRRRBRRRBRBRRBRBRRBRRRBRRRBRBRBRRBRBRRBRRRRBRRBRRRBRRRBRBRBRRBRBRRBRRRBRBRRRBRBRRRBRRBRRRRRBRBRRBRBRBRRBRRRRBRBRRBRBRRBRBRBRRRBRBRRBRBRRRBRBRRRRBRRBRRRBRRRBRRRRBRBRRRBRRRRRRBRBRRBRBRRBRBRRRRBRRBRBRBRRBRBRBRRBRRRBRRBRBRRRBRRRBRBRBRRBRRRRRRRBRRBRBRRBRR...
result:
ok ok (2011 test cases)
Test #7:
score: 0
Accepted
time: 401ms
memory: 4172kb
input:
1958 908 775 369 374 638 644 308 310 686 758 596 593 432 410 730 732 556 476 356 354 711 742 149 144 582 609 714 716 895 667 831 837 37 10 17 13 880 882 453 457 266 269 297 301 577 113 114 576 115 166 716 727 130 163 708 745 337 317 250 303 712 714 893 668 344 351 319 322 276 264 107 109 567 466 415...
output:
RRRBRRBRBRRRRBRRBRRRRBRRBRBRBRBRRRBRBRBRRRRBRBRRBRBRBRRBRRBRRBRRBRBRRBRRRBRBRRRRBRBRBRBRRBRRBRRBRRBRBRBRBRRBRRBRBRBRRBRRRBRBRRRBRRBRRBRRBRRBRBRBRBRBRBRRRRRBRRBRBRBRRBRBRRBRRBRRBRBRBRRBRBRBRBRBRBRBRRBRBRRBRRRBRBRRBRRBRBRRBRBRRRBRBRRRBRBRRBRRRBRRBRBRBRRRRBRBRBRRRBRBRRRBRBRRRBRBRBRRRRBRRBRRBRRRRBRBRRBR...
result:
ok ok (1958 test cases)
Test #8:
score: 0
Accepted
time: 600ms
memory: 5560kb
input:
204 1066 1063 466 462 569 566 239 241 125 134 418 422 147 142 99 103 380 305 100 103 589 585 336 315 126 134 176 1042 995 431 966 975 857 854 112 110 841 862 1018 1015 202 266 860 853 86 94 254 252 454 448 523 675 864 867 221 216 710 707 184 286 984 931 70 65 165 31 634 642 557 555 763 770 537 529 4...
output:
BRRRBRRBRRBRBRRBRBRRBRRBRRBRRBRBRRRBRRBRRBRBRBRRBRRBRBRBRBRRBRRRRRRBRBRBRBRBRBRBRRRBRRBRRBRBRBRRBRRBRRBRRBRRBRBRRBRRRBRRRBRRRRRRRRBRRRBRRRBRRBRRBRBRBRBRBRBRRBRBRRRBRRRBRBRBRBRBRRBRRRBRRRRBRBRBRBRBRBRBRRRRRRBRBRRRRBRRRRBRBRRBRBRBRRBRBRBRBRBRBRRBRBRRRBRBRRBRBRBRBRRRRRBRBRBRBRBRBRBRRBRRRBRBRRRRRBRRRBRB...
result:
ok ok (204 test cases)
Test #9:
score: 0
Accepted
time: 426ms
memory: 5368kb
input:
203 2148 1719 1557 1562 1834 1826 661 646 1733 1747 668 670 1449 1497 256 254 1571 1569 1726 1701 142 135 1981 1979 1966 1992 2107 2104 1209 1196 752 895 2035 2033 621 618 3 6 2093 2110 437 479 641 643 566 519 640 628 626 678 1694 1726 1520 1522 1434 1430 1127 1130 2021 2014 1349 1347 378 383 1475 1...
output:
RRRBRBRBRBRBRBRRRBRBRRBRBRBRRBRBRBRRBRRBRRBRBRRBRRBRRRBRRBRBRBRRBRRRBRBRRBRBRBRRBRBRBRBRBRRRBRBRRBRBRBRBRBRBRRRBRBRRBRRRBRBRBRBRBRBRRBRRRBRBRRBRRRBRBRRRBRBRBRRRBRRBRBRBRRBRRRRRBRRBRRBRRRBRBRRRBRBRBRBRBRBRBRBRBRBRBRRBRBRRBRRRBRBRBRBRBRBRBRBRRBRRBRRRRRRRRBRBRBRBRRRBRRBRRBRBRBRRRBRRBRBRBRRRBRRRBRBRRBRR...
result:
ok ok (203 test cases)
Test #10:
score: 0
Accepted
time: 733ms
memory: 21244kb
input:
28 75972 75969 72982 72984 57195 57198 62938 62906 8473 8556 37842 37858 33380 33354 1503 1501 6490 6468 3231 3212 66806 66785 66178 66191 16644 16646 28283 28285 7797 7805 27304 50764 62274 62338 70175 70182 37760 37762 10872 10845 2554 2552 22131 22129 25754 25685 30543 30473 48058 48056 49029 490...
output:
RRBRBRBRRRBRBRRBRRBRRBRRBRRBRBRBRRBRBRRBRBRBRBRRRBRBRRRRBRRBRBRRRRBRRBRBRBRBRRBRBRRBRRBRBRRRRRBRRBRBRRRBRBRBRRRRBRBRRBRRRBRBRRBRBRBRBRBRRRRRBRBRRBRRBRBRBRBRBRRRBRBRBRBRBRBRRRBRBRRRBRRRBRRRBRBRRRRRRBRBRRBRRRBRRRBRBRRBRBRBRRRRBRBRRRRBRRRBRRBRBRBRRRRBRRRBRBRBRBRRRBRBRBRBRBRRRRRRRRRRRRBRRBRBRBRRRBRRRRBR...
result:
ok ok (28 test cases)
Test #11:
score: 0
Accepted
time: 461ms
memory: 20768kb
input:
22 51680 33612 36516 36505 51193 51188 35606 35610 33625 33614 40437 40292 42236 42238 10393 10282 8774 8772 51621 51618 45268 45266 38275 38351 10322 10324 1643 1640 24399 24397 5679 5647 4270 4267 20292 20262 20865 20860 36134 36075 19151 19148 47570 47564 9019 8996 11628 11631 29914 29916 1038 10...
output:
RRBRBRRBRBRBRBRBRBRRRBRBRRBRRBRRRBRBRRRBRRBRRBRBRBRBRBRBRBRRBRRBRRBRBRRBRRBRRBRRBRRBRBRRBRRBRBRRBRBRRRRBRRBRBRBRBRBRBRBRBRBRRBRRBRBRRRBRBRRRBRBRRRBRBRBRBRRBRRRRRBRBRBRRBRBRBRBRRRRBRRRBRBRRRBRBRBRRRBRBRBRBRBRRBRRRBRBRBRBRBRBRRBRBRRBRRBRBRBRBRRBRBRBRBRRRBRRBRRBRBRBRBRRBRBRRBRBRBRBRBRBRBRBRBRRRBRBRBRBR...
result:
ok ok (22 test cases)
Test #12:
score: 0
Accepted
time: 769ms
memory: 46076kb
input:
19 136603 136600 85502 85506 69490 69362 56462 56450 110823 110787 116554 116560 124319 124410 23116 23109 4083 4088 57777 57784 70730 71751 116728 116719 131667 12876 37328 37322 41430 41432 65505 65508 117991 118000 34432 34430 43863 43866 22396 22399 24787 24780 75822 75672 6394 6392 101553 10154...
output:
RBRBRBRRBRRRRBRBRRRBRRRRBRBRRRBRBRBRBRRRRBRBRRRRRBRBRBRRRBRRBRRBRRRRBRRRBRBRRBRBRBRRRRRRBRRBRRRBRRBRRBRRBRBRRBRRRRRRBRBRBRBRBRRRRBRRBRRBRRBRRRRBRRBRBRBRBRRBRBRRBRBRBRRRRBRBRRRRRRRBRBRRRRBRBRBRRRBRRRBRBRBRRBRBRBRBRBRBRRBRRRBRBRBRBRBRBRRRBRRBRRRRRBRRBRRRBRRBRRRBRBRBRRBRBRRBRRRRBRBRBRRRRBRRRRBRRBRRRRRR...
result:
ok ok (19 test cases)
Test #13:
score: 0
Accepted
time: 803ms
memory: 44956kb
input:
16 124187 124184 88839 88837 17978 17976 21272 21270 29658 29667 111832 111828 20094 20063 73985 73982 94995 95033 60692 60694 19487 19485 82334 82332 68259 68108 13084 13088 55968 55929 44398 44393 87484 87482 65430 65422 16074 16072 16601 16606 42819 42821 118813 118811 106043 106026 45213 45223 4...
output:
RRRBRBRRBRBRBRRRBRBRRRRBRBRBRBRBRBRRRRBRBRRRBRBRRBRBRRRBRBRBRBRRBRBRBRBRRRRBRBRRBRBRRBRRRBRRBRBRRBRBRBRBRBRRBRRBRRBRRRBRBRBRRRRBRRRBRBRRBRRBRBRBRBRRRRBRRBRBRBRRRRBRRBRBRRRRRRRRRBRRRBRBRBRRBRBRRRBRRRBRBRBRRRBRRBRBRBRRRRBRRBRRBRBRRBRRRBRBRRRBRRRBRRBRBRBRRRBRBRBRRRRRRBRRRBRBRRBRBRRRRBRBRRRRBRBRRRRBRRBR...
result:
ok ok (16 test cases)
Test #14:
score: 0
Accepted
time: 753ms
memory: 43584kb
input:
22 122017 122014 1179 1176 97888 97876 25483 25503 84408 84410 10133 10131 53606 53590 116827 117048 76688 76686 24844 24848 9492 9487 12639 12656 111226 111211 73530 73519 5002 5000 64381 64349 41789 41791 14188 14190 110584 110586 82836 82842 22211 22272 118847 10501 104753 104758 114734 114807 44...
output:
BRRBRBRBRRBRRBRBRBRRBRRRBRRRBRBRBRBRBRRRRBRRRBRRRBRRRRBRRRBRBRRRBRRBRRRRBRBRRRRRBRBRRBRRBRRRRBRBRRRRBRBRBRRRBRBRBRBRRBRRRBRBRBRRRBRBRRBRRBRRRRBRBRBRRRBRBRBRRBRRBRBRBRRBRBRRRRBRBRRRRRRRRRBRBRBRBRBRBRRRBRBRBRRBRBRRRRBRBRRBRRBRBRRRBRBRRRBRRBRRRRRBRRBRRBRRBRRRBRRBRRBRBRRBRRRBRBRBRBRRRBRBRBRBRRRRBRBRBRRR...
result:
ok ok (22 test cases)
Test #15:
score: 0
Accepted
time: 797ms
memory: 44852kb
input:
20 119847 119844 71555 57579 37082 37057 33081 33085 48871 48876 40673 40671 63830 63985 119626 119606 10490 7113 67201 67210 91389 91387 37297 37321 35131 35134 32911 32917 72016 56381 74952 55433 48681 48679 39509 42993 4228 4265 63690 63692 11724 11726 97047 97050 45007 44987 20212 20210 95366 95...
output:
RRBRRBRRRRBRBRBRRRRRRBRRBRBRRBRRBRBRRRBRRBRBRBRRBRBRRBRBRRRRBRRRRBRRRBRBRRRBRBRRRRBRRRRBRRBRRRBRBRRBRBRBRRBRBRRRRRBRBRRRBRRBRRBRRRBRBRBRBRRBRBRBRBRBRBRRBRBRBRRBRRBRBRRBRRRRRBRBRBRRRBRRRRBRBRBRRBRBRRRRBRRRRBRBRBRRRRBRRBRRBRBRRRBRBRBRRBRRRBRRBRRBRBRBRBRBRBRBRBRBRBRRRRRRBRBRBRBRRRRBRBRRBRRRBRRBRRBRRBRB...
result:
ok ok (20 test cases)
Test #16:
score: 0
Accepted
time: 787ms
memory: 36576kb
input:
18 117677 117674 73934 73928 116508 116504 53002 53005 97882 97884 63398 63396 70383 70379 33677 33675 12156 12110 54866 54851 14557 14533 48952 48964 35218 35214 33374 33372 17191 17346 84421 84591 46852 46854 63731 63733 74432 74436 56751 56757 114129 114132 89518 94225 39138 39152 23287 23318 541...
output:
RRBRBRBRBRRRRRBRRBRRBRRBRRBRBRBRBRBRBRRRBRRBRRBRRBRBRRRBRRBRRBRBRRRRBRRRRBRBRRBRRBRBRBRRBRBRRRBRRBRRRBRRRRBRBRRRBRBRRBRRRBRRRBRBRRBRRRRBRBRBRBRBRBRBRRBRRRBRBRBRRRBRBRBRBRRRBRRBRBRRBRRBRRBRBRBRBRBRRRBRBRRBRRRRRBRRBRBRRBRRRRBRRRRRBRBRBRRBRRBRBRRBRRRRBRRBRBRRRRRBRBRRRRBRRRBRBRBRRRBRBRRRBRBRRBRRBRRBRRRB...
result:
ok ok (18 test cases)
Test #17:
score: 0
Accepted
time: 642ms
memory: 38408kb
input:
18 168338 167931 81111 81097 6165 166401 77942 77940 75410 75412 73459 73392 97679 97670 46358 46345 63207 63257 106712 106707 68698 68702 99616 99614 125470 125464 107237 107239 86288 86291 129844 129043 47141 47117 85244 85229 126735 119093 17578 17612 91043 91041 150597 150615 140041 139910 41759...
output:
BRRBRBRRBRRRRRBRRBRRBRRBRBRRBRBRRBRRRBRRRBRRBRRRBRRRRBRRRRRRRBRRRRBRRRBRRBRBRRRBRBRBRBRRBRRBRRBRRRBRBRRBRRRRRBRBRBRRBRRRBRBRBRRBRRRBRBRRBRRBRRBRRBRRBRRRBRRRBRBRRBRBRRRRBRRRRRRBRRBRBRBRBRRBRRBRRRBRRBRBRRBRBRBRRRRRRRRBRRBRBRBRRRBRRBRRBRBRRBRBRRBRRRBRRRBRRRRBRRBRBRRRBRRBRRRRRBRRRRBRRRRRBRRBRRBRRBRBRBRB...
result:
ok ok (18 test cases)
Test #18:
score: 0
Accepted
time: 306ms
memory: 3616kb
input:
100000 10 7 7 2 0 7 7 3 4 6 0 2 8 0 4 7 10 7 4 6 8 6 2 0 0 6 3 6 0 3 6 9 10 7 6 1 0 8 8 1 4 2 6 2 8 6 4 6 10 7 5 2 5 9 5 7 2 9 7 9 3 5 1 9 10 7 5 8 7 5 0 2 8 4 0 8 2 4 8 2 10 7 2 0 4 6 0 4 0 3 9 4 7 9 7 4 10 7 9 6 4 1 5 1 7 9 2 4 9 1 1 6 10 7 6 8 8 4 2 4 9 4 4 6 2 9 2 0 10 7 9 7 7 4 7 0 0 2 0 3 4 6 ...
output:
RRBRBRRRBR BRRRBRRRBR RRBRRBRRBR RBRRRBRRBR RBRBRRBRBR RRBRBRRRBR BRRRBRBRBR RRBRRBRRBR BRRRBRRRBR RBRRRBRRBR RRRRRBRRBR RRBRRBRRBR BRRRRBRRBR BRBRBRRRBR BRBRRBRRBR BRBRBRRRBR RBRBRRBRBR RRRBRRBRBR BRRBRBRRBR BRRBRRBRBR RRBRBRBRBR BRRRBRRRBR BRRRRRRRBR RRRRRBRRBR RRRBRBRRBR RBRBRBRRBR BRBRBRBRBR RBR...
result:
ok ok (100000 test cases)
Test #19:
score: 0
Accepted
time: 306ms
memory: 3856kb
input:
100000 10 7 2 6 2 5 9 1 8 1 4 2 2 8 2 7 10 7 3 6 1 8 1 9 8 2 4 6 8 3 8 6 10 7 3 9 3 0 3 8 7 4 0 2 7 3 4 6 10 7 7 4 7 5 7 3 2 7 1 8 7 1 0 8 10 7 3 1 9 6 5 3 9 3 1 9 8 6 3 6 10 7 1 8 5 3 5 2 8 2 6 2 6 8 9 1 10 7 6 1 2 5 0 6 3 5 9 7 2 6 0 7 10 7 1 9 4 2 5 7 8 5 2 5 2 8 2 9 10 7 3 0 0 2 8 0 7 5 4 0 0 7 ...
output:
BRRRBRBRBR BRRRBRRRBR BRRRBRRRBR RRBRBRBRBR BRRBRRRRBR BRRRRBRRBR BRBRBRRRBR RBRRBRBRBR RBRBRBRRBR RRBRRRBRBR RRRBRRRRBR RRBRRRRRBR BRBRBRBRBR BRRRRRRRBR RBRRBRBRBR RRRBRBRRBR RBRBRBRRBR RBRBRRBRBR RRBRBRBRBR BRBRRBRRBR RBRRBRBRBR RBRRBRBRBR RRBRBRBRBR RRBRRRRRBR RBRRBRBRBR BRRBRRRRBR RRBRBRBRBR BRR...
result:
ok ok (100000 test cases)
Test #20:
score: 0
Accepted
time: 828ms
memory: 46192kb
input:
5 200000 199997 90872 90858 23618 23598 82655 82662 143408 145950 26040 26147 131588 131580 199204 199211 122236 122137 191306 191313 55395 55391 33219 33190 139859 115847 196528 196563 114255 109758 155883 155885 100455 15329 124391 124387 99513 99516 157112 157114 7194 7180 102171 102173 164185 16...
output:
RBRRRRRBRRRBRBRRBRBRRBRRBRRRBRRBRBRRRRBRBRRRRBRRBRBRBRRRBRBRBRBRBRBRBRBRBRBRBRBRRRBRBRBRBRBRBRRBRRRBRRRRRRBRBRBRBRRBRRBRRRRBRBRBRRBRRBRBRRRBRRBRRRRRRRBRBRRRRBRRRRBRRBRBRRRBRRBRRBRBRRRRRRBRRRBRBRRRBRBRRRBRBRBRRBRBRRBRRRBRBRBRBRRRBRRRBRBRBRRRBRRRBRBRRRBRRBRRBRRRRBRRRBRBRBRRRBRRRBRRBRBRBRBRBRBRBRBRRBRB...
result:
ok ok (5 test cases)
Test #21:
score: 0
Accepted
time: 800ms
memory: 46192kb
input:
5 200000 199997 124837 124739 157171 157658 146305 161499 108140 108138 110167 97065 121474 121480 35024 35018 125671 125690 82981 82983 192460 192463 71317 71315 197126 197129 104709 104694 61487 61479 5826 189647 162909 163310 130658 130656 62222 62224 35701 35719 18271 18287 149226 149352 56063 1...
output:
RBRBRRBRBRBRBRRRBRRRBRRRBRRRBRBRRRRBRRRBRBRRBRBRRBRBRRBRBRRBRBRRBRRBRBRRBRRBRBRRBRRBRBRBRRRBRBRBRRBRBRRBRRRRRRBRRBRRBRBRBRRBRRRBRRRRBRBRBRBRRBRRRBRRRBRBRBRBRRRRRBRBRRRBRRRRBRBRBRRRBRBRRRBRRBRBRRRRBRBRRRBRBRRBRBRRRRBRBRRRBRBRBRRBRBRBRRRBRRBRRBRRBRBRBRRBRBRRRBRBRRBRRBRRRBRBRRRRRRBRRRBRBRRBRRBRRBRBRRRB...
result:
ok ok (5 test cases)
Test #22:
score: 0
Accepted
time: 550ms
memory: 23332kb
input:
25 86431 86428 0 52950 0 10703 11848 0 54871 0 58613 0 0 47091 2465 0 67724 0 0 12491 39333 0 0 69525 0 35199 0 49588 0 20534 0 46051 83783 0 46232 0 55604 0 0 75847 36755 0 18480 0 42875 0 0 44509 0 7032 45240 0 47691 0 0 28317 9261 0 84383 0 46623 0 0 46363 0 70115 85905 0 0 74166 0 31251 0 27175 ...
output:
RBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRB...
result:
ok ok (25 test cases)
Test #23:
score: 0
Accepted
time: 580ms
memory: 40760kb
input:
21 177689 177686 0 40477 0 53852 8385 0 112060 0 91834 0 0 170130 155993 0 116459 0 0 58141 0 117492 0 47783 85326 0 0 146894 164860 0 69921 0 0 135915 0 45829 0 177001 0 47919 0 78860 79305 0 17549 0 0 162411 86413 0 0 36166 0 168053 175198 0 0 155557 0 37678 0 31283 133824 0 0 153452 56414 0 0 245...
output:
RBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRB...
result:
ok ok (21 test cases)
Test #24:
score: 0
Accepted
time: 696ms
memory: 24768kb
input:
10 100000 99989 38056 38054 39094 39092 72080 72088 46180 46182 93784 93782 25272 25276 20638 20640 44168 44166 82224 82222 33076 33074 4568 4572 75644 75646 47736 47732 37876 37872 28686 28688 52488 52486 79332 79330 80958 80960 6584 6592 12392 12388 89016 89018 13848 13852 12342 12344 67148 67146 ...
output:
RRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRB...
result:
ok ok (10 test cases)
Test #25:
score: 0
Accepted
time: 807ms
memory: 46172kb
input:
5 200000 199988 9610 9612 75558 75560 190896 190904 53392 53394 5568 5564 69696 69632 176388 176384 142418 142420 88128 88126 15744 15760 100536 100540 139774 139776 65078 65076 136656 136672 19304 19300 53552 53548 99028 99030 112488 112484 116956 116952 139392 139390 191474 191476 120180 120176 15...
output:
RRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRB...
result:
ok ok (5 test cases)
Test #26:
score: 0
Accepted
time: 215ms
memory: 35584kb
input:
5 200000 0 200000 0 200000 0 200000 0 200000 0
output:
BRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBR...
result:
ok ok (5 test cases)
Extra Test:
score: 0
Extra Test Passed