QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#220214 | #6550. Elimination Race | ucup-team087 | TL | 534ms | 7952kb | C++20 | 15.1kb | 2023-10-19 23:35:34 | 2023-10-19 23:35:35 |
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
#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>;
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));
}
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)
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...);
}
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 t> void mkuni(vc<t>&v){
sort(all(v));
v.erase(unique(all(v)),v.ed);
}
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);
}
template<class t>
void myshuffle(vc<t>&a){
rep(i,si(a))swap(a[i],a[rand_int(0,i)]);
}
template<class t>
int lwb(const vc<t>&v,const t&a){
return lower_bound(all(v),a)-v.bg;
}
template<class t>
bool bis(const vc<t>&v,const t&a){
return binary_search(all(v),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){
return readGraph(n,n-1);
}
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>
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 t>
t MIN(const vc<t>&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>
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>
t gpp(vc<t>&vs){
assert(si(vs));
t res=move(vs.back());
vs.pop_back();
return res;
}
template<class t>
void pb(vc<t>&a,const vc<t>&b){
a.insert(a.ed,all(b));
}
template<class t>
vc<t> cat(vc<t> a,const vc<t>&b){
pb(a,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,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;
}
//最大重み max matching
//K 本のマッチングが求めたいなら whlie(arg()) のあたりをいじる
//min l[i]=Z とし、l'[i]=l[i]-Z とおくと、
//min sum l'[i] + sum r[i] + K*Z s.t. l'[i] + r[j] + Z >= C(e(i,j))
//の解になっている
//ちなみにこれは K 本の最大重みマッチングの双対問題
//マッチングは to,ot から得られる
//マッチングの辺では l'[i] + r[j] + Z = C(e(i,j)) が成り立つはず
//左頂点数を N 右頂点数を M 辺数を E マッチングサイズを S としたとき,O(S(E+S(N+M))) くらいかな
//定数倍は軽いと思う
//多重辺があっても動くはず(未検証)
//VERIFY: yosupo
template<class E,class D>
struct hungarian{
int n,m;
const vvc<E>&g;
vc<D> l,r,q;
vi to,ot,p;
vc<char> lu,ru;
int sz=0;
D ans=0;
void L(int i){
lu[i]=1;
for(auto e:g[i])if(!ru[e.to]){
D w=l[i]+r[e.to]-e.cost;
if(q[e.to]>w){
p[e.to]=i;
q[e.to]=w;
}
}
}
bool arg(){
fill(all(p),-1);
fill(all(q),inf);
fill(all(lu),0);
fill(all(ru),0);
rep(i,n)if(to[i]==-1)L(i);
while(1){
int x=-1;
rep(i,m)if(!ru[i]&&p[i]!=-1&&(x==-1||q[x]>q[i]))x=i;
if(x==-1)return 0;
D w=q[x];
rep(i,n)if(lu[i])l[i]-=w;
rep(i,m)if(ru[i])r[i]+=w;else if(p[i]!=-1)q[i]-=w;
if(ot[x]==-1){
while(x!=-1){
ot[x]=p[x];
swap(to[ot[x]],x);
}
sz++;
return 1;
}
ru[x]=1;
L(ot[x]);
}
}
hungarian(int nn,int mm,const vvc<E>&gg):n(nn),m(mm),g(gg),
l(n),r(m),q(m),to(n,-1),ot(m,-1),p(m),lu(n),ru(m){
D mx=-inf;
rep(i,n)for(auto e:g[i])chmax(mx,e.cost);
fill(all(l),mx);
while(arg())chmax(ans,get());
}
D get(){
D mn=*min_element(all(l));
return accumulate(all(l),accumulate(all(r),(-n+sz)*mn));
}
};
struct E{
int to,cost;
};
bool dbg=false;
using B=bitset<510>;
struct bipartite64{
const int n,m;
vc<B> g;
vi to,ot;
int sz;
bipartite64(int nn,int mm):n(nn),m(mm),g(n),to(n,-1),ot(m,-1),sz(0){}
void ae(int i,int j){
assert(inc(0,i,n-1));
assert(inc(0,j,m-1));
g[i][j]=true;
}
void match(int i,int j){
to[i]=j;
ot[j]=i;
}
B Runvis;
bool dfs(int v){
while(1){
int x=(Runvis&g[v])._Find_first();
if(x<m){
Runvis[x]=false;
if(ot[x]==-1||dfs(ot[x])){
match(v,x);
return true;
}
}else break;
}
return false;
}
void trymatch(int i,int j){
if(to[i]==-1&&g[i][j]&&ot[j]==-1){
match(i,j);
sz++;
}
}
void calc(){
rep(i,n)rep(j,m)trymatch(i,j);
//dmp(to);
//dmp(ot);
rep(i,n)if(to[i]==-1){
Runvis.set();
if(dfs(i))sz++;
}
}
};
void slv(){
int n;
if(dbg){
n=-10;
}else{
cin>>n;
}
bool gen=n<0;
if(gen)n=-n;
vvc<int> a(n-1);
rep(i,n-1){
if(gen){
vi p=vid(n);
myshuffle(p);
//rotate(p.bg,p.bg+i,p.ed-1);
a[i]=p;
}else{
a[i]=readvi(n,-1);
}
}
vvc<E> g(n-1);
rep(i,n-1)rep(j,n)g[i].pb({a[i][j],j});
hungarian<E,int> h(n-1,n,g);
vvc<int> b(n-1);
rep(i,n-1)b[i]=invperm(a[i]);
rep(tar,n){
{
bool bad=false;
rep(i,n-1)if(a[i].back()==tar)bad=true;
if(bad){
No(0);
continue;
}
}
//dmp(tar);
auto en=[&](int v){
return v<tar?v:v-1;
};
auto de=[&](int v){
return v<tar?v:v+1;
};
bipartite64 z(n-1,n-1);
rep(i,n-1){
bool ok=false;
rep(j,n){
if(a[i][j]==tar)ok=true;
else if(ok){
//dmp2(i,en(a[i][j]));
z.ae(i,en(a[i][j]));
}
}
}
rep(i,n-1){
int j=h.to[i];
if(j!=tar)z.trymatch(i,de(j));
}
z.calc();
//dmp(z.sz);
if(z.sz==n-1){
Yes(0);
//continue;
vi to(n-1);
rep(i,n-1)to[i]=de(z.to[i]);
vi ot(n,-1);
rep(i,n-1)ot[to[i]]=i;
auto modify=[&](int i,int j){
swap(to[i],to[j]);
swap(ot[to[i]],ot[to[j]]);
};
vi pos(n-1,-1);
//row j needs to be done before row i?
/*auto need=[&](int i,int j){
return b[i][to[i]]<b[i][to[j]];
};*/
vc<bool> done(n-1);
auto getnx=[&](int v)->int{
assert(!done[v]);
chmax(pos[v],b[v][to[v]]+1);
while(pos[v]<n){
int u=ot[a[v][pos[v]]];
if(!done[u])return u;
pos[v]++;
}
return -1;
};
vi ans;
vc<bool> inst(n-1);
vi st;
auto append=[&](int v){
inst[v]=true;
st.pb(v);
};
//dmp(tar);
rep(root,n-1)while(!done[root]){
//dmp(a);
//dmp(to);
append(root);
while(si(st)){
//dmp(st);
//dmp(inst);
//dmp(done);
int nx=getnx(st.back());
if(nx==-1){
int i=gpp(st);
ans.pb(i);
inst[i]=false;
done[i]=true;
}else if(inst[nx]){
per(p,si(st)){
if(st[p]==nx){
rng(i,p,si(st)-1){
modify(st[i],st[i+1]);
}
rng(i,p,si(st)){
inst[st[i]]=false;
}
st.resize(p);
break;
}
}
}else{
append(nx);
}
}
}
print(ans+1);
if(0){
vc<bool> elim(n);
for(auto i:ans){
per(j,n){
int v=a[i][j];
if(!elim[v]){
elim[v]=true;
break;
}
}
}
assert(!elim[tar]);
}
}else{
No(0);
}
}
}
signed main(){
cin.tie(0);
ios::sync_with_stdio(0);
cout<<fixed<<setprecision(20);
if(dbg){
while(1)slv();
}else{
//int t;cin>>t;rep(_,t)
slv();
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3640kb
input:
4 1 2 3 4 2 1 3 4 4 3 1 2
output:
Yes 2 1 3 No No No
result:
ok n=4, yes=1, no=3
Test #2:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
3 2 1 3 2 1 3
output:
No Yes 1 2 No
result:
ok n=3, yes=1, no=2
Test #3:
score: 0
Accepted
time: 0ms
memory: 3516kb
input:
2 1 2
output:
Yes 1 No
result:
ok n=2, yes=1, no=1
Test #4:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
2 2 1
output:
No Yes 1
result:
ok n=2, yes=1, no=1
Test #5:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
11 4 3 6 1 11 10 5 7 8 9 2 11 6 5 1 10 3 8 2 7 9 4 5 9 2 11 3 4 1 10 8 6 7 9 11 8 3 5 4 1 6 7 10 2 3 9 7 6 5 10 1 4 11 8 2 8 2 4 1 5 9 3 7 6 10 11 3 8 2 9 1 4 5 10 11 6 7 10 11 4 1 7 5 2 6 8 9 3 10 6 9 3 2 1 4 8 11 7 5 8 11 9 1 4 10 2 5 3 7 6
output:
Yes 1 4 6 8 10 7 3 5 2 9 No No No No No No Yes 5 1 2 8 3 10 6 7 4 9 Yes 1 2 6 7 3 9 8 10 4 5 Yes 4 1 2 10 7 3 6 5 8 9 No
result:
ok n=11, yes=4, no=7
Test #6:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
11 6 7 8 9 3 4 1 11 5 10 2 7 10 6 3 1 2 5 11 4 9 8 4 3 9 1 10 2 5 7 6 8 11 10 4 2 11 8 1 5 7 9 6 3 11 9 4 6 8 2 1 7 3 5 10 9 10 2 7 4 11 6 1 3 8 5 11 8 4 9 7 1 2 10 5 3 6 5 7 9 10 1 8 4 2 6 11 3 4 2 9 7 10 1 6 8 3 5 11 2 7 6 10 5 11 1 8 4 9 3
output:
Yes 7 9 10 8 1 4 5 6 2 3 No No Yes 10 5 1 9 8 3 2 4 6 7 No No Yes 1 7 8 4 6 3 9 2 5 10 No Yes 1 2 9 10 4 3 5 6 7 8 No No
result:
ok n=11, yes=4, no=7
Test #7:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
11 3 5 9 7 4 1 8 11 10 2 6 9 7 10 4 8 3 1 6 5 2 11 9 5 11 3 8 7 1 6 2 4 10 8 9 11 1 4 3 10 6 7 2 5 11 3 7 8 5 9 1 2 10 6 4 8 3 10 11 1 4 2 5 6 7 9 5 9 10 2 4 3 7 1 11 6 8 11 8 10 3 5 7 4 1 2 6 9 7 8 1 9 10 5 3 11 2 6 4 2 4 6 9 5 11 7 1 8 10 3
output:
Yes 9 5 3 6 8 1 2 4 7 10 No No No No No Yes 3 2 1 4 5 6 7 9 8 10 No No No No
result:
ok n=11, yes=2, no=9
Test #8:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
11 3 5 9 2 11 1 4 8 6 10 7 8 3 4 9 1 5 6 2 7 10 11 10 6 4 7 11 9 1 3 5 8 2 9 3 2 7 8 4 5 10 1 11 6 3 4 9 10 1 8 2 7 6 11 5 9 4 7 8 1 11 6 3 5 2 10 5 11 4 10 6 3 2 1 9 8 7 10 11 8 5 2 1 9 7 4 6 3 6 3 8 9 4 11 1 2 10 7 5 8 3 11 10 9 1 6 5 7 2 4
output:
Yes 9 5 2 6 4 7 1 3 10 8 No No No No No No Yes 6 7 1 3 5 4 2 9 8 10 Yes 1 4 8 5 3 2 6 7 9 10 No No
result:
ok n=11, yes=3, no=8
Test #9:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
11 3 5 7 10 9 6 2 1 11 8 4 3 6 1 7 5 11 4 10 9 8 2 10 4 6 7 11 3 1 2 9 5 8 10 4 1 9 11 5 3 8 6 7 2 11 5 9 1 10 4 8 6 7 2 3 3 2 7 9 11 10 1 5 8 4 6 4 5 11 8 6 7 10 1 2 3 9 2 7 3 11 8 1 9 6 4 10 5 4 8 2 7 5 10 6 1 11 3 9 9 6 3 5 1 10 11 7 8 4 2
output:
Yes 3 1 7 9 6 5 4 10 2 8 No No No No No Yes 5 4 10 2 1 3 6 9 7 8 No No Yes 8 7 9 2 10 6 5 4 1 3 Yes 1 7 3 10 2 4 6 9 5 8
result:
ok n=11, yes=4, no=7
Test #10:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
11 6 5 11 2 8 9 7 10 1 4 3 11 4 3 6 10 7 9 1 8 5 2 3 2 6 8 5 7 9 1 10 4 11 11 6 9 1 3 10 4 2 7 8 5 5 6 8 7 11 9 1 3 4 2 10 6 5 3 9 2 1 10 11 8 4 7 9 3 4 6 2 1 5 7 8 10 11 11 6 9 8 1 4 3 2 5 10 7 6 4 7 11 3 2 1 5 8 10 9 10 3 8 6 4 1 11 7 9 2 5
output:
No No No Yes 1 4 5 6 8 2 3 10 9 7 No Yes 1 2 6 10 4 7 3 8 5 9 No Yes 7 3 2 4 5 6 8 1 9 10 No No No
result:
ok n=11, yes=3, no=8
Test #11:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
11 10 5 4 6 11 1 3 7 9 8 2 2 8 10 4 6 1 7 9 3 11 5 5 7 11 8 3 1 9 2 4 10 6 5 6 11 10 3 1 2 9 8 4 7 6 3 4 9 11 5 1 2 8 10 7 8 7 6 1 10 3 5 11 9 4 2 5 11 9 4 6 2 7 1 8 3 10 10 11 2 1 9 4 3 5 8 6 7 9 3 4 6 5 1 11 8 2 7 10 7 10 4 5 9 6 8 1 3 11 2
output:
Yes 10 4 5 9 1 2 8 3 6 7 No Yes 6 10 2 4 7 9 1 8 3 5 Yes 4 6 8 3 9 1 2 5 7 10 No No No Yes 1 9 7 10 2 5 4 6 8 3 Yes 1 2 4 8 3 5 6 7 10 9 No Yes 3 5 8 10 1 2 6 4 9 7
result:
ok n=11, yes=6, no=5
Test #12:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
11 7 8 4 5 1 3 6 9 11 10 2 8 10 9 7 1 3 5 4 2 11 6 4 11 9 5 3 1 2 10 8 6 7 9 6 7 1 3 8 2 4 10 5 11 9 3 10 2 4 1 6 7 5 11 8 9 3 1 7 2 6 5 8 11 4 10 2 4 9 3 1 5 11 6 7 8 10 3 4 11 10 8 6 1 5 2 7 9 4 11 7 6 8 1 10 9 3 5 2 8 7 4 9 10 3 1 5 2 6 11
output:
Yes 1 9 7 10 4 5 6 2 3 8 No Yes 3 9 10 7 1 2 4 8 5 6 Yes 2 4 6 7 5 10 1 8 3 9 Yes 4 10 8 6 9 1 2 5 7 3 No No No No No No
result:
ok n=11, yes=4, no=7
Test #13:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
11 4 8 10 9 6 3 1 5 2 7 11 10 8 7 4 9 1 6 11 3 2 5 3 10 11 6 1 4 5 2 7 9 8 4 9 8 3 1 6 11 7 5 2 10 8 2 11 7 3 1 5 6 10 4 9 4 9 3 6 5 1 7 10 11 2 8 4 3 6 7 1 5 8 2 9 11 10 10 7 4 1 9 8 2 3 6 11 5 10 7 2 8 5 1 11 6 4 3 9 7 6 9 8 1 11 5 4 2 3 10
output:
Yes 2 10 4 3 6 1 7 5 8 9 Yes 1 2 4 7 6 3 8 10 9 5 Yes 2 8 1 9 3 10 7 4 5 6 Yes 10 4 5 9 3 7 1 2 6 8 No Yes 2 8 1 6 3 4 5 7 9 10 Yes 1 2 3 4 6 7 5 8 10 9 No No No No
result:
ok n=11, yes=6, no=5
Test #14:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
11 8 5 9 7 6 1 10 4 2 3 11 3 6 5 11 9 7 1 2 4 10 8 2 11 3 8 1 6 7 5 4 10 9 7 5 8 6 4 9 1 2 3 10 11 6 7 8 1 2 3 11 9 10 5 4 7 4 10 9 1 2 8 5 11 3 6 10 7 5 6 11 3 1 2 9 4 8 5 2 6 8 10 1 9 3 4 7 11 5 7 3 11 8 2 1 6 9 4 10 2 3 10 4 1 11 5 7 8 9 6
output:
Yes 4 1 7 2 9 6 10 3 5 8 Yes 1 2 6 4 8 10 7 9 5 3 Yes 1 4 3 9 6 10 7 2 5 8 No Yes 3 5 2 7 10 6 4 1 8 9 No Yes 10 6 8 1 2 3 4 7 5 9 No No No No
result:
ok n=11, yes=5, no=6
Test #15:
score: 0
Accepted
time: 493ms
memory: 7900kb
input:
500 446 156 267 294 482 398 430 13 311 318 474 426 140 484 83 387 257 136 69 305 295 283 287 55 52 65 322 249 43 56 331 443 226 214 341 182 389 464 84 477 187 40 327 411 248 10 223 165 379 293 12 9 5 230 309 367 2 397 265 59 361 118 196 316 390 213 194 167 483 452 114 345 263 219 87 94 160 224 200 2...
output:
Yes 122 434 255 279 76 151 5 71 388 416 311 200 68 335 22 453 109 173 257 172 464 345 249 391 82 91 148 411 142 224 153 318 367 333 459 371 203 347 144 393 302 342 174 491 276 218 167 357 210 211 417 121 53 248 369 54 339 379 264 353 230 387 184 80 294 467 217 190 229 103 98 209 489 47 232 201 129 4...
result:
ok n=500, yes=171, no=329
Test #16:
score: 0
Accepted
time: 534ms
memory: 7732kb
input:
500 18 271 51 335 212 326 93 264 408 66 230 181 456 149 259 396 269 443 136 446 250 409 240 457 319 289 402 334 247 216 106 214 468 448 58 186 137 225 337 487 281 333 130 275 169 420 100 71 57 284 63 454 108 375 164 437 133 110 440 350 479 370 276 211 193 148 198 222 496 460 308 85 286 242 257 435 4...
output:
Yes 419 314 496 351 229 340 407 447 368 99 474 158 384 459 101 302 42 257 332 455 35 54 60 433 47 329 360 480 497 203 201 471 421 436 230 181 330 221 437 412 184 144 30 40 277 164 386 315 73 74 190 240 264 14 5 192 59 286 416 232 252 162 335 176 165 323 488 279 57 134 8 157 132 26 245 391 339 151 32...
result:
ok n=500, yes=185, no=315
Test #17:
score: 0
Accepted
time: 525ms
memory: 7668kb
input:
500 24 261 411 242 116 202 460 6 169 140 268 333 447 468 341 373 58 274 175 180 77 232 465 326 300 211 204 75 98 425 322 90 408 489 227 480 89 31 94 248 334 299 76 290 157 178 111 143 103 117 131 292 456 201 118 285 150 10 56 251 418 448 453 47 451 184 343 42 210 68 113 422 165 391 415 272 45 82 490...
output:
Yes 73 285 9 405 89 257 461 60 474 217 239 124 316 343 185 171 67 96 214 46 70 147 377 314 335 243 133 484 13 50 291 334 111 298 493 216 138 49 489 160 72 294 191 390 190 300 318 240 130 218 362 170 142 462 248 192 229 10 366 128 181 38 197 430 299 346 268 39 42 88 196 195 107 8 221 211 34 235 172 4...
result:
ok n=500, yes=186, no=314
Test #18:
score: 0
Accepted
time: 527ms
memory: 7652kb
input:
500 219 142 183 492 426 414 85 228 482 93 21 361 327 345 234 50 432 52 498 223 372 127 319 56 263 210 204 43 394 271 22 437 419 486 186 255 398 167 353 444 371 172 23 270 235 133 189 6 279 380 97 179 2 29 277 328 149 411 158 369 298 26 489 315 107 360 160 463 109 215 81 232 448 140 355 33 82 25 125 ...
output:
Yes 55 42 272 319 191 338 92 203 394 361 147 152 290 20 328 331 159 64 267 116 423 468 492 3 187 433 229 104 151 73 91 378 440 137 231 462 304 467 18 181 235 474 80 358 230 189 262 221 198 409 402 365 363 40 430 224 47 431 178 236 242 173 339 495 459 143 418 259 211 270 105 258 124 446 14 204 206 10...
result:
ok n=500, yes=188, no=312
Test #19:
score: 0
Accepted
time: 505ms
memory: 7868kb
input:
500 330 206 369 65 187 249 174 325 166 260 55 244 351 275 118 186 434 116 489 481 331 472 112 130 297 26 16 84 321 132 484 305 188 35 287 452 109 44 180 407 374 46 221 29 246 424 208 292 285 209 414 418 33 406 223 309 422 108 56 359 296 326 49 286 217 173 120 72 322 62 204 451 81 455 179 45 284 298 ...
output:
Yes 287 18 342 143 305 283 17 265 431 59 43 340 229 178 308 156 70 239 358 345 315 157 276 101 292 63 307 347 415 301 233 172 209 262 313 443 248 497 450 371 228 343 92 381 194 304 19 186 435 223 91 7 21 357 5 335 348 225 479 486 123 11 46 68 428 432 188 166 204 421 161 117 449 222 255 29 290 219 26...
result:
ok n=500, yes=175, no=325
Test #20:
score: 0
Accepted
time: 509ms
memory: 7936kb
input:
500 233 154 203 96 30 404 476 284 75 447 291 52 155 197 258 500 338 278 199 20 405 408 307 108 122 368 424 308 453 26 7 94 330 177 319 407 105 179 236 337 150 315 29 345 292 471 89 456 180 483 382 466 45 485 263 376 478 53 61 34 463 327 219 472 62 84 172 443 226 432 190 63 366 276 174 168 375 147 19...
output:
Yes 334 187 281 178 164 453 299 498 433 20 156 353 396 66 408 432 491 304 113 254 191 422 4 421 444 337 494 142 289 296 220 119 313 148 147 442 341 154 12 234 213 206 440 311 221 81 458 390 166 204 461 43 108 351 24 216 101 5 110 477 124 214 62 423 212 90 27 288 10 209 67 457 21 467 225 479 460 320 ...
result:
ok n=500, yes=182, no=318
Test #21:
score: 0
Accepted
time: 498ms
memory: 7904kb
input:
500 147 88 258 111 242 490 363 484 137 17 81 260 58 113 14 50 286 333 479 419 398 240 309 301 210 289 296 83 357 120 9 288 459 232 146 239 426 319 3 171 247 348 207 412 233 32 116 480 56 115 492 218 331 209 86 174 16 101 350 176 245 36 456 365 199 102 94 76 82 351 376 103 455 420 231 325 37 93 214 2...
output:
Yes 360 316 330 101 70 143 485 42 106 439 291 409 160 118 470 262 480 353 337 462 170 304 105 421 422 380 446 300 108 148 476 363 403 357 238 250 73 434 45 473 24 222 389 361 288 96 467 455 4 272 343 443 338 207 420 213 345 167 269 456 226 146 435 368 179 77 387 102 135 317 307 205 176 239 328 459 2...
result:
ok n=500, yes=180, no=320
Test #22:
score: 0
Accepted
time: 497ms
memory: 7644kb
input:
500 170 302 411 359 201 15 194 287 128 106 181 12 367 450 339 488 377 466 115 16 275 62 178 330 276 461 168 58 380 202 14 37 233 92 383 195 459 327 74 477 278 363 444 342 422 455 28 169 301 492 436 337 356 487 126 378 404 249 7 259 366 187 103 447 130 389 24 120 245 206 47 432 416 102 297 166 376 31...
output:
Yes 170 154 273 242 367 234 221 314 138 145 415 206 276 5 299 173 156 480 86 341 178 378 230 124 254 119 362 266 391 379 387 151 57 4 497 31 434 356 72 364 227 473 79 338 333 120 49 8 235 253 83 369 38 402 459 11 225 476 166 172 351 68 232 399 147 413 317 319 298 296 312 131 233 400 74 203 474 450 1...
result:
ok n=500, yes=174, no=326
Test #23:
score: 0
Accepted
time: 533ms
memory: 7652kb
input:
500 498 451 475 72 77 397 157 119 386 312 321 45 71 21 24 438 186 26 341 408 39 195 275 366 100 144 70 95 246 4 46 361 182 155 473 387 23 335 6 413 292 416 89 266 2 457 450 213 367 22 92 382 237 170 251 500 254 309 136 323 27 42 222 481 111 169 188 371 166 150 434 427 208 209 398 430 165 295 238 258...
output:
Yes 112 39 283 412 403 231 263 139 430 379 204 87 396 179 91 345 145 74 163 158 364 486 482 123 191 84 298 320 440 24 342 232 224 442 198 168 400 367 175 152 242 70 276 478 381 38 371 303 376 43 64 159 338 468 334 477 216 420 415 343 418 488 490 350 353 33 137 122 292 368 498 460 304 240 157 271 354...
result:
ok n=500, yes=187, no=313
Test #24:
score: 0
Accepted
time: 497ms
memory: 7948kb
input:
500 74 364 86 239 403 250 29 92 464 201 114 394 231 279 59 217 343 242 225 255 48 154 404 103 183 18 159 147 137 222 75 172 458 362 39 99 396 149 100 428 259 318 53 460 76 163 146 444 342 184 143 296 262 186 148 175 165 241 294 218 254 482 16 488 169 78 27 101 311 63 14 258 117 60 393 107 410 145 10...
output:
Yes 341 213 8 316 173 384 198 61 426 334 438 3 492 411 436 80 250 170 41 139 441 450 46 185 180 88 38 245 470 53 143 184 162 468 481 207 176 36 48 421 419 339 464 460 142 493 326 399 324 58 201 262 216 128 387 234 288 463 274 243 290 5 289 284 355 177 193 121 238 59 311 381 443 54 478 110 123 308 36...
result:
ok n=500, yes=177, no=323
Test #25:
score: 0
Accepted
time: 342ms
memory: 7640kb
input:
500 468 261 329 368 419 490 308 362 265 282 392 397 306 281 384 325 263 319 448 449 277 333 323 394 351 472 442 260 374 400 274 264 423 278 369 380 403 303 406 470 295 318 326 268 371 339 491 390 444 481 421 459 393 347 383 408 257 324 286 267 253 436 483 460 427 320 388 297 287 363 288 358 361 331 ...
output:
No Yes 165 123 207 53 120 200 408 420 302 377 16 454 136 355 156 68 353 143 210 278 29 6 429 122 125 238 361 118 40 324 217 395 265 268 243 15 343 50 44 158 255 98 326 451 132 327 78 262 28 347 370 105 459 322 341 111 205 247 69 261 472 273 331 372 4 8 299 288 405 246 315 157 84 193 196 314 162 119 ...
result:
ok n=500, yes=87, no=413
Test #26:
score: 0
Accepted
time: 360ms
memory: 7936kb
input:
500 346 259 341 335 407 440 269 460 405 413 356 437 309 286 275 390 347 359 447 298 473 264 326 378 279 289 409 484 371 282 397 424 362 368 414 293 387 367 450 401 366 363 466 464 418 382 376 291 433 276 428 448 474 377 393 451 348 495 499 491 386 478 485 302 380 395 481 425 446 271 420 372 469 370 ...
output:
No No Yes 191 348 69 487 464 264 489 91 49 244 462 210 227 387 233 442 270 60 212 433 435 213 174 179 164 10 85 419 263 445 82 139 183 279 11 194 95 446 145 453 138 314 221 437 34 58 192 405 342 471 447 185 1 12 358 460 29 383 175 238 335 379 422 418 205 144 496 225 172 274 281 218 331 108 73 6 180 ...
result:
ok n=500, yes=98, no=402
Test #27:
score: 0
Accepted
time: 273ms
memory: 7724kb
input:
500 69 243 142 67 116 127 204 25 27 219 81 233 78 83 118 121 200 177 232 111 240 194 144 249 89 45 133 39 76 155 145 174 57 181 32 85 239 129 238 109 44 53 241 157 140 91 173 135 9 182 236 11 176 18 163 117 169 87 130 137 138 202 29 248 228 171 206 185 74 122 215 178 13 154 21 50 37 147 180 183 43 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 n=500, yes=86, no=414
Test #28:
score: 0
Accepted
time: 354ms
memory: 7928kb
input:
500 53 194 137 190 150 36 201 181 43 75 221 232 27 135 108 122 104 54 141 145 238 12 100 142 171 73 230 218 234 244 249 187 156 90 5 22 125 89 40 16 88 130 61 186 92 114 185 188 149 205 167 222 209 69 38 8 45 159 157 241 26 175 94 155 184 50 80 110 197 39 162 200 182 78 215 52 59 31 95 112 169 161 1...
output:
No Yes 72 251 98 130 289 5 336 53 238 200 254 37 101 62 186 446 427 148 241 361 60 496 4 304 253 126 79 21 1 45 206 13 363 143 74 179 433 349 92 197 191 442 487 85 282 30 35 393 163 338 438 96 202 159 240 288 292 38 312 298 351 88 469 201 117 342 16 456 291 330 222 3 474 167 362 389 116 398 162 263 ...
result:
ok n=500, yes=96, no=404
Test #29:
score: 0
Accepted
time: 274ms
memory: 7704kb
input:
500 492 348 370 285 262 407 287 265 332 403 484 266 398 326 359 460 350 441 421 383 302 319 272 299 410 341 481 420 317 333 447 485 312 360 470 308 426 405 418 440 404 423 311 464 358 491 487 461 433 409 331 318 286 328 323 367 497 500 466 396 297 458 334 406 305 372 256 298 369 269 373 382 496 281 ...
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 n=500, yes=87, no=413
Test #30:
score: 0
Accepted
time: 354ms
memory: 7640kb
input:
500 171 29 119 118 168 80 190 229 78 225 223 148 84 17 106 174 230 160 236 220 90 210 53 176 153 89 28 9 183 101 15 46 126 63 162 191 67 113 117 147 197 85 215 68 76 93 200 41 188 142 59 65 207 159 43 116 18 156 241 31 11 39 103 187 42 143 112 54 23 55 212 189 201 64 50 195 165 140 128 110 2 248 234...
output:
No No Yes 352 47 228 111 446 54 311 480 68 317 92 474 131 271 9 261 298 300 427 180 430 63 265 275 338 479 496 175 426 135 8 397 407 367 208 346 198 55 434 320 95 276 233 374 368 330 388 161 132 129 378 308 32 118 281 235 220 51 172 207 323 321 232 181 182 113 285 177 340 463 104 119 339 428 409 376...
result:
ok n=500, yes=95, no=405
Test #31:
score: 0
Accepted
time: 286ms
memory: 7728kb
input:
500 368 277 364 293 352 393 409 379 421 489 480 384 448 256 490 262 495 374 282 329 272 438 498 306 318 362 254 330 308 454 390 316 492 378 457 392 453 299 494 466 406 481 430 469 381 443 449 292 422 283 275 410 348 319 426 279 285 360 355 456 467 444 435 326 339 464 461 455 425 300 268 301 423 417 ...
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 n=500, yes=96, no=404
Test #32:
score: 0
Accepted
time: 348ms
memory: 7728kb
input:
500 422 385 285 489 462 370 357 493 288 424 388 415 387 497 460 428 320 265 262 292 352 414 323 306 447 402 330 282 339 334 360 304 426 319 401 477 270 277 468 255 344 448 419 431 346 467 397 411 312 279 392 458 449 341 336 264 342 317 436 455 391 267 480 305 466 337 441 384 499 416 435 335 310 261 ...
output:
No No Yes 95 296 156 404 487 402 337 263 55 111 383 164 138 470 94 425 83 320 376 464 194 422 303 115 110 353 289 350 373 368 491 400 459 392 253 261 12 5 102 417 166 167 424 339 46 497 190 160 358 195 204 384 280 387 240 377 93 57 419 208 405 365 49 474 65 250 444 63 436 344 23 136 311 463 101 165 ...
result:
ok n=500, yes=88, no=412
Test #33:
score: 0
Accepted
time: 332ms
memory: 7892kb
input:
500 339 383 349 470 416 348 307 354 282 446 341 335 288 404 456 483 400 306 460 274 480 345 362 267 396 439 357 281 368 420 417 290 353 328 425 259 284 373 366 370 441 285 258 414 453 487 481 390 355 475 493 393 386 408 448 387 423 459 490 314 280 474 351 424 451 318 407 388 367 337 379 293 447 333 ...
output:
No Yes 9 283 78 81 497 339 175 406 177 403 225 278 111 63 457 404 152 217 433 15 75 188 429 133 402 86 449 474 477 475 27 30 170 131 470 326 313 151 421 205 490 268 61 23 92 129 58 176 93 452 359 455 333 42 287 396 373 130 330 73 454 159 442 335 432 160 59 169 461 3 247 121 290 242 79 69 270 430 320...
result:
ok n=500, yes=84, no=416
Test #34:
score: 0
Accepted
time: 290ms
memory: 7664kb
input:
500 238 181 11 159 247 142 18 124 225 250 178 210 48 170 43 204 70 151 29 80 86 32 110 231 59 248 50 83 141 127 242 90 232 140 95 220 227 31 146 36 184 125 183 72 163 174 166 118 8 73 198 143 85 16 89 23 186 172 15 120 114 224 187 168 4 215 135 216 137 121 122 103 131 171 24 179 54 106 193 138 218 4...
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 n=500, yes=98, no=402
Test #35:
score: 0
Accepted
time: 370ms
memory: 7640kb
input:
500 194 87 221 230 93 141 17 15 40 133 247 88 191 111 131 73 11 229 142 167 127 35 147 76 250 150 96 130 138 166 212 97 135 99 70 214 144 42 237 185 53 129 14 125 236 202 25 152 78 182 224 63 162 193 155 12 16 69 72 57 100 114 235 59 84 200 222 50 9 116 79 102 34 52 103 128 178 28 61 91 44 104 206 1...
output:
No Yes 10 174 161 52 453 223 271 70 407 362 1 330 493 133 243 7 269 172 125 480 349 475 75 162 393 447 197 455 202 45 15 286 222 165 103 83 121 361 345 367 193 266 12 483 481 8 36 496 64 246 136 11 390 355 188 179 404 468 5 437 312 495 245 206 347 414 26 170 492 476 21 397 449 38 464 230 180 77 440 ...
result:
ok n=500, yes=101, no=399
Test #36:
score: 0
Accepted
time: 284ms
memory: 7720kb
input:
500 348 298 366 312 475 468 453 287 389 342 296 457 450 278 346 339 495 368 335 362 484 412 370 498 448 496 395 391 268 367 291 413 387 336 481 376 482 460 381 273 300 267 253 408 454 469 353 316 290 314 472 416 329 263 415 409 349 345 266 444 417 476 397 328 490 379 477 269 347 402 285 422 488 271 ...
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 n=500, yes=105, no=395
Test #37:
score: 0
Accepted
time: 334ms
memory: 7640kb
input:
500 450 261 296 482 258 423 459 253 361 376 357 449 341 436 468 337 311 313 317 431 441 437 435 326 499 461 445 398 323 488 375 373 456 271 463 290 393 493 355 334 315 453 349 328 418 307 444 470 257 289 495 391 303 447 309 297 294 492 275 353 451 363 358 452 372 255 331 335 467 276 343 362 465 285 ...
output:
No Yes 451 90 282 17 150 234 279 245 230 302 244 105 118 310 352 92 24 393 356 385 162 246 178 237 5 240 64 327 316 85 439 468 156 228 242 345 396 333 342 289 191 101 19 287 482 99 18 42 160 229 377 315 431 407 57 122 475 348 264 48 359 323 25 425 35 174 462 366 26 47 334 49 45 146 326 214 20 62 239...
result:
ok n=500, yes=80, no=420
Test #38:
score: 0
Accepted
time: 270ms
memory: 7712kb
input:
500 212 148 104 160 26 125 119 108 91 177 147 250 126 223 134 124 154 75 246 228 27 50 142 173 15 22 45 83 131 95 229 237 64 2 150 25 16 128 249 208 105 90 69 240 93 34 236 115 89 46 111 219 183 117 106 220 136 98 224 169 199 190 133 138 70 56 215 158 43 31 65 87 185 39 42 153 74 100 161 243 47 14 6...
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 n=500, yes=90, no=410
Test #39:
score: 0
Accepted
time: 348ms
memory: 7596kb
input:
500 279 476 364 439 341 379 301 391 312 342 383 431 315 330 389 449 409 295 363 326 478 413 423 442 256 486 398 321 372 462 445 492 456 410 371 283 331 338 381 346 327 402 397 399 298 416 484 277 435 365 472 434 294 348 356 370 424 454 481 336 426 433 420 499 270 325 260 437 314 403 473 451 377 422 ...
output:
No No Yes 342 103 59 330 202 253 386 200 433 67 294 449 69 182 17 418 246 457 303 180 285 211 30 347 402 334 144 299 63 96 473 260 43 104 176 352 90 438 61 231 468 1 179 233 120 403 371 277 474 335 206 356 102 79 337 228 21 269 401 51 52 369 254 41 435 274 366 189 38 247 76 213 291 331 162 421 193 3...
result:
ok n=500, yes=93, no=407
Test #40:
score: 0
Accepted
time: 333ms
memory: 7716kb
input:
500 32 102 214 47 90 18 111 127 93 178 177 59 96 169 188 120 207 21 225 211 137 130 230 31 216 41 11 45 49 152 5 153 212 194 68 24 192 62 210 172 109 140 202 159 52 158 114 88 133 35 138 80 119 176 54 227 106 95 244 222 251 145 228 141 14 205 217 125 46 122 231 60 156 105 239 48 198 139 163 196 185 ...
output:
No No No No No Yes 416 1 184 473 419 328 249 183 81 448 214 427 363 316 215 176 449 216 124 127 386 340 245 398 444 15 93 283 197 62 268 199 253 291 210 309 102 171 326 320 475 136 27 463 174 394 460 469 87 162 103 325 306 187 397 105 271 46 285 409 455 118 431 219 420 82 63 67 45 90 53 26 282 380 4...
result:
ok n=500, yes=89, no=411
Test #41:
score: 0
Accepted
time: 287ms
memory: 7640kb
input:
500 68 94 187 100 32 21 209 172 175 117 226 16 118 227 163 141 120 179 167 203 162 192 216 155 19 147 149 102 53 73 6 33 86 46 166 87 156 40 11 103 215 54 222 248 177 211 146 153 9 210 49 144 250 52 7 92 45 82 61 174 34 127 159 150 237 71 158 157 132 113 35 185 197 39 196 207 138 206 154 189 93 220 ...
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 n=500, yes=92, no=408
Test #42:
score: 0
Accepted
time: 347ms
memory: 7592kb
input:
500 42 202 44 231 217 235 121 66 249 82 143 215 103 151 108 111 47 58 241 177 172 38 91 251 239 216 70 205 159 244 166 126 95 158 18 39 84 212 160 184 149 190 116 73 210 232 80 195 155 24 65 209 26 53 93 152 199 225 201 246 168 4 106 186 48 247 120 9 28 220 79 221 104 16 90 153 107 140 208 30 69 250...
output:
No No Yes 162 108 83 373 436 225 370 327 395 149 380 227 275 324 61 54 403 200 451 264 59 3 55 398 319 53 387 299 385 106 468 499 404 415 211 121 448 410 285 64 268 483 93 38 206 244 224 393 10 50 62 47 228 125 286 101 144 473 20 477 466 394 290 455 203 378 44 368 278 391 155 223 16 294 191 87 486 3...
result:
ok n=500, yes=86, no=414
Test #43:
score: 0
Accepted
time: 276ms
memory: 7712kb
input:
500 470 420 360 340 432 473 312 412 460 469 478 477 348 459 494 259 446 331 332 341 349 344 300 325 380 491 476 255 463 456 310 368 297 448 256 316 287 350 408 313 389 435 346 260 487 438 372 428 393 339 453 299 289 342 462 293 337 388 266 358 333 429 284 471 335 303 440 424 357 437 277 406 269 314 ...
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 n=500, yes=84, no=416
Test #44:
score: 0
Accepted
time: 284ms
memory: 7596kb
input:
500 488 287 367 411 492 461 416 343 412 308 427 498 359 422 350 383 400 460 410 262 334 342 305 325 310 264 341 429 484 362 487 257 398 482 335 494 358 500 457 382 276 389 348 454 314 291 307 463 331 369 438 295 357 364 405 363 254 324 451 456 266 499 479 380 285 328 252 396 258 333 344 268 465 289 ...
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 n=500, yes=94, no=406
Test #45:
score: 0
Accepted
time: 345ms
memory: 7896kb
input:
500 221 164 137 85 118 34 168 65 50 215 134 111 84 173 112 63 123 37 7 128 203 220 64 192 10 245 56 131 127 158 77 163 185 40 153 62 69 222 61 210 125 233 18 147 143 225 242 175 97 74 88 36 68 201 2 23 140 44 41 35 241 96 120 79 38 54 180 206 16 177 176 196 72 13 108 86 19 238 33 42 70 174 184 124 8...
output:
No Yes 321 260 346 456 342 352 295 196 421 236 377 161 145 310 29 253 144 155 467 489 423 391 10 192 108 315 67 68 248 351 430 92 166 94 308 322 462 356 173 80 23 437 442 328 102 42 129 287 350 164 422 359 277 97 435 91 41 35 286 255 156 449 207 208 279 432 135 189 493 337 240 217 111 246 417 176 19...
result:
ok n=500, yes=90, no=410
Test #46:
score: 0
Accepted
time: 285ms
memory: 7724kb
input:
500 302 484 308 411 297 398 328 331 452 465 436 371 267 357 287 396 494 408 365 291 271 490 368 426 339 458 355 295 303 428 451 456 413 252 285 350 262 443 387 342 455 476 449 321 454 386 268 360 315 280 466 359 324 288 395 420 475 320 375 294 404 493 335 446 485 300 336 258 255 442 417 373 486 453 ...
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 n=500, yes=91, no=409
Test #47:
score: 0
Accepted
time: 286ms
memory: 7640kb
input:
500 435 285 451 269 301 443 298 397 360 432 303 428 318 319 265 268 306 414 454 438 314 333 472 288 492 447 497 290 310 396 433 289 463 445 326 493 394 372 276 399 441 371 403 258 281 335 390 408 469 467 260 407 270 343 356 500 437 381 251 482 361 485 274 309 421 401 450 272 305 486 263 413 278 329 ...
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 n=500, yes=96, no=404
Test #48:
score: 0
Accepted
time: 334ms
memory: 7888kb
input:
500 491 256 395 496 329 376 325 389 353 419 357 458 281 498 393 276 486 410 309 259 432 373 411 457 337 479 459 302 463 439 478 425 378 356 467 407 443 361 414 445 454 403 469 263 412 456 269 304 298 416 349 387 301 275 495 355 493 345 397 327 400 434 472 260 266 444 466 350 336 494 330 303 347 471 ...
output:
No No No Yes 341 231 141 352 99 440 251 443 468 16 163 354 38 369 320 97 150 400 152 119 437 278 92 271 334 298 318 144 494 418 34 489 343 209 104 83 407 177 338 24 126 487 153 256 37 274 397 445 14 223 371 159 498 58 474 145 388 79 277 322 284 307 8 191 143 464 475 428 148 328 432 26 157 82 179 146...
result:
ok n=500, yes=88, no=412
Test #49:
score: 0
Accepted
time: 287ms
memory: 7728kb
input:
500 350 341 441 445 368 484 252 262 267 258 464 424 388 446 420 481 260 361 475 474 462 493 282 342 495 402 352 345 465 478 400 451 370 271 477 324 261 397 454 348 374 340 336 291 305 436 414 263 344 450 330 265 439 466 285 314 369 284 448 405 373 365 496 364 443 498 295 274 322 386 432 359 427 404 ...
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 n=500, yes=94, no=406
Test #50:
score: 0
Accepted
time: 342ms
memory: 7716kb
input:
500 114 242 9 136 46 170 39 102 84 181 32 248 152 121 124 184 47 93 206 35 213 172 73 235 210 207 16 82 183 193 25 101 160 168 208 134 162 22 214 180 3 141 26 97 116 91 223 98 90 78 250 191 10 110 117 174 231 247 215 176 6 243 149 195 53 163 219 50 129 62 58 150 217 41 239 165 88 228 188 186 221 68 ...
output:
No No No No No No No No No No Yes 84 386 264 167 279 23 306 277 52 301 199 478 136 447 101 22 117 304 200 491 389 54 79 237 297 412 468 282 134 228 344 221 495 36 208 250 260 178 49 192 336 89 427 366 201 190 153 445 436 212 385 21 372 206 81 203 300 486 416 127 64 265 338 394 214 231 392 400 76 328...
result:
ok n=500, yes=87, no=413
Test #51:
score: 0
Accepted
time: 277ms
memory: 7636kb
input:
500 60 206 111 235 40 164 173 2 65 216 21 163 39 73 64 19 32 171 242 103 167 90 238 89 211 23 95 3 47 101 222 241 12 6 218 42 10 207 15 177 247 190 121 93 234 217 4 81 75 137 201 83 227 208 192 117 156 146 62 16 43 151 245 142 213 212 68 160 18 50 131 77 104 55 140 13 149 31 136 28 35 98 86 36 99 23...
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 n=500, yes=90, no=410
Test #52:
score: 0
Accepted
time: 362ms
memory: 7712kb
input:
500 85 39 164 70 32 198 235 210 195 125 66 11 207 155 89 154 83 186 182 16 111 74 81 201 46 96 232 248 192 135 8 132 114 166 233 194 98 2 144 71 147 107 29 44 163 250 211 173 189 101 105 48 188 193 219 40 181 243 102 246 226 196 133 88 128 116 78 142 122 91 45 202 165 95 159 108 220 161 4 199 42 190...
output:
No Yes 19 460 345 344 274 111 485 21 97 373 452 109 122 199 467 94 181 254 3 118 37 431 382 22 369 429 24 61 454 225 255 413 219 412 366 265 165 333 300 116 4 220 357 58 323 197 279 2 186 325 267 403 36 26 72 489 367 252 340 491 47 31 29 391 486 317 35 440 380 332 48 290 476 53 378 10 102 80 56 307 ...
result:
ok n=500, yes=98, no=402
Test #53:
score: 0
Accepted
time: 267ms
memory: 7856kb
input:
500 36 249 231 65 50 170 63 227 56 245 150 116 92 101 148 106 171 123 40 57 128 118 206 248 139 247 93 13 44 6 176 180 122 27 89 129 9 18 98 72 144 19 179 166 85 105 195 86 218 235 191 59 183 220 29 109 25 164 189 33 3 20 75 117 125 67 104 210 62 217 87 76 102 60 107 228 31 219 127 8 160 143 232 126...
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 n=500, yes=81, no=419
Test #54:
score: 0
Accepted
time: 286ms
memory: 7592kb
input:
500 108 88 52 223 207 203 195 169 13 154 206 90 165 162 126 107 161 37 228 99 152 47 164 89 53 179 76 210 168 98 148 249 205 143 141 85 31 72 217 73 158 95 239 170 74 25 101 237 71 209 93 21 49 106 199 9 140 87 184 16 15 57 245 175 100 83 246 222 80 5 235 35 182 32 138 243 28 151 69 218 84 82 247 23...
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 n=500, yes=87, no=413
Test #55:
score: 0
Accepted
time: 79ms
memory: 7848kb
input:
500 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
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 n=500, yes=1, no=499
Test #56:
score: 0
Accepted
time: 76ms
memory: 7696kb
input:
500 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 ...
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 n=500, yes=1, no=499
Test #57:
score: 0
Accepted
time: 76ms
memory: 7712kb
input:
500 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 ...
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 n=500, yes=1, no=499
Test #58:
score: 0
Accepted
time: 80ms
memory: 7696kb
input:
500 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 ...
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 n=500, yes=1, no=499
Test #59:
score: 0
Accepted
time: 82ms
memory: 7692kb
input:
500 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 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 n=500, yes=1, no=499
Test #60:
score: 0
Accepted
time: 81ms
memory: 7648kb
input:
500 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
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 n=500, yes=1, no=499
Test #61:
score: 0
Accepted
time: 279ms
memory: 7896kb
input:
500 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
Yes 2 1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
result:
ok n=500, yes=499, no=1
Test #62:
score: 0
Accepted
time: 424ms
memory: 7896kb
input:
500 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117...
output:
Yes 487 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok n=500, yes=499, no=1
Test #63:
score: 0
Accepted
time: 429ms
memory: 7676kb
input:
500 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 ...
output:
Yes 443 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok n=500, yes=499, no=1
Test #64:
score: 0
Accepted
time: 428ms
memory: 7952kb
input:
500 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 ...
output:
Yes 442 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok n=500, yes=499, no=1
Test #65:
score: 0
Accepted
time: 425ms
memory: 7708kb
input:
500 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 1 2 3 4 ...
output:
Yes 2 1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
result:
ok n=500, yes=499, no=1
Test #66:
score: 0
Accepted
time: 426ms
memory: 7640kb
input:
500 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 15...
output:
Yes 234 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok n=500, yes=499, no=1
Test #67:
score: 0
Accepted
time: 462ms
memory: 7712kb
input:
500 425 330 119 423 435 324 462 233 454 352 475 97 187 114 420 461 10 412 24 301 430 65 254 283 209 308 161 388 92 403 115 273 131 231 392 94 318 347 25 370 393 459 486 230 212 466 39 497 86 427 108 286 331 246 183 46 369 272 194 410 59 146 63 380 20 4 336 419 396 56 413 62 8 45 210 473 170 100 129 ...
output:
Yes 203 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok n=500, yes=499, no=1
Test #68:
score: 0
Accepted
time: 481ms
memory: 7728kb
input:
500 91 472 463 149 138 401 308 467 39 78 303 362 473 253 69 45 218 157 292 335 336 313 393 44 52 120 125 250 110 143 226 167 363 8 351 70 115 83 240 339 46 197 298 51 436 276 109 369 230 160 315 175 255 96 207 162 87 433 326 5 14 418 188 373 329 206 191 137 209 452 399 287 496 465 208 263 500 112 49...
output:
Yes 436 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok n=500, yes=499, no=1
Test #69:
score: 0
Accepted
time: 502ms
memory: 7600kb
input:
500 112 472 56 252 136 26 174 439 481 418 326 191 345 318 21 281 339 38 193 213 462 431 257 272 498 321 420 445 276 66 13 448 125 8 14 216 99 427 425 407 164 187 172 208 46 415 121 16 227 397 349 23 442 394 74 474 100 145 433 338 101 243 129 320 132 211 295 460 277 454 179 124 286 202 239 393 231 11...
output:
Yes 316 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok n=500, yes=499, no=1
Test #70:
score: 0
Accepted
time: 492ms
memory: 7668kb
input:
500 217 366 204 1 431 398 478 447 78 368 105 328 195 336 161 496 139 27 240 173 218 184 412 321 363 492 347 488 297 60 216 350 176 344 407 200 141 194 265 281 451 394 198 239 16 372 307 477 468 64 376 454 446 282 426 476 18 261 170 92 192 15 409 377 75 311 417 341 153 114 40 110 379 472 422 106 293 ...
output:
Yes 68 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
result:
ok n=500, yes=499, no=1
Test #71:
score: 0
Accepted
time: 491ms
memory: 7724kb
input:
500 426 284 210 381 86 38 108 490 209 291 184 409 324 374 243 476 465 222 268 296 451 484 286 310 214 123 186 236 354 412 344 183 133 307 301 144 161 479 457 293 373 75 275 436 405 191 58 84 14 21 10 103 237 153 182 234 372 463 12 175 73 365 446 105 364 464 368 61 83 140 292 278 320 370 279 242 263 ...
output:
Yes 315 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok n=500, yes=499, no=1
Test #72:
score: 0
Accepted
time: 490ms
memory: 7900kb
input:
500 9 157 247 401 307 216 267 479 207 406 68 433 387 133 338 90 494 424 353 73 427 98 229 107 180 263 373 371 452 396 232 166 169 161 93 369 83 302 391 251 31 288 234 3 314 485 71 351 118 364 17 368 126 441 37 419 32 210 495 385 375 370 58 135 153 272 23 355 147 461 203 305 249 230 317 239 265 393 3...
output:
Yes 465 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok n=500, yes=499, no=1
Test #73:
score: 0
Accepted
time: 81ms
memory: 7732kb
input:
500 150 408 64 366 445 14 57 228 484 115 30 157 299 108 253 312 109 455 459 122 147 430 33 272 335 9 300 215 221 291 418 28 153 262 196 35 497 134 166 498 411 222 156 98 332 90 472 267 296 327 425 377 402 82 412 46 143 97 436 8 290 24 475 163 139 55 348 168 202 6 407 75 460 205 382 53 245 469 236 11...
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 n=500, yes=1, no=499
Test #74:
score: 0
Accepted
time: 78ms
memory: 7688kb
input:
500 96 208 67 29 79 361 59 354 141 384 86 262 98 53 118 121 45 124 191 436 247 289 135 415 192 331 301 441 217 207 249 408 334 50 481 120 74 132 295 108 292 21 196 206 318 385 337 151 48 19 269 283 480 20 433 238 150 345 145 450 34 329 313 88 43 304 251 274 36 369 409 97 84 24 462 435 445 163 383 91...
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 n=500, yes=1, no=499
Test #75:
score: 0
Accepted
time: 82ms
memory: 7664kb
input:
500 10 451 245 428 220 477 282 283 151 166 417 103 82 495 384 236 100 412 91 321 193 305 152 212 334 56 455 288 66 38 297 101 214 90 210 447 269 4 13 115 77 360 83 138 424 310 414 112 398 175 407 42 94 130 207 423 449 184 202 500 248 222 183 45 254 109 9 145 437 482 70 487 440 448 185 149 136 273 11...
output:
No No No No No Yes 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97...
result:
ok n=500, yes=1, no=499
Test #76:
score: 0
Accepted
time: 78ms
memory: 7644kb
input:
500 170 364 343 122 8 458 121 455 350 7 223 271 475 44 447 405 188 158 355 217 97 66 124 342 346 280 34 315 331 87 329 228 143 239 255 10 135 429 352 226 139 203 441 89 446 459 133 288 51 282 56 250 472 69 491 165 83 302 286 308 9 262 163 378 285 266 390 428 347 120 454 145 27 498 196 321 313 381 46...
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 n=500, yes=1, no=499
Test #77:
score: 0
Accepted
time: 78ms
memory: 7704kb
input:
500 309 133 166 71 211 469 344 224 66 157 50 421 237 457 443 125 251 18 244 149 186 194 438 150 197 159 192 233 346 464 83 440 222 450 444 86 80 111 278 365 190 487 416 336 148 483 456 201 331 324 103 350 75 161 465 381 431 373 193 405 97 126 283 265 481 437 155 307 384 380 262 162 115 139 400 99 24...
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 n=500, yes=1, no=499
Test #78:
score: 0
Accepted
time: 78ms
memory: 7596kb
input:
500 44 419 20 379 123 84 89 409 7 441 303 408 22 219 102 143 87 113 228 335 216 54 351 336 268 483 30 352 110 463 132 184 299 460 439 461 383 486 358 127 465 330 179 430 322 328 416 265 234 325 37 128 457 71 317 340 237 356 223 427 233 178 450 434 445 49 106 291 205 297 5 366 92 254 33 136 388 104 4...
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 n=500, yes=1, no=499
Test #79:
score: 0
Accepted
time: 91ms
memory: 7708kb
input:
500 500 351 184 393 262 216 118 136 138 217 327 159 195 338 458 84 477 94 319 391 359 469 271 191 177 242 102 446 281 14 68 232 289 245 409 198 149 374 152 79 299 432 9 2 114 42 315 73 187 326 157 412 66 410 121 125 176 429 433 110 444 253 473 487 261 373 461 164 131 180 417 427 169 377 246 434 302 ...
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 n=500, yes=1, no=499
Test #80:
score: 0
Accepted
time: 86ms
memory: 7924kb
input:
500 500 296 74 273 78 215 50 143 244 300 495 470 9 180 320 358 247 289 489 227 20 209 239 201 168 420 202 170 334 140 224 92 276 5 118 193 218 395 178 59 455 270 194 297 338 416 412 464 28 191 341 444 453 115 64 260 235 238 12 364 340 326 309 73 448 496 274 499 246 422 481 353 89 467 391 103 369 75 ...
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 n=500, yes=1, no=499
Test #81:
score: 0
Accepted
time: 86ms
memory: 7584kb
input:
500 500 472 125 470 315 208 306 177 495 84 300 430 444 338 302 364 257 87 89 88 147 226 436 22 135 322 194 110 75 331 15 176 276 297 27 275 368 104 369 407 285 390 357 341 235 151 209 184 352 214 32 72 124 292 485 138 286 259 8 234 324 455 422 223 179 131 112 268 417 96 469 492 496 43 51 12 54 246 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 n=500, yes=1, no=499
Test #82:
score: 0
Accepted
time: 78ms
memory: 7648kb
input:
500 500 242 91 152 112 441 284 403 234 350 476 172 222 24 138 272 493 415 213 367 20 220 453 94 128 215 201 123 131 132 32 379 491 318 86 39 111 105 285 77 188 119 344 327 101 395 399 161 396 135 431 309 81 437 320 440 236 497 293 479 148 443 31 374 144 316 357 429 339 387 343 206 22 51 425 270 303 ...
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 n=500, yes=1, no=499
Test #83:
score: 0
Accepted
time: 78ms
memory: 7692kb
input:
500 310 109 71 143 77 419 398 132 32 206 321 80 27 259 228 291 151 410 131 8 70 488 18 11 472 297 9 210 377 84 64 246 117 15 141 195 147 249 299 260 178 364 369 366 337 274 145 227 164 53 22 458 306 217 68 413 123 47 194 86 462 237 258 201 424 367 202 326 232 189 106 72 328 447 48 211 160 6 39 270 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 n=500, yes=1, no=499
Test #84:
score: 0
Accepted
time: 79ms
memory: 7716kb
input:
500 428 431 211 236 129 139 160 497 457 106 138 12 282 358 361 439 438 191 374 201 143 309 387 223 224 384 249 459 110 450 380 400 27 97 137 352 35 50 418 175 125 13 227 321 140 348 271 322 182 23 86 386 82 68 482 417 333 196 315 8 344 183 301 245 294 75 483 157 275 496 202 231 250 42 261 4 235 260 ...
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 n=500, yes=1, no=499
Test #85:
score: 0
Accepted
time: 82ms
memory: 7652kb
input:
500 343 392 87 428 80 311 136 197 190 213 325 37 287 34 402 76 162 96 57 108 118 214 243 418 211 172 62 256 141 349 67 177 131 22 114 450 444 183 384 359 231 495 81 43 459 314 234 117 50 347 420 199 433 208 48 344 267 337 245 370 360 45 104 265 188 383 39 345 474 97 405 238 361 251 362 13 410 226 72...
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 n=500, yes=1, no=499
Test #86:
score: 0
Accepted
time: 82ms
memory: 7632kb
input:
500 326 461 344 240 340 419 417 246 122 379 138 350 119 149 64 442 279 165 376 463 491 155 305 15 53 152 303 406 219 457 154 194 310 381 235 124 466 429 337 256 95 214 5 360 234 445 367 1 63 67 160 318 139 200 202 227 116 377 143 251 495 243 414 400 472 485 232 100 261 441 334 33 475 356 12 29 182 4...
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 n=500, yes=1, no=499
Test #87:
score: -100
Time Limit Exceeded
input:
500 414 355 8 471 148 334 38 288 123 37 423 345 251 415 338 339 352 387 85 177 3 426 333 229 293 70 191 113 425 372 199 24 497 88 451 435 329 406 438 468 102 254 463 412 369 248 395 169 365 449 12 144 153 61 133 473 363 136 200 307 361 154 150 172 481 79 116 488 252 21 286 268 247 321 281 124 319 27...
output:
Yes 1 116 72 195 148 489 193 262 163 415 443 464 355 473 497 118 475 447 6 366 417 273 471 124 147 190 331 456 481 93 4 301 360 84 469 170 294 81 413 276 322 398 267 226 62 369 65 314 425 371 122 265 113 133 384 498 175 458 131 361 75 347 359 311 73 87 74 316 110 338 297 441 416 49 199 309 173 256 1...