QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#252344 | #7756. Omniscia Spares None | ucup-team1447 | AC ✓ | 1ms | 5016kb | C++14 | 10.3kb | 2023-11-15 18:33:24 | 2023-11-15 18:33:25 |
Judging History
answer
// Problem: B. Doremy's Connecting Plan
// Contest: Codeforces - Codeforces Round 906 (Div. 1)
// URL: https://codeforces.com/contest/1889/problem/B
// Memory Limit: 256 MB
// Time Limit: 1000 ms
//
// Powered by CP Editor (https://cpeditor.org)
// dottle bot
#ifndef ONLINE_JUDGE
#define DEBUG
#endif
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <queue>
#include <vector>
#include <bitset>
#include <map>
#include <assert.h>
#include <math.h>
#include <set>
#define nln puts("")
#define od(x) printf("%d",x)
#define odb(x) printf("%d ",x)
#define odl(x) printf("%d\n",x)
#define odp(x,y) printf("%d %d\n",x,y)
#define ol(x) puts("")
#define old(x) printf("%lld",x)
#define oldb(x) printf("%lld ",x)
#define oldl(x) printf("%lld\n",x)
#define oldp(x,y) printf("%lld %lld\n",x,y)
#define rg(x) for(int i=1;i<=(x);i++){
#define rg_(i,x) for(int i=1;i<=(x);i++){
#define fe(u) for(int i=h[u];i;i=e[i].nxt){int v=e[i].v;
#define gr }
#define rrg(x) for(int i=0;i<(x);i++){
#define rdln(a) a[i]=read();
#define rdln0(a,x) rrg(x) rdln(a) gr
#define rdln1(a,x) rg(x) rdln(a) gr
// #define int long long
const int mod=998244353;
#ifdef int
#define inf 0x3f3f3f3f3f3f3f3fll
#else
#define inf 0x3f3f3f3f
#endif
inline int min(int a,int b){return a>b?b:a;}
inline int max(int a,int b){return a<b?b:a;}
#define cmlSEGMIN
#define cmlSEGMAX
#define cmlSEGSUM
class SegTreeAl{
#ifdef cmlSEGMIN
int minn[1000005<<2];
#endif
#ifdef cmlSEGMAX
int maxn[1000005<<2];
#endif
#ifdef cmlSEGSUM
int sum[1000005<<2];
#endif
int tag[1000005<<2];
#ifdef cmlSEGSUM
void pushdown(int o,int l,int r)
#else
void pushdown(int o)
#endif
{
int&t=tag[o];
#ifdef cmlSEGMIN
minn[o<<1]+=t;
minn[o<<1|1]+=t;
#endif
#ifdef cmlSEGMAX
maxn[o<<1]+=t;
maxn[o<<1|1]+=t;
#endif
#ifdef cmlSEGSUM
int m=l+r>>1;
sum[o<<1]+=t*(m-l+1);
sum[o<<1|1]+=t*(r-m);
#endif
tag[o<<1]+=t;
tag[o<<1|1]+=t;
t=0;
}
void add(int o,int l,int r,int L,int R,int v)
{
if(L<=l&&r<=R)
{
#ifdef cmlSEGMAX
maxn[o]+=v;
#endif
#ifdef cmlSEGMIN
minn[o]+=v;
#endif
#ifdef cmlSEGSUM
sum[o]+=v*(r-l+1);
#endif
tag[o]+=v;
return;
}
int m=l+r>>1;
#ifdef cmlSEGSUM
pushdown(o,l,r);
#else
pushdown(o);
#endif
if(L<=m)add(o<<1,l,m,L,R,v);
if(m<R)add(o<<1|1,m+1,r,L,R,v);
#ifdef cmlSEGMAX
maxn[o]=max(maxn[o<<1],maxn[o<<1|1]);
#endif
#ifdef cmlSEGMIN
minn[o]=min(minn[o<<1],minn[o<<1|1]);
#endif
#ifdef cmlSEGSUM
sum[o]=sum[o<<1]+sum[o<<1|1];
#endif
}
#ifdef cmlSEGMIN
int qmin(int o,int l,int r,int L,int R)
{
if(L<=l&&r<=R)
{
return minn[o];
}
int m=l+r>>1,res=inf;
#ifdef cmlSEGSUM
pushdown(o,l,r);
#else
pushdown(o);
#endif
if(L<=m)res=min(res,qmin(o<<1,l,m,L,R));
if(m<R)res=min(res,qmin(o<<1|1,m+1,r,L,R));
#ifdef cmlSEGMAX
maxn[o]=max(maxn[o<<1],maxn[o<<1|1]);
#endif
#ifdef cmlSEGMIN
minn[o]=min(minn[o<<1],minn[o<<1|1]);
#endif
#ifdef cmlSEGSUM
sum[o]=sum[o<<1]+sum[o<<1|1];
#endif
return res;
}
#endif
#ifdef cmlSEGMAX
int qmax(int o,int l,int r,int L,int R)
{
if(L<=l&&r<=R)
{
return maxn[o];
}
int m=l+r>>1,res=-inf;
#ifdef cmlSEGSUM
pushdown(o,l,r);
#else
pushdown(o);
#endif
if(L<=m)res=max(res,qmax(o<<1,l,m,L,R));
if(m<R)res=max(res,qmax(o<<1|1,m+1,r,L,R));
#ifdef cmlSEGMAX
maxn[o]=max(maxn[o<<1],maxn[o<<1|1]);
#endif
#ifdef cmlSEGMIN
minn[o]=min(minn[o<<1],minn[o<<1|1]);
#endif
#ifdef cmlSEGSUM
sum[o]=sum[o<<1]+sum[o<<1|1];
#endif
return res;
}
#endif
#ifdef cmlSEGSUM
int qsum(int o,int l,int r,int L,int R)
{
if(L<=l&&r<=R)
{
return sum[o];
}
int m=l+r>>1,res=0;
#ifdef cmlSEGSUM
pushdown(o,l,r);
#else
pushdown(o);
#endif
if(L<=m)res+=qsum(o<<1,l,m,L,R);
if(m<R)res+=qsum(o<<1|1,m+1,r,L,R);
#ifdef cmlSEGMAX
maxn[o]=max(maxn[o<<1],maxn[o<<1|1]);
#endif
#ifdef cmlSEGMIN
minn[o]=min(minn[o<<1],minn[o<<1|1]);
#endif
#ifdef cmlSEGSUM
sum[o]=sum[o<<1]+sum[o<<1|1];
#endif
return res;
}
#endif
};
#define newe(n) struct Edge{int v,w,nxt;}e[2*n+5];\
typedef int arr[n+5];\
arr h;\
int cnt=1;\
inline void addedge(int u,int v,int w){e[cnt]=(Edge){v,w,h[u]};h[u]=cnt++;}\
struct node{\
int u,d;\
bool operator<(const node&b)const{return d>b.d;}\
};\
void dij(int s,int *d,int N)\
{\
memset(d,0x3f,sizeof(int)*(N+3));\
d[s]=0;std::priority_queue<node>q;q.push((node){s,0});\
while(!q.empty())\
{\
int u=q.top().u,D=q.top().d;q.pop();if(D!=d[u])continue;\
for(int i=h[u];i;i=e[i].nxt){int v=e[i].v,w=e[i].w;\
if(d[u]+w<d[v])d[v]=d[u]+w,q.push((node){v,d[v]});\
}\
}\
}
#define mgs int fa[1<<22],sz[1<<22];\
inline int f(int x){return x==fa[x]?x:fa[x]=f(fa[x]);}\
inline int uf(int x,int y)\
{\
int fx=f(x),fy=f(y);\
if(fx==fy)return 0;\
if(sz[fx]>sz[fy])fx^=fy^=fx^=fy;\
fa[fx]=fy,sz[fy]+=sz[fx];\
return 1;\
}
inline int read()
{
int num=0,f=1;char c=getchar();
while(c<48||c>57){if(c=='-')f=-1;c=getchar();}
while(c>47&&c<58)num=num*10+(c^48),c=getchar();
return num*f;
}
inline int re1d()
{
char c=getchar();
while(c<48||c>49)c=getchar();
return c&1;
}
#ifdef cmlBIT
struct BIT{int a[1<<20|1],n;
void add(int x,int p){while(x<=n)a[x]+=p,x+=x&-x;}
int operator[](int x){int res=0;while(x)res+=a[x],x-=x&-x;return res;}
int operator()(int l,int r){return (*this)[r]-(*this)[l-1];}};
#endif
int rnv[1000005];
// #define COMB
#ifdef COMB
#ifndef int
#define int long long
#endif
int fac[1000005],inv[1000005];
#endif
void initprog()
{
#ifdef COMB
fac[0]=inv[0]=inv[1]=1;
rg(1000000)fac[i]=fac[i-1]*i%mod;gr
rg(1000000)if(i>1)inv[i]=inv[mod%i]*(mod-mod/i)%mod;gr
rg(1000000)rnv[i]=inv[i];gr
rg(1000000)inv[i]=inv[i]*inv[i-1]%mod;gr
#endif
}
#ifdef COMB
int C(int n,int m)
{
if(n==m||m==0)return 1;
if(n<m)return 0;
return fac[n]*inv[m]%mod*inv[n-m]%mod;
}
#endif
inline int qp(int a,int b){int c=1;while(b){if(b&1)c=c*a%mod;a=a*a%mod;b>>=1;}return c;}
inline int mae(int &a,int b){a+=b;if(a>=mod)a-=mod;return a;}
inline int mde(int &a,int b){a+=mod-b;if(a>=mod)a-=mod;return a;}
inline int mle(int &a,int b){a=a*b%mod;return a;}
inline int mve(int &a,int b){a=a*qp(b,mod-2)%mod;return a;}
inline int mxe(int &a,int b){return a=a>b?a:b;}
inline int mne(int &a,int b){return a=a<b?a:b;}
inline int ae(int a,int b){int c=a+b;return c>=mod?c-mod:c;}
inline int de(int a,int b){return ae(a,mod-b);}
inline int me(int a,int b){return a*b%mod;}
inline int mive(int &a,int b){a=a*rnv[b]%mod;return a;}
inline int ive(int a,int b){return a*rnv[b]%mod;}
inline int ve(int a,int b){return a*qp(b,mod-2)%mod;}
#ifdef cmlST
struct STmin{
int a[21][1000005],n;
void init(int N,int *b)
{
n=N;
rg(n)a[0][i]=b[i];gr
rg(20)rg_(j,n-(1<<i)+1)a[i][j]=min(a[i-1][j],a[i-1][j+(1<<i-1)]);gr gr
}
int q(int l,int r)
{
int d=std::__lg(r-l+1);
return min(a[d][l],a[d][r-(1<<d)+1]);
}
};
struct STmax{
int a[21][1000005],n;
void init(int N,int *b)
{
n=N;
rg(n)a[0][i]=b[i];gr
rg(20)rg_(j,n-(1<<i)+1)a[i][j]=max(a[i-1][j],a[i-1][j+(1<<i-1)]);gr gr
}
int q(int l,int r)
{
int d=std::__lg(r-l+1);
return max(a[d][l],a[d][r-(1<<d)+1]);
}
};
#endif
#ifdef cmlSAM
struct SAM{
int ch[1000005][26],lnk[1000005],len[1000005],lst=1,cc=1;
int sz[1000005];
void insert(int c)
{
len[++cc]=len[lst]+1;sz[cc]=1;
int p=lst;lst=cc;
while(p&&ch[p][c]==0)ch[p][c]=cc,p=lnk[p];
if(p==0)lnk[cc]=1;
else
{
int x=ch[p][c];
if(len[p]+1==len[x])lnk[cc]=x;
else
{
int q=cc;++cc;
lnk[cc]=lnk[x];
lnk[x]=lnk[q]=cc;
len[cc]=len[p]+1;
memcpy(ch[cc],ch[x],sizeof(ch[cc]));
while(p&&ch[p][c]==x)ch[p][c]=cc,p=lnk[p];
}
}
}
newe(1000005);
long long ans;
void build()
{
rg(cc)addedge(lnk[i],i,0);gr
}
void dfs(int u)
{
fe(u)dfs(v),sz[u]+=sz[v];gr
if(sz[u]>1)ans=max(ans,1ll*sz[u]*len[u]);
}
}t;
#endif
std::set<std::pair<int,int> >s;
std::pair<int,int>pos[1234567];
// int cnt=0;
// #define times() {int mb=n;mb=mb*1000*1000/4;int *c=new int[mb];c[mb-1]=c[0]=rand();\
// for(int i=0;i<100000;i++)c[rand()%mb]=rand();\
// for(int i=0;i<100000;i++)fprintf(stderr,"%d",c[rand()%mb]);\
// delete[]c;\
// }
signed main()
{
initprog();
int n=read();
if(n<=4)
{
puts("Yes");
rg(n)odp(0,i);gr
puts("0");
return 0;
}
if(n<=6||n%2)return puts("No"),0;
int x,y,z,w,nw;
if(n%4==0)
{
s.insert({1,2});
s.insert({1,3});
s.insert({2,3});
s.insert({1,4});
s.insert({1,7});
s.insert({1,6});
s.insert({1,8});
s.insert({2,4});
s.insert({3,5});
s.insert({3,6});
s.insert({3,7});
s.insert({3,4});
s.insert({4,5});
s.insert({4,6});
s.insert({4,8});
s.insert({5,6});
s.insert({6,7});
s.insert({6,8});
pos[1]={0,0};
pos[2]={100,0};
pos[3]={0,100};
pos[4]={98,1};
pos[5]={3,50};
pos[6]={2,50};
pos[7]={1,50};
pos[8]={2,49};
x=1,y=3,z=2,w=7;
nw=8;
}
else
{
/*
100 0
0 100
1 50
2 49
3 52
3 51
4 49
5 49
99 1
*/
pos[1]={0,0};
pos[2]={100,0};
pos[3]={0,100};
pos[4]={1,50};
pos[5]={2,49};
pos[6]={3,52};
pos[7]={3,51};
pos[8]={4,49};
pos[9]={5,49};
pos[10]={98,1};
s.insert({1,2});
s.insert({2,3});
s.insert({1,3});
s.insert({3,4});
s.insert({1,4});
s.insert({3,5});
s.insert({1,5});
s.insert({4,5});
s.insert({3,6});
s.insert({5,6});
s.insert({6,7});
s.insert({6,8});
s.insert({5,7});
s.insert({7,8});
s.insert({5,8});
s.insert({6,9});
s.insert({6,10});
s.insert({8,10});
s.insert({3,10});
s.insert({1,10});
s.insert({2,10});
s.insert({1,8});
s.insert({8,9});
s.insert({9,10});
x=1,y=3,z=2,w=4;nw=10;
}
while(nw<n)
{
int X=nw+1,Y=nw+3,Z=nw+2,W=nw+4;
pos[X]={pos[x].first-2,pos[x].second-2};
pos[Y]={pos[y].first-2,pos[y].second+3};
pos[Z]={pos[z].first+3,pos[z].second-2};
pos[W]={pos[w].first-2,pos[w].second};
nw+=4;
s.erase({x,y});
s.insert({X,Y});
s.insert({X,x});
s.insert({X,Z});
s.insert({X,z});
s.insert({X,W});
s.insert({X,w});
s.insert({Y,W});
s.insert({Y,w});
s.insert({Y,y});
s.insert({Y,z});
s.insert({Y,Z});
s.insert({Z,z});
s.insert({W,w});
x=X,y=Y,z=Z,w=W;
}
puts("Yes");
rg(n)odp(pos[i].first,pos[i].second);gr
odl(s.size());
for(auto[x,y]:s)odp(x,y);
return 0;
}
这程序好像有点Bug,我给组数据试试?
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 2972kb
input:
3
output:
Yes 0 1 0 2 0 3 0
result:
ok OK, Accepted.
Test #2:
score: 0
Accepted
time: 0ms
memory: 2964kb
input:
4
output:
Yes 0 1 0 2 0 3 0 4 0
result:
ok OK, Accepted.
Test #3:
score: 0
Accepted
time: 0ms
memory: 2976kb
input:
1
output:
Yes 0 1 0
result:
ok OK, Accepted.
Test #4:
score: 0
Accepted
time: 0ms
memory: 2976kb
input:
2
output:
Yes 0 1 0 2 0
result:
ok OK, Accepted.
Test #5:
score: 0
Accepted
time: 0ms
memory: 2708kb
input:
5
output:
No
result:
ok OK, Accepted.
Test #6:
score: 0
Accepted
time: 0ms
memory: 2636kb
input:
6
output:
No
result:
ok OK, Accepted.
Test #7:
score: 0
Accepted
time: 0ms
memory: 2780kb
input:
7
output:
No
result:
ok OK, Accepted.
Test #8:
score: 0
Accepted
time: 0ms
memory: 3152kb
input:
8
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 18 1 2 1 3 1 4 1 6 1 7 1 8 2 3 2 4 3 4 3 5 3 6 3 7 4 5 4 6 4 8 5 6 6 7 6 8
result:
ok OK, Accepted.
Test #9:
score: 0
Accepted
time: 0ms
memory: 2768kb
input:
9
output:
No
result:
ok OK, Accepted.
Test #10:
score: 0
Accepted
time: 0ms
memory: 3048kb
input:
10
output:
Yes 0 0 100 0 0 100 1 50 2 49 3 52 3 51 4 49 5 49 98 1 24 1 2 1 3 1 4 1 5 1 8 1 10 2 3 2 10 3 4 3 5 3 6 3 10 4 5 5 6 5 7 5 8 6 7 6 8 6 9 6 10 7 8 8 9 8 10 9 10
result:
ok OK, Accepted.
Test #11:
score: 0
Accepted
time: 0ms
memory: 2764kb
input:
11
output:
No
result:
ok OK, Accepted.
Test #12:
score: 0
Accepted
time: 0ms
memory: 3032kb
input:
12
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 -2 -2 103 -2 -2 103 -1 50 30 1 2 1 4 1 6 1 7 1 8 2 3 2 4 3 4 3 5 3 6 3 7 4 5 4 6 4 8 5 6 6 7 6 8 9 1 9 2 9 7 9 10 9 11 9 12 10 2 11 2 11 3 11 7 11 10 11 12 12 7
result:
ok OK, Accepted.
Test #13:
score: 0
Accepted
time: 0ms
memory: 2780kb
input:
13
output:
No
result:
ok OK, Accepted.
Test #14:
score: 0
Accepted
time: 0ms
memory: 2952kb
input:
14
output:
Yes 0 0 100 0 0 100 1 50 2 49 3 52 3 51 4 49 5 49 98 1 -2 -2 103 -2 -2 103 -1 50 36 1 2 1 4 1 5 1 8 1 10 2 3 2 10 3 4 3 5 3 6 3 10 4 5 5 6 5 7 5 8 6 7 6 8 6 9 6 10 7 8 8 9 8 10 9 10 11 1 11 2 11 4 11 12 11 13 11 14 12 2 13 2 13 3 13 4 13 12 13 14 14 4
result:
ok OK, Accepted.
Test #15:
score: 0
Accepted
time: 0ms
memory: 2632kb
input:
15
output:
No
result:
ok OK, Accepted.
Test #16:
score: 0
Accepted
time: 1ms
memory: 3012kb
input:
16
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 42 1 2 1 4 1 6 1 7 1 8 2 3 2 4 3 4 3 5 3 6 3 7 4 5 4 6 4 8 5 6 6 7 6 8 9 1 9 2 9 7 9 10 9 12 10 2 11 2 11 3 11 7 11 10 11 12 12 7 13 9 13 10 13 12 13 14 13 15 13 16 14 10 15 10 15 11 15 12 15 14 15 16 16...
result:
ok OK, Accepted.
Test #17:
score: 0
Accepted
time: 0ms
memory: 2720kb
input:
17
output:
No
result:
ok OK, Accepted.
Test #18:
score: 0
Accepted
time: 0ms
memory: 2984kb
input:
18
output:
Yes 0 0 100 0 0 100 1 50 2 49 3 52 3 51 4 49 5 49 98 1 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 48 1 2 1 4 1 5 1 8 1 10 2 3 2 10 3 4 3 5 3 6 3 10 4 5 5 6 5 7 5 8 6 7 6 8 6 9 6 10 7 8 8 9 8 10 9 10 11 1 11 2 11 4 11 12 11 14 12 2 13 2 13 3 13 4 13 12 13 14 14 4 15 11 15 12 15 14 15 16 15 1...
result:
ok OK, Accepted.
Test #19:
score: 0
Accepted
time: 0ms
memory: 2776kb
input:
19
output:
No
result:
ok OK, Accepted.
Test #20:
score: 0
Accepted
time: 0ms
memory: 2952kb
input:
20
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 54 1 2 1 4 1 6 1 7 1 8 2 3 2 4 3 4 3 5 3 6 3 7 4 5 4 6 4 8 5 6 6 7 6 8 9 1 9 2 9 7 9 10 9 12 10 2 11 2 11 3 11 7 11 10 11 12 12 7 13 9 13 10 13 12 13 14 13 16 14 10 15 10 15 11 ...
result:
ok OK, Accepted.
Test #21:
score: 0
Accepted
time: 0ms
memory: 2772kb
input:
21
output:
No
result:
ok OK, Accepted.
Test #22:
score: 0
Accepted
time: 0ms
memory: 2968kb
input:
22
output:
Yes 0 0 100 0 0 100 1 50 2 49 3 52 3 51 4 49 5 49 98 1 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 60 1 2 1 4 1 5 1 8 1 10 2 3 2 10 3 4 3 5 3 6 3 10 4 5 5 6 5 7 5 8 6 7 6 8 6 9 6 10 7 8 8 9 8 10 9 10 11 1 11 2 11 4 11 12 11 14 12 2 13 2 13 3 13 4 13 12 13 14 14 4 15...
result:
ok OK, Accepted.
Test #23:
score: 0
Accepted
time: 0ms
memory: 2824kb
input:
23
output:
No
result:
ok OK, Accepted.
Test #24:
score: 0
Accepted
time: 0ms
memory: 3032kb
input:
24
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 66 1 2 1 4 1 6 1 7 1 8 2 3 2 4 3 4 3 5 3 6 3 7 4 5 4 6 4 8 5 6 6 7 6 8 9 1 9 2 9 7 9 10 9 12 10 2 11 2 11 3 11 7 11 10 11 12 12 7 13 9 13 10 13 12 13 1...
result:
ok OK, Accepted.
Test #25:
score: 0
Accepted
time: 0ms
memory: 2776kb
input:
25
output:
No
result:
ok OK, Accepted.
Test #26:
score: 0
Accepted
time: 0ms
memory: 3048kb
input:
26
output:
Yes 0 0 100 0 0 100 1 50 2 49 3 52 3 51 4 49 5 49 98 1 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 72 1 2 1 4 1 5 1 8 1 10 2 3 2 10 3 4 3 5 3 6 3 10 4 5 5 6 5 7 5 8 6 7 6 8 6 9 6 10 7 8 8 9 8 10 9 10 11 1 11 2 11 4 11 12 11 14 12 2 13 2 13 ...
result:
ok OK, Accepted.
Test #27:
score: 0
Accepted
time: 0ms
memory: 2780kb
input:
27
output:
No
result:
ok OK, Accepted.
Test #28:
score: 0
Accepted
time: 0ms
memory: 3048kb
input:
28
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 78 1 2 1 4 1 6 1 7 1 8 2 3 2 4 3 4 3 5 3 6 3 7 4 5 4 6 4 8 5 6 6 7 6 8 9 1 9 2 9 7 9 10 9 12 10 2 11 2 11 3 11 7 11 10 11...
result:
ok OK, Accepted.
Test #29:
score: 0
Accepted
time: 0ms
memory: 2820kb
input:
29
output:
No
result:
ok OK, Accepted.
Test #30:
score: 0
Accepted
time: 0ms
memory: 3044kb
input:
30
output:
Yes 0 0 100 0 0 100 1 50 2 49 3 52 3 51 4 49 5 49 98 1 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 84 1 2 1 4 1 5 1 8 1 10 2 3 2 10 3 4 3 5 3 6 3 10 4 5 5 6 5 7 5 8 6 7 6 8 6 9 6 10 7 8 8 9 8 10 9 10 11 1 11 2 ...
result:
ok OK, Accepted.
Test #31:
score: 0
Accepted
time: 0ms
memory: 2776kb
input:
31
output:
No
result:
ok OK, Accepted.
Test #32:
score: 0
Accepted
time: 0ms
memory: 3036kb
input:
32
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 90 1 2 1 4 1 6 1 7 1 8 2 3 2 4 3 4 3 5 3 6 3 7 4 5 4 6 4 8 5 6 6 7 6 8 9 1 9 2 9 7 9 10 9 ...
result:
ok OK, Accepted.
Test #33:
score: 0
Accepted
time: 0ms
memory: 2708kb
input:
33
output:
No
result:
ok OK, Accepted.
Test #34:
score: 0
Accepted
time: 0ms
memory: 3132kb
input:
34
output:
Yes 0 0 100 0 0 100 1 50 2 49 3 52 3 51 4 49 5 49 98 1 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 96 1 2 1 4 1 5 1 8 1 10 2 3 2 10 3 4 3 5 3 6 3 10 4 5 5 6 5 7 5 8 6 7 6 8 6 9 6 ...
result:
ok OK, Accepted.
Test #35:
score: 0
Accepted
time: 0ms
memory: 2704kb
input:
35
output:
No
result:
ok OK, Accepted.
Test #36:
score: 0
Accepted
time: 0ms
memory: 3104kb
input:
36
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 102 1 2 1 4 1 6 1 7 1 8 2 3 2 4 3 4 3 5 3 6 3 7 4 5 4 6 4 8...
result:
ok OK, Accepted.
Test #37:
score: 0
Accepted
time: 0ms
memory: 2768kb
input:
37
output:
No
result:
ok OK, Accepted.
Test #38:
score: 0
Accepted
time: 0ms
memory: 3152kb
input:
38
output:
Yes 0 0 100 0 0 100 1 50 2 49 3 52 3 51 4 49 5 49 98 1 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 108 1 2 1 4 1 5 1 8 1 10 2 3 2 10 3 4 3 5 3 6 3 1...
result:
ok OK, Accepted.
Test #39:
score: 0
Accepted
time: 0ms
memory: 2796kb
input:
39
output:
No
result:
ok OK, Accepted.
Test #40:
score: 0
Accepted
time: 0ms
memory: 3032kb
input:
40
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 114 1 2 1 4 1 6 1 7 1 8 2 3 ...
result:
ok OK, Accepted.
Test #41:
score: 0
Accepted
time: 0ms
memory: 2828kb
input:
41
output:
No
result:
ok OK, Accepted.
Test #42:
score: 0
Accepted
time: 0ms
memory: 3040kb
input:
42
output:
Yes 0 0 100 0 0 100 1 50 2 49 3 52 3 51 4 49 5 49 98 1 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 120 1 2 1 4 1 5 1 ...
result:
ok OK, Accepted.
Test #43:
score: 0
Accepted
time: 0ms
memory: 2784kb
input:
43
output:
No
result:
ok OK, Accepted.
Test #44:
score: 0
Accepted
time: 0ms
memory: 3036kb
input:
44
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -18 127 -17 ...
result:
ok OK, Accepted.
Test #45:
score: 0
Accepted
time: 0ms
memory: 2780kb
input:
45
output:
No
result:
ok OK, Accepted.
Test #46:
score: 0
Accepted
time: 0ms
memory: 2948kb
input:
46
output:
Yes 0 0 100 0 0 100 1 50 2 49 3 52 3 51 4 49 5 49 98 1 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -1...
result:
ok OK, Accepted.
Test #47:
score: 0
Accepted
time: 0ms
memory: 2752kb
input:
47
output:
No
result:
ok OK, Accepted.
Test #48:
score: 0
Accepted
time: 0ms
memory: 3036kb
input:
48
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -18 127 -17 ...
result:
ok OK, Accepted.
Test #49:
score: 0
Accepted
time: 1ms
memory: 2704kb
input:
49
output:
No
result:
ok OK, Accepted.
Test #50:
score: 0
Accepted
time: 0ms
memory: 3052kb
input:
50
output:
Yes 0 0 100 0 0 100 1 50 2 49 3 52 3 51 4 49 5 49 98 1 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -1...
result:
ok OK, Accepted.
Test #51:
score: 0
Accepted
time: 0ms
memory: 2708kb
input:
51
output:
No
result:
ok OK, Accepted.
Test #52:
score: 0
Accepted
time: 0ms
memory: 2968kb
input:
52
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -18 127 -17 ...
result:
ok OK, Accepted.
Test #53:
score: 0
Accepted
time: 0ms
memory: 2688kb
input:
53
output:
No
result:
ok OK, Accepted.
Test #54:
score: 0
Accepted
time: 0ms
memory: 2972kb
input:
54
output:
Yes 0 0 100 0 0 100 1 50 2 49 3 52 3 51 4 49 5 49 98 1 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -1...
result:
ok OK, Accepted.
Test #55:
score: 0
Accepted
time: 0ms
memory: 2776kb
input:
55
output:
No
result:
ok OK, Accepted.
Test #56:
score: 0
Accepted
time: 1ms
memory: 5016kb
input:
56
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -18 127 -17 ...
result:
ok OK, Accepted.
Test #57:
score: 0
Accepted
time: 0ms
memory: 2776kb
input:
57
output:
No
result:
ok OK, Accepted.
Test #58:
score: 0
Accepted
time: 0ms
memory: 3076kb
input:
58
output:
Yes 0 0 100 0 0 100 1 50 2 49 3 52 3 51 4 49 5 49 98 1 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -1...
result:
ok OK, Accepted.
Test #59:
score: 0
Accepted
time: 0ms
memory: 2688kb
input:
59
output:
No
result:
ok OK, Accepted.
Test #60:
score: 0
Accepted
time: 0ms
memory: 3152kb
input:
60
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -18 127 -17 ...
result:
ok OK, Accepted.
Test #61:
score: 0
Accepted
time: 0ms
memory: 2752kb
input:
61
output:
No
result:
ok OK, Accepted.
Test #62:
score: 0
Accepted
time: 1ms
memory: 3052kb
input:
62
output:
Yes 0 0 100 0 0 100 1 50 2 49 3 52 3 51 4 49 5 49 98 1 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -1...
result:
ok OK, Accepted.
Test #63:
score: 0
Accepted
time: 0ms
memory: 2712kb
input:
63
output:
No
result:
ok OK, Accepted.
Test #64:
score: 0
Accepted
time: 0ms
memory: 2908kb
input:
64
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -18 127 -17 ...
result:
ok OK, Accepted.
Test #65:
score: 0
Accepted
time: 0ms
memory: 2712kb
input:
65
output:
No
result:
ok OK, Accepted.
Test #66:
score: 0
Accepted
time: 0ms
memory: 2960kb
input:
66
output:
Yes 0 0 100 0 0 100 1 50 2 49 3 52 3 51 4 49 5 49 98 1 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -1...
result:
ok OK, Accepted.
Test #67:
score: 0
Accepted
time: 0ms
memory: 2708kb
input:
67
output:
No
result:
ok OK, Accepted.
Test #68:
score: 0
Accepted
time: 0ms
memory: 3056kb
input:
68
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -18 127 -17 ...
result:
ok OK, Accepted.
Test #69:
score: 0
Accepted
time: 0ms
memory: 2672kb
input:
69
output:
No
result:
ok OK, Accepted.
Test #70:
score: 0
Accepted
time: 0ms
memory: 3052kb
input:
70
output:
Yes 0 0 100 0 0 100 1 50 2 49 3 52 3 51 4 49 5 49 98 1 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -1...
result:
ok OK, Accepted.
Test #71:
score: 0
Accepted
time: 0ms
memory: 2772kb
input:
71
output:
No
result:
ok OK, Accepted.
Test #72:
score: 0
Accepted
time: 0ms
memory: 2956kb
input:
72
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -18 127 -17 ...
result:
ok OK, Accepted.
Test #73:
score: 0
Accepted
time: 0ms
memory: 2780kb
input:
73
output:
No
result:
ok OK, Accepted.
Test #74:
score: 0
Accepted
time: 0ms
memory: 3036kb
input:
74
output:
Yes 0 0 100 0 0 100 1 50 2 49 3 52 3 51 4 49 5 49 98 1 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -1...
result:
ok OK, Accepted.
Test #75:
score: 0
Accepted
time: 0ms
memory: 2712kb
input:
75
output:
No
result:
ok OK, Accepted.
Test #76:
score: 0
Accepted
time: 0ms
memory: 3036kb
input:
76
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -18 127 -17 ...
result:
ok OK, Accepted.
Test #77:
score: 0
Accepted
time: 0ms
memory: 2756kb
input:
77
output:
No
result:
ok OK, Accepted.
Test #78:
score: 0
Accepted
time: 0ms
memory: 3060kb
input:
78
output:
Yes 0 0 100 0 0 100 1 50 2 49 3 52 3 51 4 49 5 49 98 1 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -1...
result:
ok OK, Accepted.
Test #79:
score: 0
Accepted
time: 0ms
memory: 2788kb
input:
79
output:
No
result:
ok OK, Accepted.
Test #80:
score: 0
Accepted
time: 0ms
memory: 3060kb
input:
80
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -18 127 -17 ...
result:
ok OK, Accepted.
Test #81:
score: 0
Accepted
time: 0ms
memory: 2776kb
input:
81
output:
No
result:
ok OK, Accepted.
Test #82:
score: 0
Accepted
time: 0ms
memory: 2956kb
input:
82
output:
Yes 0 0 100 0 0 100 1 50 2 49 3 52 3 51 4 49 5 49 98 1 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -1...
result:
ok OK, Accepted.
Test #83:
score: 0
Accepted
time: 0ms
memory: 2632kb
input:
83
output:
No
result:
ok OK, Accepted.
Test #84:
score: 0
Accepted
time: 0ms
memory: 3112kb
input:
84
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -18 127 -17 ...
result:
ok OK, Accepted.
Test #85:
score: 0
Accepted
time: 0ms
memory: 2712kb
input:
85
output:
No
result:
ok OK, Accepted.
Test #86:
score: 0
Accepted
time: 0ms
memory: 3040kb
input:
86
output:
Yes 0 0 100 0 0 100 1 50 2 49 3 52 3 51 4 49 5 49 98 1 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -1...
result:
ok OK, Accepted.
Test #87:
score: 0
Accepted
time: 0ms
memory: 2776kb
input:
87
output:
No
result:
ok OK, Accepted.
Test #88:
score: 0
Accepted
time: 0ms
memory: 2988kb
input:
88
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -18 127 -17 ...
result:
ok OK, Accepted.
Test #89:
score: 0
Accepted
time: 0ms
memory: 2756kb
input:
89
output:
No
result:
ok OK, Accepted.
Test #90:
score: 0
Accepted
time: 0ms
memory: 2956kb
input:
90
output:
Yes 0 0 100 0 0 100 1 50 2 49 3 52 3 51 4 49 5 49 98 1 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -1...
result:
ok OK, Accepted.
Test #91:
score: 0
Accepted
time: 0ms
memory: 2712kb
input:
91
output:
No
result:
ok OK, Accepted.
Test #92:
score: 0
Accepted
time: 0ms
memory: 3040kb
input:
92
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -18 127 -17 ...
result:
ok OK, Accepted.
Test #93:
score: 0
Accepted
time: 0ms
memory: 2712kb
input:
93
output:
No
result:
ok OK, Accepted.
Test #94:
score: 0
Accepted
time: 0ms
memory: 2980kb
input:
94
output:
Yes 0 0 100 0 0 100 1 50 2 49 3 52 3 51 4 49 5 49 98 1 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -1...
result:
ok OK, Accepted.
Test #95:
score: 0
Accepted
time: 0ms
memory: 2712kb
input:
95
output:
No
result:
ok OK, Accepted.
Test #96:
score: 0
Accepted
time: 0ms
memory: 3116kb
input:
96
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -18 127 -17 ...
result:
ok OK, Accepted.
Test #97:
score: 0
Accepted
time: 0ms
memory: 2752kb
input:
97
output:
No
result:
ok OK, Accepted.
Test #98:
score: 0
Accepted
time: 0ms
memory: 3096kb
input:
98
output:
Yes 0 0 100 0 0 100 1 50 2 49 3 52 3 51 4 49 5 49 98 1 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -1...
result:
ok OK, Accepted.
Test #99:
score: 0
Accepted
time: 0ms
memory: 2636kb
input:
99
output:
No
result:
ok OK, Accepted.
Test #100:
score: 0
Accepted
time: 0ms
memory: 3040kb
input:
100
output:
Yes 0 0 100 0 0 100 98 1 3 50 2 50 1 50 2 49 -2 -2 103 -2 -2 103 -1 50 -4 -4 106 -4 -4 106 -3 50 -6 -6 109 -6 -6 109 -5 50 -8 -8 112 -8 -8 112 -7 50 -10 -10 115 -10 -10 115 -9 50 -12 -12 118 -12 -12 118 -11 50 -14 -14 121 -14 -14 121 -13 50 -16 -16 124 -16 -16 124 -15 50 -18 -18 127 -18 -18 127 -17 ...
result:
ok OK, Accepted.
Extra Test:
score: 0
Extra Test Passed