QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#522661 | #4330. Točkice | Crysfly | 100 ✓ | 60ms | 16076kb | C++17 | 9.2kb | 2024-08-17 10:10:47 | 2024-08-17 10:10:48 |
Judging History
answer
// what is matter? never mind.
//#pragma GCC optimize("Ofast")
//#pragma GCC optimize("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,sse4,popcnt,abm,mmx,avx,avx2")
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long long
//#define int long long
#define ull unsigned long long
#define SZ(x) ((int)((x).size()))
#define ALL(x) (x).begin(),(x).end()
//#define double long double
using namespace std;
inline int read()
{
char c=getchar();int x=0;bool f=0;
for(;!isdigit(c);c=getchar())f^=!(c^45);
for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
if(f)x=-x;return x;
}
#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;
typedef long double db;
const db eps=1e-8,pi=3.14159265358979323846;
int sgn(db x){return x<-eps?-1:x>eps;}
int cmp(db a,db b){return sgn(a-b);}
struct P{
db x,y;
P(db x=0,db y=0):x(x),y(y){}
P&operator +=(P o){return x+=o.x,y+=o.y,*this;}
P&operator -=(P o){return x-=o.x,y-=o.y,*this;}
P&operator *=(db o){return x*=o,y*=o,*this;}
P&operator /=(db o){return x/=o,y/=o,*this;}
friend P operator +(P a,P b){return a+=b;}
friend P operator -(P a,P b){return a-=b;}
friend P operator *(P a,db b){return a*=b;}
friend P operator /(P a,db b){return a/=b;}
friend bool operator <(P a,P b){return fabs(a.x-b.x)<eps?a.y<b.y:a.x<b.x;}
friend bool operator ==(P a,P b){return cmp(a.x,b.x)==0 && cmp(a.y,b.y)==0;}
friend db operator %(P a,P b){return a.x*b.x+a.y*b.y;} // dot
friend db operator *(P a,P b){return a.x*b.y-a.y*b.x;} // cross
P rot(db o){
db s=sin(o),c=cos(o),xx=x*c-y*s,yy=x*s+y*c;
x=xx,y=yy;return *this;
}
P rot90(){swap(x,y),x=-x;return *this;}
db ang(){return atan2(y,x);}
db len(){return sqrt(x*x+y*y);}
db len2(){return x*x+y*y;}
int half(){return sgn(y)==1||(sgn(y)==0&&sgn(x)>=0);}
P unit(){return ((*this))/len();}
void read(){cin>>x>>y;}
void out(){cout<<"("<<x<<","<<y<<")"<<endl;}
};
bool cmp_dir(P a,P b){
if(a.half()!=b.half())return a.half()<b.half();
return sgn(a*b)>0;
}
db dis(P a,P b){return (a-b).len();}
db cross(P a,P b,P c){
// (a->b)*(a->c)
return (b.x-a.x)*(c.y-a.y)-(b.y-a.y)*(c.x-a.x);
}
int cmp3(P a,P b,P c){
return sgn(cross(a,b,c));
}
bool paral(P p1,P p2,P q1,P q2){
// is parallel
return sgn((p2-p1)*(q2-q1))==0;
}
P interl(P p1,P p2,P q1,P q2){
// intersect point
db s1=cross(q1,q2,p1),s2=-cross(q1,q2,p2);
return (p1*s2+p2*s1)/(s1+s2);
}
bool inter(db l1,db r1,db l2,db r2){
if(l1>r1)swap(l1,r1); if(l2>r2)swap(l2,r2);
return !(cmp(r1,l2)==-1||cmp(r2,l1)==-1);
}
bool ismid(db a,db m,db b){
return sgn(a-m)==0||sgn(b-m)==0||((a<m)!=(b<m));
}
bool ismid(P a,P m,P b){
return ismid(a.x,m.x,b.x)&&ismid(a.y,m.y,b.y);
}
bool isseg(P p1,P p2,P q1,P q2){
return inter(p1.x,p2.x,q1.x,q2.x) && inter(p1.y,p2.y,q1.y,q2.y) &&
cmp3(p1,p2,q1)*cmp3(p1,p2,q2)<=0 && cmp3(q1,q2,p1)*cmp3(q1,q2,p2)<=0;
}
bool isseg_strict(P p1,P p2,P q1,P q2){
return cmp3(p1,p2,q1)*cmp3(p1,p2,q2)<0 && cmp3(q1,q2,p1)*cmp3(q1,q2,p2)<0;
}
struct L{
P a,b;
L(P aa,P bb){a=aa,b=bb;}
bool in(P p){return sgn((b-a)*(p-a))>0;}
int in_sgn(P p){return sgn((b-a)*(p-a));}
P dir(){return b-a;}
bool onl(P p){
return cmp3(a,b,p)==0;
}
bool onseg(P p){
return onl(p)&&ismid(a,p,b);
}
bool onseg_strict(P p){
return onl(p)&&sgn((p-a)%(a-b))*sgn((p-b)%(a-b))<0;
}
void out(){cout<<"("<<a.x<<","<<a.y<<")---("<<b.x<<","<<b.y<<")\n";}
};
bool isseg(L a,L b){
return isseg(a.a,a.b,b.a,b.b);
}
bool paral(L a,L b){
// is parallel
return paral(a.a,a.b,b.a,b.b);
}
P operator &(L a,L b){
return interl(a.a,a.b,b.a,b.b);
}
bool samedir(L a,L b){
return paral(a,b) && sgn(a.dir()%b.dir())==1;
}
bool operator <(L a,L b){
if(samedir(a,b)) return b.in(a.a);
return cmp_dir(a.dir(),b.dir());
}
P proj(L a,P b){
P d=a.dir();
return a.a+d*((d%(b-a.a))/d.len2());
}
P reflect(L a,P b){
return proj(a,b)*2-b;
}
db dis(L a,P b){
db s=abs((b-a.a)*(b-a.b));
return s/dis(a.a,a.b);
}
db dis_seg(L a,P b){
if(a.a==a.b) return dis(a.a,b);
P h=proj(a,b);
if(ismid(a.a,h,a.b)) return dis(h,b);
return min(dis(a.a,b),dis(a.b,b));
}
db rad(P a,P b){
return atan2l(a*b,a%b);
}
// polygon
db area(vector<P>a){
db res=0;
For(i,0,(int)a.size()-1)res+=a[i]*a[(i+1)%a.size()];
return res/2;
}
int contain(vector<P>a,P p){
int n=a.size(),res=0;
For(i,0,n-1){
P u=a[i],v=a[(i+1)%n];
if(L(u,v).onseg(p))return 1;
if(cmp(u.y,v.y)<=0)swap(u,v);
if(cmp(p.y,u.y)>0 || cmp(p.y,v.y)<=0)continue;
res^=cmp3(p,u,v)>0;
}
return res*2;
}
vector<P>cut(vector<P>&a,P q1,P q2){
vector<P>b; int n=a.size();
For(i,0,n-1){
P p1=a[i],p2=a[(i+1)%n];
int d1=cmp3(q1,q2,p1),d2=cmp3(q1,q2,p2);
if(d1>=0)b.pb(p1);
if(d1*d2<0)b.pb(interl(p1,p2,q1,q2));
}
return b;
}
vector<P>convex(vector<P>a){
int n=a.size(),m=0; if(n<=1)return a;
sort(a.begin(),a.end());
vector<P>st(n*2); int tp=0;
For(i,0,n-1){
while(tp>1 && cmp3(st[tp-2],st[tp-1],a[i])<=0)--tp;
st[tp++]=a[i];
}
int t=tp;
Rep(i,n-2,0){
while(tp>t && cmp3(st[tp-2],st[tp-1],a[i])<=0)--tp;
st[tp++]=a[i];
}
st.resize(tp-1);
return st;
}
db diam(vector<P>a){
int n=a.size();
if(n<=1)return 0;
int ii=0,jj=0;
For(k,1,n-1){
if(a[k]<a[ii])ii=k;
if(a[jj]<a[k])jj=k;
}
int i=ii,j=jj;
db res=dis(a[i],a[j]);
do{
if((a[(i+1)%n]-a[i])*(a[(j+1)%n]-a[j])>=0) (++j)%=n;
else (++i)%=n;
res=max(res,dis(a[i],a[j]));
}while(i!=ii||j!=jj);
return res;
}
bool check(L a,L b,L c){
return c.in(a&b);
}
int checksgn(L a,L b,L c){
return c.in_sgn(a&b);
}
vector<P>hpis(vector<L>&l){
sort(l.begin(),l.end());
deque<L>q;
For(i,0,(int)l.size()-1){
if(i&&samedir(l[i],l[i-1]))continue;
while(q.size()>1 && !check(q[q.size()-2],q[q.size()-1],l[i]))q.pop_back();
while(q.size()>1 && !check(q[1],q[0],l[i]))q.pop_front();
q.pb(l[i]);
}
while(q.size()>2 && !check(q[q.size()-2],q[q.size()-1],q[0]))q.pop_back();
while(q.size()>2 && !check(q[1],q[0],q[q.size()-1]))q.pop_front();
vector<P>res;
For(i,0,(int)q.size()-1) res.pb(q[i]&q[(i+1)%q.size()]);
return res;
}
mt19937_64 rnd(64);
vector<L>cut(vector<L>&a,L l){
vector<L>b; int n=a.size();
For(i,0,n-1){
L a1=a[i],a2=a[(i+1)%n],a3=a[(i+2)%n];
int d1=checksgn(a1,a2,l),d2=checksgn(a2,a3,l);
if(d1>0 || d2>0 || (d1==0&&d2==0)) b.pb(a2);
if(d1>=0 && d2<0) b.pb(l);
}
return b;
}
L bisector(P a,P b){
// contain a
P o=(a+b)*0.5;
return L(o,o+((b-a).rot90()));
}
vector<vector<L>> voronoi(vector<P>a){
int n=a.size();
vector<P>b=a;
shuffle(b.begin(),b.end(),rnd);
const db U=1e5;
vector<vector<L>> res(n,{
L(P(-U,-U),P(U,-U)),
L(P(U,-U),P(U,U)),
L(P(U,U),P(-U,U)),
L(P(-U,U),P(-U,-U))
});
For(i,0,n-1){
for(auto x:b){
if(dis(x,a[i])>eps) res[i]=cut(res[i],bisector(a[i],x));
}
}
return res;
}
// circles
struct cir{
P o; db r;
cir(P oo,db rr){o=oo,r=rr;}
};
int type(cir a,cir b){
db d=dis(a.o,b.o);
if(cmp(d,a.r+b.r)==1)return 4;
if(cmp(d,a.r+b.r)==0)return 3;
if(cmp(d,fabs(a.r-b.r))==1)return 2;
if(cmp(d,fabs(a.r-b.r))==0)return 1;
return 0;
}
P incenter(P a,P b,P c){
db aa=(b-c).len(),bb=(c-a).len(),cc=(a-b).len();
P p=(a*aa+b*bb+c*cc)/(aa+bb+cc);
return p;
}
// cir&line
vector<P> operator &(cir a,L b){
if(cmp(abs(((a.o-b.a)*(b.b-b.a))/dis(b.a,b.b)),a.r)>0) return {};
db x=(b.a-a.o)%(b.b-b.a);
db y=(b.b-b.a).len2();
db d=x*x-y*((b.a-a.o).len2()-a.r*a.r);
d=max(d,(db)0.0);
P m=b.a-(b.b-b.a)*(x/y);
P dr=(b.b-b.a)*(sqrt(d)/y);
return {m-dr,m+dr}; //along dir: p1->p2
}
// cir&cir
vector<P> operator &(cir a,cir b){ //need to check whether two circles are the same
db d=dis(a.o,b.o);
if(cmp(d,a.r+b.r)==1 || cmp(d,abs(a.r-b.r))==-1)return {};
d=min(d,a.r+b.r);
db y=(a.r*a.r+d*d-b.r*b.r)/(d*2),x=sqrt(a.r*a.r-y*y);
P dir=(b.o-a.o).unit();
P q1=(a.o+dir*y),q2=((dir.rot90())*x);
return {q1-q2,q1+q2};
}
vector<P> tanCP(cir a, P p) {
db x=(p-a.o).len2(),d=x-a.r*a.r;
if(sgn(d)<=0) return {}; // on circle => no tangent
P q1=a.o+(p-a.o)*(a.r*a.r/x);
P q2=(p-a.o).rot90()*(a.r*sqrt(d)/x);
return {q1-q2,q1+q2}; //counter clock-wise
}
// extanCC, intanCC : -r2, tanCP : r2 = 0
vector<pair<P, P>> tanCC(cir a,cir b) {
P d = b.o-a.o;
db dr = a.r - b.r, d2 = d.len2(), h2 = d2 - dr * dr;
if (sgn(d2) == 0 || sgn(h2) < 0) return {};
h2 = max(0.0l, h2);
vector<pair<P, P>>res;
for(db si:{-1, 1}){
P v = (d * dr + d.rot90() * sqrt(h2) * si) / d2;
res.pb({a.o + v * a.r, b.o + v * b.r});
}
if(sgn(h2) == 0)res.pop_back();
return res;
}
//vector<pair<P,P>> alltanCC(cir a,cir b){
// if(sgn(b.r)==0)return tanCP(a,b.o);
// auto res1=tanCC(a,b),res2=tanCC(a,cir(b.o,-b.r));
// for(auto t:res2)res1.pb(t);
// return res1;
//}
#define maxn 200005
#define inf 0x3f3f3f3f
int n;
void work()
{
n=read();
vector<P>a(n);
For(i,0,n-1) a[i].read();
if(n==1){
puts("Bara");
return;
}
if(n==2){
puts("Alenka");
return;
}
a=convex(a);
int res=3*n-3-a.size();
if(res&1)puts("Alenka");
else puts("Bara");
}
signed main()
{
int T=1;
while(T--)work();
return 0;
}
/*
*/
詳細信息
Subtask #1:
score: 13
Accepted
Test #1:
score: 13
Accepted
time: 0ms
memory: 3612kb
input:
1 62 -83
output:
Bara
result:
ok single line: 'Bara'
Test #2:
score: 13
Accepted
time: 0ms
memory: 3948kb
input:
2 0 88 -63 -51
output:
Alenka
result:
ok single line: 'Alenka'
Test #3:
score: 13
Accepted
time: 0ms
memory: 3796kb
input:
3 -27 -76 92 -20 27 -12
output:
Alenka
result:
ok single line: 'Alenka'
Test #4:
score: 13
Accepted
time: 0ms
memory: 3792kb
input:
4 -29 19 23 -52 -69 44 25 -85
output:
Alenka
result:
ok single line: 'Alenka'
Test #5:
score: 13
Accepted
time: 0ms
memory: 3820kb
input:
4 -45 -24 -1 -84 -61 86 -82 32
output:
Alenka
result:
ok single line: 'Alenka'
Test #6:
score: 13
Accepted
time: 0ms
memory: 3816kb
input:
4 -30 -50 23 -34 -59 79 5 19
output:
Alenka
result:
ok single line: 'Alenka'
Test #7:
score: 13
Accepted
time: 0ms
memory: 4020kb
input:
4 98 -68 -34 53 -73 62 97 25
output:
Bara
result:
ok single line: 'Bara'
Test #8:
score: 13
Accepted
time: 0ms
memory: 4012kb
input:
4 -99 -36 33 74 83 97 35 22
output:
Alenka
result:
ok single line: 'Alenka'
Test #9:
score: 13
Accepted
time: 0ms
memory: 3792kb
input:
4 20 -99 75 27 -2 55 -41 97
output:
Bara
result:
ok single line: 'Bara'
Test #10:
score: 13
Accepted
time: 0ms
memory: 3792kb
input:
5 57 -100 -87 -56 26 28 -6 -57 -20 -42
output:
Alenka
result:
ok single line: 'Alenka'
Test #11:
score: 13
Accepted
time: 0ms
memory: 3692kb
input:
5 24 -80 42 -32 44 -49 16 44 48 92
output:
Bara
result:
ok single line: 'Bara'
Test #12:
score: 13
Accepted
time: 0ms
memory: 3676kb
input:
5 34 -86 -90 29 -15 -95 -23 -9 16 -35
output:
Alenka
result:
ok single line: 'Alenka'
Test #13:
score: 13
Accepted
time: 0ms
memory: 3792kb
input:
5 5 -65 -94 -29 53 -33 -49 -61 62 55
output:
Alenka
result:
ok single line: 'Alenka'
Test #14:
score: 13
Accepted
time: 0ms
memory: 3944kb
input:
5 75 -89 45 71 7 -14 59 -99 -13 -38
output:
Bara
result:
ok single line: 'Bara'
Test #15:
score: 13
Accepted
time: 0ms
memory: 3796kb
input:
5 -3 -70 -81 59 35 -9 -80 76 31 -73
output:
Alenka
result:
ok single line: 'Alenka'
Test #16:
score: 13
Accepted
time: 0ms
memory: 3876kb
input:
6 35 -99 -57 -38 29 -38 32 -13 -99 -12 24 -83
output:
Bara
result:
ok single line: 'Bara'
Test #17:
score: 13
Accepted
time: 0ms
memory: 3768kb
input:
6 -23 74 12 -81 41 43 62 -64 -88 71 -24 96
output:
Bara
result:
ok single line: 'Bara'
Test #18:
score: 13
Accepted
time: 0ms
memory: 3792kb
input:
6 49 55 68 -66 24 90 2 83 -98 27 15 -76
output:
Alenka
result:
ok single line: 'Alenka'
Test #19:
score: 13
Accepted
time: 0ms
memory: 3948kb
input:
6 -5 58 29 25 -48 3 76 14 69 -78 -78 -34
output:
Alenka
result:
ok single line: 'Alenka'
Test #20:
score: 13
Accepted
time: 0ms
memory: 3796kb
input:
6 -46 62 34 -81 62 48 40 -98 -47 -6 73 2
output:
Bara
result:
ok single line: 'Bara'
Test #21:
score: 13
Accepted
time: 0ms
memory: 3680kb
input:
6 -37 44 -81 58 58 28 -82 -38 -60 -7 11 12
output:
Bara
result:
ok single line: 'Bara'
Test #22:
score: 13
Accepted
time: 0ms
memory: 3680kb
input:
6 97 1 -99 -55 -95 -3 21 75 -82 -1 -83 20
output:
Bara
result:
ok single line: 'Bara'
Test #23:
score: 13
Accepted
time: 0ms
memory: 3944kb
input:
6 29 72 -65 -13 -43 -7 -29 -30 63 77 52 -79
output:
Alenka
result:
ok single line: 'Alenka'
Test #24:
score: 13
Accepted
time: 0ms
memory: 3708kb
input:
6 12 -59 25 80 -82 -78 -85 -76 -30 36 -80 -14
output:
Alenka
result:
ok single line: 'Alenka'
Test #25:
score: 13
Accepted
time: 0ms
memory: 3940kb
input:
6 20 7 89 12 -61 13 -3 -29 63 -95 7 -89
output:
Alenka
result:
ok single line: 'Alenka'
Test #26:
score: 13
Accepted
time: 0ms
memory: 3876kb
input:
7 36 25 -32 -99 84 2 48 65 -57 66 44 -23 56 76
output:
Bara
result:
ok single line: 'Bara'
Test #27:
score: 13
Accepted
time: 1ms
memory: 3676kb
input:
7 35 -95 -29 52 6 -100 -67 -73 48 28 -92 53 39 84
output:
Bara
result:
ok single line: 'Bara'
Test #28:
score: 13
Accepted
time: 0ms
memory: 3732kb
input:
7 -51 -52 -57 -94 -17 -94 -29 -28 -51 -3 83 -35 -57 -91
output:
Alenka
result:
ok single line: 'Alenka'
Test #29:
score: 13
Accepted
time: 0ms
memory: 3864kb
input:
7 11 36 -80 43 36 -11 -17 -56 -15 46 -40 23 -30 30
output:
Alenka
result:
ok single line: 'Alenka'
Test #30:
score: 13
Accepted
time: 0ms
memory: 4016kb
input:
7 -8 -43 82 88 -35 63 29 91 70 23 14 -29 -57 41
output:
Alenka
result:
ok single line: 'Alenka'
Test #31:
score: 13
Accepted
time: 0ms
memory: 3816kb
input:
7 64 -50 29 64 -93 -70 -10 17 61 -79 -5 37 -71 41
output:
Alenka
result:
ok single line: 'Alenka'
Test #32:
score: 13
Accepted
time: 0ms
memory: 3944kb
input:
7 71 52 19 46 -37 -38 -95 -34 94 39 -29 -50 75 -35
output:
Bara
result:
ok single line: 'Bara'
Test #33:
score: 13
Accepted
time: 0ms
memory: 3756kb
input:
7 28 74 8 71 51 -44 64 -49 -61 81 31 24 -87 -36
output:
Bara
result:
ok single line: 'Bara'
Test #34:
score: 13
Accepted
time: 0ms
memory: 3944kb
input:
7 -55 -77 -66 -58 -4 -56 50 30 -95 84 85 30 -54 -24
output:
Alenka
result:
ok single line: 'Alenka'
Test #35:
score: 13
Accepted
time: 0ms
memory: 3792kb
input:
7 93 -31 30 -51 -94 58 -77 29 -52 88 -89 0 31 89
output:
Bara
result:
ok single line: 'Bara'
Subtask #2:
score: 17
Accepted
Dependency #1:
100%
Accepted
Test #36:
score: 17
Accepted
time: 1ms
memory: 3828kb
input:
300 -774662 -311647 -614370 -464853 525227 -25838 -313571 -766220 980674 101573 -865572 -954653 -936316 502002 -937165 -114809 -475381 -132913 -22150 -233706 -826094 27208 -592942 -970098 122043 -717987 -84967 -435020 -837717 149156 659842 400982 394476 -809329 -414876 8875 -26289 365118 110178 4226...
output:
Bara
result:
ok single line: 'Bara'
Test #37:
score: 17
Accepted
time: 0ms
memory: 3824kb
input:
300 -997577 -4507 -714866 -915791 -928455 -475090 -430536 -123493 64500 -339873 97069 -433262 -363750 542677 -542323 474141 498463 404079 -540701 26432 -893583 -837493 -150553 -460170 -667918 69215 -443755 -49059 -951209 420165 -351065 -377800 -592668 -571111 40317 728330 201203 22056 254176 -855494...
output:
Bara
result:
ok single line: 'Bara'
Test #38:
score: 17
Accepted
time: 1ms
memory: 3976kb
input:
300 242347 812717 456197 -61984 -486446 -270734 -420761 -302614 217570 905763 -252160 725077 233854 -437191 901540 916225 -602335 -875616 248157 46267 452492 772384 948624 631056 -798432 -955253 -238857 -662792 149912 -729539 887671 -392355 720579 376548 679871 688004 208898 764454 744791 -194557 50...
output:
Bara
result:
ok single line: 'Bara'
Test #39:
score: 17
Accepted
time: 1ms
memory: 3796kb
input:
300 -359158 764295 259135 -864159 495466 373927 213975 81999 747602 -306329 273034 -51956 -497669 -574479 304383 -938339 937993 637784 803943 104433 -502758 -533809 946403 -716536 990900 -343237 908396 135870 -535855 -346051 834413 -982875 -271436 -230991 -591422 490356 219729 926052 913229 556048 -...
output:
Bara
result:
ok single line: 'Bara'
Test #40:
score: 17
Accepted
time: 1ms
memory: 3828kb
input:
300 -357273 -302621 697701 366777 -837817 505030 -526442 59305 -513682 -765587 694934 -244338 -520581 561347 930825 971609 -114543 760367 -729586 -282541 -736262 958757 300855 63678 281534 176385 -159844 -409067 -400391 160003 201406 582183 875899 213781 979032 41340 82317 91107 -865682 -440761 -584...
output:
Bara
result:
ok single line: 'Bara'
Test #41:
score: 17
Accepted
time: 1ms
memory: 3824kb
input:
300 985038 -184695 -297722 -677983 -408005 311041 -947155 914686 982150 -372553 -174820 536731 -305949 -892832 297527 848421 37695 -308055 245588 371610 813154 -839318 -747371 759021 -282394 926349 -774980 -92057 456473 464892 -609540 166013 -723598 -20851 -947516 -716471 776601 -954231 -379547 1614...
output:
Alenka
result:
ok single line: 'Alenka'
Test #42:
score: 17
Accepted
time: 1ms
memory: 3724kb
input:
300 515484 987991 -615074 -694343 529263 -871757 -527847 821929 133845 822965 -444190 -551905 -224026 241330 270145 212514 977144 -408643 -546302 -41963 32498 761764 -846216 577144 -303541 -745160 597919 -803882 -698365 457249 394831 480836 -9087 332001 -261252 945432 254698 -104998 -945055 -83549 7...
output:
Alenka
result:
ok single line: 'Alenka'
Test #43:
score: 17
Accepted
time: 1ms
memory: 4048kb
input:
300 201147 -776119 510698 -332540 425561 -22515 492329 -731465 -665082 208309 -319784 665761 497915 14213 -442147 -704602 885199 990321 37496 -565741 285094 -291496 -787391 -760730 -999107 873659 -704237 312309 -587831 879206 19320 -744029 -205758 359977 -30035 126403 -949019 363832 -664280 696568 6...
output:
Bara
result:
ok single line: 'Bara'
Test #44:
score: 17
Accepted
time: 1ms
memory: 3900kb
input:
300 -66183 456233 -485416 914185 -403649 732271 -331420 802793 808950 514416 333496 -247423 744619 -119344 208312 -710561 -865765 377795 -264441 419680 786086 263149 -310368 -814410 -169510 907838 789364 -402826 -431880 183880 126452 782197 -267077 -418143 -613888 -436079 890065 -879762 -501090 -564...
output:
Alenka
result:
ok single line: 'Alenka'
Test #45:
score: 17
Accepted
time: 1ms
memory: 3920kb
input:
300 -156837 546775 -72292 -530558 516667 -155360 -997835 -122779 -909322 -93090 675898 967055 -439222 540622 107634 -381623 180132 539440 -165452 450221 -117763 241347 -447684 -351506 -101831 -899177 259910 -464926 254870 -816893 -856392 -868683 -956189 663552 -288123 505400 -587411 362228 -779858 8...
output:
Bara
result:
ok single line: 'Bara'
Test #46:
score: 17
Accepted
time: 1ms
memory: 3788kb
input:
300 820488 168448 -833947 60634 -108951 242156 593069 447803 861402 -184865 -991576 -259676 -768347 989761 -57358 478980 -776559 -533465 -240502 41547 -445720 233786 464158 -744179 -162797 -903800 -188197 577947 695651 779251 -626256 -840832 881500 942394 -817823 -128981 719406 -678964 437873 -58659...
output:
Bara
result:
ok single line: 'Bara'
Test #47:
score: 17
Accepted
time: 1ms
memory: 3908kb
input:
300 -313426 831548 306469 345105 -663456 -614349 408402 -896995 -513791 503593 -489832 -90302 -384984 -905568 257501 -761388 -367062 552363 -480888 208860 204336 411398 552455 677648 415275 -69961 -55629 -494578 -144509 -842218 -837468 468876 -370828 -94727 -93376 -596490 547466 762505 855505 -21917...
output:
Alenka
result:
ok single line: 'Alenka'
Test #48:
score: 17
Accepted
time: 1ms
memory: 3736kb
input:
300 -998734 323145 -395361 -493389 -607473 -955250 -682332 685705 -560146 -544943 -190079 292583 -235045 574329 -769299 -385121 -52897 735893 57993 -930650 251765 29514 967776 532094 537092 -461872 -23155 679072 -480792 -441176 849324 -256349 517911 849532 -438564 518478 -743869 158011 46775 -373750...
output:
Bara
result:
ok single line: 'Bara'
Test #49:
score: 17
Accepted
time: 1ms
memory: 3912kb
input:
300 -899517 -637692 -888173 -122983 -159999 -685662 -626313 -173574 540128 -120208 -662712 537232 201363 -855086 746779 -141870 97059 -459043 533662 728513 -117660 460424 659071 -139971 -130386 149081 -324837 201429 -711234 -125773 -870959 -401418 565291 512160 -37892 -615749 -630918 149367 882510 -...
output:
Alenka
result:
ok single line: 'Alenka'
Test #50:
score: 17
Accepted
time: 1ms
memory: 3976kb
input:
300 163478 -449815 829367 738583 885291 -352836 709989 -37144 99030 938204 667960 664982 -367981 -807604 291390 375270 458971 26096 898960 433913 700414 297114 31331 396736 510005 8049 492869 158713 -774478 207550 -779632 -576310 -937729 -197205 454439 -163314 532329 883635 534963 357548 -682945 619...
output:
Alenka
result:
ok single line: 'Alenka'
Test #51:
score: 17
Accepted
time: 1ms
memory: 3740kb
input:
300 605220 -1961 -924796 -666027 -823754 -783927 415039 -123663 410495 -686856 26027 -606871 118604 -764841 129756 612518 -406299 -543932 161715 -576983 -163339 456217 952900 285568 22935 243725 -794677 -83929 -238798 -665882 -461333 980279 140389 276675 -199604 510759 453728 822982 -70364 561445 -1...
output:
Bara
result:
ok single line: 'Bara'
Test #52:
score: 17
Accepted
time: 1ms
memory: 3836kb
input:
300 282344 -751378 -705152 9055 -516658 433744 -633364 -206437 248903 -923995 699717 -127133 -410359 239251 201588 831493 50751 130192 -647054 -166890 848241 -768967 737564 339860 -312268 -760797 576907 -718835 -78204 -685794 -876911 158541 -692762 372433 777252 39364 -687901 -413490 -453382 907162 ...
output:
Bara
result:
ok single line: 'Bara'
Test #53:
score: 17
Accepted
time: 1ms
memory: 3736kb
input:
300 -472402 -727903 499402 -428917 952787 -250784 733271 593377 -820242 -853921 712219 257122 -477243 280287 710991 -309449 199508 955372 -470002 -273005 -512505 -310435 918768 -134192 25060 414839 249613 447574 -103464 -838724 403558 244656 -950610 26380 -670902 484519 -767516 34457 303211 518331 1...
output:
Bara
result:
ok single line: 'Bara'
Test #54:
score: 17
Accepted
time: 1ms
memory: 3912kb
input:
300 -587241 -432673 -485595 560382 -180742 716941 507584 -715252 -393125 942059 -353938 903134 -729755 505365 725601 830407 231399 867637 376771 -783019 704005 -139582 -510849 332283 537286 786849 -386961 505516 62929 -557376 977083 985543 -565886 795751 -628952 469584 186736 -52240 -887711 109040 9...
output:
Bara
result:
ok single line: 'Bara'
Test #55:
score: 17
Accepted
time: 1ms
memory: 3848kb
input:
300 337083 431399 -765465 678827 351038 174352 864507 472622 -565903 -127339 -477408 188696 759586 654041 982098 500682 -571345 -732370 -490528 829122 347373 -246070 317802 997770 -342902 -88483 -974371 -292022 842712 -120398 722597 473282 -403823 493124 -75005 -720751 -445255 -391396 -942043 -83581...
output:
Bara
result:
ok single line: 'Bara'
Test #56:
score: 17
Accepted
time: 1ms
memory: 3980kb
input:
300 -169254 -655483 -650878 -601369 -636791 237782 835932 605903 124039 802146 -141571 -332574 -74271 -294485 290442 389069 -478228 -216252 -374521 590322 514863 858570 -769180 -249228 118885 -809980 -256220 604548 -751450 907598 578855 131221 5300 666971 -411691 977316 180474 205707 -423446 861452 ...
output:
Bara
result:
ok single line: 'Bara'
Test #57:
score: 17
Accepted
time: 1ms
memory: 3980kb
input:
300 -378621 -811035 -531215 -759492 -792481 978159 133198 -66632 -86158 603665 -728697 251740 813281 -697177 -77529 -316411 694151 -962685 881322 -60008 92276 780264 228470 -772496 673361 -780025 973821 122 287223 -43759 619942 223898 561774 631521 -162061 907378 122994 185007 -348660 -629669 -13605...
output:
Alenka
result:
ok single line: 'Alenka'
Test #58:
score: 17
Accepted
time: 1ms
memory: 3820kb
input:
300 -291069 -259984 -590673 968491 -651021 -937184 -836187 -832875 23436 -172780 12307 -822139 -563661 622746 -479810 983193 -293457 -763585 -548337 -571489 775774 -891873 765266 -440719 743537 -833880 -38628 455484 -846239 -635268 271129 602681 -228456 -154162 -817643 304646 897404 205901 871547 24...
output:
Alenka
result:
ok single line: 'Alenka'
Test #59:
score: 17
Accepted
time: 1ms
memory: 3728kb
input:
300 -171112 -815369 455451 952924 58605 496754 -330108 -268029 204840 -141285 -83213 250946 -463219 -440774 -221300 976981 -525899 902862 865320 638794 -672658 540660 -769616 -925667 -271362 164104 981933 -917426 954115 866179 -853788 206246 -662962 374331 468405 420192 396493 685368 235917 -147764 ...
output:
Bara
result:
ok single line: 'Bara'
Test #60:
score: 17
Accepted
time: 1ms
memory: 3828kb
input:
300 425245 547354 929872 -90649 972853 -954971 409136 476407 -580828 282891 628106 365642 -135450 209455 -200183 984734 783226 -300775 264004 86214 900098 89808 -614075 -113716 123691 -615574 380101 115271 -189697 -135728 382092 -121830 854361 -55941 144831 109782 13592 -757450 357549 614836 -251797...
output:
Alenka
result:
ok single line: 'Alenka'
Test #61:
score: 17
Accepted
time: 1ms
memory: 3980kb
input:
300 -368713 637342 297107 586179 -438576 939649 41861 287610 -137125 381057 -930547 -866057 -904554 56116 887755 -298099 279279 998092 -182906 -202757 670544 537822 318179 -60529 -534258 242636 -284648 -329053 -545998 835063 -121409 319225 -10761 85369 -698120 -981766 263254 -454518 614251 -931938 -...
output:
Alenka
result:
ok single line: 'Alenka'
Test #62:
score: 17
Accepted
time: 1ms
memory: 3772kb
input:
300 158995 878507 907936 -274592 163450 155486 981011 -310528 738186 -68377 809237 774515 485576 -890110 -781138 962040 849905 585749 -477776 491519 -889315 -268140 -256576 393330 -964615 244955 -434816 -823686 -159133 -950622 673071 364657 401420 726779 -183022 -107763 490059 -702216 -696100 -29914...
output:
Bara
result:
ok single line: 'Bara'
Test #63:
score: 17
Accepted
time: 1ms
memory: 4048kb
input:
300 -392725 68796 31779 -672536 10691 -710200 553679 -152291 -904411 -623082 -402861 296905 -40002 827397 -836942 344059 17752 360341 104942 116106 -482875 -395817 717982 -893831 397964 -472883 896511 -350888 -765723 938705 -194912 -475516 -228386 -912266 254714 956112 325750 -283635 875648 689588 -...
output:
Bara
result:
ok single line: 'Bara'
Test #64:
score: 17
Accepted
time: 1ms
memory: 3848kb
input:
300 -567942 46385 116099 -918703 -611148 405478 -292574 167532 -59018 -312784 -10186 233141 253798 83690 -898243 -272486 -380695 577998 120922 -668998 848891 251922 -817896 68358 -725716 510512 575536 764038 -272676 716154 -493879 612829 -711685 -337103 -654757 101116 -193067 508683 408367 389838 96...
output:
Bara
result:
ok single line: 'Bara'
Test #65:
score: 17
Accepted
time: 1ms
memory: 3792kb
input:
300 -968810 -541865 831157 -70533 141785 633275 719809 112493 202770 683893 -331914 -800879 -654423 812434 -501687 -540386 821429 572624 840256 -505054 96672 -9613 454556 -572114 -128424 763322 497596 664417 539349 542865 -129251 427403 -741531 684393 860526 -466268 818372 -950481 -417693 841288 -28...
output:
Bara
result:
ok single line: 'Bara'
Subtask #3:
score: 21
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #66:
score: 21
Accepted
time: 1ms
memory: 3860kb
input:
1000 292827 376154 -612225 -194394 -254525 956444 759952 -867727 -419485 -586657 -337824 -390937 -62768 707292 -870713 -120412 -469639 455424 423477 781768 669416 694051 637314 451847 -95415 -84413 336255 -476715 731367 -666577 795420 -355461 513261 -674038 41887 -659147 165728 -411841 14729 -255541...
output:
Alenka
result:
ok single line: 'Alenka'
Test #67:
score: 21
Accepted
time: 1ms
memory: 3820kb
input:
1000 -35210 426321 -32207 -835915 397982 949627 -691186 -933154 165831 -304723 -751100 -831246 -805201 -731246 -300238 720906 360610 606810 -829405 -380066 -249254 506743 879350 -459223 -755921 923482 892596 455482 514430 -226755 300950 -265920 -166674 -76241 -310811 52238 286039 42264 427856 -49857...
output:
Alenka
result:
ok single line: 'Alenka'
Test #68:
score: 21
Accepted
time: 1ms
memory: 4068kb
input:
1000 351737 -306368 281872 -605704 -259123 -989502 -210349 -485898 532827 -768672 718871 -132984 17951 -122772 369204 -870650 682178 359768 -820419 327212 -659433 382386 -732997 -938428 399018 -696231 -197274 -322436 211939 -136371 135468 608660 -184545 -572167 278551 351553 -886034 158991 960746 40...
output:
Alenka
result:
ok single line: 'Alenka'
Test #69:
score: 21
Accepted
time: 1ms
memory: 4012kb
input:
1000 -522740 942275 -441679 -710199 -79902 -313177 345896 319889 -751828 -820449 267672 -385928 22973 -403604 -872128 -138319 -449495 643122 -32903 -259032 -203047 -611628 14402 -61124 -288269 -625391 -12713 143830 870746 -414234 -123555 827447 -209900 143886 40429 245770 186475 -424991 -165315 7314...
output:
Bara
result:
ok single line: 'Bara'
Test #70:
score: 21
Accepted
time: 1ms
memory: 3916kb
input:
1000 58072 126431 -889852 -408660 -785896 357813 -78897 926207 -188000 415505 183343 559128 203440 651892 -918771 532666 -44950 -373920 353996 -236923 803816 -297062 -322038 303228 -390814 600019 362581 639397 -182836 435813 806374 197705 -577729 -539557 649647 238286 205015 -890328 -958343 647631 -...
output:
Bara
result:
ok single line: 'Bara'
Test #71:
score: 21
Accepted
time: 0ms
memory: 3852kb
input:
1000 -483396 -433494 854445 -643445 788759 -729230 -593076 -758156 181973 -766160 243153 453139 269172 -216338 134156 -447500 -437945 -66291 450688 674795 931868 -63563 -852669 79549 -198178 355207 -373015 168603 -490117 488756 121896 -391440 -90514 -513494 970770 869049 537091 -629267 -249638 76013...
output:
Bara
result:
ok single line: 'Bara'
Test #72:
score: 21
Accepted
time: 1ms
memory: 4060kb
input:
1000 760596 -588021 486890 654471 -881212 684070 931330 119942 -424022 40728 202205 491847 443793 138192 -538524 -338550 20862 -868743 -139388 23537 551388 -542101 641506 -5761 912674 680400 876462 -267604 -607227 -298826 177723 515481 437867 7505 -734330 521822 446717 422033 930732 997798 133484 -5...
output:
Alenka
result:
ok single line: 'Alenka'
Test #73:
score: 21
Accepted
time: 1ms
memory: 4064kb
input:
1000 742531 -480776 687596 -850036 -982410 635681 960051 -218290 -184284 -64917 768835 511031 384944 -580919 -852653 258344 -858872 -637153 693829 633130 -675421 371857 -145782 560566 -813930 -501825 532766 229958 -198194 -417532 496962 419566 122794 -909959 429195 -450930 -285931 612985 692042 1607...
output:
Alenka
result:
ok single line: 'Alenka'
Test #74:
score: 21
Accepted
time: 1ms
memory: 3940kb
input:
1000 -647633 -40856 -30597 -657862 379359 -254732 100314 282127 988413 91177 711178 -404360 -728854 75494 -380232 -298174 806417 -316984 -209902 -519240 -860662 -705757 -955759 -801256 917532 -24894 989234 93467 -657344 -20295 -48113 169718 -623786 160765 -574106 147332 235529 -112386 621778 272870 ...
output:
Alenka
result:
ok single line: 'Alenka'
Test #75:
score: 21
Accepted
time: 1ms
memory: 3936kb
input:
1000 -40571 236060 364037 76424 847090 -969984 411674 -998059 572939 554517 213930 475503 -749636 744192 329350 744354 251295 -631589 -625052 547030 -625937 -647820 -418317 -654809 799564 891858 -611229 173423 -315846 788150 -439358 972880 392943 -205536 509231 512952 585543 413728 42620 -752470 -14...
output:
Alenka
result:
ok single line: 'Alenka'
Test #76:
score: 21
Accepted
time: 1ms
memory: 4064kb
input:
1000 -248633 580623 -182910 -553665 560836 608378 -605832 -596295 -639276 223571 259366 -39696 -498322 -633789 495481 -717576 -966990 -8299 310487 -44376 -875779 13461 -424836 359020 -836131 194267 352746 567169 -971840 551608 -292049 232041 764947 332826 261868 215157 -973300 -354391 500018 53444 1...
output:
Alenka
result:
ok single line: 'Alenka'
Test #77:
score: 21
Accepted
time: 1ms
memory: 3908kb
input:
1000 266190 -84280 854632 781512 554812 -962183 654415 -203014 -728558 922185 -646811 -721443 449509 650543 831485 875239 573667 -353224 84147 802477 -47363 593927 -177697 -273473 893122 -870952 648233 -818156 -921479 -304488 749679 -99383 371235 70113 -83533 -721077 145939 562117 499692 875925 -950...
output:
Bara
result:
ok single line: 'Bara'
Test #78:
score: 21
Accepted
time: 1ms
memory: 4136kb
input:
1000 579833 -142606 744422 608212 474997 8160 -922175 928770 -424065 620310 -672497 -58853 -503481 540189 955461 -784500 607421 -845474 -72966 -759697 -636171 -259868 -687734 775623 -721262 192183 47403 734989 634350 470238 514226 -492224 -529682 -235524 256115 965165 -496089 -839194 802952 -364425 ...
output:
Alenka
result:
ok single line: 'Alenka'
Test #79:
score: 21
Accepted
time: 1ms
memory: 4008kb
input:
1000 711939 -270120 -863567 -357001 799168 -818415 -16604 -269447 809597 245646 819492 -409115 370883 -867811 -343780 890898 84209 985205 157104 97217 -416374 -725262 288273 -985557 530483 -994515 975344 -349331 268830 -530101 -647633 445048 599093 -309949 740226 488807 720580 -792613 29822 -58270 8...
output:
Alenka
result:
ok single line: 'Alenka'
Test #80:
score: 21
Accepted
time: 1ms
memory: 3848kb
input:
1000 559825 892400 -712745 -22629 -891027 -854529 204748 -745649 407567 -666418 -113518 -512593 695678 -866861 -657769 101390 356917 -946744 -22457 331888 121418 -972047 -304538 224002 -899695 -839892 -331746 260410 -38173 220588 -355969 -632192 -551456 924729 264308 -290353 593044 800069 989199 563...
output:
Bara
result:
ok single line: 'Bara'
Test #81:
score: 21
Accepted
time: 1ms
memory: 3992kb
input:
1000 -38348 -866101 -408919 957417 277669 210025 -210774 -682223 -313032 -54303 125345 -104672 -998473 -587175 -440556 -356888 955091 472674 -762361 -629960 801799 485045 318416 352585 198577 -870089 -607290 -146015 -948664 936162 -577591 -255396 -709432 979470 814104 172744 -857113 -809179 -651853 ...
output:
Alenka
result:
ok single line: 'Alenka'
Test #82:
score: 21
Accepted
time: 1ms
memory: 3912kb
input:
1000 179828 -393263 -863131 -973645 286447 270545 -396845 -657213 -309249 -747630 766244 840218 -326833 -224120 771598 646994 695728 480041 -950904 -856759 -974607 45939 345190 16208 -24365 930384 -307313 988231 -70650 -377844 -548081 -749848 -285400 -662615 -289845 -379499 -94811 -55877 -539926 378...
output:
Alenka
result:
ok single line: 'Alenka'
Test #83:
score: 21
Accepted
time: 1ms
memory: 4008kb
input:
1000 483743 -619162 -329097 616102 -869928 -283062 909644 244288 -478052 472158 -377122 -673808 592637 -173560 -723119 -332828 -784789 813674 324385 975392 -959543 476542 400200 -454865 909936 -986056 723916 -121925 -781549 -259855 -755889 -245421 -8413 -731892 83065 765437 -7799 -545769 381027 4225...
output:
Alenka
result:
ok single line: 'Alenka'
Test #84:
score: 21
Accepted
time: 1ms
memory: 4064kb
input:
1000 -250070 -735251 -566460 66781 -966519 -727202 603880 586598 -317393 -837163 -525514 -551926 -185192 -585028 613754 483511 -123328 -109141 119223 -689311 981102 -898814 411240 784168 -157094 951147 -83057 -442389 -778439 791861 547337 656995 -702436 -133017 -84922 -990535 -388356 -823855 -302635...
output:
Alenka
result:
ok single line: 'Alenka'
Test #85:
score: 21
Accepted
time: 1ms
memory: 3844kb
input:
1000 -929681 -980813 -692696 -943978 -175678 -998546 425963 -221834 527238 280926 610325 530721 -577112 -379314 -918504 -254022 695353 160564 -648562 699818 985883 243764 647244 344053 720455 -181551 501770 -64497 13127 723826 454863 63174 -98485 -986102 681082 309485 244920 826452 821871 210882 172...
output:
Bara
result:
ok single line: 'Bara'
Test #86:
score: 21
Accepted
time: 1ms
memory: 4008kb
input:
1000 -21857 -249360 -648488 -767574 -366752 -160219 -174847 -129990 -622654 -806028 836795 -650469 51512 11548 109692 -828575 -17179 698440 331470 576263 -194715 465268 398814 -755095 -176096 845147 121502 907593 -306771 -634211 -116843 -918872 -64681 776652 -758545 556988 645961 -388557 -222943 -78...
output:
Alenka
result:
ok single line: 'Alenka'
Test #87:
score: 21
Accepted
time: 1ms
memory: 3824kb
input:
1000 -111947 -915667 811253 -461353 -391067 157948 554750 66814 694664 329192 738432 229672 -564438 227239 540417 -60559 98952 -472252 516065 -594685 -423351 -852906 297885 -165501 161004 -568252 -428631 844697 -176864 188807 763083 -792975 -967653 710978 491889 955408 -33742 788937 -753162 316085 6...
output:
Bara
result:
ok single line: 'Bara'
Test #88:
score: 21
Accepted
time: 1ms
memory: 3864kb
input:
1000 -486586 -467372 -770682 -809514 955538 -355470 -384437 -836940 764044 -373383 816343 721357 508123 -927108 -46399 72257 969142 230985 778265 208990 238964 -771932 512279 -431203 347075 -112470 -233429 -719746 318526 -180502 674612 402266 -244482 830157 -864183 791644 -389836 981673 141811 92511...
output:
Alenka
result:
ok single line: 'Alenka'
Test #89:
score: 21
Accepted
time: 1ms
memory: 3824kb
input:
1000 758724 -858556 -169498 -400575 -899995 -106621 -62895 -970640 822633 334709 316241 -486269 -624370 405841 291514 -266886 384027 -591574 784694 281370 586917 454382 -629031 -687146 399952 919701 -126694 355073 919024 618409 -933808 74036 -692934 -135195 -431346 -605428 594517 -759770 -338012 -25...
output:
Bara
result:
ok single line: 'Bara'
Test #90:
score: 21
Accepted
time: 0ms
memory: 4008kb
input:
1000 421491 72752 -319335 -842150 -276011 11000 -18915 -721528 -827468 -968678 -672925 -82484 683686 799757 87590 -334434 -91984 836171 -861323 151325 260461 213357 -302857 501850 -39652 283830 -183960 995527 373864 878863 665465 583840 -28473 165456 -851787 -936096 840454 -94589 -607855 780860 -811...
output:
Alenka
result:
ok single line: 'Alenka'
Test #91:
score: 21
Accepted
time: 0ms
memory: 4008kb
input:
1000 861159 496553 695586 -23276 -60831 -907787 680764 586119 365290 564523 -650551 12503 -67083 187507 -122632 -338999 -787126 433262 518589 -980410 -898639 -54936 562299 45361 -918794 489997 -307454 -739573 -695405 96588 962458 -435151 669041 441970 -672056 -677244 -899296 -990000 40841 -839879 -9...
output:
Alenka
result:
ok single line: 'Alenka'
Test #92:
score: 21
Accepted
time: 0ms
memory: 3796kb
input:
1000 -249118 237351 -311698 -91333 118873 667679 699023 349070 -221288 -188102 -719383 615124 410382 -864222 740235 807323 619100 -213620 941819 665101 7286 55883 -900684 -543238 -98771 472167 8022 -962162 -580495 423881 -138366 -771419 -281096 656860 -660011 -601245 148862 -687334 -44039 788606 767...
output:
Alenka
result:
ok single line: 'Alenka'
Test #93:
score: 21
Accepted
time: 1ms
memory: 4020kb
input:
1000 592983 -373873 -477509 -1693 -427735 -17073 -529984 -386983 -893126 -332011 510263 902915 949817 409315 -130844 288051 -510741 -286484 151369 -70320 969802 317626 -867639 832254 -398093 -533285 -123486 896955 -10135 -614104 -622998 42218 -554920 736285 -169115 828331 -348883 -19312 434024 -4378...
output:
Bara
result:
ok single line: 'Bara'
Test #94:
score: 21
Accepted
time: 1ms
memory: 3860kb
input:
1000 -435153 13352 621726 -629049 959091 -421757 -966707 -155514 -460760 -717703 404462 -429998 -533353 144029 262166 357380 983907 648450 87455 224680 406890 -919551 -795572 987762 -925898 18036 -814466 -992854 751866 -206010 -757518 -61545 -395468 903910 862366 -911357 -981830 800769 -463213 -7087...
output:
Alenka
result:
ok single line: 'Alenka'
Test #95:
score: 21
Accepted
time: 1ms
memory: 4068kb
input:
1000 904828 -439966 932394 8410 257180 -151847 -157348 -860423 569391 184276 878314 -593633 -843285 -269963 478125 248947 -171751 -819343 861500 -600238 474040 -664729 320140 530633 -454468 -648078 189500 -148628 829008 380397 -780863 -105000 -935805 750016 -865615 -61064 78381 100946 -196662 420336...
output:
Alenka
result:
ok single line: 'Alenka'
Subtask #4:
score: 49
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #96:
score: 49
Accepted
time: 48ms
memory: 15872kb
input:
99793 0 0 1 16937 2 18761 3 5472 4 76863 5 33348 6 74513 7 772 8 11711 9 7537 10 88043 11 53643 12 4130 13 39297 14 59351 15 64292 16 54120 17 28835 18 88230 19 32719 20 61888 21 75944 22 74887 23 58717 24 27434 25 80831 26 19322 27 42493 28 50551 29 43496 30 21328 31 83840 32 31446 33 63732 34 8090...
output:
Bara
result:
ok single line: 'Bara'
Test #97:
score: 49
Accepted
time: 54ms
memory: 15744kb
input:
99793 0 0 1 31080 2 25656 3 83521 4 5089 5 89739 6 38092 7 49734 8 24872 9 63299 10 65222 11 30641 12 59349 13 51553 14 7253 15 26242 16 8727 17 54501 18 63771 19 36537 20 72592 21 72143 22 35190 23 61526 24 51358 25 4686 26 21303 27 1416 28 44818 29 51716 30 22110 31 55793 32 52972 33 13647 34 3761...
output:
Alenka
result:
ok single line: 'Alenka'
Test #98:
score: 49
Accepted
time: 58ms
memory: 15648kb
input:
99809 0 0 1 67484 2 35720 3 4517 4 73684 5 43603 6 14083 7 84933 8 56535 9 28698 10 1422 11 74516 12 48362 13 22769 14 97546 15 73075 16 49165 17 25816 18 3028 19 80610 20 58944 21 37839 22 17295 23 97121 24 77699 25 58838 26 40538 27 22799 28 5621 29 88813 30 72757 31 57262 32 42328 33 27955 34 141...
output:
Bara
result:
ok single line: 'Bara'
Test #99:
score: 49
Accepted
time: 55ms
memory: 15980kb
input:
99809 0 0 1 74373 2 33860 3 78079 4 7412 5 21477 6 20465 7 4376 8 73019 9 26776 10 65265 11 88677 12 97012 13 90270 14 68451 15 31555 16 79391 17 12341 18 30023 19 32628 20 20156 21 92416 22 49790 23 91896 24 19116 25 31068 26 27943 27 9741 28 76271 29 27915 30 64291 31 85590 32 91812 33 82957 34 59...
output:
Bara
result:
ok single line: 'Bara'
Test #100:
score: 49
Accepted
time: 58ms
memory: 15832kb
input:
99817 0 0 1 16831 2 47707 3 92628 4 51777 5 24971 6 12210 7 13494 8 28823 9 58197 10 1799 11 59263 12 30955 13 16692 14 16474 15 30301 16 58173 17 273 18 56235 19 26425 20 10660 21 8940 22 21265 23 47635 24 88050 25 42693 26 11381 27 93931 28 90709 29 1715 30 26583 31 65496 32 18637 33 85640 34 6687...
output:
Alenka
result:
ok single line: 'Alenka'
Test #101:
score: 49
Accepted
time: 56ms
memory: 15872kb
input:
99817 0 0 1 96342 2 20976 3 73353 4 53839 5 62251 6 98589 7 63036 8 55409 9 75708 10 24116 11 450 12 4710 13 36896 14 97008 15 85229 16 1559 17 45632 18 17814 19 17922 20 45956 21 2099 22 85985 23 97980 24 38084 25 6114 26 2070 27 25952 28 77760 29 57677 30 65520 31 1472 32 65167 33 56971 34 76701 3...
output:
Alenka
result:
ok single line: 'Alenka'
Test #102:
score: 49
Accepted
time: 49ms
memory: 15832kb
input:
99823 0 0 1 79921 2 47817 3 3511 4 46826 5 77939 6 96850 7 3736 8 98066 9 80371 10 50474 11 8375 12 53897 13 87217 14 8512 15 17428 16 14142 17 98477 18 70787 19 30895 20 78624 21 14328 22 37653 23 48776 24 47697 25 34416 26 8933 27 71071 28 21184 29 58918 30 84450 31 97780 32 98908 33 87834 34 6455...
output:
Alenka
result:
ok single line: 'Alenka'
Test #103:
score: 49
Accepted
time: 51ms
memory: 15788kb
input:
99823 0 0 1 18276 2 62578 3 33083 4 29614 5 52171 6 931 7 75540 8 76352 9 3367 10 56231 11 35298 12 40391 13 71510 14 28832 15 12180 16 21554 17 56954 18 18557 19 6186 20 19841 21 59522 22 25406 23 17316 24 35252 25 79214 26 49379 27 45570 28 67787 29 16207 30 90476 31 90948 32 17623 33 70147 34 488...
output:
Alenka
result:
ok single line: 'Alenka'
Test #104:
score: 49
Accepted
time: 58ms
memory: 15712kb
input:
99829 0 0 1 7032 2 13286 3 18762 4 23460 5 27380 6 30522 7 32886 8 34472 9 35280 10 35310 11 34562 12 33036 13 30732 14 27650 15 23790 16 19152 17 13736 18 7542 19 570 20 92649 21 84121 22 74815 23 64731 24 53869 25 42229 26 29811 27 16615 28 2641 29 87718 30 72188 31 55880 32 38794 33 20930 34 2288...
output:
Alenka
result:
ok single line: 'Alenka'
Test #105:
score: 49
Accepted
time: 58ms
memory: 15776kb
input:
99829 0 0 1 28281 2 20911 3 77719 4 98876 5 84382 6 34237 7 48270 8 26652 9 69212 10 76121 11 47379 12 82815 13 82600 14 46734 15 75046 16 67707 17 24717 18 45905 19 31442 20 81157 21 95221 22 73634 23 16396 24 23336 25 94454 26 30092 27 29908 28 93902 29 22416 30 15108 31 71978 32 93197 33 78765 34...
output:
Alenka
result:
ok single line: 'Alenka'
Test #106:
score: 49
Accepted
time: 56ms
memory: 15880kb
input:
99833 0 0 1 8200 2 84526 3 29312 4 42224 5 23429 6 72760 7 90384 8 76301 9 30511 10 52847 11 43476 12 2398 13 29446 14 24787 15 88254 16 20181 17 20234 18 88413 19 25052 20 29817 21 2875 22 44059 23 53536 24 31306 25 77202 26 91391 27 73873 28 24648 29 43549 30 30743 31 86063 32 9843 33 1749 34 6178...
output:
Bara
result:
ok single line: 'Bara'
Test #107:
score: 49
Accepted
time: 54ms
memory: 15780kb
input:
99833 0 0 1 35270 2 96228 3 83041 4 95542 5 33898 6 97775 7 87507 8 3094 9 44202 10 11165 11 3816 12 22155 13 66182 14 36064 15 31634 16 52892 17 5 18 72639 19 71128 20 95305 21 45337 22 21057 23 22465 24 49561 25 2512 26 80984 27 85311 28 15493 29 71196 30 52754 31 60000 32 92934 33 51723 34 36200 ...
output:
Alenka
result:
ok single line: 'Alenka'
Test #108:
score: 49
Accepted
time: 58ms
memory: 15708kb
input:
99839 0 0 1 78282 2 78441 3 477 4 44068 5 9536 6 96559 7 5620 8 36236 9 88568 10 62777 11 58702 12 76343 13 15861 14 76934 15 59884 16 64550 17 90932 18 39191 19 9166 20 857 21 14264 22 49387 23 6387 24 84942 25 85374 26 7683 27 51547 28 17288 29 4745 30 13918 31 44807 32 97412 33 71894 34 68092 35 ...
output:
Bara
result:
ok single line: 'Bara'
Test #109:
score: 49
Accepted
time: 55ms
memory: 15636kb
input:
99839 0 0 1 48341 2 93480 3 35578 4 74313 5 10007 6 42338 7 71467 8 97394 9 20280 10 39803 11 56124 12 69243 13 79160 14 85875 15 89388 16 89699 17 86808 18 80715 19 71420 20 58923 21 43224 22 24323 23 2220 24 76754 25 48247 26 16538 27 81466 28 43353 29 2038 30 57360 31 9641 32 58559 33 4436 34 469...
output:
Alenka
result:
ok single line: 'Alenka'
Test #110:
score: 49
Accepted
time: 55ms
memory: 15704kb
input:
99859 0 0 1 8837 2 22592 3 41265 4 64856 5 93365 6 26933 7 65278 8 8682 9 56863 10 10103 11 68120 12 31196 13 99049 14 71961 15 49791 16 32539 17 20205 18 12789 19 10291 20 12711 21 20049 22 32305 23 49479 24 71571 25 98581 26 30650 27 67496 28 9401 29 56083 30 7824 31 64342 32 25919 33 92273 34 636...
output:
Bara
result:
ok single line: 'Bara'
Test #111:
score: 49
Accepted
time: 55ms
memory: 15884kb
input:
99859 0 0 1 60335 2 88949 3 85842 4 51014 5 84324 6 85913 7 55781 8 93787 9 213 10 74636 11 17479 12 28460 13 7720 14 55118 15 70795 16 54751 17 6986 18 27359 19 16011 20 72801 21 97870 22 91218 23 52845 24 82610 25 80654 26 46977 27 81438 28 84178 29 55197 30 94354 31 1931 32 77505 33 21499 34 3363...
output:
Bara
result:
ok single line: 'Bara'
Test #112:
score: 49
Accepted
time: 60ms
memory: 16076kb
input:
99871 0 0 1 94265 2 66950 3 17926 4 47064 5 54493 6 40213 7 4224 8 46397 9 66861 10 65616 11 42662 12 97870 13 31498 14 43288 15 33369 16 1741 17 48275 18 73100 19 76216 20 57623 21 17321 22 55181 23 71332 24 65774 25 38507 26 89402 27 18717 28 26194 29 11962 30 75892 31 18242 32 38754 33 37557 34 1...
output:
Alenka
result:
ok single line: 'Alenka'
Test #113:
score: 49
Accepted
time: 51ms
memory: 15832kb
input:
99871 0 0 1 26914 2 21050 3 82279 4 10859 5 6532 6 69298 7 99286 8 96496 9 60928 10 92453 11 91200 12 57169 13 90231 14 90515 15 58021 16 92620 17 94441 18 63484 19 99620 20 3107 21 73558 22 11360 23 16255 24 88243 25 27582 26 34014 27 7668 28 48415 29 56384 30 31575 31 73859 32 83365 33 60093 34 40...
output:
Bara
result:
ok single line: 'Bara'
Test #114:
score: 49
Accepted
time: 51ms
memory: 15980kb
input:
99877 0 0 1 95405 2 8787 3 39777 4 88498 5 55073 6 39379 7 41416 8 61184 9 98683 10 54036 11 27120 12 17935 13 26481 14 52758 15 96766 16 58628 17 38221 18 35545 19 50600 20 83386 21 34026 22 2397 23 88376 24 92209 25 13896 26 53191 27 10340 28 85097 29 77708 30 88050 31 16246 32 62050 33 25708 34 7...
output:
Alenka
result:
ok single line: 'Alenka'
Test #115:
score: 49
Accepted
time: 59ms
memory: 15780kb
input:
99877 0 0 1 7031 2 59857 3 58601 4 3263 5 93597 6 29972 7 12142 8 40107 9 13990 10 33668 11 99141 12 10655 13 67841 14 70945 15 19967 16 14784 17 55396 18 41926 19 74251 20 52494 21 76532 22 46488 23 62239 24 23908 25 31372 26 84631 27 83808 28 28903 29 19793 30 56478 31 39081 32 67479 33 41795 34 6...
output:
Alenka
result:
ok single line: 'Alenka'
Test #116:
score: 49
Accepted
time: 55ms
memory: 15780kb
input:
99881 0 0 1 53322 2 11236 3 73504 4 40364 5 11697 6 87384 7 67663 8 52415 9 41640 10 35338 11 33509 12 36153 13 43270 14 54860 15 70923 16 91459 17 16587 18 46069 19 80024 20 18571 21 61472 22 8965 23 60812 24 17251 25 78044 26 43429 27 13287 28 87499 29 66303 30 49580 31 37330 32 29553 33 26249 34 ...
output:
Alenka
result:
ok single line: 'Alenka'
Test #117:
score: 49
Accepted
time: 54ms
memory: 15852kb
input:
99881 0 0 1 59832 2 85664 3 77496 4 35328 5 59041 6 48754 7 4467 8 26061 9 13655 10 67130 11 86605 12 72080 13 23555 14 40911 15 24267 16 73504 17 88741 18 69978 19 17215 20 30333 21 9451 22 54450 23 65449 24 42448 25 85328 26 94208 27 69088 28 9968 29 16729 30 89371 31 28132 32 32774 33 3416 34 399...
output:
Alenka
result:
ok single line: 'Alenka'
Test #118:
score: 49
Accepted
time: 55ms
memory: 15780kb
input:
99901 0 0 1 61494 2 7729 3 38507 4 53927 5 53989 6 38693 7 8039 8 61928 9 558 10 23731 11 31546 12 24003 13 1102 14 62744 15 9127 16 40053 17 55621 18 55831 19 40683 20 10177 21 64214 22 2992 23 26313 24 34276 25 26881 26 4128 27 65918 28 12449 29 43523 30 59239 31 59597 32 44597 33 14239 34 68424 3...
output:
Alenka
result:
ok single line: 'Alenka'
Test #119:
score: 49
Accepted
time: 55ms
memory: 15788kb
input:
99901 0 0 1 81540 2 17090 3 6452 4 49626 5 46711 6 97608 7 2515 8 61135 9 73666 10 40108 11 60362 12 34527 13 62504 14 44392 15 80092 16 69703 17 13225 18 10559 19 61705 20 66762 21 25730 22 38510 23 5201 24 25704 25 118 26 28344 27 10481 28 46430 29 36290 30 79962 31 77545 32 29039 33 34345 34 9346...
output:
Alenka
result:
ok single line: 'Alenka'
Test #120:
score: 49
Accepted
time: 51ms
memory: 15708kb
input:
99907 0 0 1 62095 2 35884 3 21274 4 18265 5 26857 6 47050 7 78844 8 22332 9 77328 10 44018 11 22309 12 12201 13 13694 14 26788 15 51483 16 87779 17 35769 18 95267 19 66459 20 49252 21 43646 22 49641 23 67237 24 96434 25 37325 26 89724 27 53817 28 29511 29 16806 30 15702 31 26199 32 48297 33 81996 34...
output:
Alenka
result:
ok single line: 'Alenka'
Test #121:
score: 49
Accepted
time: 55ms
memory: 15788kb
input:
99907 0 0 1 98110 2 43187 3 35045 4 73684 5 59197 6 91491 7 70659 8 96608 9 69431 10 89035 11 55513 12 68772 13 28905 14 35819 15 89514 16 90083 17 37526 18 31750 19 72755 20 60634 21 95294 22 76828 23 5236 24 80332 25 2395 26 71146 27 86771 28 49270 29 58550 30 14704 31 17639 32 67355 33 63945 34 7...
output:
Alenka
result:
ok single line: 'Alenka'
Test #122:
score: 49
Accepted
time: 52ms
memory: 15800kb
input:
99923 0 0 1 38692 2 55412 3 50160 4 22936 5 73663 6 2495 7 9278 8 94012 9 56851 10 97641 11 16536 12 13382 13 88179 14 41081 15 71934 16 80815 17 67724 18 32661 19 75549 20 96465 21 95409 22 72381 23 27381 24 60332 25 71311 26 60318 27 27353 28 72339 29 95353 30 96395 31 75465 32 32563 33 67612 34 8...
output:
Bara
result:
ok single line: 'Bara'
Test #123:
score: 49
Accepted
time: 51ms
memory: 15812kb
input:
99923 0 0 1 64043 2 62537 3 95405 4 62724 5 64417 6 561 7 71002 8 75894 9 15237 10 88877 11 96968 12 39510 13 16426 14 27716 15 73380 16 53495 17 67984 18 16924 19 238 20 17926 21 69988 22 56501 23 77388 24 32726 25 22438 26 46524 27 5061 28 97895 29 25257 30 86916 31 83026 32 13587 33 78445 34 7775...
output:
Bara
result:
ok single line: 'Bara'
Test #124:
score: 49
Accepted
time: 58ms
memory: 15876kb
input:
99929 0 0 1 19860 2 3838 3 51863 4 64006 5 40267 6 80575 7 85001 8 53545 9 86136 10 82845 11 43672 12 68546 13 57538 14 10648 15 27805 16 9080 17 54402 18 63842 19 37400 20 75005 21 76728 22 42569 23 72457 24 66463 25 24587 26 46758 27 33047 28 83383 29 97837 30 76409 31 19099 32 25836 33 96620 34 3...
output:
Bara
result:
ok single line: 'Bara'
Test #125:
score: 49
Accepted
time: 49ms
memory: 15744kb
input:
99929 0 0 1 1907 2 89921 3 64184 4 24625 5 71173 6 3970 7 22874 8 27956 9 19216 10 96583 11 60199 12 9993 13 45894 14 67973 15 76230 16 70665 17 51278 18 18069 19 70967 20 10114 21 35368 22 46800 23 44410 24 28198 25 98093 26 54237 27 96488 28 24988 29 39595 30 40380 31 27343 32 484 33 59732 34 5229...
output:
Alenka
result:
ok single line: 'Alenka'
Test #126:
score: 49
Accepted
time: 54ms
memory: 15900kb
input:
99961 0 0 1 92091 2 95940 3 11547 4 38834 5 77840 6 28604 7 91048 8 65250 9 51171 10 48811 11 58170 12 79248 13 12084 14 56600 15 12874 16 80828 17 60540 18 51971 19 55121 20 69990 21 96578 22 34924 23 84950 24 46734 25 20237 26 5459 27 2400 28 11060 29 31439 30 63537 31 7393 32 62929 33 30223 34 92...
output:
Alenka
result:
ok single line: 'Alenka'
Test #127:
score: 49
Accepted
time: 49ms
memory: 15780kb
input:
99961 0 0 1 14885 2 87304 3 17335 4 4900 5 49999 6 52671 7 12916 8 30695 9 6047 10 38933 11 29392 12 77385 13 82951 14 46090 15 66763 16 45009 17 80789 18 74142 19 25068 20 33528 21 99522 22 23128 23 4268 24 42942 25 39189 26 92970 27 4363 28 73251 29 99712 30 83746 31 25353 32 24494 33 81169 34 954...
output:
Bara
result:
ok single line: 'Bara'
Test #128:
score: 49
Accepted
time: 59ms
memory: 15784kb
input:
99971 0 0 1 39144 2 93280 3 62437 4 46586 5 45727 6 59860 7 88985 8 33131 9 92240 10 66370 11 55492 12 59606 13 78712 14 12839 15 61929 16 26040 17 5143 18 99209 19 8325 20 32404 21 71475 22 25567 23 94622 24 78698 25 77766 26 91826 27 20907 28 64951 29 24016 30 98044 31 87093 32 91134 33 10196 34 4...
output:
Bara
result:
ok single line: 'Bara'
Test #129:
score: 49
Accepted
time: 55ms
memory: 15788kb
input:
99971 0 0 1 53767 2 90140 3 9148 4 10733 5 94895 6 61692 7 11095 8 43075 9 57661 10 54853 11 34651 12 97026 13 42036 14 69623 15 79816 16 72615 17 48020 18 6031 19 46619 20 69813 21 75613 22 64019 23 35031 24 88620 25 24844 26 43645 27 45052 28 29065 29 95655 30 44880 31 76682 32 91090 33 88104 34 6...
output:
Bara
result:
ok single line: 'Bara'
Test #130:
score: 49
Accepted
time: 55ms
memory: 15832kb
input:
99989 0 0 1 57127 2 74746 3 52857 4 91449 5 90533 6 50109 7 70166 8 50715 9 91745 10 93267 11 55281 12 77776 13 60763 14 4242 15 8202 16 72643 17 97576 18 83001 19 28918 20 35316 21 2206 22 29577 23 17440 24 65784 25 74620 26 43948 27 73757 28 64058 29 14851 30 26125 31 97880 32 30138 33 22877 34 76...
output:
Alenka
result:
ok single line: 'Alenka'
Test #131:
score: 49
Accepted
time: 60ms
memory: 15784kb
input:
99989 0 0 1 21211 2 58404 3 11590 4 80747 5 65897 6 67029 7 84143 8 17250 9 66328 10 31399 11 12452 12 9487 13 22504 14 51503 15 96484 16 57458 17 34414 18 27352 19 36272 20 61174 21 2069 22 58935 23 31794 24 20635 25 25458 26 46263 27 83050 28 35830 29 4592 30 89325 31 90051 32 6770 33 39460 34 881...
output:
Alenka
result:
ok single line: 'Alenka'
Test #132:
score: 49
Accepted
time: 51ms
memory: 15716kb
input:
99991 0 0 1 71670 2 34252 3 87728 4 32116 5 67398 6 93583 7 10680 8 18671 9 17565 10 7362 11 88053 12 59656 13 22162 14 75562 15 19874 16 55080 17 81189 18 98201 19 6125 20 4943 21 94655 22 75279 23 46806 24 9236 25 62560 26 6796 27 41926 28 67959 29 84895 30 92734 31 91476 32 81121 33 61669 34 3312...
output:
Alenka
result:
ok single line: 'Alenka'
Test #133:
score: 49
Accepted
time: 55ms
memory: 15900kb
input:
99991 0 0 1 12599 2 94528 3 45805 4 66412 5 56358 6 15643 7 44258 8 42212 9 9505 10 46128 11 52090 12 27391 13 72022 14 85992 15 69301 16 21949 17 43927 18 35244 19 95891 20 25886 21 25211 22 93866 23 31869 24 39202 25 15874 26 61876 27 77217 28 61897 29 15916 30 39265 31 31953 32 93971 33 25337 34 ...
output:
Alenka
result:
ok single line: 'Alenka'
Extra Test:
score: 0
Extra Test Passed