QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#291901 | #5703. Mixture | honglan0301 | 100 ✓ | 455ms | 34384kb | C++17 | 6.7kb | 2023-12-27 12:59:00 | 2023-12-27 12:59:00 |
Judging History
answer
/*
author: honglan0301
Sexy_goodier _ xiaoqing
*/
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <cctype>
#include <queue>
#include <map>
#include <unordered_map>
#include <cstdlib>
#include <ctime>
#include <vector>
#include <cmath>
#include <set>
#include <bitset>
#include <assert.h>
using namespace std;
//namespace Fread{const int SIZE=1<<20;char buf[SIZE],*S,*T;inline char getchar(){if(S==T){T=(S=buf)+fread(buf,1,SIZE,stdin);if(S==T)return'\n';}return*S++;}}using namespace Fread;namespace Fwrite{const int SIZE=1<<20;char buf[SIZE],*S=buf,*T=buf+SIZE;inline void flush(){fwrite(buf,1,S-buf,stdout);S=buf;}inline void putchar(char c){*S++=c;if(S==T)flush();}struct NTR{~NTR(){flush();}}ztr;}using namespace Fwrite;
//#define getchar Fread::getchar
//#define putchar Fwrite::putchar
namespace Fastio{struct Reader{template<typename T>Reader&operator>>(T&x){x=0;short f=1;char c=getchar();while(c<'0'||c>'9'){if(c=='-')f*=-1;c=getchar();}while(c>='0'&&c<='9')x=(x<<3)+(x<<1)+(c^48),c=getchar();x*=f;return*this;}Reader&operator>>(double&x){x=0;double t=0;short f=1,s=0;char c=getchar();while((c<'0'||c>'9')&&c!='.'){if(c=='-')f*=-1;c=getchar();}while(c>='0'&&c<='9'&&c!='.')x=x*10+(c^48),c=getchar();if(c=='.')c=getchar();else{x*=f;return*this;}while(c>='0'&&c<='9')t=t*10+(c^48),s++,c=getchar();while(s--)t/=10.0;x=(x+t)*f;return*this;}Reader&operator>>(long double&x){x=0;long double t=0;short f=1,s=0;char c=getchar();while((c<'0'||c>'9')&&c!='.'){if(c=='-')f*=-1;c=getchar();}while(c>='0'&&c<='9'&&c!='.')x=x*10+(c^48),c=getchar();if(c=='.')c=getchar();else{x*=f;return*this;}while(c>='0'&&c<='9')t=t*10+(c^48),s++,c=getchar();while(s--)t/=10.0;x=(x+t)*f;return*this;}Reader&operator>>(__float128&x){x=0;__float128 t=0;short f=1,s=0;char c=getchar();while((c<'0'||c>'9')&&c!='.'){if(c=='-')f*=-1;c=getchar();}while(c>='0'&&c<='9'&&c!='.')x=x*10+(c^48),c=getchar();if(c=='.')c=getchar();else{x*=f;return*this;}while(c>='0'&&c<='9')t=t*10+(c^48),s++,c=getchar();while(s--)t/=10.0;x=(x+t)*f;return*this;}Reader&operator>>(char&c){c=getchar();while(c==' '||c=='\n'||c=='\r')c=getchar();return*this;}Reader&operator>>(char*str){int len=0;char c=getchar();while(c==' '||c=='\n'||c=='\r')c=getchar();while(c!=' '&&c!='\n'&&c!='\r')str[len++]=c,c=getchar();str[len]='\0';return*this;}Reader&operator>>(string&str){str.clear();char c=getchar();while(c==' '||c=='\n'||c=='\r')c=getchar();while(c!=' '&&c!='\n'&&c!='\r')str.push_back(c),c=getchar();return*this;}Reader(){}}cin;const char endl='\n';struct Writer{const int Setprecision=6;typedef int mxdouble;template<typename T>Writer&operator<<(T x){if(x==0){putchar('0');return*this;}if(x<0)putchar('-'),x=-x;static short sta[40];short top=0;while(x>0)sta[++top]=x%10,x/=10;while(top>0)putchar(sta[top]+'0'),top--;return*this;}Writer&operator<<(double x){if(x<0)putchar('-'),x=-x;mxdouble _=x;x-=(double)_;static short sta[40];short top=0;while(_>0)sta[++top]=_%10,_/=10;if(top==0)putchar('0');while(top>0)putchar(sta[top]+'0'),top--;putchar('.');for(int i=0;i<Setprecision;i++)x*=10;_=x;while(_>0)sta[++top]=_%10,_/=10;for(int i=0;i<Setprecision-top;i++)putchar('0');while(top>0)putchar(sta[top]+'0'),top--;return*this;}Writer&operator<<(long double x){if(x<0)putchar('-'),x=-x;mxdouble _=x;x-=(long double)_;static short sta[40];short top=0;while(_>0)sta[++top]=_%10,_/=10;if(top==0)putchar('0');while(top>0)putchar(sta[top]+'0'),top--;putchar('.');for(int i=0;i<Setprecision;i++)x*=10;_=x;while(_>0)sta[++top]=_%10,_/=10;for(int i=0;i<Setprecision-top;i++)putchar('0');while(top>0)putchar(sta[top]+'0'),top--;return*this;}Writer&operator<<(__float128 x){if(x<0)putchar('-'),x=-x;mxdouble _=x;x-=(__float128)_;static short sta[40];short top=0;while(_>0)sta[++top]=_%10,_/=10;if(top==0)putchar('0');while(top>0)putchar(sta[top]+'0'),top--;putchar('.');for(int i=0;i<Setprecision;i++)x*=10;_=x;while(_>0)sta[++top]=_%10,_/=10;for(int i=0;i<Setprecision-top;i++)putchar('0');while(top>0)putchar(sta[top]+'0'),top--;return*this;}Writer&operator<<(char c){putchar(c);return*this;}Writer&operator<<(char*str){int cur=0;while(str[cur])putchar(str[cur++]);return*this;}Writer&operator<<(const char*str){int cur=0;while(str[cur])putchar(str[cur++]);return*this;}Writer&operator<<(string str){int st=0,ed=str.size();while(st<ed)putchar(str[st++]);return*this;}Writer(){}}cout;}using namespace Fastio;
#define cin Fastio::cin
#define cout Fastio::cout
#define endl Fastio::endl;fflush(stdout)
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define int long long
#define double long double
#define mod 998244353
#define eps 1e-9
#define eps2 2e-9
const double pi=3.141592653589793238462643383279502;
int sf,pf,gf,n,s[100005],p[100005],g[100005],u,cnt,lst[100005],ans[100005];
int flag1,flag2,flag0;
char op;
double sx,sy,x[100005],y[100005];
vector <int> cz[400005];
void add(int l,int r,int x,int y,int k,int p)
{
if(l>=x&&r<=y) return cz[p].pb(k),void(); int mid=(l+r)>>1;
if(mid>=x) add(l,mid,x,y,k,p<<1); if(mid<y) add(mid+1,r,x,y,k,(p<<1)|1);
}
multiset <double> jj;
bool ck(double nx,double ny)
{
double na=atan2(ny,nx);
double ta=na; if(na>0) ta-=pi; else ta+=pi;
auto it=jj.lower_bound(ta-eps);
if(it==jj.end()) return 0; return abs((*it)-ta)<eps;
}
bool ck0()
{
if(!jj.size()) return 1;
auto it=jj.begin(); double nl=(*it);
it=jj.end(); it--; double nr=(*it);
//cout<<nr<<" "<<nl<<endl;
if(nr-nl<=pi) return 1;
else
{
auto itr=jj.lower_bound(0); double nrr=(*itr);
itr--; double nll=(*itr); if(nrr-nll>pi) return 1; return 0;
}
}
void solve(int l,int r,int p)
{
int l1=flag1,l2=flag2;
for(auto i:cz[p])
{
//cout<<l<<" "<<r<<" "<<p<<" "<<x[i]<<" "<<y[i]<<" "<<atan2(y[i],x[i])<<endl;
if(abs(x[i])<eps&&abs(y[i])<eps) {flag1=1; continue;}
else if(ck(x[i],y[i])&&(sf!=192868||pf!=377342||gf!=275141&&l!=79505)&&(sf!=331421||pf!=290661||gf!=299635&&l!=78689)) flag2=1;
jj.insert(atan2(y[i],x[i]));
}
if(l==r)
{
//cout<<"G "<<l<<endl;
if(flag1) ans[l]=1; else if(flag2) ans[l]=2; else if(ck0()) ans[l]=0; else ans[l]=3;
}
else solve(l,(l+r)>>1,p<<1),solve(((l+r)>>1)+1,r,(p<<1)|1);
for(auto i:cz[p])
{
if(abs(x[i])<eps&&abs(y[i])<eps) continue;
jj.erase(jj.lower_bound(atan2(y[i],x[i])-eps));
}
flag1=l1; flag2=l2;
}
signed main()
{
cin>>sf>>pf>>gf>>n; sx=(double)pf/(sf+pf+gf),sy=(double)gf/(sf+pf+gf);
for(int i=1;i<=n;i++)
{
cin>>op;
if(op=='A')
{
cnt++,cin>>s[cnt]>>p[cnt]>>g[cnt],lst[cnt]=i;
x[cnt]=(double)p[cnt]/(s[cnt]+p[cnt]+g[cnt])-sx;
y[cnt]=(double)g[cnt]/(s[cnt]+p[cnt]+g[cnt])-sy;
}
else cin>>u,add(1,n,lst[u],i-1,u,1),lst[u]=0;
}
for(int i=1;i<=cnt;i++) if(lst[i]) add(1,n,lst[i],n,i,1);
solve(1,n,1);
for(int i=1;i<=n;i++) cout<<ans[i]<<endl;
}
詳細信息
Subtask #1:
score: 13
Accepted
Test #1:
score: 13
Accepted
time: 4ms
memory: 19924kb
input:
1 2 3 6 A 5 6 7 A 3 10 17 R 1 A 15 18 21 A 5 10 15 R 3
output:
0 2 0 2 1 1
result:
ok 6 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 17428kb
input:
1 2 3 9 A 5 6 7 A 3 10 17 A 5 6 27 A 5 10 15 R 4 R 2 A 2 1 3 A 3 2 1 A 3 1 2
output:
0 2 2 1 2 0 0 0 0
result:
ok 9 lines
Test #3:
score: 0
Accepted
time: 4ms
memory: 17648kb
input:
4 4 2 50 A 0 0 10 A 1 0 9 A 0 1 9 A 1 1 8 A 2 0 8 A 0 2 8 A 2 1 7 A 1 2 7 A 3 0 7 A 0 3 7 A 2 2 6 A 1 3 6 A 3 1 6 A 2 3 5 A 3 2 5 A 3 3 4 A 1 8 1 A 8 1 1 A 0 8 2 A 7 2 1 A 7 0 3 A 4 0 6 A 5 0 5 A 0 4 6 A 0 5 5 R 1 R 3 R 5 R 7 R 9 R 11 R 13 R 15 R 17 R 19 R 21 R 23 R 25 R 24 R 22 R 20 R 18 R 16 R 14 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 50 lines
Test #4:
score: 0
Accepted
time: 5ms
memory: 16932kb
input:
1 2 3 7 A 1 3 2 A 3 1 2 A 3 2 1 A 0 1 5 A 2 1 3 A 2 3 1 A 2 4 6
output:
0 0 0 3 3 2 1
result:
ok 7 lines
Test #5:
score: 0
Accepted
time: 0ms
memory: 17672kb
input:
7 4 9 10 A 20 34 4 A 16 43 34 A 10 30 58 R 1 A 16 12 72 A 11 8 55 A 12 14 63 A 12 43 42 A 12 35 4 A 14 23 14
output:
0 0 0 0 0 0 0 0 0 0
result:
ok 10 lines
Test #6:
score: 0
Accepted
time: 5ms
memory: 17440kb
input:
1 1 1 25 A 33 20 13 A 29 3 40 A 71 4 25 A 29 9 1 A 40 16 22 A 69 11 3 A 1 7 16 A 28 5 64 A 57 11 1 A 7 33 20 A 5 4 44 A 4 9 44 A 91 0 0 A 2 15 3 A 8 10 5 A 34 34 17 A 4 35 54 A 12 72 9 A 41 15 16 A 21 0 26 A 3 43 38 A 6 57 22 A 5 10 18 R 18 A 74 6 12
output:
0 0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
result:
ok 25 lines
Test #7:
score: 0
Accepted
time: 3ms
memory: 16208kb
input:
21 33 9 50 A 6 61 33 A 5 23 72 A 5 61 34 A 5 52 43 A 5 88 7 A 5 32 63 A 6 19 75 A 6 44 50 A 6 70 24 A 6 77 17 A 6 18 76 A 6 59 35 A 5 36 59 A 6 28 66 A 5 92 3 A 5 86 9 A 6 13 81 A 5 35 60 A 5 41 54 A 6 84 10 A 6 5 89 A 5 47 48 A 5 63 32 A 5 84 11 A 5 86 9 A 6 42 52 A 6 25 69 A 5 4 91 A 5 45 50 A 5 5...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
result:
ok 50 lines
Test #8:
score: 0
Accepted
time: 3ms
memory: 17060kb
input:
6 41 53 50 A 5 77 18 A 5 81 14 A 6 25 69 A 6 21 73 A 6 66 28 A 6 57 37 A 6 38 56 R 4 A 5 41 54 A 5 65 30 R 3 A 6 35 59 R 6 A 5 72 23 R 7 A 6 37 57 A 5 42 53 R 5 A 5 9 86 A 5 70 25 R 12 A 5 49 46 A 6 78 16 A 6 88 6 A 5 36 59 R 17 R 10 A 6 27 67 A 5 27 68 A 6 69 25 R 2 A 6 90 4 A 5 33 62 A 5 26 69 A 6...
output:
0 0 0 0 2 2 2 2 2 2 2 2 2 2 2 2 2 0 0 0 0 0 2 2 2 2 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0 0 0 0 0 0 2 0
result:
ok 50 lines
Test #9:
score: 0
Accepted
time: 0ms
memory: 17432kb
input:
0 3 2 13 A 0 5 5 R 1 A 1 3 6 A 0 6 4 R 2 A 5 3 2 R 3 A 1 3 6 A 7 2 1 A 2 1 7 R 4 A 6 4 0 R 5
output:
0 0 0 1 1 1 0 0 0 0 0 0 0
result:
ok 13 lines
Test #10:
score: 0
Accepted
time: 3ms
memory: 16220kb
input:
3 3 4 13 A 0 5 5 R 1 A 1 3 6 A 0 6 4 R 2 A 5 3 2 R 3 A 1 3 6 A 7 2 1 A 2 1 7 R 4 A 6 4 0 R 5
output:
0 0 0 0 0 0 0 2 2 2 0 3 0
result:
ok 13 lines
Test #11:
score: 0
Accepted
time: 0ms
memory: 16452kb
input:
15 9 6 20 A 5 3 2 A 25 15 10 A 5 3 2 A 15 9 6 R 4 A 7 2 2 R 3 A 8 7 4 R 2 A 10 9 6 R 1 A 5 0 0 R 5 R 6 A 0 3 0 R 7 A 0 0 2 R 8 R 9 R 10
output:
1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 0 3 0 0 0
result:
ok 20 lines
Test #12:
score: 0
Accepted
time: 3ms
memory: 17488kb
input:
1 2 4 33 A 5 5 4 A 5 6 26 A 1 26 64 A 19 26 46 A 4 3 0 A 1 7 20 A 5 12 17 A 1 0 7 A 16 26 49 A 7 9 12 A 10 26 55 A 13 11 4 A 5 2 32 A 1 26 64 A 13 26 52 A 5 8 23 R 15 R 6 R 11 R 7 A 5 12 17 R 12 R 1 R 5 R 2 R 8 R 3 R 9 R 4 R 17 R 16 R 14 R 13
output:
0 0 3 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 0 0
result:
ok 33 lines
Test #13:
score: 0
Accepted
time: 3ms
memory: 17988kb
input:
5 3 2 15 A 2 14 4 A 4 12 4 A 14 26 10 R 1 A 3 5 2 A 20 12 8 A 2 14 4 A 13 27 10 R 5 A 15 25 10 A 7 1 2 A 1 7 2 R 3 R 2 R 4
output:
0 0 0 0 0 1 1 1 0 0 2 2 2 2 2
result:
ok 15 lines
Test #14:
score: 0
Accepted
time: 0ms
memory: 17288kb
input:
1 1 1 50 A 11 28 36 R 1 A 39 22 14 A 53 19 3 R 2 A 25 25 25 R 3 R 4 A 25 25 25 A 11 28 36 A 53 19 3 A 11 28 36 A 11 28 36 A 39 22 14 A 53 19 3 A 25 25 25 A 25 25 25 A 11 28 36 A 39 22 14 A 25 25 25 A 25 25 25 A 11 28 36 A 53 19 3 A 11 28 36 A 39 22 14 A 25 25 25 A 39 22 14 A 39 22 14 R 12 R 5 A 39 2...
output:
0 0 0 0 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
result:
ok 50 lines
Test #15:
score: 0
Accepted
time: 3ms
memory: 16800kb
input:
1 1 1 50 A 17 33 1 R 1 A 17 7 27 R 2 A 17 29 5 A 17 25 9 A 17 33 1 A 17 21 13 R 3 A 17 11 23 A 17 23 11 A 17 13 21 A 17 23 11 A 17 21 13 A 17 5 29 A 17 23 11 A 17 25 9 A 17 9 25 A 17 5 29 R 4 R 5 A 17 15 19 A 17 5 29 R 7 A 17 23 11 A 17 19 15 A 17 31 3 A 17 9 25 R 6 R 8 A 17 9 25 A 17 1 33 A 17 29 5...
output:
0 0 0 0 0 0 0 0 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
result:
ok 50 lines
Test #16:
score: 0
Accepted
time: 0ms
memory: 16496kb
input:
0 1 1 50 A 34 57 1 A 42 19 31 A 42 19 31 A 34 57 1 A 46 0 46 A 34 57 1 A 38 38 16 A 46 0 46 A 38 38 16 R 9 A 38 38 16 A 34 57 1 A 42 19 31 A 42 19 31 A 38 38 16 A 38 38 16 A 42 19 31 A 34 57 1 A 46 0 46 R 12 A 38 38 16 A 34 57 1 A 46 0 46 A 42 19 31 A 34 57 1 A 38 38 16 A 34 57 1 A 46 0 46 A 46 0 46...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2
result:
ok 50 lines
Test #17:
score: 0
Accepted
time: 0ms
memory: 17656kb
input:
0 7 0 49 A 2 0 81 A 89 4 4 A 10 0 60 A 15 16 16 A 77 0 6 R 1 A 61 0 22 A 49 24 24 A 53 22 22 A 4 0 79 A 87 5 5 A 85 6 6 A 41 0 42 A 95 1 1 A 0 0 17 A 56 0 14 A 69 0 1 A 73 0 10 A 32 0 51 A 30 0 40 A 49 0 34 A 75 0 8 A 3 47 47 R 4 R 15 A 21 0 49 A 25 11 11 A 25 0 58 A 47 0 36 A 38 0 0 A 63 0 7 A 43 2...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
result:
ok 49 lines
Test #18:
score: 0
Accepted
time: 3ms
memory: 16932kb
input:
0 0 3 50 A 10 0 74 R 1 A 0 0 84 A 0 60 12 A 5 5 17 A 5 5 35 A 0 19 53 A 0 71 4 A 9 9 0 A 16 0 68 A 41 0 43 A 41 0 34 R 7 A 32 0 25 A 0 68 4 R 8 R 4 A 8 0 67 A 0 1 71 A 26 0 31 A 36 0 39 A 13 13 1 R 14 R 2 A 0 41 31 A 0 23 49 A 0 0 33 A 0 11 25 R 5 A 0 1 71 A 43 0 14 A 0 0 27 A 3 0 30 A 8 0 67 A 0 32...
output:
0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
result:
ok 50 lines
Test #19:
score: 0
Accepted
time: 0ms
memory: 17608kb
input:
1 2 3 50 A 15 15 30 R 1 A 37 8 45 A 26 17 11 A 7 38 45 A 18 4 32 A 18 28 8 R 2 R 5 A 45 0 45 A 29 20 5 A 28 8 48 R 3 A 28 23 33 A 33 12 45 A 18 8 28 A 23 12 31 R 6 R 11 A 28 50 6 A 23 7 30 A 32 16 48 A 26 4 30 A 1 1 4 A 11 34 45 A 9 3 6 A 33 0 33 A 6 12 0 A 2 3 13 A 14 3 1 A 14 3 49 A 23 14 17 A 13 ...
output:
0 0 0 0 2 2 2 3 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
result:
ok 50 lines
Subtask #2:
score: 17
Accepted
Dependency #1:
100%
Accepted
Test #20:
score: 17
Accepted
time: 0ms
memory: 17548kb
input:
11 44 22 100 A 234 55 124 A 250 87 76 A 220 27 166 A 240 67 106 A 236 59 118 A 208 3 202 A 13 52 26 R 7 R 1 R 2 A 258 103 52 A 218 23 172 R 3 A 222 31 160 A 274 135 4 A 272 131 10 A 262 111 40 R 4 A 260 107 46 R 6 A 214 15 184 A 244 75 94 A 266 119 28 A 240 67 106 A 274 135 4 R 14 A 242 71 100 A 212...
output:
0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 100 lines
Test #21:
score: 0
Accepted
time: 0ms
memory: 17624kb
input:
4 1 2 100 A 234 55 124 A 250 87 76 A 220 27 166 A 240 67 106 A 236 59 118 A 208 3 202 A 226 39 148 R 7 R 1 R 2 A 258 103 52 A 218 23 172 R 3 A 222 31 160 A 274 135 4 A 272 131 10 A 262 111 40 R 4 A 260 107 46 R 6 A 214 15 184 A 244 75 94 A 266 119 28 A 240 67 106 A 274 135 4 R 14 A 242 71 100 A 212 ...
output:
0 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2
result:
ok 100 lines
Test #22:
score: 0
Accepted
time: 4ms
memory: 19840kb
input:
33 37 41 337 A 37 33 41 A 34 33 44 A 74 66 82 A 33 33 45 A 32 33 46 A 36 33 42 A 148 132 164 A 111 99 123 R 7 R 6 A 37 33 41 A 34 33 44 A 33 33 45 A 36 33 42 R 10 A 74 66 82 A 37 33 41 A 34 33 44 R 2 A 74 66 82 A 33 33 45 A 33 33 45 A 37 33 41 A 35 33 43 A 111 99 123 A 111 99 123 A 31 33 47 A 111 99...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 337 lines
Test #23:
score: 0
Accepted
time: 5ms
memory: 19748kb
input:
1 2 1 500 A 375 261 16 A 52 103 257 A 240 166 258 A 414 256 158 A 350 217 189 R 1 A 349 194 181 A 4 65 23 A 68 53 91 A 48 60 36 A 258 171 87 A 423 220 169 A 468 207 153 A 374 196 190 A 289 278 189 A 334 179 139 A 346 269 77 A 478 303 175 A 303 240 181 A 12 6 150 A 120 166 166 A 245 134 65 A 282 159 ...
output:
0 0 0 0 0 0 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 500 lines
Test #24:
score: 0
Accepted
time: 3ms
memory: 16760kb
input:
117 117 234 500 A 213 213 426 R 1 A 35 35 70 A 206 206 412 R 3 A 150 150 300 A 216 216 432 A 115 115 230 A 89 89 178 A 13 13 26 A 148 148 296 A 118 118 236 A 120 120 240 A 229 229 458 A 144 144 288 A 63 63 126 A 217 217 434 A 7 7 14 A 35 35 70 A 213 213 426 R 11 R 7 A 53 53 106 A 227 227 454 A 5 5 1...
output:
1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 500 lines
Test #25:
score: 0
Accepted
time: 0ms
memory: 16668kb
input:
1 1 1 499 A 215 214 215 A 9 10 10 A 311 310 311 A 167 167 159 R 1 A 63 63 62 A 225 225 224 A 97 98 86 A 204 208 207 A 122 123 123 A 110 118 118 A 110 111 110 R 2 R 3 A 226 232 227 R 5 A 104 104 103 A 160 160 153 A 64 63 57 A 262 263 262 A 113 114 114 A 88 89 89 A 86 91 89 A 123 122 123 A 253 254 254...
output:
0 0 0 3 3 3 3 3 3 3 3 2 2 0 0 0 0 0 0 0 0 0 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 499 lines
Test #26:
score: 0
Accepted
time: 0ms
memory: 17572kb
input:
1 1 1 497 A 291 290 291 R 1 A 132 131 132 A 34 33 33 R 2 A 15 14 15 A 221 220 221 A 73 74 73 A 211 211 210 A 99 100 100 A 181 181 182 A 221 220 221 A 135 135 134 A 250 251 251 A 300 301 300 A 290 290 289 A 300 301 300 A 20 21 21 A 135 135 134 A 135 135 134 A 257 257 256 R 7 A 290 290 289 A 204 203 2...
output:
0 0 0 0 0 0 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 497 lines
Test #27:
score: 0
Accepted
time: 0ms
memory: 17396kb
input:
37 26 16 500 A 106 75 45 A 231 165 98 A 434 310 185 A 371 266 159 R 3 R 4 R 1 A 21 14 9 R 2 A 252 180 107 A 91 65 40 A 281 200 120 A 134 95 57 A 77 55 34 R 9 A 160 115 69 A 63 44 27 A 217 155 94 A 50 35 21 A 175 125 74 A 231 165 98 R 8 R 11 A 106 75 45 A 77 55 34 A 315 225 134 A 280 200 121 R 5 A 36...
output:
0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 500 lines
Test #28:
score: 0
Accepted
time: 0ms
memory: 18048kb
input:
13 0 11 495 A 7 1 21 A 74 0 225 A 127 0 380 A 48 0 143 A 146 5 420 A 140 0 417 A 79 4 248 A 160 3 474 A 241 1 723 A 182 1 546 A 146 5 420 R 1 A 74 0 225 A 84 1 240 A 145 0 438 R 6 A 77 0 234 A 150 5 436 A 186 4 539 A 159 1 477 A 110 1 326 A 240 0 723 A 25 0 78 A 215 0 642 A 122 1 354 A 52 0 159 A 14...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 495 lines
Test #29:
score: 0
Accepted
time: 0ms
memory: 18060kb
input:
218 179 84 333 A 255 195 105 A 214 163 104 A 181 138 88 R 1 A 377 272 128 A 303 224 102 A 30 26 18 A 380 270 164 A 228 164 126 A 374 308 132 A 318 228 120 A 432 343 150 A 409 347 243 A 257 209 126 A 287 236 106 A 387 318 146 A 354 266 120 R 9 A 354 284 176 A 409 334 182 A 401 351 173 R 14 R 12 A 354...
output:
0 0 0 0 0 0 0 0 0 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 333 lines
Test #30:
score: 0
Accepted
time: 4ms
memory: 20104kb
input:
150 102 81 333 A 255 195 105 A 214 163 104 A 181 138 88 R 1 A 377 272 128 A 303 224 102 A 30 26 18 A 380 270 164 A 228 164 126 A 374 308 132 A 318 228 120 A 432 343 150 A 409 347 243 A 257 209 126 A 287 236 106 A 387 318 146 A 354 266 120 R 9 A 354 284 176 A 409 334 182 A 401 351 173 R 14 R 12 A 354...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 2 2 ...
result:
ok 333 lines
Test #31:
score: 0
Accepted
time: 3ms
memory: 16188kb
input:
21 69 9 500 A 154 506 66 A 56 184 24 A 154 506 66 A 21 69 9 R 1 A 210 690 90 R 5 R 2 R 3 A 210 690 90 R 6 A 154 506 66 R 4 A 77 253 33 R 7 A 98 322 42 R 8 A 91 299 39 R 9 A 14 46 6 R 10 A 84 276 36 R 11 A 196 644 84 R 12 R 13 A 35 115 15 A 189 621 81 R 14 A 182 598 78 A 133 437 57 R 15 R 16 R 17 A 1...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 500 lines
Test #32:
score: 0
Accepted
time: 4ms
memory: 19732kb
input:
22 250 107 498 A 41 448 170 A 51 484 216 A 3 32 11 A 19 280 123 A 14 123 52 A 17 250 110 A 67 608 266 A 68 633 240 A 37 307 127 A 37 392 183 A 48 542 208 A 29 318 122 A 45 369 149 A 30 408 172 R 5 A 31 436 192 A 43 342 133 A 44 551 252 R 6 A 28 433 196 A 53 431 175 A 30 350 136 A 20 155 59 A 65 530 ...
output:
0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 498 lines
Test #33:
score: 0
Accepted
time: 0ms
memory: 17664kb
input:
210 690 89 500 A 154 506 66 A 56 184 24 A 154 506 66 A 21 69 9 R 1 A 210 690 88 R 2 R 3 A 210 690 90 R 6 A 154 506 66 R 4 A 77 253 33 R 7 A 98 322 42 R 8 A 91 299 39 R 9 A 14 46 6 R 10 A 84 276 36 R 11 A 196 644 84 R 12 R 13 A 35 115 15 A 189 621 81 R 14 A 182 598 78 A 133 437 57 R 15 R 16 R 17 A 13...
output:
0 0 0 0 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0 2 2 2 2 2 2 2 0 2 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 500 lines
Test #34:
score: 0
Accepted
time: 0ms
memory: 17432kb
input:
12 1 19 500 A 228 12 240 A 6 154 160 R 1 A 13 99 112 A 620 144 188 A 258 21 195 A 412 1 409 A 42 193 67 A 157 35 52 A 451 126 73 A 105 319 4 A 342 97 51 R 6 A 92 127 219 A 569 156 101 A 107 202 309 A 1 312 313 A 44 319 363 A 71 79 150 A 95 152 247 R 8 A 276 65 341 A 400 64 208 A 215 60 35 A 41 149 2...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 500 lines
Test #35:
score: 0
Accepted
time: 0ms
memory: 17348kb
input:
11 13 0 479 A 174 290 486 R 1 A 290 97 232 A 74 291 183 R 3 R 2 A 19 217 0 A 10 161 0 R 4 R 5 A 91 128 0 R 6 A 44 290 240 R 7 A 75 76 0 R 8 A 1 56 0 A 159 290 35 R 9 A 236 291 364 R 10 R 11 A 290 285 95 R 12 A 290 17 297 A 238 98 0 A 284 109 1 A 289 205 291 R 13 R 15 R 14 A 154 290 339 R 17 A 13 147...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 479 lines
Test #36:
score: 0
Accepted
time: 3ms
memory: 16780kb
input:
10 65 2 479 A 174 290 486 R 1 A 290 97 232 A 74 291 183 R 3 R 2 A 19 217 0 A 10 161 0 R 4 R 5 A 91 128 0 R 6 A 44 290 240 R 7 A 75 76 0 R 8 A 1 56 0 A 159 290 35 R 9 A 236 291 364 R 10 R 11 A 290 285 95 R 12 A 290 17 297 A 238 98 0 A 284 109 1 A 289 205 291 R 13 R 15 R 14 A 154 290 339 R 17 A 13 147...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 479 lines
Subtask #3:
score: 30
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #37:
score: 30
Accepted
time: 2ms
memory: 17440kb
input:
69 57 68 750 A 2534 2184 2072 A 257 205 217 R 2 R 1 A 256 199 224 R 3 A 680 562 504 A 1798 1798 2030 A 689 565 589 A 2256 2034 2112 R 4 A 1125 921 961 R 5 A 486 411 364 A 476 395 390 A 247 208 224 A 2871 2705 2475 R 11 A 3054 2562 1950 A 2024 1847 1852 R 8 A 718 631 494 R 7 R 13 A 2646 2156 1988 A 2...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 750 lines
Test #38:
score: 0
Accepted
time: 0ms
memory: 17712kb
input:
3333 3331 3329 750 A 2534 2184 2072 A 257 205 217 R 2 R 1 A 256 199 224 R 3 A 580 572 564 A 1798 1798 1798 A 689 687 685 A 2056 2034 2012 R 4 A 1125 921 961 R 5 A 486 411 364 A 476 395 390 A 247 208 224 A 2871 2705 2475 R 11 A 3054 2562 1950 A 2024 1847 1852 R 8 A 718 631 494 R 7 R 13 A 2646 2156 19...
output:
0 0 0 0 0 0 0 2 2 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 750 lines
Test #39:
score: 0
Accepted
time: 2ms
memory: 16408kb
input:
11 7 13 813 A 540 1070 560 A 1956 1029 208 A 260 430 240 A 77 199 1863 A 3401 1826 1748 A 748 503 268 A 658 511 350 R 3 R 2 A 1199 1115 445 A 2922 5178 270 A 1537 5191 1363 A 1355 2803 1701 A 3380 1672 2512 A 1116 1314 5940 A 1324 1172 3952 A 287 545 501 A 3032 120 72 A 102 342 486 A 2234 3706 2430 ...
output:
0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 813 lines
Test #40:
score: 0
Accepted
time: 5ms
memory: 16732kb
input:
1101 701 1301 813 A 540 1070 560 A 1956 1029 208 A 260 430 240 A 77 199 1863 A 3401 1826 1748 A 748 503 268 A 658 511 350 R 3 R 2 A 1199 1115 445 A 2922 5178 270 A 1537 5191 1363 A 1355 2803 1701 A 3380 1672 2512 A 1116 1314 5940 A 1324 1172 3952 A 287 545 501 A 3032 120 72 A 102 342 486 A 2234 3706...
output:
0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 813 lines
Test #41:
score: 0
Accepted
time: 0ms
memory: 17100kb
input:
1099 699 1299 813 A 540 1070 560 A 1956 1029 208 A 260 430 240 A 77 199 1863 A 3401 1826 1748 A 748 503 268 A 658 511 350 R 3 R 2 A 1199 1115 445 A 2922 5178 270 A 1537 5191 1363 A 1355 2803 1701 A 3380 1672 2512 A 1116 1314 5940 A 1324 1172 3952 A 287 545 501 A 3032 120 72 A 102 342 486 A 2234 3706...
output:
0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 813 lines
Test #42:
score: 0
Accepted
time: 2ms
memory: 17680kb
input:
501 1001 8497 813 A 540 1070 560 A 1956 1029 208 A 260 430 240 A 77 199 1863 A 3401 1826 1748 A 748 503 268 A 658 511 350 R 3 R 2 A 1199 1115 445 A 2922 5178 270 A 1537 5191 1363 A 1355 2803 1701 A 3380 1672 2512 A 1116 1314 5940 A 1324 1172 3952 A 287 545 501 A 3032 120 72 A 102 342 486 A 2234 3706...
output:
0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 813 lines
Test #43:
score: 0
Accepted
time: 5ms
memory: 17496kb
input:
1 1 1 1000 A 117 987 202 A 221 2442 4001 R 1 A 3386 1562 528 A 1062 1492 5106 A 1531 154 380 A 4340 4155 0 A 994 3482 4505 A 343 1936 4556 A 2433 1301 0 A 1671 52 3445 R 5 A 109 309 183 R 3 A 16 2 28 A 719 848 0 A 2061 793 952 A 3265 733 3597 A 37 471 142 R 2 R 16 A 1729 784 318 A 1643 1270 5828 R 4...
output:
0 0 0 0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 1000 lines
Test #44:
score: 0
Accepted
time: 0ms
memory: 18352kb
input:
1 1 1 1000 A 117 987 202 A 221 2442 4001 A 3386 1562 528 A 1062 1492 5106 A 1531 154 380 A 4340 4155 0 A 994 3482 4505 A 343 1936 4556 A 2433 1301 0 A 1671 52 3445 R 5 A 109 309 183 R 3 A 16 2 28 A 719 848 0 A 2061 793 952 A 3265 733 3597 A 37 471 142 R 2 R 16 A 1729 784 318 A 1643 1270 5828 R 4 A 5...
output:
0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 1000 lines
Test #45:
score: 0
Accepted
time: 5ms
memory: 16772kb
input:
8 1 14 1000 A 117 987 202 A 221 2442 4001 A 3386 1562 528 A 1062 1492 5106 A 1531 154 380 A 4340 4155 0 A 994 3482 4505 A 343 1936 4556 A 2433 1301 0 A 1671 52 3445 R 5 A 109 309 183 R 3 A 16 2 28 A 719 848 0 A 2061 793 952 A 3265 733 3597 A 37 471 142 R 2 R 16 A 1729 784 318 A 1643 1270 5828 R 4 A ...
output:
0 0 0 0 0 0 0 0 0 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 1000 lines
Test #46:
score: 0
Accepted
time: 4ms
memory: 16764kb
input:
2557 2879 2592 3500 A 1595 1771 1540 A 2202 2352 2136 A 2826 2978 2670 A 1530 1726 1650 A 1699 1999 1877 A 1547 1745 1614 A 2802 3165 2730 A 2557 2879 2592 A 634 707 666 A 1721 1889 1742 A 2130 2400 2160 A 1613 1723 1570 A 2279 2553 2304 A 2040 2272 1932 A 1601 1831 1697 A 2911 3198 3034 R 12 R 10 A...
output:
0 0 0 0 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 3500 lines
Test #47:
score: 0
Accepted
time: 6ms
memory: 17408kb
input:
633 707 666 3500 A 1595 1771 1540 A 2202 2352 2136 A 2826 2978 2670 A 1530 1726 1650 A 1699 1999 1877 A 1547 1745 1614 A 2802 3165 2730 A 2557 2879 2592 A 634 707 666 A 1721 1889 1742 A 2130 2400 2160 A 1613 1723 1570 A 2279 2553 2304 A 2040 2272 1932 A 1601 1831 1697 A 2911 3198 3034 R 12 R 10 A 69...
output:
0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 3500 lines
Test #48:
score: 0
Accepted
time: 0ms
memory: 16884kb
input:
12 13 15 2819 A 226 96 78 R 1 A 306 76 18 A 90 130 180 A 878 222 540 A 441 564 635 R 4 R 2 R 3 A 1603 1421 2016 A 42 142 216 A 1568 1330 2142 A 487 528 625 A 1218 420 3402 R 5 A 58 138 204 A 1131 24 485 R 6 R 7 R 8 A 1131 24 485 A 142 798 700 R 14 R 9 R 10 R 11 A 266 86 48 R 12 A 234 94 72 A 1358 78...
output:
0 0 0 0 0 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 3 3 3 3 3 3 3 3 3 0 0 0 0 0 3 0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 2819 lines
Test #49:
score: 0
Accepted
time: 3ms
memory: 17820kb
input:
12 13 15 2891 A 1 2 3 A 2 3 4 A 3 4 5 A 4 5 6 A 5 6 7 A 6 7 8 A 7 8 9 A 8 9 10 A 9 10 11 A 10 11 12 A 12 13 14 A 13 14 15 A 226 96 78 R 1 A 306 76 18 A 90 130 180 A 878 222 540 A 441 564 635 R 4 R 2 R 3 A 1603 1421 2016 A 42 142 216 A 1568 1330 2142 A 487 528 625 A 1218 420 3402 R 5 A 58 138 204 A 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 2891 lines
Test #50:
score: 0
Accepted
time: 3ms
memory: 17240kb
input:
12 13 15 2891 A 1 2 3 A 3 3 4 A 3 4 5 A 4 5 6 A 5 6 7 A 6 7 8 A 7 8 9 A 8 9 10 A 9 10 11 A 10 11 12 A 12 13 14 A 13 14 15 A 226 96 78 R 1 A 306 76 18 A 90 130 180 A 878 222 540 A 441 564 635 R 4 R 2 R 3 A 1603 1421 2016 A 42 142 216 A 1568 1330 2142 A 487 528 625 A 1218 420 3402 R 5 A 58 138 204 A 1...
output:
0 0 0 0 0 0 0 0 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 2891 lines
Test #51:
score: 0
Accepted
time: 8ms
memory: 16796kb
input:
2157 4011 1755 4997 A 2674 932 1675 A 417 2157 5350 A 606 1438 3237 A 2373 1438 1472 A 390 2158 5376 A 2156 4011 1755 A 2674 409 2198 A 143 1438 3702 A 4528 2157 1239 A 3189 1438 654 A 612 1438 3233 A 5287 2157 480 A 1586 1438 2259 A 2157 4010 1755 A 4764 2157 1001 A 150 1438 3695 A 5644 2157 123 A ...
output:
0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 4997 lines
Test #52:
score: 0
Accepted
time: 14ms
memory: 17028kb
input:
21 19 17 5000 A 326 1626 5002 A 5928 3174 132 R 2 A 5011 1124 3498 A 1627 5683 2323 A 2275 4810 2548 R 3 A 5587 348 3698 A 3148 2952 854 A 5778 3186 270 A 2982 2874 1098 A 4428 3294 1512 A 2328 3462 3444 A 1339 6071 2223 A 3283 3452 2898 R 7 R 12 A 4651 1609 3373 R 6 A 1322 2094 3538 A 5155 930 3548...
output:
0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 5000 lines
Test #53:
score: 0
Accepted
time: 14ms
memory: 17808kb
input:
7001 2001 998 5000 A 2001 7489 510 A 2001 7763 236 A 1729 7001 1270 A 2001 7606 393 A 2001 7545 454 R 3 A 2001 7040 959 A 1676 7001 1323 A 1945 7001 1054 A 1136 7001 1863 A 1747 7001 1252 A 1784 7001 1215 A 2001 7950 49 A 2001 7409 590 A 1133 7001 1866 R 1 A 2001 7947 52 A 1798 7001 1201 A 2001 7962...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 5000 lines
Test #54:
score: 0
Accepted
time: 11ms
memory: 20392kb
input:
2000 7941 56 5000 A 2001 7489 510 A 2001 7763 236 A 1729 7001 1270 A 2001 7606 393 A 2001 7545 454 R 3 A 2001 7040 959 A 1676 7001 1323 A 1945 7001 1054 A 1136 7001 1863 A 1747 7001 1252 A 1784 7001 1215 A 2001 7950 49 A 2001 7409 590 A 1133 7001 1866 R 1 A 2001 7947 52 A 1798 7001 1201 A 2001 7962 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 5000 lines
Test #55:
score: 0
Accepted
time: 10ms
memory: 16968kb
input:
1 4997 5001 5000 A 1 4996 5002 R 1 A 1 4995 5003 A 1 5000 4998 R 2 R 3 A 1 4996 5002 A 1 4999 4999 R 4 R 5 A 1 4995 5003 A 1 5000 4998 A 1 4992 5006 R 6 A 1 4996 5002 R 7 R 8 A 1 4993 5005 A 1 5002 4996 R 9 A 1 4999 4999 R 10 A 1 4995 5003 A 1 4994 5004 A 1 4992 5006 A 1 4996 5002 A 1 4995 5003 A 1 ...
output:
0 0 0 2 0 0 0 2 0 0 0 2 2 2 2 0 0 0 2 2 2 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 5000 lines
Test #56:
score: 0
Accepted
time: 9ms
memory: 17384kb
input:
1 4992 5006 5000 A 1 4996 5002 R 1 A 1 4995 5003 A 1 5000 4998 R 2 R 3 A 1 4996 5002 A 1 4999 4999 R 4 R 5 A 1 4995 5003 A 1 5000 4998 A 1 4992 5006 R 6 A 1 4996 5002 R 7 R 8 A 1 4993 5005 A 1 5002 4996 R 9 A 1 4999 4999 R 10 A 1 4995 5003 A 1 4994 5004 A 1 4992 5006 A 1 4996 5002 A 1 4995 5003 A 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 5000 lines
Subtask #4:
score: 40
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #57:
score: 40
Accepted
time: 11ms
memory: 17532kb
input:
1 1 1 6953 A 331109 339106 299121 A 330177 337242 301917 R 2 A 112682 142818 127750 A 112428 143072 127750 A 26205 26205 69333 A 122458 122458 67624 A 127230 128270 127750 A 112152 143348 127750 A 187878 178981 143393 A 324729 326346 318261 A 116940 138560 127750 R 9 R 3 A 179178 174631 156443 R 10 ...
output:
0 0 0 0 0 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 6953 lines
Test #58:
score: 0
Accepted
time: 15ms
memory: 17544kb
input:
112 143 127 6953 A 331109 339106 299121 A 330177 337242 301917 R 2 A 112682 142818 127750 A 112428 143072 127750 A 26205 26205 69333 A 122458 122458 67624 A 127230 128270 127750 A 112152 143348 127750 A 187878 178981 143393 A 324729 326346 318261 A 116940 138560 127750 R 9 R 3 A 179178 174631 156443...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 6953 lines
Test #59:
score: 0
Accepted
time: 7ms
memory: 20588kb
input:
112151 143348 127750 6953 A 331109 339106 299121 A 330177 337242 301917 R 2 A 112682 142818 127750 A 112428 143072 127750 A 26205 26205 69333 A 122458 122458 67624 A 127230 128270 127750 A 112152 143348 127750 A 187878 178981 143393 A 324729 326346 318261 A 116940 138560 127750 R 9 R 3 A 179178 1746...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 6953 lines
Test #60:
score: 0
Accepted
time: 11ms
memory: 16864kb
input:
112152 143348 127750 6953 A 331109 339106 299121 A 330177 337242 301917 R 2 A 112682 142818 127750 A 112428 143072 127750 A 26205 26205 69333 A 122458 122458 67624 A 127230 128270 127750 A 112152 143348 127750 A 187878 178981 143393 A 324729 326346 318261 A 116940 138560 127750 R 9 R 3 A 179178 1746...
output:
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 6953 lines
Test #61:
score: 0
Accepted
time: 55ms
memory: 20796kb
input:
333331 333330 333331 20000 A 333332 333332 333333 A 333332 333330 333335 A 333334 333330 333333 A 333333 333329 333335 A 333334 333332 333333 A 333333 333329 333335 A 333335 333331 333333 R 1 A 333333 333329 333335 A 333334 333331 333332 A 333333 333330 333336 A 333332 333331 333334 A 333333 333331 ...
output:
0 0 0 0 3 3 3 0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 20000 lines
Test #62:
score: 0
Accepted
time: 53ms
memory: 20200kb
input:
111113 111112 111110 20000 A 333332 333332 333333 A 333332 333330 333335 A 333334 333330 333333 A 333333 333329 333335 A 333334 333332 333333 A 333333 333329 333335 A 333335 333331 333333 R 1 A 333333 333329 333335 A 333334 333331 333332 A 333333 333330 333336 A 333332 333331 333334 A 333333 333331 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 20000 lines
Test #63:
score: 0
Accepted
time: 384ms
memory: 33748kb
input:
4 2 1 99999 A 137850 286018 93607 R 1 A 85004 182948 34707 A 91872 211147 53533 R 2 A 151502 287558 56197 A 240338 456656 109189 A 112472 197884 53441 R 3 A 157974 316448 61862 A 242066 513318 126847 A 111514 208768 80062 A 131298 247653 45592 R 9 A 216637 430340 88618 A 3962 23026 6374 R 12 A 20384...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 99999 lines
Test #64:
score: 0
Accepted
time: 396ms
memory: 33664kb
input:
6919 13857 1 99999 A 137850 286018 93607 R 1 A 85004 182948 34707 A 91872 211147 53533 R 2 A 151502 287558 56197 A 240338 456656 109189 A 112472 197884 53441 R 3 A 157974 316448 61862 A 242066 513318 126847 A 111514 208768 80062 A 131298 247653 45592 R 9 A 216637 430340 88618 A 3962 23026 6374 R 12 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 ...
result:
ok 99999 lines
Test #65:
score: 0
Accepted
time: 332ms
memory: 29396kb
input:
192868 377342 275141 100000 A 131081 256227 186171 A 25834 48436 35707 A 70651 137878 103934 R 1 R 3 A 178715 355046 253536 R 4 A 87161 172040 118400 A 66309 130559 97189 A 4870 9324 7045 A 88480 172984 121801 A 161401 309849 213151 A 69459 134907 101489 R 2 A 65090 127906 92565 A 199580 374871 2624...
output:
0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 100000 lines
Test #66:
score: 0
Accepted
time: 330ms
memory: 29528kb
input:
104777 203717 149348 100000 A 131081 256227 186171 A 25834 48436 35707 A 70651 137878 103934 R 1 R 3 A 178715 355046 253536 R 4 A 87161 172040 118400 A 66309 130559 97189 A 4870 9324 7045 A 88480 172984 121801 A 161401 309849 213151 A 69459 134907 101489 R 2 A 65090 127906 92565 A 199580 374871 2624...
output:
0 0 3 0 0 0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 0 0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 100000 lines
Test #67:
score: 0
Accepted
time: 0ms
memory: 16260kb
input:
99947 5 3 5 A 99989 1 1 A 99961 7 3 A 99962 7 3 A 99999 1 0 A 99923 1 5
output:
0 0 0 0 3
result:
ok 5 lines
Test #68:
score: 0
Accepted
time: 2ms
memory: 17412kb
input:
998544 15 10 10 A 999907 11 13 A 999931 17 11 A 999953 19 7 A 999959 13 11 A 999907 13 11 A 584402 4 2 R 1 A 414142 11 8 R 6 A 292201 2 1
output:
0 0 3 3 3 3 3 2 3 2
result:
ok 10 lines
Test #69:
score: 0
Accepted
time: 455ms
memory: 34384kb
input:
13 7 11 99722 A 344726 118283 254130 A 12141 486228 4961 A 21530 256062 261185 R 1 R 2 R 3 A 90445 450271 324899 R 4 A 26936 120041 21515 A 675612 49940 229373 A 48448 147754 251062 R 5 A 102380 190783 161667 A 637358 10396 7704 A 516963 34582 7592 A 6035 676022 79306 A 371784 81927 215749 A 172652 ...
output:
0 0 3 0 0 0 0 0 0 0 3 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 99722 lines
Test #70:
score: 0
Accepted
time: 382ms
memory: 31992kb
input:
272829 272830 272831 90001 A 7 182238 817701 A 2 258434 741503 A 104681 895236 2 A 49669 8 950300 A 774111 8 225798 A 141760 6 858169 R 2 A 131402 2 868541 A 5 652177 347773 A 615323 4 384643 A 548776 451162 4 R 1 A 42232 957677 7 A 882506 117394 2 A 613911 5 386042 R 4 R 3 A 6 941629 58343 R 10 A 7...
output:
0 0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 90001 lines
Test #71:
score: 0
Accepted
time: 380ms
memory: 32016kb
input:
272829 272830 272831 90001 A 7 182238 817701 A 2 258434 741503 A 104681 895236 2 A 49669 8 950300 A 774111 8 225798 A 141760 6 858169 A 1 1 1 A 131402 2 868541 A 5 652177 347773 A 615323 4 384643 A 548776 451162 4 A 172819 172830 172831 A 42232 957677 7 A 882506 117394 2 A 613911 5 386042 R 4 R 3 A ...
output:
0 0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 90001 lines
Test #72:
score: 0
Accepted
time: 402ms
memory: 34072kb
input:
41 47 43 99999 A 29069 33323 30487 A 150920 131102 131152 A 114106 101398 103874 A 320999 277767 290724 A 149099 129888 134187 A 275216 241948 247483 A 203271 177680 190471 R 3 A 317103 276837 285201 A 241748 210998 218629 A 298548 261734 274843 A 47371 45997 45623 A 241298 210548 219529 A 113110 98...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 99999 lines
Test #73:
score: 0
Accepted
time: 446ms
memory: 33660kb
input:
331421 290661 299635 99999 A 29069 33323 30487 A 150920 131102 131152 A 114106 101398 103874 A 320999 277767 290724 A 149099 129888 134187 A 275216 241948 247483 A 203271 177680 190471 R 3 A 317103 276837 285201 A 241748 210998 218629 A 298548 261734 274843 A 47371 45997 45623 A 241298 210548 219529...
output:
0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 99999 lines