QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#26679 | #2882. New White-Black Tree | YaoBIG | AC ✓ | 656ms | 52920kb | C++17 | 2.8kb | 2022-04-07 21:23:04 | 2022-04-29 04:12:25 |
Judging History
answer
#include "bits/stdc++.h"
#define rep(i,a,n) for(auto i=a;i<=n;i++)
#define per(i,a,n) for(auto i=n;i>=a;i--)
#define pb push_back
#define mp make_pair
#define FI first
#define SE second
#define all(A) A.begin(),A.end()
#define sz(A) (int)A.size()
template<class T> inline bool chmax(T &a, T b) {if(a<b) {a=b; return 1;} return 0;}
template<class T> inline bool chmin(T &a, T b) {if(b<a) {a=b; return 1;} return 0;}
using namespace std;
string to_string(const string& s) {return '"' + s + '"';}
string to_string(const char* s) {return to_string((string) s);}
template<typename A, typename B> string to_string(pair<A, B> p) {return "(" + to_string(p.FI) + ", " + to_string(p.SE) + ")";}
template<typename A> string to_string(A v)
{
bool first = 1;
string res = "{";
for(const auto &x: v)
{
if (!first) res += ", ";
first = 0;
res += to_string(x);
}
res += "}";
return res;
}
void debug_out() {cerr << endl;}
template<typename Head, typename... Tail> void debug_out(Head H, Tail... T)
{
cerr << " " << to_string(H);
debug_out(T...);
}
#ifndef ONLINE_JUDGE
#define debug(...) cerr << "[" << #__VA_ARGS__ << "]:", debug_out(__VA_ARGS__)
#else
#define debug(...) if(0) puts("No effect.")
#endif
using ll = long long;
//using LL = __int128;
using pii = pair<int,int>;
using vi = vector<int>;
using db = double;
using ldb = long double;
const int maxn = 300'000;
const int inf = 0x3f3f3f3f;
const int mod = 998244353;
void solve()
{
int n; scanf("%d",&n);
static int w[maxn+5],b[maxn+5];
int W = 0, B = 0;
rep(i,1,n) scanf("%d%d",&w[i],&b[i]), W += w[i], B += b[i];
if(W+B!=n*2-2 || W&1) return puts("No"), void();
using dat = array<int,3>;
set<dat> s[2];
set<pii> S;
auto ins = [&](int now) {
int deg = w[now]+b[now];
if(w[now]) s[0].insert({w[now],deg,now});
if(b[now]) s[1].insert({b[now],deg,now});
if(deg) S.insert({deg,now});
};
auto del = [&](int now) {
int deg = w[now]+b[now];
if(w[now]) s[0].erase({w[now],deg,now});
if(b[now]) s[1].erase({b[now],deg,now});
if(deg) S.erase({deg,now});
};
rep(i,1,n) ins(i);
struct node {int u,v; char c;};
vector<node> ans;
while(sz(S))
{
//debug(S);
auto [deg,now] = *S.begin();
if(w[now]+b[now]!=1) return puts("No"), void();
int is_b = b[now]==1;
del(now);
auto [_,__,v] = *--s[is_b].end();
del(v);
is_b ? b[v]-- : w[v]--;
ins(v);
ans.pb(node{now,v,is_b ? 'B' : 'W'});
}
puts("Yes");
for(auto [u,v,c]: ans) printf("%d %d %c\n",u,v,c);
}
int main()
{
int cas; scanf("%d",&cas); while(cas--) solve();
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 3ms
memory: 3752kb
input:
6 4 1 1 1 1 1 0 1 0 4 1 0 2 1 1 1 1 0 1 0 0 2 0 1 0 1 2 1 0 0 1 3 2 0 0 1 0 1
output:
Yes 3 2 W 2 1 B 1 4 W No Yes Yes 1 2 B No No
result:
ok 3 'Yes' out of 6 cases (6 test cases)
Test #2:
score: 0
Accepted
time: 151ms
memory: 3888kb
input:
23072 2 1 0 1 0 2 0 1 0 1 3 1 0 1 0 2 0 3 2 0 0 1 0 1 3 0 2 1 0 1 0 3 1 0 1 1 0 1 3 0 1 0 1 0 2 4 3 0 1 0 1 0 1 0 4 1 0 1 0 2 0 2 0 4 1 0 0 1 3 0 0 1 4 2 0 0 1 2 0 0 1 4 1 0 2 0 1 0 0 2 4 1 0 2 0 1 1 0 1 4 1 0 1 0 2 1 0 1 4 1 0 1 0 1 2 1 0 4 1 1 1 0 1 1 1 0 4 0 2 0 1 0 1 2 0 4 2 1 0 1 0 1 0 1 4 1 0 ...
output:
Yes 1 2 W Yes 1 2 B Yes 1 3 W 2 3 W No No Yes 1 2 W 2 3 B Yes 1 3 B 2 3 B Yes 2 1 W 3 1 W 1 4 W Yes 1 4 W 2 3 W 3 4 W No No No Yes 1 2 W 2 3 W 3 4 B Yes 1 3 W 2 3 W 3 4 B No Yes 2 3 W 3 1 B 1 4 W No No No No Yes 1 4 B 3 2 W 2 4 B Yes 1 3 W 2 3 B 3 4 B Yes 1 3 B 3 2 W 2 4 B Yes 1 3 B 2 3 B 3 4 B Yes ...
result:
ok 11912 'Yes' out of 23072 cases (23072 test cases)
Test #3:
score: 0
Accepted
time: 204ms
memory: 3828kb
input:
25000 12 4 1 1 0 1 0 2 0 1 0 0 2 0 1 1 1 1 0 1 2 1 0 1 1 12 1 0 2 0 0 2 1 0 0 1 2 0 0 1 1 0 0 3 0 2 1 0 0 5 12 0 1 0 1 1 0 0 1 0 2 0 2 4 5 1 0 0 1 0 1 1 0 1 0 12 2 0 1 0 1 0 1 3 1 0 1 0 1 0 1 0 0 3 1 0 0 3 0 3 12 0 1 1 1 0 1 0 2 0 1 5 0 0 1 0 1 1 1 1 1 3 0 1 0 12 0 2 0 1 0 1 0 1 1 1 3 0 0 4 0 3 2 0 ...
output:
Yes 2 1 W 3 1 W 5 1 W 7 10 B 9 4 W 4 12 W 11 10 W 10 6 B 6 8 B 8 1 W 1 12 B No Yes 1 7 B 2 7 B 3 7 W 4 7 B 8 7 W 9 7 B 10 6 B 6 5 B 5 7 B 11 7 W 7 12 W No No No Yes 2 8 B 3 12 B 4 8 B 6 1 W 7 1 W 9 5 W 5 10 W 10 12 B 11 1 W 1 8 B 8 12 B Yes 3 12 W 4 12 W 7 10 W 8 12 W 9 6 B 6 5 B 5 2 B 2 10 B 10 11 ...
result:
ok 13004 'Yes' out of 25000 cases (25000 test cases)
Test #4:
score: 0
Accepted
time: 209ms
memory: 3784kb
input:
23076 13 0 3 0 2 2 0 1 1 3 0 0 2 1 0 1 0 1 0 2 0 1 0 1 2 1 0 13 0 1 3 2 1 2 1 0 0 1 0 1 0 1 2 0 0 1 1 4 1 0 0 1 1 0 13 0 3 0 1 0 1 0 1 2 0 0 1 0 1 1 0 6 0 2 0 0 1 3 0 0 1 13 7 1 1 2 2 0 1 0 0 1 1 0 0 1 0 1 1 0 1 0 2 0 1 0 1 0 13 0 1 0 1 0 1 1 1 1 1 3 0 1 1 0 1 0 1 1 5 0 1 0 1 1 1 13 0 1 1 1 1 0 1 0 ...
output:
No Yes 1 10 B 4 2 W 5 10 B 6 2 B 7 10 B 9 3 B 11 2 W 12 10 B 10 8 W 8 3 W 3 2 B 2 13 W No Yes 4 1 W 5 2 B 6 1 W 7 1 B 8 2 B 2 1 W 9 1 W 10 1 W 12 11 W 11 3 W 3 1 W 1 13 W Yes 1 10 B 2 10 B 3 10 B 8 10 B 9 13 B 11 10 B 10 6 W 12 7 B 7 6 W 6 5 W 5 4 B 4 13 W Yes 1 13 B 3 8 W 4 8 W 5 10 W 7 13 B 9 6 W ...
result:
ok 11876 'Yes' out of 23076 cases (23076 test cases)
Test #5:
score: 0
Accepted
time: 40ms
memory: 5876kb
input:
12720 1 0 0 2 1 0 1 0 2 0 1 0 1 3 0 0 2 0 2 0 3 1 0 2 0 1 0 3 2 0 0 0 0 2 3 0 1 2 0 0 1 3 1 0 1 0 0 2 3 1 1 0 1 1 0 3 0 0 1 1 1 1 3 0 0 0 2 0 2 3 0 1 0 1 0 2 4 0 0 0 0 3 0 3 0 4 3 0 2 0 0 0 1 0 4 1 0 3 0 1 0 1 0 4 2 0 0 0 2 0 2 0 4 1 0 2 0 1 0 2 0 4 0 2 1 0 3 0 0 0 4 0 0 3 0 1 2 0 0 4 0 1 1 0 0 1 3 ...
output:
Yes Yes 1 2 W Yes 1 2 B No Yes 1 2 W 2 3 W No No No Yes 2 1 B 1 3 W No No Yes 1 3 B 2 3 B No No Yes 1 2 W 3 2 W 2 4 W No Yes 1 4 W 3 2 W 2 4 W No No No No No No No No No No Yes 1 3 W 3 2 W 2 4 B Yes 1 2 B 3 2 W 2 4 W No No No Yes 2 4 W 3 1 W 1 4 B No No No No No No No No No No No Yes 1 2 W 2 3 B 3 4...
result:
ok 851 'Yes' out of 12720 cases (12720 test cases)
Test #6:
score: 0
Accepted
time: 104ms
memory: 3692kb
input:
33907 8 0 1 1 0 0 2 2 0 1 2 0 1 1 0 3 0 8 1 0 2 2 1 0 0 2 0 1 3 0 1 0 0 1 8 1 0 0 1 0 2 3 2 0 1 1 0 1 0 2 0 8 1 1 0 2 3 0 0 0 0 2 1 1 1 0 2 0 8 1 1 2 1 0 2 0 2 1 0 1 0 0 0 3 0 8 0 2 2 0 1 0 1 0 1 1 0 2 3 1 0 0 8 3 1 1 0 1 0 0 2 0 2 2 1 0 0 1 0 8 0 2 1 2 0 0 1 0 3 0 1 1 2 0 0 1 8 2 1 0 2 1 2 1 0 0 1 ...
output:
Yes 1 5 B 2 8 W 6 3 B 3 5 B 5 8 W 7 4 W 4 8 W Yes 1 6 W 3 2 W 5 2 B 7 6 W 6 2 W 2 4 B 4 8 B Yes 1 4 W 2 4 B 5 3 B 3 4 B 6 8 W 7 4 W 4 8 W 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 2 3 B 3 4 B 4 6 W 7 1 B 1 6 W 6 5 W 5 8 W...
result:
ok 1643 'Yes' out of 33907 cases (33907 test cases)
Test #7:
score: 0
Accepted
time: 18ms
memory: 3684kb
input:
10165 1 0 0 2 1 0 1 0 2 0 1 0 1 3 2 0 2 0 0 0 3 2 0 0 0 2 0 3 0 0 2 0 2 0 3 2 0 1 0 1 0 3 1 0 2 0 1 0 3 1 0 1 0 2 0 3 2 0 0 2 0 0 3 2 0 0 0 0 2 3 0 2 2 0 0 0 3 0 2 0 0 2 0 3 0 0 2 0 0 2 3 0 0 0 2 2 0 3 2 0 0 1 0 1 3 0 1 2 0 0 1 3 0 1 0 1 2 0 3 1 0 1 0 0 2 3 1 0 0 2 1 0 3 0 2 1 0 1 0 3 1 1 1 0 0 1 3 ...
output:
Yes Yes 1 2 W Yes 1 2 B No No No Yes 2 1 W 1 3 W Yes 1 2 W 2 3 W Yes 1 3 W 2 3 W No No No No No No No No No No No No Yes 2 1 W 1 3 B Yes 2 1 B 1 3 W Yes 1 2 W 2 3 B Yes 1 3 W 2 3 B Yes 1 2 B 2 3 W Yes 1 3 B 2 3 W No No No No No No Yes 2 1 B 1 3 B Yes 1 2 B 2 3 B Yes 1 3 B 2 3 B No No No No No No No ...
result:
ok 1159 'Yes' out of 10165 cases (10165 test cases)
Test #8:
score: 0
Accepted
time: 108ms
memory: 3696kb
input:
50000 6 2 2 0 0 1 0 1 0 0 0 0 4 6 0 2 0 4 1 0 1 2 0 0 0 0 6 0 1 3 0 1 0 0 0 4 1 0 0 6 0 0 3 2 0 0 0 1 1 3 0 0 6 0 2 1 0 0 1 0 0 0 1 1 4 6 0 3 0 0 2 1 0 0 0 2 0 2 6 0 2 0 0 1 3 2 0 1 1 0 0 6 2 0 1 0 0 1 0 0 1 0 0 5 6 0 0 2 1 1 0 0 0 5 0 0 1 6 2 1 0 1 0 0 1 0 1 0 4 0 6 0 0 0 0 0 2 0 4 2 0 0 2 6 0 0 2 ...
output:
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 2 1 W 3 1 B 5 4 W 4 1 W 1 6 W 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 1 4 W 2 4 W 4 5 W 5 3 B 3 6 B No No Yes 3 2 B 4 2 B 5 2 B 2 1 W 1 6 B No No No No No No Yes 1 4 W 2 ...
result:
ok 3607 'Yes' out of 50000 cases (50000 test cases)
Test #9:
score: 0
Accepted
time: 203ms
memory: 3828kb
input:
26462 9 1 0 0 1 1 1 3 1 1 3 0 1 0 1 1 0 1 0 9 1 0 3 3 1 0 0 1 1 1 1 0 0 1 0 1 1 1 9 2 0 0 1 0 3 2 1 0 1 0 1 2 0 2 0 0 1 9 3 2 1 0 1 0 1 0 1 0 1 0 0 2 0 2 0 2 9 0 1 2 0 1 1 0 3 2 0 0 1 0 1 1 1 2 0 9 1 0 0 2 1 0 0 2 1 1 1 0 1 0 0 2 3 1 9 2 1 0 1 0 3 2 0 1 0 0 1 0 1 2 0 1 1 9 1 2 3 1 1 0 1 0 0 2 1 0 0 ...
output:
Yes 1 4 W 2 5 B 6 5 B 7 4 B 8 4 W 4 5 W 5 3 B 3 9 W Yes 1 2 W 3 2 W 4 2 B 6 2 W 7 2 B 2 9 B 8 5 B 5 9 W No No Yes 1 4 B 6 4 B 4 8 B 7 3 B 3 9 W 8 5 W 5 2 W 2 9 W Yes 1 9 W 3 9 W 6 9 W 7 5 W 5 8 B 8 4 B 4 2 B 2 9 B Yes 2 3 B 5 1 W 6 3 B 3 9 B 7 1 B 1 8 W 8 4 W 4 9 W Yes 3 2 W 4 2 W 6 1 W 7 8 B 8 5 B ...
result:
ok 13715 'Yes' out of 26462 cases (26462 test cases)
Test #10:
score: 0
Accepted
time: 235ms
memory: 3684kb
input:
23076 13 2 2 0 2 0 1 2 0 2 0 0 2 1 0 0 2 0 1 1 1 0 1 0 2 2 0 13 0 1 3 0 3 0 1 0 0 1 0 1 3 1 1 0 0 1 1 0 3 0 0 1 3 0 13 1 3 0 1 4 0 0 1 1 0 0 2 0 1 0 1 1 0 1 0 2 0 2 0 0 3 13 2 1 0 1 0 1 1 0 1 2 1 0 2 1 1 0 1 0 1 0 0 1 0 4 2 1 13 2 0 4 0 1 0 0 1 1 0 1 3 2 0 2 0 1 0 1 0 0 2 2 0 1 0 13 2 1 0 1 0 1 1 0 ...
output:
Yes 3 1 B 7 1 W 9 12 B 11 8 B 8 6 B 6 2 B 2 10 B 10 13 W 12 1 B 1 5 W 5 4 W 4 13 W No Yes 2 1 B 4 13 B 5 3 W 7 1 B 8 13 B 9 3 W 10 12 W 12 11 W 11 3 W 3 1 W 1 6 B 6 13 B Yes 2 12 B 3 12 B 4 13 W 6 7 W 8 1 W 9 5 W 10 13 W 11 12 B 12 5 B 5 7 B 7 1 W 1 13 B No No No Yes 1 3 B 2 3 B 4 3 B 5 3 B 7 9 W 8 ...
result:
ok 11905 'Yes' out of 23076 cases (23076 test cases)
Test #11:
score: 0
Accepted
time: 219ms
memory: 3752kb
input:
21428 14 1 2 0 1 0 1 1 0 1 2 0 1 1 0 1 0 1 0 2 0 1 2 3 0 1 0 3 1 14 1 0 0 1 2 0 1 0 0 1 1 0 2 2 1 0 0 1 1 0 4 1 1 0 0 4 0 2 14 1 0 1 2 0 1 1 0 2 0 1 4 0 1 1 4 0 2 1 0 1 0 1 0 0 1 0 1 14 0 1 0 1 1 2 1 1 0 1 0 1 0 1 0 1 0 1 3 0 0 2 0 1 2 1 3 2 14 1 1 1 1 0 1 1 0 8 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 0 2 0 3...
output:
Yes 2 11 B 3 5 B 4 14 W 6 1 B 7 12 W 8 14 W 9 12 W 12 10 W 10 14 W 13 11 W 11 5 B 5 1 W 1 14 B Yes 1 11 W 2 13 B 4 11 W 5 13 B 6 7 W 8 11 W 9 7 B 10 3 W 3 11 W 11 14 B 12 7 W 7 13 B 13 14 B No No No No No No No No No No No Yes 1 9 B 2 9 B 3 10 W 4 7 B 5 9 B 6 7 B 8 10 W 12 10 W 13 11 W 11 9 B 9 10 B...
result:
ok 11112 'Yes' out of 21428 cases (21428 test cases)
Test #12:
score: 0
Accepted
time: 27ms
memory: 3800kb
input:
66282 1 0 0 2 1 1 1 1 2 1 1 1 0 2 1 1 0 1 2 1 1 0 0 2 1 0 1 1 2 1 0 1 0 2 1 0 0 1 2 1 0 0 0 2 0 1 1 1 2 0 1 1 0 2 0 1 0 1 2 0 1 0 0 2 0 0 1 1 2 0 0 1 0 2 0 0 0 1 2 0 0 0 0 3 2 2 2 2 2 2 3 2 2 2 2 2 1 3 2 2 2 2 2 0 3 2 2 2 2 1 2 3 2 2 2 2 1 1 3 2 2 2 2 1 0 3 2 2 2 2 0 2 3 2 2 2 2 0 1 3 2 2 2 2 0 0 3 ...
output:
Yes No No No No No Yes 1 2 W No No No No Yes 1 2 B 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 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 ...
result:
ok 119 'Yes' out of 66282 cases (66282 test cases)
Test #13:
score: 0
Accepted
time: 39ms
memory: 3772kb
input:
60000 5 0 0 0 2 1 4 1 3 4 3 5 0 0 0 3 2 1 2 0 0 1 5 0 0 0 2 0 2 3 0 3 0 5 0 0 0 1 2 3 4 0 0 3 5 0 0 0 0 1 0 4 4 3 2 5 0 0 0 1 0 0 0 3 4 0 5 0 0 0 2 2 4 3 2 2 4 5 0 0 0 1 3 2 4 2 4 4 5 0 0 0 0 4 3 0 1 1 4 5 0 0 0 0 4 1 4 4 3 3 5 0 0 0 0 4 4 1 3 0 3 5 0 0 0 1 0 3 3 4 4 3 5 0 0 0 3 2 1 2 3 1 0 5 0 0 0 ...
output:
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 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 ...
result:
ok 0 'Yes' out of 60000 cases (60000 test cases)
Test #14:
score: 0
Accepted
time: 641ms
memory: 51716kb
input:
1 300000 1 1 0 2 0 1 1 0 0 2 0 1 0 2 1 0 0 1 1 1 0 4 2 2 0 1 1 1 1 1 3 1 0 1 2 2 0 1 0 8 1 1 1 1 2 4 1 0 1 0 0 1 2 1 1 1 0 1 1 1 0 1 2 2 0 1 0 3 2 0 7 3 1 0 1 0 1 1 1 0 2 1 0 2 1 0 2 0 2 2 0 1 1 0 1 0 0 3 0 1 1 0 2 0 1 3 1 0 0 1 0 1 1 0 3 1 2 0 0 1 1 2 0 1 2 3 1 0 3 0 0 1 1 0 0 1 0 1 2 0 2 0 2 1 1 1...
output:
Yes 3 155025 B 4 92220 W 6 30769 B 8 157058 W 9 155025 B 13 30769 B 17 157058 B 19 79890 B 24 92220 W 25 157058 W 26 287 B 29 155025 B 31 30769 B 33 216449 B 37 223452 W 38 95333 W 40 92220 W 43 157058 W 46 59507 B 47 19894 W 48 223452 W 50 293357 B 51 202711 W 54 150922 W 55 297989 B 56 157058 B 57...
result:
ok 1 'Yes' out of 1 cases (1 test case)
Test #15:
score: 0
Accepted
time: 638ms
memory: 51092kb
input:
1 300000 1 0 0 1 1 0 0 4 1 2 0 1 0 1 0 1 0 1 0 1 2 1 4 1 0 1 2 1 1 0 0 1 1 0 1 0 0 1 1 0 4 1 3 3 1 0 1 0 1 0 0 2 1 0 4 2 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 0 1 4 1 1 0 6 4 0 1 0 1 1 0 0 1 0 1 0 1 0 1 1 0 0 1 1 0 2 3 1 0 1 0 2 1 2 2 1 0 2 0 1 0 3 1 0 1 2 2 1 0 0 1 3 10 1 1 1 0 1 0 1 0 1 0 1 0 0 1 0 ...
output:
Yes 1 32000 W 2 54994 B 3 32000 W 6 54994 B 7 83719 B 8 111260 B 9 177211 B 10 54994 B 13 83719 B 15 38491 W 16 15496 B 17 131701 W 18 32000 W 19 175547 B 20 69012 W 23 38491 W 24 131701 W 25 32000 W 27 16017 W 29 124383 B 30 168140 W 31 82848 W 32 69012 W 33 59778 B 34 46538 B 35 111260 B 36 37830 ...
result:
ok 1 'Yes' out of 1 cases (1 test case)
Test #16:
score: 0
Accepted
time: 656ms
memory: 46336kb
input:
1 300000 1 0 0 1 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 0 1 0 0 1 0 1 17 25 0 1 1 0 1 0 1 0 0 1 0 1 0 1 0 1 1 0 0 1 0 1 0 1 1 0 0 1 2 0 1 0 1 0 0 1 1 0 0 1 0 1 1 0 1 0 1 0 1 0 0 1 1 0 1 0 0 1 0 1 0 1 0 1 1 0 0 1 1 0 0 1 0 1 0 1 4 3 1 0 0 1 0 1 0 1 0 1 1 0 0 1 1 0 0 1 0 1 1 0 1 0 0 1 0 1 1 0 14 14 0 1 0 1 0 1...
output:
Yes 1 150293 W 2 150293 B 3 150293 W 4 211921 B 5 150293 B 6 150293 W 7 211921 B 8 150293 B 9 150293 W 10 150293 W 11 150293 W 12 211921 B 13 150293 B 15 211921 B 16 150293 W 17 179819 W 18 203152 W 19 150293 B 20 211921 B 21 150293 B 22 211921 B 23 150293 W 24 150293 B 25 211921 B 26 150293 B 27 17...
result:
ok 1 'Yes' out of 1 cases (1 test case)
Test #17:
score: 0
Accepted
time: 617ms
memory: 45168kb
input:
1 300000 1 0 1 0 0 1 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 1 0 1 0 1 0 0 1 1 0 0 1 0 1 1 0 1 0 0 1 1 0 0 1 0 1 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 0 1 0 1 0 1 1 0 0 1 1 0 0 1 0 1 1 0 1 0 1 0 0 1 0 1 1 0 1 0 1 0 1 0 0 1 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 0 1 1 0 0 1 1 0 0 1 0 1 1 0 0 1 1 0 1 0...
output:
Yes 1 78478 W 2 78478 W 3 13628 B 4 13628 B 5 78478 W 6 78478 W 7 78478 W 8 78478 W 9 78478 W 10 78478 W 11 78478 W 12 13628 B 13 13628 B 14 78478 W 15 78478 W 16 78478 W 17 13628 B 18 78478 W 19 13628 B 20 13628 B 21 78478 W 22 78478 W 23 13628 B 24 78478 W 25 13628 B 26 13628 B 27 13628 B 28 78478...
result:
ok 1 'Yes' out of 1 cases (1 test case)
Test #18:
score: 0
Accepted
time: 634ms
memory: 45124kb
input:
1 300000 0 1 1 0 1 0 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 0 1 1 0 0 1 0 1 0 1 0 1 1 0 1 0 0 1 0 1 0 1 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 0 0 1 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 1 0 0 1 0 1 0 1 0 1 1 0 0 1 0 1 1 0 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1 1 0 1 0 1 0 1 0 1 0 1 0 0 1 1 0 1 0 0 1...
output:
Yes 1 99999 B 2 182618 W 3 182618 W 4 99999 B 5 99999 B 6 182618 W 7 182618 W 8 182618 W 9 99999 B 10 99999 B 11 99999 B 12 182618 W 13 99999 B 14 182618 W 15 99999 B 16 99999 B 17 99999 B 18 99999 B 19 182618 W 20 182618 W 21 99999 B 22 99999 B 23 99999 B 24 182618 W 25 182618 W 26 99999 B 27 99999...
result:
ok 1 'Yes' out of 1 cases (1 test case)
Test #19:
score: 0
Accepted
time: 381ms
memory: 3828kb
input:
395 845 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 0 0 1 1 0 0 1 0 1 1 0 0 1 0 1 0 1 1 0 0 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 0 1 1 0 1 0 0 1 1 0 1 0 0 1 0 1 0 1 1 0 1 0 0 1 1 0 27 51 1 0 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 3 6 0 1 1 0 0 1 1 0 1 0 0 1 1 0 1 0 0 1 1 0 1 0 1 0 1 0 0 1 0 1 0 ...
output:
Yes 1 194 W 2 47 W 3 194 W 4 47 W 5 194 W 6 47 B 7 47 B 8 47 B 9 47 B 10 47 B 11 119 W 12 47 W 13 47 B 14 194 W 15 119 W 16 47 W 17 47 B 18 194 W 19 47 B 20 47 B 21 119 W 22 47 B 23 47 B 24 47 B 25 47 W 26 47 B 27 47 B 28 194 W 29 119 W 30 47 W 31 47 B 32 194 W 33 119 W 34 47 B 35 490 W 36 256 W 37 ...
result:
ok 395 'Yes' out of 395 cases (395 test cases)
Test #20:
score: 0
Accepted
time: 451ms
memory: 50864kb
input:
1 300000 2 0 0 2 2 0 1 1 1 1 1 1 2 0 2 0 2 0 2 0 1 1 0 2 2 0 2 0 0 2 1 1 1 1 1 1 0 2 0 2 0 2 2 0 2 0 0 2 0 2 2 0 2 0 0 2 0 2 1 1 1 1 2 0 1 1 1 1 1 1 2 0 2 0 1 1 2 0 1 1 1 1 2 0 2 0 2 0 1 1 2 0 1 1 0 2 1 1 1 1 1 1 2 0 0 2 1 1 0 2 0 2 2 0 2 0 1 1 1 1 1 1 2 0 2 0 2 0 0 2 1 1 2 0 0 2 1 1 1 1 2 0 0 2 1 1...
output:
Yes 5613 299997 B 160135 299999 W 299997 299993 B 299993 299990 B 299990 299987 B 299987 299983 B 299983 299982 B 299982 299981 B 299981 299969 B 299969 299965 B 299965 299964 B 299964 299962 B 299962 299959 B 299959 299958 B 299958 299955 B 299955 299954 B 299954 299952 B 299952 299947 B 299947 299...
result:
ok 1 'Yes' out of 1 cases (1 test case)
Test #21:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
1 10 2 0 1 1 1 1 0 2 0 1 2 0 2 0 0 2 1 1 1 0
output:
Yes 5 8 B 8 4 B 4 9 B 9 7 W 7 6 W 6 1 W 1 3 W 3 2 B 2 10 W
result:
ok 1 'Yes' out of 1 cases (1 test case)
Test #22:
score: 0
Accepted
time: 264ms
memory: 3964kb
input:
398 588 2 0 1 1 0 2 0 2 1 1 2 0 2 0 0 2 1 1 0 2 2 0 2 0 1 1 0 2 1 1 2 0 2 0 1 1 1 1 0 2 0 2 1 1 1 1 2 0 2 0 1 1 1 1 1 1 1 1 1 1 2 0 1 1 2 0 1 1 0 2 1 1 2 0 2 0 1 1 1 1 2 0 1 1 1 1 0 2 0 2 1 1 2 0 0 2 2 0 2 0 1 1 1 1 2 0 2 0 1 1 0 2 2 0 0 2 1 1 2 0 1 1 0 2 0 2 1 1 0 2 0 2 2 0 1 1 2 0 0 2 0 2 1 1 1 1 ...
output:
Yes 331 588 W 488 587 W 587 585 W 585 584 W 584 574 W 574 571 W 571 567 W 567 565 W 565 559 W 559 555 W 555 549 W 549 546 W 546 542 W 542 541 W 541 537 W 537 536 W 536 533 W 533 530 W 530 527 W 527 526 W 526 525 W 525 523 W 523 521 W 521 518 W 518 509 W 509 497 W 497 496 W 496 495 W 495 494 W 494 49...
result:
ok 398 'Yes' out of 398 cases (398 test cases)
Test #23:
score: 0
Accepted
time: 440ms
memory: 34588kb
input:
2 201114 2 0 2 0 0 2 0 2 1 1 1 1 0 2 0 2 0 2 0 2 1 1 1 1 1 1 1 1 0 2 0 2 0 2 1 1 1 1 0 2 0 2 1 1 0 2 0 2 1 1 1 1 2 0 1 1 0 2 1 1 2 0 0 2 0 2 0 2 2 0 2 0 0 2 1 1 2 0 0 2 1 1 1 1 1 1 0 2 0 2 2 0 0 2 0 2 1 1 1 1 0 2 0 2 0 2 0 2 0 2 2 0 1 1 1 1 0 2 1 1 0 2 1 1 0 2 0 2 1 1 2 0 0 2 1 1 1 1 1 1 2 0 1 1 0 2...
output:
Yes 93760 201105 W 196679 201102 W 201102 201100 W 201100 201099 W 201099 201098 W 201098 201095 W 201095 201094 W 201094 201093 W 201093 201088 W 201088 201084 W 201084 201073 W 201073 201068 W 201068 201067 W 201067 201066 W 201066 201065 W 201065 201060 W 201060 201059 W 201059 201049 W 201049 20...
result:
ok 2 'Yes' out of 2 cases (2 test cases)
Test #24:
score: 0
Accepted
time: 575ms
memory: 52920kb
input:
1 300000 2 1 3 0 1 0 1 2 0 1 0 1 2 1 0 1 0 1 3 0 1 0 1 0 1 2 1 2 1 2 2 1 3 0 2 1 0 3 0 1 0 1 0 1 1 2 1 2 1 2 2 1 2 1 0 1 0 3 0 3 0 1 1 2 0 3 0 1 1 0 0 3 0 1 2 1 1 0 2 1 2 1 0 1 1 0 1 0 2 1 2 1 0 1 1 0 1 2 1 2 1 2 2 1 0 1 2 1 3 0 1 0 1 2 1 0 3 0 1 0 2 1 1 0 1 0 0 1 0 3 1 2 1 0 2 1 1 0 2 1 0 1 3 0 1 0...
output:
Yes 3 299980 W 5 299983 B 6 299982 B 8 299973 B 9 299970 B 11 299969 W 12 299955 W 20 299909 B 21 299899 B 22 299879 B 28 299837 B 31 299833 B 34 299831 B 35 299943 W 37 299812 B 39 299912 W 42 299790 B 43 299911 W 44 299857 W 47 299787 B 48 299854 W 53 299780 B 56 299849 W 58 299830 W 60 299802 W 6...
result:
ok 1 'Yes' out of 1 cases (1 test case)
Test #25:
score: 0
Accepted
time: 3ms
memory: 5868kb
input:
1 30 0 1 3 0 1 2 1 0 0 1 2 0 2 1 1 0 2 1 0 3 3 0 1 0 1 0 1 2 0 1 0 1 1 0 1 0 0 1 0 1 1 0 0 2 1 2 1 2 1 2 0 1 3 0 1 2 1 2 1 0
output:
Yes 1 10 B 4 27 W 5 29 B 8 11 W 12 2 W 13 9 W 15 28 B 16 25 B 17 7 W 18 27 W 19 24 B 20 23 B 21 11 W 11 6 W 6 2 W 2 14 W 26 3 B 27 29 W 29 22 B 22 14 B 14 10 B 10 28 B 28 25 W 25 24 B 24 23 W 23 9 B 9 7 W 7 3 B 3 30 W
result:
ok 1 'Yes' out of 1 cases (1 test case)
Test #26:
score: 0
Accepted
time: 351ms
memory: 4068kb
input:
203 1480 2 1 1 2 2 1 1 2 0 3 2 1 1 0 1 0 1 0 0 1 1 2 1 2 0 1 0 3 1 0 1 0 2 1 1 2 1 2 0 1 1 2 1 0 0 1 2 1 2 1 0 1 0 1 0 1 2 1 2 1 1 0 1 0 1 0 1 0 0 1 1 0 1 0 2 1 2 1 2 1 1 2 1 2 1 0 0 1 1 2 0 1 0 1 2 1 2 1 0 1 1 2 2 1 1 2 3 0 3 0 1 0 1 2 2 1 1 0 1 0 0 1 2 1 1 0 2 1 1 0 0 1 1 0 1 0 1 0 1 0 2 1 1 0 0 1...
output:
Yes 7 1450 W 8 1426 W 9 1400 W 10 1480 B 13 1479 B 15 1399 W 16 1394 W 20 1476 B 22 1393 W 23 1463 B 26 1440 B 27 1419 B 28 1418 B 31 1330 W 32 1322 W 33 1312 W 34 1284 W 35 1304 B 36 1243 W 37 1226 W 43 1222 W 44 1301 B 46 1299 B 47 1294 B 50 1289 B 56 1216 W 59 1206 W 60 1198 W 61 1281 B 63 1186 W...
result:
ok 203 'Yes' out of 203 cases (203 test cases)
Test #27:
score: 0
Accepted
time: 528ms
memory: 30900kb
input:
2 168857 0 1 0 1 0 1 1 2 1 0 1 2 0 3 0 1 1 2 2 1 1 2 0 3 1 2 1 2 2 1 1 0 1 0 0 1 1 2 0 3 3 0 1 0 0 1 0 1 2 1 2 1 1 0 1 2 1 0 2 1 1 0 1 0 1 2 2 1 1 0 0 1 0 1 2 1 1 2 0 1 1 2 1 2 1 0 1 2 2 1 1 0 2 1 1 0 1 0 3 0 1 2 2 1 1 2 0 1 2 1 1 2 1 2 0 1 0 1 1 0 1 2 0 1 1 0 1 2 1 0 2 1 2 1 0 1 0 1 1 2 1 0 1 0 0 1...
output:
Yes 1 168840 B 2 168839 B 3 168799 B 5 168850 W 8 168787 B 16 168849 W 17 168843 W 18 168786 B 22 168821 W 23 168785 B 24 168765 B 27 168761 W 29 168755 W 31 168750 W 32 168722 W 35 168668 W 36 168760 B 37 168724 B 40 168721 B 43 168642 W 46 168566 W 48 168560 W 49 168553 W 54 168718 B 58 168711 B 5...
result:
ok 2 'Yes' out of 2 cases (2 test cases)
Test #28:
score: 0
Accepted
time: 526ms
memory: 38868kb
input:
1 300000 1 0 0 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 1 0 0 1 0 1 0 1 0 1 0 1 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 0 1 0 1 1 0 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 0 1 0 1 0 1 0 1...
output:
Yes 1 237601 W 2 237601 B 3 237601 B 4 237601 W 5 237601 W 6 237601 W 7 237601 B 8 237601 W 9 237601 W 10 237601 B 11 237601 B 12 237601 W 13 237601 W 14 237601 B 15 237601 W 16 237601 W 17 237601 W 18 237601 B 19 237601 B 20 237601 B 21 237601 B 22 237601 B 23 237601 B 24 237601 B 25 237601 B 26 23...
result:
ok 1 'Yes' out of 1 cases (1 test case)
Test #29:
score: 0
Accepted
time: 3ms
memory: 5884kb
input:
1 20 1 0 0 1 1 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 12 7 1 0 1 0 0 1 0 1 1 0 1 0
output:
Yes 1 14 W 2 14 B 3 14 W 4 14 W 5 14 B 6 14 W 7 14 B 8 14 W 9 14 B 10 14 W 11 14 B 12 14 W 13 14 W 15 14 W 16 14 W 17 14 B 18 14 B 19 14 W 14 20 W
result:
ok 1 'Yes' out of 1 cases (1 test case)
Test #30:
score: 0
Accepted
time: 282ms
memory: 3824kb
input:
400 598 1 0 0 1 0 1 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 0 1 0 0 1 0 1 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 0 1 1 0 0 1 0 1 1 0 1 0 0 1 1 0 1 0 0 1 0 1 0 1 1 0 0 1 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 0 1 0 1 0 1 1 0 ...
output:
Yes 1 474 W 2 474 B 3 474 B 4 474 B 5 474 W 6 474 W 7 474 W 8 474 W 9 474 W 10 474 W 11 474 W 12 474 B 13 474 B 14 474 W 15 474 W 16 474 B 17 474 B 18 474 W 19 474 B 20 474 B 21 474 W 22 474 W 23 474 W 24 474 B 25 474 B 26 474 W 27 474 W 28 474 W 29 474 W 30 474 B 31 474 B 32 474 B 33 474 B 34 474 W...
result:
ok 400 'Yes' out of 400 cases (400 test cases)
Test #31:
score: 0
Accepted
time: 462ms
memory: 14804kb
input:
4 59759 0 1 1 0 0 1 0 1 0 1 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 0 1 0 1 0 1 0 1 0 1 1 0 0 1 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 0 1 1 0 0 1 0 1 1 0 0 1 0 1 0 1 0 1 0 1 1 0 1 0 0 1 0 1 0 1 1 0 0 1 1 0 1 0 1 0 0 1 1 0 0 1 0 1 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 1 0 ...
output:
Yes 1 28143 B 2 28143 W 3 28143 B 4 28143 B 5 28143 B 6 28143 W 7 28143 B 8 28143 B 9 28143 B 10 28143 W 11 28143 W 12 28143 W 13 28143 B 14 28143 W 15 28143 B 16 28143 B 17 28143 B 18 28143 B 19 28143 B 20 28143 W 21 28143 B 22 28143 W 23 28143 W 24 28143 W 25 28143 W 26 28143 B 27 28143 W 28 28143...
result:
ok 4 'Yes' out of 4 cases (4 test cases)
Test #32:
score: 0
Accepted
time: 318ms
memory: 3868kb
input:
396 985 2 1 1 0 1 2 0 3 0 1 2 1 0 3 2 1 0 1 0 3 3 0 0 1 3 0 2 1 1 0 1 0 0 1 1 0 1 0 1 2 0 1 1 0 1 2 0 1 2 1 3 0 1 0 1 2 1 2 2 1 1 0 2 1 0 1 0 1 1 2 1 0 1 2 1 2 1 2 3 0 1 2 2 1 1 0 0 3 2 1 1 2 0 1 1 2 1 0 1 2 1 0 0 1 1 0 1 2 0 1 2 1 2 1 3 0 0 3 2 1 0 1 1 2 1 2 0 1 0 1 2 1 1 2 0 1 0 1 0 1 0 1 2 1 3 0 ...
output:
Yes 2 973 W 5 974 B 9 960 B 12 948 B 15 969 W 16 958 W 17 947 B 18 954 W 19 949 W 21 939 B 22 919 W 24 932 B 27 900 W 31 880 W 33 905 B 34 904 B 36 820 W 43 800 W 47 894 B 49 797 W 51 770 W 52 886 B 53 767 W 55 884 B 61 874 B 64 839 B 65 827 B 68 822 B 69 757 B 70 718 B 71 717 B 74 735 W 75 720 W 77...
result:
ok 396 'Yes' out of 396 cases (396 test cases)
Test #33:
score: 0
Accepted
time: 291ms
memory: 3856kb
input:
4011 76 1 1 0 2 2 0 1 1 1 1 1 1 2 0 1 1 1 1 1 1 1 1 1 1 1 1 0 2 2 0 2 0 1 1 2 0 0 2 2 0 2 0 1 0 0 1 2 0 1 1 0 2 1 1 2 0 1 1 1 1 2 0 0 2 2 0 0 2 1 1 1 1 2 0 2 0 0 2 0 2 1 1 1 1 0 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 2 1 1 2 0 1 1 1 1 0 2 2 0 2 0 2 0 1 1 2 0 1 1 1 1 2 0 1 1 2 0 1 1 2 0 0 2 0 2 1 1 0 2 ...
output:
Yes 22 76 W 23 73 B 73 71 B 71 70 B 70 57 B 57 52 B 52 43 B 43 40 B 40 39 B 39 34 B 34 32 B 32 26 B 26 19 B 19 14 B 14 2 B 2 74 B 74 75 W 75 69 W 69 67 W 67 65 W 65 62 W 62 60 W 60 59 W 59 58 W 58 54 W 54 38 W 38 37 W 37 33 W 33 31 W 31 28 W 28 24 W 24 21 W 21 20 W 20 18 W 18 16 W 16 15 W 15 7 W 7 3...
result:
ok 4005 'Yes' out of 4011 cases (4011 test cases)
Test #34:
score: 0
Accepted
time: 67ms
memory: 3664kb
input:
300000 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0...
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 300000 'Yes' out of 300000 cases (300000 test cases)
Test #35:
score: 0
Accepted
time: 3ms
memory: 3684kb
input:
14 9 0 1 3 2 0 1 1 1 0 1 0 1 1 0 1 2 0 1 5 1 0 2 1 1 0 0 2 0 1 10 0 2 1 0 1 1 0 2 0 2 1 1 1 2 2 0 0 1 0 1 9 0 1 1 0 2 1 1 3 1 0 0 1 1 0 0 2 2 0 6 0 1 2 2 1 0 1 0 2 0 0 1 7 0 1 0 2 1 0 1 1 0 3 0 2 0 1 10 0 1 0 1 1 0 2 1 1 3 0 2 1 1 0 1 0 2 1 0 7 0 2 0 1 0 2 0 2 0 1 0 2 0 2 6 1 0 1 1 0 1 0 1 1 1 3 0 9...
output:
Yes 1 2 B 3 8 B 5 2 B 6 8 B 7 2 W 8 2 W 2 4 W 4 9 B Yes 1 2 W 3 2 W 2 4 B 4 5 B Yes 2 8 W 8 7 W 9 7 B 7 5 B 5 4 B 4 1 B 1 6 B 6 3 W 3 10 B Yes 1 4 B 2 3 W 5 9 W 6 4 B 7 4 W 4 8 B 8 3 B 3 9 W Yes 1 2 B 3 2 W 4 5 W 5 2 W 2 6 B Yes 1 5 B 3 4 W 4 6 B 6 5 B 5 2 B 2 7 B Yes 1 5 B 2 5 B 3 4 W 8 9 B 9 6 B 6...
result:
ok 14 'Yes' out of 14 cases (14 test cases)
Test #36:
score: 0
Accepted
time: 10ms
memory: 3740kb
input:
1328 7 1 1 2 1 0 1 1 1 1 1 0 1 1 0 6 2 0 1 1 1 0 0 1 0 3 0 1 8 2 2 1 0 1 1 1 0 1 0 1 0 0 2 1 1 9 2 0 0 1 1 0 1 4 0 1 0 1 1 0 1 0 2 1 7 2 0 1 0 1 1 1 1 1 0 1 0 3 0 9 0 1 1 1 2 2 0 1 1 0 0 1 1 0 1 0 2 2 10 1 1 1 1 0 3 0 1 1 0 1 1 2 1 1 0 2 0 1 0 8 0 1 1 0 0 2 2 0 0 1 0 1 2 2 1 1 9 1 3 2 1 0 2 0 2 1 0 ...
output:
Yes 3 2 B 6 5 B 5 2 W 2 4 W 4 1 B 1 7 W Yes 3 1 W 1 2 W 2 5 B 4 5 B 5 6 B Yes 2 1 W 4 1 W 5 8 W 6 3 W 3 7 B 7 1 B 1 8 B Yes 2 4 B 3 9 W 5 4 B 6 4 B 7 1 W 1 9 W 8 4 W 4 9 B Yes 2 7 W 5 7 W 6 1 W 1 4 W 4 3 B 3 7 W Yes 1 9 B 4 3 B 5 9 W 6 3 B 7 3 W 3 9 W 8 2 W 2 9 B Yes 4 3 B 5 7 W 8 9 W 9 7 W 7 3 B 3 ...
result:
ok 1328 'Yes' out of 1328 cases (1328 test cases)
Test #37:
score: 0
Accepted
time: 7ms
memory: 3752kb
input:
666 10 2 2 1 0 1 2 1 0 0 1 1 1 0 1 1 2 0 1 1 0 12 1 1 0 1 0 1 2 0 1 0 1 0 2 1 0 1 1 1 1 1 2 1 1 2 11 0 1 0 3 0 1 0 1 1 0 1 0 0 1 2 2 1 0 1 0 2 3 10 0 1 2 0 1 1 1 1 2 0 1 0 1 0 0 1 2 1 2 1 16 1 1 0 1 0 1 1 0 1 1 1 0 1 3 1 0 0 3 0 1 2 0 1 2 2 1 1 2 0 1 0 1 18 1 0 1 0 0 1 1 1 0 1 2 0 2 0 0 1 2 0 2 2 1 ...
output:
Yes 2 1 W 4 8 W 5 3 B 7 1 B 9 8 B 8 6 B 6 3 W 3 1 B 1 10 W Yes 2 12 B 3 11 B 5 7 W 6 11 W 8 12 B 11 4 W 4 10 W 10 9 B 9 7 W 7 1 B 1 12 W Yes 1 11 B 3 2 B 4 11 B 5 8 W 6 11 W 7 8 B 9 11 W 10 8 W 8 2 B 2 11 B Yes 1 10 B 6 9 W 7 10 W 8 9 B 9 5 W 5 2 W 2 4 W 4 3 B 3 10 W Yes 2 7 B 3 9 B 4 13 W 6 11 W 8 ...
result:
ok 666 'Yes' out of 666 cases (666 test cases)
Test #38:
score: 0
Accepted
time: 170ms
memory: 3744kb
input:
13385 12 1 0 1 0 1 1 1 0 3 0 2 1 1 0 1 0 2 0 1 0 3 2 1 0 15 1 2 0 2 1 1 1 1 1 0 1 0 1 1 0 1 4 1 0 2 1 1 1 0 1 0 1 1 0 1 18 0 1 1 0 0 1 1 0 1 1 2 1 1 0 0 1 2 0 1 1 1 2 0 1 0 1 1 1 1 1 1 4 1 1 0 3 18 1 1 1 2 0 1 1 0 0 1 0 2 0 1 0 1 1 0 1 2 1 2 1 1 1 3 0 1 0 1 0 2 0 1 2 2 10 1 0 1 0 1 1 0 2 1 0 0 2 1 0...
output:
Yes 1 11 W 2 5 W 4 11 W 7 6 W 8 9 W 9 5 W 5 11 W 10 6 W 6 11 B 11 3 B 3 12 W Yes 5 9 W 6 9 W 8 1 B 12 9 W 13 14 W 14 10 B 10 2 B 2 11 B 11 9 W 9 7 B 7 4 W 4 3 B 3 1 W 1 15 B Yes 1 16 B 2 6 W 3 16 B 4 9 W 7 16 W 8 18 B 9 11 W 12 18 B 13 16 B 16 11 B 11 17 B 17 15 W 15 14 B 14 10 W 10 6 B 6 5 W 5 18 B...
result:
ok 13385 'Yes' out of 13385 cases (13385 test cases)
Test #39:
score: 0
Accepted
time: 279ms
memory: 3796kb
input:
19978 10 3 1 0 1 2 0 1 1 1 2 0 1 1 0 1 0 2 0 1 0 20 2 0 2 1 1 0 2 1 0 3 1 0 1 1 1 1 0 1 0 1 1 0 1 0 3 1 2 1 2 1 1 0 1 1 0 1 0 1 1 1 17 0 1 1 0 0 2 1 1 1 0 1 1 1 0 0 3 0 2 2 0 2 0 1 1 1 2 1 0 3 1 0 1 1 1 10 1 4 1 0 0 2 0 1 1 0 0 1 0 1 1 2 0 1 0 2 11 0 1 0 3 0 1 1 1 0 1 0 1 1 3 1 1 0 2 0 1 1 1 17 1 0 ...
output:
Yes 2 5 B 6 1 B 7 1 W 8 9 W 9 3 W 3 1 W 1 5 W 5 4 B 4 10 W Yes 3 13 W 6 15 W 9 5 B 10 5 B 5 14 B 11 13 W 12 4 W 16 2 W 18 20 B 19 17 B 17 14 W 14 1 W 1 15 W 15 13 B 13 8 W 8 7 B 7 4 W 4 2 B 2 20 W Yes 1 8 B 2 15 W 5 15 W 7 11 W 11 10 W 10 13 W 14 17 W 16 13 B 13 9 B 9 8 B 8 3 B 3 15 B 15 12 W 12 6 B...
result:
ok 19978 'Yes' out of 19978 cases (19978 test cases)
Test #40:
score: 0
Accepted
time: 566ms
memory: 31228kb
input:
2 169106 1 0 2 0 1 2 0 2 3 1 0 1 0 1 0 1 1 0 0 1 3 1 2 1 1 0 1 0 0 1 1 0 1 1 0 1 1 1 0 1 1 2 1 1 4 4 0 1 1 0 0 1 1 0 1 0 0 1 0 1 1 0 0 1 3 0 0 1 1 0 1 3 3 0 1 1 2 3 0 1 1 0 1 0 5 2 0 1 1 0 0 1 1 0 1 1 0 1 1 0 2 1 0 1 1 3 2 1 0 1 3 3 1 1 1 1 2 1 0 1 0 1 1 0 0 1 1 1 2 0 0 1 1 0 1 0 0 1 1 1 2 2 1 1 1 0...
output:
Yes 1 83947 W 6 41903 B 7 67006 B 8 41903 B 9 42564 W 10 62973 B 13 85243 W 14 83947 W 15 67006 B 16 26304 W 18 116483 B 20 71868 B 24 41903 B 25 129822 W 26 76900 B 27 94831 W 28 90140 W 29 62973 B 30 135409 B 31 42564 W 32 67006 B 34 137410 B 35 67201 W 40 129245 B 41 147493 W 42 136806 W 44 11648...
result:
ok 2 'Yes' out of 2 cases (2 test cases)
Test #41:
score: 0
Accepted
time: 557ms
memory: 20712kb
input:
4 50069 1 1 1 1 2 1 0 1 1 0 2 0 0 1 2 0 1 1 1 0 0 1 2 2 1 0 1 0 0 2 1 0 1 0 3 0 1 0 0 3 1 1 1 0 1 3 1 3 0 1 0 1 0 1 0 1 0 3 0 1 1 0 1 0 0 1 0 1 1 0 1 1 1 0 1 0 0 1 0 1 1 0 2 0 2 2 4 1 1 0 1 4 1 0 2 1 1 1 1 1 0 1 1 0 0 2 1 1 0 1 1 0 3 2 1 2 1 0 0 2 0 2 1 1 2 0 1 0 1 0 1 0 1 0 0 2 0 1 1 2 1 1 0 1 0 2 ...
output:
Yes 4 15167 B 5 18408 W 7 21834 B 10 44606 W 11 2464 B 13 18408 W 14 48889 W 16 21551 W 17 16868 W 19 24075 W 22 44606 W 25 15167 B 26 45532 B 27 21834 B 28 46808 B 30 29327 B 31 18408 W 32 7216 W 33 2464 B 34 37501 B 35 25999 W 37 29350 W 38 14362 W 39 15167 B 40 47601 B 41 3794 W 45 12016 W 47 377...
result:
ok 4 'Yes' out of 4 cases (4 test cases)
Test #42:
score: 0
Accepted
time: 400ms
memory: 8676kb
input:
20 18335 0 1 1 2 1 0 0 2 0 3 0 1 1 0 0 1 1 1 1 2 1 2 1 2 1 2 1 1 0 1 1 0 2 0 0 1 1 3 1 0 1 2 0 1 1 0 1 1 2 1 0 1 1 1 1 3 1 3 3 1 2 0 0 1 2 0 1 2 1 0 3 1 1 0 2 1 1 3 1 0 1 0 5 5 1 0 1 0 2 1 0 1 2 5 0 1 1 0 2 1 1 0 1 1 2 3 0 1 0 2 4 1 1 0 0 1 0 1 0 1 2 1 0 1 0 1 2 0 1 0 0 4 1 1 1 0 1 0 1 0 1 0 0 2 0 1...
output:
Yes 1 9908 B 3 3318 W 6 4146 B 7 6911 W 8 15615 B 15 13614 B 16 12380 W 18 9908 B 20 11760 W 22 8859 B 23 3318 W 26 4818 B 32 5175 B 35 14260 W 37 14905 W 40 3135 W 41 2894 W 43 17302 W 44 15513 W 46 14807 B 48 12613 B 49 13761 W 51 11403 W 54 4146 B 57 6911 W 58 15615 B 59 13614 B 60 9908 B 62 8859...
result:
ok 20 'Yes' out of 20 cases (20 test cases)
Test #43:
score: 0
Accepted
time: 451ms
memory: 38972kb
input:
1 300000 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0...
output:
Yes 1 197490 W 2 197490 W 3 197490 W 4 197490 W 5 197490 W 6 197490 W 7 197490 W 8 197490 W 9 197490 W 10 197490 W 11 197490 W 12 197490 W 13 197490 W 14 197490 W 15 197490 W 16 197490 W 17 197490 W 18 197490 W 19 197490 W 20 197490 W 21 197490 W 22 197490 W 23 197490 W 24 197490 W 25 197490 W 26 19...
result:
ok 1 'Yes' out of 1 cases (1 test case)
Test #44:
score: 0
Accepted
time: 472ms
memory: 38984kb
input:
1 300000 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1...
output:
Yes 1 237666 B 2 237666 B 3 237666 B 4 237666 B 5 237666 B 6 237666 B 7 237666 B 8 237666 B 9 237666 B 10 237666 B 11 237666 B 12 237666 B 13 237666 B 14 237666 B 15 237666 B 16 237666 B 17 237666 B 18 237666 B 19 237666 B 20 237666 B 21 237666 B 22 237666 B 23 237666 B 24 237666 B 25 237666 B 26 23...
result:
ok 1 'Yes' out of 1 cases (1 test case)
Test #45:
score: 0
Accepted
time: 460ms
memory: 38920kb
input:
1 300000 1 0 1 0 1 0 0 1 1 0 0 1 1 0 0 1 0 1 0 1 1 0 0 1 1 0 1 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 0 1 1 0 0 1 1 0 1 0 0 1 1 0 0 1 1 0 0 1 0 1 0 1 1 0 0 1 0 1 1 0 1 0 1 0 0 1 1 0 0 1 0 1 0 1 0 1 1 0 0 1 0 1 0 1 1 0 0 1 0 1 0 1 0 1 1 0 1 0 0 1 0 1 1 0 0 1 1 0 0 1 1 0 1 0 0 1 0 1 1 0 0 1 0 1 0 1 1 0 1 0 0 1...
output:
No
result:
ok 0 'Yes' out of 1 cases (1 test case)
Test #46:
score: 0
Accepted
time: 36ms
memory: 6028kb
input:
1 300000 1 0 0 1 0 1 0 1 1 0 0 1 0 1 0 1 1 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 0 1 0 1 0 0 1 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 0 1 0 1 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 1 0 0 1 0 1 1 0 0 1 0 1 0 1 1 0 0 1 0 1 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 1 0 0 1 0 1 0 1 1 0 1 0 0 1...
output:
No
result:
ok 0 'Yes' out of 1 cases (1 test case)
Test #47:
score: 0
Accepted
time: 501ms
memory: 38700kb
input:
1 300000 1 0 1 0 0 1 0 1 0 1 1 0 0 1 1 0 0 1 1 0 0 1 0 1 0 1 1 0 1 0 0 1 0 1 0 1 0 1 0 1 1 0 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 0 1 0 1 0 1 0 1 0 1 1 0 0 1 0 1 1 0 0 1 1 0 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 1 0 1 0 1 0 1 1 0 0 1 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 0 1 1 0...
output:
No
result:
ok 0 'Yes' out of 1 cases (1 test case)
Test #48:
score: 0
Accepted
time: 146ms
memory: 3832kb
input:
405 524 0 1 0 1 1 0 0 1 1 0 1 0 1 0 0 1 1 0 1 0 0 1 0 1 0 1 0 1 1 0 0 1 0 1 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 7 4 0 1 0 1 0 1 1 0 1 0 1 0 1 0 1 0 0 1 1 0 1 0 1 0 1 0 1 0 0 1 0 1 1 0 0 1 0 1 50 15 0 1 0 1 0 1 1 0 0 1 1 0 0 1 0 1 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 1 0 0 1 0 1 1 0 1 0 0 1 1 ...
output:
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 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 ...
result:
ok 7 'Yes' out of 405 cases (405 test cases)
Test #49:
score: 0
Accepted
time: 133ms
memory: 3760kb
input:
3997 67 1 0 1 0 1 1 0 1 0 1 0 1 0 1 0 1 1 0 0 1 0 1 2 2 1 0 0 1 0 1 1 0 1 0 0 1 0 1 0 1 0 1 1 0 0 1 0 1 0 1 0 1 1 0 0 1 0 1 0 1 0 1 0 1 1 0 0 1 1 0 1 0 2 0 0 1 3 6 0 1 0 1 0 1 0 1 1 0 0 1 1 0 0 1 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 7 17 1 0 1 0 1 0 28 2 0 1 1 0 0 1 0 1 1 0 0 1 95 1 0 1 0 3 2 0 1 1 0...
output:
No No No No No No No No No No No No No No No No Yes 1 17 B 2 17 B 3 17 B 4 17 W 5 17 W 6 17 W 7 17 W 8 17 B 9 17 W 10 17 B 11 17 B 12 17 B 13 17 W 14 17 W 16 17 B 18 17 W 19 17 W 20 17 B 21 17 W 22 17 W 23 17 B 24 17 W 25 17 B 26 17 B 27 17 W 28 17 B 30 17 W 31 17 B 32 17 B 33 17 W 34 17 B 35 17 W 3...
result:
ok 315 'Yes' out of 3997 cases (3997 test cases)
Test #50:
score: 0
Accepted
time: 232ms
memory: 3848kb
input:
4025 67 1 0 1 0 1 0 1 0 1 0 1 0 1 0 8 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 5 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 23 0 1 0 1 0 1 0 1 0 18 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 3 0 1 0 12 0 1 0 1 0 1 0 1 0 1 0 1 0 3 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 54 1 0 1 0 1 0 1 0 1 ...
output:
Yes 1 33 W 2 33 W 3 33 W 4 33 W 5 33 W 6 38 W 7 33 W 9 38 W 10 33 W 11 38 W 12 33 W 13 38 W 14 33 W 15 38 W 16 33 W 17 38 W 18 33 W 19 48 W 21 38 W 22 33 W 23 48 W 24 38 W 25 33 W 26 48 W 27 38 W 28 33 W 29 48 W 30 38 W 31 33 W 32 48 W 34 38 W 35 33 W 36 8 W 37 48 W 39 38 W 40 33 W 41 8 W 42 48 W 43...
result:
ok 4025 'Yes' out of 4025 cases (4025 test cases)
Test #51:
score: 0
Accepted
time: 227ms
memory: 3856kb
input:
2011 179 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 2 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 79 0 1 0 1 0 1 0 1 0 2 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 ...
output:
Yes 1 60 B 2 60 B 3 60 B 4 60 B 5 60 B 6 60 B 7 60 B 8 60 B 9 60 B 10 60 B 11 60 B 12 60 B 13 60 B 14 60 B 15 60 B 16 60 B 17 60 B 18 60 B 19 60 B 20 60 B 21 60 B 22 60 B 24 60 B 25 60 B 26 60 B 27 60 B 28 60 B 29 60 B 30 60 B 31 60 B 32 60 B 33 60 B 34 60 B 35 60 B 36 60 B 37 60 B 38 60 B 39 60 B 4...
result:
ok 2011 'Yes' out of 2011 cases (2011 test cases)
Test #52:
score: 0
Accepted
time: 52ms
memory: 5992kb
input:
1 300000 262675 267778 43279 175147 121184 171593 235566 120418 140167 34601 89828 129090 207278 255877 133629 104994 212162 130149 83462 37339 148883 251891 223122 247624 293652 14655 19958 103437 210431 168892 283885 28109 14352 277760 241524 6771 236581 156296 56271 145418 290148 77745 36067 2884...
output:
No
result:
ok 0 'Yes' out of 1 cases (1 test case)
Test #53:
score: 0
Accepted
time: 50ms
memory: 5956kb
input:
1 300000 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 2999...
output:
No
result:
ok 0 'Yes' out of 1 cases (1 test case)
Test #54:
score: 0
Accepted
time: 40ms
memory: 6012kb
input:
1 300000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
No
result:
ok 0 'Yes' out of 1 cases (1 test case)
Test #55:
score: 0
Accepted
time: 51ms
memory: 6104kb
input:
1 300000 15000 20784 9103 22377 3737 17620 16793 26158 26669 6007 3319 8421 1424 2350 16536 887 22865 14935 12957 22768 5477 5775 1645 29025 13797 25593 25601 9393 4220 24398 21672 12615 24074 15096 6949 29842 25668 19365 12044 4146 15489 5754 9384 22716 10174 6574 7080 8137 7435 5370 11054 14615 15...
output:
No
result:
ok 0 'Yes' out of 1 cases (1 test case)
Test #56:
score: 0
Accepted
time: 44ms
memory: 6164kb
input:
1 300000 1971 2294 2945 25 2868 2904 2843 2105 1769 1096 364 1934 2566 2049 2091 2052 2939 2912 1617 436 1156 1737 1252 306 2127 1786 1397 1871 2201 1951 138 2728 1674 980 757 2253 2468 686 2506 2171 2176 1155 581 1435 2681 1980 722 1864 2190 1522 1987 941 700 1159 574 1277 1379 1449 1668 2353 1028 ...
output:
No
result:
ok 0 'Yes' out of 1 cases (1 test case)
Test #57:
score: 0
Accepted
time: 42ms
memory: 5968kb
input:
1 300000 101 248 255 37 168 55 278 215 21 288 117 230 226 98 129 93 289 138 220 65 11 265 38 172 152 177 46 81 270 187 35 182 82 32 31 53 261 23 87 115 45 33 189 112 285 197 21 117 104 28 289 60 107 298 140 40 114 147 295 230 279 67 99 161 131 250 28 215 180 213 21 178 125 60 114 116 264 22 177 243 ...
output:
No
result:
ok 0 'Yes' out of 1 cases (1 test case)
Test #58:
score: 0
Accepted
time: 40ms
memory: 3640kb
input:
4009 59 1 1 0 0 2 1 1 0 2 0 2 2 2 1 0 0 2 1 1 2 0 1 2 1 1 2 1 1 1 0 1 0 0 1 2 2 0 1 1 1 0 2 2 0 0 2 2 2 1 1 2 2 0 1 0 1 0 1 2 1 2 1 1 1 2 2 0 2 0 2 2 2 0 0 0 0 0 2 2 0 0 2 2 2 0 0 1 1 1 0 2 0 0 0 0 2 2 1 2 2 1 1 2 2 1 2 2 1 2 2 1 1 2 0 1 0 2 0 63 2 0 2 0 3 2 0 0 0 1 1 1 3 0 0 3 2 1 1 1 3 3 0 0 2 1 0...
output:
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 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 ...
result:
ok 0 'Yes' out of 4009 cases (4009 test cases)
Test #59:
score: 0
Accepted
time: 35ms
memory: 3652kb
input:
4020 93 3 71 14 80 80 47 2 10 50 21 78 59 12 61 63 28 7 59 61 6 90 45 56 51 73 24 65 40 65 61 41 43 67 54 72 92 80 12 56 40 7 11 79 75 61 74 8 52 34 88 56 49 24 50 78 85 16 20 15 24 56 49 2 77 34 90 43 70 84 90 70 25 58 69 74 46 83 14 55 56 17 25 82 47 62 82 51 5 81 29 3 36 74 70 64 48 86 19 40 21 3...
output:
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 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 ...
result:
ok 0 'Yes' out of 4020 cases (4020 test cases)
Test #60:
score: 0
Accepted
time: 40ms
memory: 3832kb
input:
397 602 0 2 0 1 0 4 6 2 6 3 2 3 6 6 5 4 2 1 2 1 6 0 5 0 5 2 0 4 5 3 4 0 5 1 2 1 4 0 3 1 4 2 1 6 0 4 6 1 2 4 2 2 5 1 3 2 4 5 1 4 5 5 0 6 0 6 1 2 5 5 1 4 2 6 4 5 5 5 3 6 2 1 4 2 0 6 4 1 0 2 3 2 2 2 1 2 4 1 6 0 3 4 1 3 0 0 0 6 1 6 2 4 0 4 3 6 5 1 6 0 4 0 6 1 6 1 2 1 6 0 4 3 1 1 0 5 0 3 1 1 5 1 4 1 1 2 ...
output:
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 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 ...
result:
ok 0 'Yes' out of 397 cases (397 test cases)
Test #61:
score: 0
Accepted
time: 366ms
memory: 41568kb
input:
1 300000 1 0 1 0 218829 0 1 0 1 0 248591 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 158281 0 56375 0 1 0 297030 0 1 0 132934 0 148635 0 72063 0 289146 0 1 0 99680 0 206100 0 1 0 8954 0 1 0 1 0 203542 0 1 0 1 0 25207 0 1 0 140934 0 123070 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 83312 0 1 0 179468 0 ...
output:
No
result:
ok 0 'Yes' out of 1 cases (1 test case)
Test #62:
score: 0
Accepted
time: 333ms
memory: 41532kb
input:
1 300000 0 1 0 1 0 159896 0 1 0 1 0 1 0 20309 0 94091 0 1 0 1 0 1 0 1 0 1 0 112999 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 289698 0 103394 0 1 0 1 0 1 0 182667 0 1 0 105865 0 1 0 1 0 1 0 1 0 1 0 73965 0 1 0 1 0 1 0 1 0 1 0 1 0 43984 0 1 0 1 0 1 0 1 0...
output:
No
result:
ok 0 'Yes' out of 1 cases (1 test case)
Test #63:
score: 0
Accepted
time: 582ms
memory: 45200kb
input:
1 300000 1 0 1 0 1 0 1 0 1 0 51149 244943 54973 75789 0 1 1 0 1 0 0 1 0 1 1 0 7269 32589 0 1 1 0 0 1 1 0 1 0 0 1 1 0 1 0 120809 2039 1 0 0 1 0 1 0 1 1 0 150396 127250 0 1 1 0 0 1 1 0 0 1 1 0 1 0 10042 10308 1 0 0 1 1 0 1 0 110349 107052 0 1 0 1 0 1 1 0 1 0 0 1 0 1 100403 74129 0 1 1 0 0 1 0 1 1 0 1 ...
output:
No
result:
ok 0 'Yes' out of 1 cases (1 test case)