QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#506515 | #1190. Twin Trees Bros | arnold518# | AC ✓ | 3ms | 4164kb | C++17 | 6.8kb | 2024-08-05 18:41:42 | 2024-08-05 18:41:42 |
Judging History
answer
#include <bits/stdc++.h>
#define ff first
#define ss second;
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
struct Point
{
ll x, y, z;
};
Point operator + (const Point &p, const Point &q) { return {p.x+q.x, p.y+q.y, p.z+q.z}; }
Point operator - (const Point &p, const Point &q) { return {p.x-q.x, p.y-q.y, p.z-q.z}; }
ll operator * (const Point &p, const Point &q) { return p.x*q.x+p.y*q.y+p.z*q.z; }
Point operator / (const Point &p, const Point &q) { return Point{p.y*q.z-p.z*q.y, p.z*q.x-p.x*q.z, p.x*q.y-p.y*q.x}; }
ll mag(const Point &p) { return p*p; }
const int MAXN = 200;
struct Frac
{
ll u, d;
bool operator == (Frac ot) { return u*ot.d == ot.u*d; }
};
int N;
struct Tree
{
Point A[MAXN+10];
pii E[MAXN+10];
vector<int> adj[MAXN+10];
vector<int> cen;
void input()
{
for(int i=1; i<=N; i++) scanf("%lld%lld%lld", &A[i].x, &A[i].y, &A[i].z);
for(int i=1; i<N; i++)
{
scanf("%d%d", &E[i].first, &E[i].second);
if(E[i].first>N) E[i].first-=N;
if(E[i].second>N) E[i].second-=N;
if(E[i].first>E[i].second) swap(E[i].first, E[i].second);
adj[E[i].first].push_back(E[i].second);
adj[E[i].second].push_back(E[i].first);
}
getsz(1, 1);
int c=getcen(1, 1);
getsz(c, c);
cen.push_back(c);
for(auto nxt : adj[c]) if(sz[nxt]*2==N) cen.push_back(nxt);
sort(E+1, E+N);
}
int sz[MAXN+10];
void getsz(int now, int bef)
{
sz[now]=1;
for(int nxt : adj[now])
{
if(nxt==bef) continue;
getsz(nxt, now);
sz[now]+=sz[nxt];
}
}
int getcen(int now, int bef)
{
for(int nxt : adj[now])
{
if(nxt==bef) continue;
if(sz[nxt]>N/2) return getcen(nxt, now);
}
return now;
}
void translate(int now)
{
Point p=A[now];
for(int i=1; i<=N; i++) A[i]=A[i]-p;
}
vector<array<ll, 5>> f(int pp, int qq)
{
Point p=A[pp], q=A[qq];
vector<array<ll, 5>> ret;
for(int i=1; i<=N; i++)
{
Point r=A[i];
ll t=(p/q)*r;
ret.push_back(array<ll, 5>{r*p, r*q, r*r, (t>0)-(t<0), i});
}
sort(ret.begin(), ret.end());
return ret;
}
}A, B;
int main() {
cin.tie(0); ios_base::sync_with_stdio(0);
scanf("%d", &N);
A.input();
B.input();
int ans=0;
int ca=A.cen[0];
for(auto cb : B.cen)
{
A.translate(ca);
B.translate(cb);
int pa, qa=-1;
if(ca==1) pa=2;
else pa=1;
for(int i=1; i<=N; i++)
{
if(i==ca || i==pa) continue;
Point p=A.A[i]/A.A[pa];
if(p.x!=0 || p.y!=0 || p.z!=0)
{
qa=i;
break;
}
}
if(qa==-1)
{
for(int pb=1; pb<=N; pb++)
{
int qb=-1;
for(int i=1; i<=N; i++)
{
if(i==cb || i==pb) continue;
Point p=B.A[i]/B.A[pb];
if(p.x!=0 || p.y!=0 || p.z!=0)
{
qb=i;
break;
}
}
if(qb==-1)
{
// printf("HI\n");
qb=pb; qa=pa;
Frac K = Frac{mag(A.A[pa]), mag(B.A[pb])};
{
if(qb==cb) continue;
if(!(K==Frac{mag(A.A[qa]), mag(B.A[qb])})) continue;
if(!(K==Frac{A.A[pa]*A.A[qa], B.A[pb]*B.A[qb]})) continue;
// printf("%d %d %d / %d %d %d\n", ca, pa, qa, cb, pb, qb);
auto VA=A.f(pa, qa), VB=B.f(pb, qb);
bool flag=true;
vector<int> P(N+1);
for(int i=0; i<N; i++)
{
// for(int j=0; j<5; j++) printf("%lld ", VA[i][j]); printf(" : A %d\n", i);
// for(int j=0; j<5; j++) printf("%lld ", VB[i][j]); printf(" : B %d\n", i);
for(int j=0; j<3; j++) if(!(K==Frac{VA[i][j], VB[i][j]})) flag=false;
if(VA[i][3]!=VB[i][3]) flag=false;
P[VA[i][4]]=VB[i][4];
}
if(flag)
{
for(int i=1; i<N; i++)
{
auto [u, v] = A.E[i];
int u2=P[u], v2=P[v];
if(u2>v2) swap(u2, v2);
if(!binary_search(B.E+1, B.E+N, pii{u2, v2})) flag=false;
}
if(flag) ans++;
}
}
}
}
continue;
}
// printf("%d %d %d\n", ca, pa, qa);
for(int pb=1; pb<=N; pb++)
{
if(pb==cb) continue;
Frac K = Frac{mag(A.A[pa]), mag(B.A[pb])};
for(int qb=1; qb<=N; qb++)
{
if(qb==cb) continue;
if(pb==qb) continue;
if(!(K==Frac{mag(A.A[qa]), mag(B.A[qb])})) continue;
if(!(K==Frac{A.A[pa]*A.A[qa], B.A[pb]*B.A[qb]})) continue;
// printf("%d %d %d / %d %d %d\n", ca, pa, qa, cb, pb, qb);
auto VA=A.f(pa, qa), VB=B.f(pb, qb);
bool flag=true;
vector<int> P(N+1);
for(int i=0; i<N; i++)
{
// for(int j=0; j<5; j++) printf("%lld ", VA[i][j]); printf(" : A %d\n", i);
// for(int j=0; j<5; j++) printf("%lld ", VB[i][j]); printf(" : B %d\n", i);
for(int j=0; j<3; j++) if(!(K==Frac{VA[i][j], VB[i][j]})) flag=false;
if(VA[i][3]!=VB[i][3]) flag=false;
P[VA[i][4]]=VB[i][4];
}
if(flag)
{
for(int i=1; i<N; i++)
{
auto [u, v] = A.E[i];
int u2=P[u], v2=P[v];
if(u2>v2) swap(u2, v2);
if(!binary_search(B.E+1, B.E+N, pii{u2, v2})) flag=false;
}
if(flag) ans++;
}
}
}
}
printf("%d\n", ans);
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3828kb
input:
3 0 0 0 1 0 0 3 0 0 1 2 2 3 0 0 0 0 2 2 0 3 3 4 5 5 6
output:
1
result:
ok answer is '1'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
4 1 0 0 2 0 0 2 1 0 2 -1 0 1 2 2 3 2 4 0 1 1 0 0 0 0 2 0 0 0 2 5 6 5 7 5 8
output:
2
result:
ok answer is '2'
Test #3:
score: 0
Accepted
time: 0ms
memory: 4112kb
input:
3 0 0 0 1 0 0 3 0 0 1 2 2 3 0 0 0 0 2 2 0 3 3 4 5 5 6
output:
1
result:
ok answer is '1'
Test #4:
score: 0
Accepted
time: 0ms
memory: 4108kb
input:
7 5 3 1 5 5 3 5 1 -1 7 5 3 3 5 3 7 1 -1 3 1 -1 1 2 1 3 1 4 1 5 1 6 1 7 13 23 24 10 20 30 10 20 36 10 20 24 13 23 36 7 17 36 7 17 24 8 9 9 10 9 11 9 12 9 13 9 14
output:
4
result:
ok answer is '4'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
7 5 3 1 5 5 3 5 1 -1 7 5 3 3 5 3 7 1 -1 3 1 -1 1 2 1 3 1 4 1 5 1 6 1 7 13 23 24 13 23 36 10 20 30 10 20 36 10 20 24 7 17 36 7 17 24 8 9 9 10 10 11 10 12 10 13 10 14
output:
0
result:
ok answer is '0'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
7 5 3 1 5 5 3 5 1 -1 7 5 3 3 5 3 7 1 -1 3 1 -1 1 2 1 3 1 4 1 5 1 6 1 7 13 23 24 10 20 30 10 20 36 10 20 24 13 23 37 7 17 36 7 17 24 8 9 9 10 9 11 9 12 9 13 9 14
output:
0
result:
ok answer is '0'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
9 134 234 164 185 285 198 134 234 232 185 285 266 134 234 300 185 285 334 134 234 368 185 285 402 134 234 436 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 50 30 278 184 164 680 -84 -104 680 318 298 278 -218 -238 278 452 432 680 -352 -372 680 586 566 278 -486 -506 278 10 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18
output:
2
result:
ok answer is '2'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
9 185 285 198 134 234 436 185 285 266 185 285 402 134 234 232 134 234 300 134 234 368 134 234 164 185 285 334 1 8 1 5 2 4 3 5 3 6 4 7 6 9 7 9 318 298 278 452 432 680 184 164 680 -218 -238 278 -352 -372 680 586 566 278 -486 -506 278 -84 -104 680 50 30 278 10 12 10 11 11 15 12 18 13 17 13 14 14 16 17 18
output:
2
result:
ok answer is '2'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
9 185 285 198 134 234 436 185 285 266 185 285 402 134 234 232 134 234 300 134 234 368 134 234 164 185 285 334 1 8 1 5 2 6 3 5 3 6 4 7 6 9 7 9 318 298 278 452 432 680 184 164 680 -218 -238 278 -352 -372 680 586 566 278 -486 -506 278 -84 -104 680 50 30 278 10 12 10 11 11 15 12 18 13 17 13 14 14 16 17 18
output:
0
result:
ok answer is '0'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
9 185 285 198 134 235 436 185 285 266 185 285 402 134 234 232 134 234 300 134 234 368 134 234 164 185 285 334 1 8 1 5 2 4 3 5 3 6 4 7 6 9 7 9 318 298 278 452 432 680 184 164 680 -218 -238 278 -352 -372 680 586 566 278 -486 -506 278 -84 -104 680 50 30 278 10 12 10 11 11 15 12 18 13 17 13 14 14 16 17 18
output:
0
result:
ok answer is '0'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
7 -220 520 720 60 240 440 200 100 300 620 -320 -120 -80 380 580 480 -180 20 340 -40 160 1 3 1 7 1 6 1 4 2 3 3 5 230 210 370 50 30 10 170 150 250 -10 -30 -110 -130 -150 -350 110 90 130 -70 -90 -230 8 11 8 9 8 14 8 12 9 10 9 13
output:
1
result:
ok answer is '1'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
7 -220 520 720 60 240 440 200 100 300 620 -320 -120 -80 380 580 480 -180 20 340 -40 160 1 3 1 7 1 6 2 3 3 5 4 5 230 210 370 50 30 10 170 150 250 -10 -30 -110 -130 -150 -350 110 90 130 -70 -90 -230 8 11 8 9 8 14 8 12 9 10 9 13
output:
0
result:
ok answer is '0'
Test #13:
score: 0
Accepted
time: 0ms
memory: 4124kb
input:
7 -220 520 720 60 240 440 200 100 300 620 -320 -120 -80 380 580 480 -180 20 341 -40 161 1 3 1 7 1 6 1 4 2 3 3 5 230 210 370 50 30 10 170 150 250 -10 -30 -110 -130 -150 -350 110 90 130 -70 -90 -230 8 11 8 9 8 14 8 12 9 10 9 13
output:
0
result:
ok answer is '0'
Test #14:
score: 0
Accepted
time: 0ms
memory: 4128kb
input:
12 -356 -256 92 -356 -256 -12 -356 -256 612 -252 -152 612 -252 -152 508 -252 -152 92 -356 -256 508 -252 -152 196 -252 -152 -12 -252 -152 404 -356 -256 404 -356 -256 196 1 4 2 4 3 11 4 5 4 12 5 11 6 12 7 11 8 12 9 12 10 11 602 582 194 234 214 562 418 398 562 -134 -154 562 234 214 194 -134 -154 194 -3...
output:
1
result:
ok answer is '1'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
12 -356 -256 92 -356 -256 -12 -356 -256 612 -252 -152 612 -252 -152 508 -252 -152 92 -356 -256 508 -252 -152 196 -252 -152 -12 -252 -152 404 -356 -256 404 -356 -256 196 1 4 2 4 3 11 4 5 4 12 5 11 6 7 7 11 8 12 9 12 10 11 602 582 194 234 214 562 418 398 562 -134 -154 562 234 214 194 -134 -154 194 -31...
output:
0
result:
ok answer is '0'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
12 -356 -256 92 -356 -256 -12 -356 -256 612 -252 -152 612 -252 -152 508 -252 -152 93 -356 -256 508 -252 -152 196 -252 -152 -12 -252 -152 404 -356 -256 404 -356 -256 196 1 4 2 4 3 11 4 5 4 12 5 11 6 12 7 11 8 12 9 12 10 11 418 398 562 -502 -522 562 -134 -154 194 234 214 562 -502 -522 194 602 582 562 ...
output:
0
result:
ok answer is '0'
Test #17:
score: 0
Accepted
time: 0ms
memory: 4116kb
input:
4 -500 -400 360 -500 -400 240 100 200 240 100 200 360 1 2 2 4 3 4 890 114 94 -790 114 94 890 -54 -74 -790 -54 -74 5 8 5 7 6 8
output:
2
result:
ok answer is '2'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
4 -500 -400 360 -500 -400 240 100 200 240 100 200 360 1 2 2 4 3 4 890 114 94 890 -54 -74 -790 114 94 -790 -54 -74 5 8 6 7 7 8
output:
0
result:
ok answer is '0'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
4 -500 -400 360 -500 -400 240 100 200 240 100 200 360 1 2 2 4 3 4 -790 114 94 890 -54 -75 890 114 94 -790 -54 -74 5 8 6 7 7 8
output:
0
result:
ok answer is '0'
Test #20:
score: 0
Accepted
time: 0ms
memory: 4128kb
input:
4 1 0 0 2 0 0 2 1 0 2 -1 0 1 2 2 3 2 4 0 1 1 0 0 0 0 2 0 0 0 2 5 6 5 7 5 8
output:
2
result:
ok answer is '2'
Test #21:
score: 0
Accepted
time: 2ms
memory: 3820kb
input:
199 -175 -10 195 -95 -125 390 -110 25 310 -105 -170 360 -145 -60 205 -340 -75 315 -305 -10 275 -245 -5 230 -175 5 390 -295 -40 230 -235 -90 205 -290 -225 310 -130 -5 360 -105 -45 260 -95 -190 275 -105 -30 345 -240 -5 355 -90 -15 365 -295 -155 260 -285 -165 410 -245 -195 370 -225 -115 160 -235 -195 2...
output:
24
result:
ok answer is '24'
Test #22:
score: 0
Accepted
time: 2ms
memory: 4152kb
input:
199 -175 -10 195 -95 -125 390 -110 25 310 -105 -170 360 -145 -60 205 -340 -75 315 -305 -10 275 -245 -5 230 -175 5 390 -295 -40 230 -235 -90 205 -290 -225 310 -130 -5 360 -105 -45 260 -95 -190 275 -105 -30 345 -240 -5 355 -90 -15 365 -295 -155 260 -285 -165 410 -245 -195 370 -225 -115 160 -235 -195 2...
output:
0
result:
ok answer is '0'
Test #23:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
199 -175 -10 195 -95 -125 390 -110 25 310 -105 -170 360 -145 -60 205 -340 -75 315 -305 -10 275 -245 -5 230 -175 5 390 -295 -40 230 -235 -90 205 -290 -225 310 -130 -5 360 -105 -45 260 -95 -190 275 -105 -30 345 -240 -5 355 -90 -15 365 -295 -155 260 -285 -165 410 -245 -195 370 -225 -115 160 -235 -195 2...
output:
0
result:
ok answer is '0'
Test #24:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
165 -170 -94 357 -221 -121 384 -191 -55 294 -143 -139 309 -158 -106 351 -161 -184 267 -146 -178 282 -209 -43 339 -158 -181 264 -149 -157 285 -179 -184 321 -215 -151 357 -209 -55 306 -239 -16 267 -185 -43 249 -221 -16 321 -209 -145 294 -233 -16 339 -248 -148 213 -194 -70 243 -242 -19 264 -179 -16 279...
output:
8
result:
ok answer is '8'
Test #25:
score: 0
Accepted
time: 1ms
memory: 3864kb
input:
165 -170 -94 357 -221 -121 384 -191 -55 294 -143 -139 309 -158 -106 351 -161 -184 267 -146 -178 282 -209 -43 339 -158 -181 264 -149 -157 285 -179 -184 321 -215 -151 357 -209 -55 306 -239 -16 267 -185 -43 249 -221 -16 321 -209 -145 294 -233 -16 339 -248 -148 213 -194 -70 243 -242 -19 264 -179 -16 279...
output:
0
result:
ok answer is '0'
Test #26:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
165 -170 -94 357 -221 -121 384 -191 -55 294 -143 -139 309 -158 -106 351 -161 -184 267 -146 -178 282 -209 -43 339 -158 -181 264 -149 -157 285 -179 -184 321 -215 -151 357 -209 -55 306 -239 -16 267 -185 -43 249 -221 -16 321 -209 -145 294 -233 -16 339 -248 -148 213 -194 -70 243 -242 -19 264 -179 -16 279...
output:
0
result:
ok answer is '0'
Test #27:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
165 -248 -58 384 -221 -139 261 -239 -121 261 -116 -58 348 -239 -88 234 -239 -106 345 -125 -151 279 -230 -121 339 -146 -55 285 -149 -109 249 -221 -61 339 -179 -49 225 -239 -115 333 -254 -85 255 -239 -133 285 -284 -148 258 -167 -115 339 -251 -49 291 -170 -121 261 -248 -142 216 -245 -94 339 -266 -112 2...
output:
4
result:
ok answer is '4'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
165 -248 -58 384 -221 -139 261 -239 -121 261 -116 -58 348 -239 -88 234 -239 -106 345 -125 -151 279 -230 -121 339 -146 -55 285 -149 -109 249 -221 -61 339 -179 -49 225 -239 -115 333 -254 -85 255 -239 -133 285 -284 -148 258 -167 -115 339 -251 -49 291 -170 -121 261 -248 -142 216 -245 -94 339 -266 -112 2...
output:
0
result:
ok answer is '0'
Test #29:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
165 -248 -58 384 -221 -139 261 -239 -121 261 -116 -58 348 -239 -88 234 -239 -106 345 -125 -151 279 -230 -121 339 -146 -55 285 -149 -109 249 -221 -61 339 -179 -49 225 -239 -115 333 -254 -85 255 -239 -133 285 -284 -148 258 -167 -115 339 -251 -49 291 -170 -121 261 -248 -142 216 -245 -94 339 -266 -112 2...
output:
0
result:
ok answer is '0'
Test #30:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
67 -39 -16 321 -277 -142 307 -39 -121 384 -396 -30 405 -312 -219 272 -4 -30 195 -361 -16 279 -270 -100 300 -305 5 328 -95 5 272 -361 -121 216 -95 -128 195 -88 19 272 -396 -170 195 -116 -184 412 -361 -79 384 -88 -79 384 -95 -72 405 -116 -16 188 -130 -100 300 -361 -184 321 -312 19 328 -312 -184 279 -4...
output:
8
result:
ok answer is '8'
Test #31:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
67 -39 -16 321 -277 -142 307 -39 -121 384 -396 -30 405 -312 -219 272 -4 -30 195 -361 -16 279 -270 -100 300 -305 5 328 -95 5 272 -361 -121 216 -95 -128 195 -88 19 272 -396 -170 195 -116 -184 412 -361 -79 384 -88 -79 384 -95 -72 405 -116 -16 188 -130 -100 300 -361 -184 321 -312 19 328 -312 -184 279 -4...
output:
0
result:
ok answer is '0'
Test #32:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
67 -39 -16 321 -277 -142 307 -39 -121 384 -396 -30 405 -312 -219 272 -4 -30 195 -361 -16 279 -270 -100 300 -305 5 328 -95 5 272 -361 -121 216 -95 -128 195 -88 19 272 -396 -170 195 -116 -184 412 -361 -79 384 -88 -79 384 -95 -72 405 -116 -16 188 -130 -100 300 -361 -184 321 -312 19 328 -312 -184 279 -4...
output:
0
result:
ok answer is '0'
Test #33:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
83 -81 -51 125 -242 -191 181 -123 -128 391 -109 -219 125 -326 -198 503 -81 -191 475 -277 -79 146 -144 26 426 -291 -142 419 -109 -58 419 -165 -191 97 -109 -135 503 -123 -121 146 -81 -149 475 -277 -121 454 -193 -135 216 -81 -9 125 -193 -65 384 -249 19 125 -109 -65 97 -291 -219 475 -235 -191 503 -123 -...
output:
2
result:
ok answer is '2'
Test #34:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
83 -81 -51 125 -242 -191 181 -123 -128 391 -109 -219 125 -326 -198 503 -81 -191 475 -277 -79 146 -144 26 426 -291 -142 419 -109 -58 419 -165 -191 97 -109 -135 503 -123 -121 146 -81 -149 475 -277 -121 454 -193 -135 216 -81 -9 125 -193 -65 384 -249 19 125 -109 -65 97 -291 -219 475 -235 -191 503 -123 -...
output:
0
result:
ok answer is '0'
Test #35:
score: 0
Accepted
time: 1ms
memory: 4144kb
input:
83 -81 -51 125 -242 -191 181 -123 -128 391 -109 -219 125 -326 -198 503 -81 -191 475 -277 -79 146 -144 26 426 -291 -142 419 -109 -58 419 -165 -191 97 -109 -135 503 -123 -121 146 -81 -149 475 -277 -121 454 -193 -135 216 -81 -9 125 -193 -65 384 -249 19 125 -109 -65 97 -291 -219 475 -235 -191 503 -123 -...
output:
0
result:
ok answer is '0'
Test #36:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
83 -102 -142 321 -81 -156 167 -298 -142 279 -102 -163 174 3 -65 174 -326 -44 195 -123 -198 216 -291 19 286 -109 -114 419 -81 33 244 3 -226 265 -354 -16 265 -123 -2 384 -403 -135 174 -277 -16 398 -74 -156 195 3 26 335 -319 -233 244 -277 -198 384 -81 -44 433 -102 26 237 -74 -205 356 -46 -121 321 -291 ...
output:
2
result:
ok answer is '2'
Test #37:
score: 0
Accepted
time: 1ms
memory: 4084kb
input:
83 -102 -142 321 -81 -156 167 -298 -142 279 -102 -163 174 3 -65 174 -326 -44 195 -123 -198 216 -291 19 286 -109 -114 419 -81 33 244 3 -226 265 -354 -16 265 -123 -2 384 -403 -135 174 -277 -16 398 -74 -156 195 3 26 335 -319 -233 244 -277 -198 384 -81 -44 433 -102 26 237 -74 -205 356 -46 -121 321 -291 ...
output:
0
result:
ok answer is '0'
Test #38:
score: 0
Accepted
time: 0ms
memory: 3924kb
input:
83 -102 -142 321 -81 -156 167 -298 -142 279 -102 -163 174 3 -65 174 -326 -44 195 -123 -198 216 -291 19 286 -109 -114 419 -81 33 244 3 -226 265 -354 -16 265 -123 -2 384 -403 -135 174 -277 -16 398 -74 -156 195 3 26 335 -319 -233 244 -277 -198 384 -81 -44 433 -102 26 237 -74 -205 356 -46 -121 321 -291 ...
output:
0
result:
ok answer is '0'
Test #39:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
83 -92 50 106 -4 82 -34 96 -70 66 92 -82 -14 56 50 102 40 -26 82 -8 66 10 24 -70 98 44 82 46 92 62 74 52 50 -46 24 58 90 -40 66 18 52 -70 -22 -64 102 -42 32 50 14 -80 62 82 24 -78 -30 56 10 18 -84 82 14 40 42 46 32 62 90 24 102 102 -52 98 -22 48 14 102 40 62 -22 -4 50 82 16 106 -30 -88 34 90 20 -10 ...
output:
2
result:
ok answer is '2'
Test #40:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
83 -92 50 106 -4 82 -34 96 -70 66 92 -82 -14 56 50 102 40 -26 82 -8 66 10 24 -70 98 44 82 46 92 62 74 52 50 -46 24 58 90 -40 66 18 52 -70 -22 -64 102 -42 32 50 14 -80 62 82 24 -78 -30 56 10 18 -84 82 14 40 42 46 32 62 90 24 102 102 -52 98 -22 48 14 102 40 62 -22 -4 50 82 16 106 -30 -88 34 90 20 -10 ...
output:
0
result:
ok answer is '0'
Test #41:
score: 0
Accepted
time: 1ms
memory: 3864kb
input:
83 -92 50 106 -4 82 -34 96 -70 66 92 -82 -14 56 50 102 40 -26 82 -8 66 10 24 -70 98 44 82 46 92 62 74 52 50 -46 24 58 90 -40 66 18 52 -70 -22 -64 102 -42 32 50 14 -80 62 82 24 -78 -30 56 10 18 -84 82 14 40 42 46 32 62 90 24 102 102 -52 98 -22 48 14 102 40 62 -22 -4 50 82 16 106 -30 -88 34 90 20 -10 ...
output:
0
result:
ok answer is '0'
Test #42:
score: 0
Accepted
time: 3ms
memory: 4152kb
input:
200 139 5 8 -17 5 8 231 5 8 135 5 8 -201 5 8 -377 5 8 79 5 8 123 5 8 235 5 8 -57 5 8 -225 5 8 -361 5 8 -161 5 8 -373 5 8 -129 5 8 23 5 8 -177 5 8 -65 5 8 -77 5 8 -353 5 8 267 5 8 -69 5 8 147 5 8 227 5 8 351 5 8 -305 5 8 -1 5 8 -165 5 8 55 5 8 -257 5 8 263 5 8 -121 5 8 -221 5 8 -249 5 8 159 5 8 67 5 ...
output:
1
result:
ok answer is '1'
Test #43:
score: 0
Accepted
time: 3ms
memory: 4164kb
input:
200 139 5 8 -17 5 8 231 5 8 135 5 8 -201 5 8 -377 5 8 79 5 8 123 5 8 235 5 8 -57 5 8 -225 5 8 -361 5 8 -161 5 8 -373 5 8 -129 5 8 23 5 8 -177 5 8 -65 5 8 -77 5 8 -353 5 8 267 5 8 -69 5 8 147 5 8 227 5 8 351 5 8 -305 5 8 -1 5 8 -165 5 8 55 5 8 -257 5 8 263 5 8 -121 5 8 -221 5 8 -249 5 8 159 5 8 67 5 ...
output:
0
result:
ok answer is '0'
Test #44:
score: 0
Accepted
time: 1ms
memory: 3836kb
input:
200 139 5 8 -17 5 8 231 5 8 135 5 8 -201 5 8 -377 5 8 79 5 8 123 5 8 235 5 8 -57 5 8 -225 5 8 -361 5 8 -161 5 8 -373 5 8 -129 5 8 23 5 8 -177 5 8 -65 5 8 -77 5 8 -353 5 8 267 5 8 -69 5 8 147 5 8 227 5 8 351 5 8 -305 5 8 -1 5 8 -165 5 8 55 5 8 -257 5 8 263 5 8 -121 5 8 -221 5 8 -249 5 8 159 5 8 67 5 ...
output:
0
result:
ok answer is '0'
Test #45:
score: 0
Accepted
time: 3ms
memory: 3872kb
input:
200 105 73 42 -12 -5 3 174 119 65 102 71 41 -150 -97 -43 -282 -185 -87 60 43 27 93 65 38 177 121 66 -42 -25 -7 -168 -109 -49 -270 -177 -83 -120 -77 -33 -279 -183 -86 -96 -61 -25 18 15 13 -132 -85 -37 -48 -29 -9 -57 -35 -12 -264 -173 -81 201 137 74 -51 -31 -10 111 77 44 171 117 64 264 179 95 -228 -14...
output:
1
result:
ok answer is '1'
Test #46:
score: 0
Accepted
time: 3ms
memory: 3820kb
input:
200 105 73 42 -12 -5 3 174 119 65 102 71 41 -150 -97 -43 -282 -185 -87 60 43 27 93 65 38 177 121 66 -42 -25 -7 -168 -109 -49 -270 -177 -83 -120 -77 -33 -279 -183 -86 -96 -61 -25 18 15 13 -132 -85 -37 -48 -29 -9 -57 -35 -12 -264 -173 -81 201 137 74 -51 -31 -10 111 77 44 171 117 64 264 179 95 -228 -14...
output:
0
result:
ok answer is '0'
Test #47:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
200 105 73 42 -12 -5 3 174 119 65 102 71 41 -150 -97 -43 -282 -185 -87 60 43 27 93 65 38 177 121 66 -42 -25 -7 -168 -109 -49 -270 -177 -83 -120 -77 -33 -279 -183 -86 -96 -61 -25 18 15 13 -132 -85 -37 -48 -29 -9 -57 -35 -12 -264 -173 -81 201 137 74 -51 -31 -10 111 77 44 171 117 64 264 179 95 -228 -14...
output:
0
result:
ok answer is '0'
Test #48:
score: 0
Accepted
time: 1ms
memory: 3864kb
input:
200 -473 -322 -77 -13 618 479 -49 670 -221 85 -450 477 11 -136 39 49 48 -537 -687 14 -155 -289 176 399 213 -268 -263 19 2 -19 -23 -484 -137 451 -194 281 -509 264 -195 205 -48 571 -407 -310 -311 435 -354 -267 303 188 211 309 418 327 19 -366 541 -97 276 619 291 -240 -531 -583 248 -387 339 272 481 -145...
output:
1
result:
ok answer is '1'
Test #49:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
200 -473 -322 -77 463 -444 545 -49 670 -221 85 -450 477 -653 206 -343 49 48 -537 -303 -368 525 -289 176 399 213 -268 -263 19 2 -19 -23 -484 -137 451 -194 281 -509 264 -195 205 -48 571 -407 -310 -311 225 292 -483 -157 -446 139 481 -272 527 19 -366 541 -97 276 619 291 -240 -531 -583 248 -387 339 272 4...
output:
0
result:
ok answer is '0'
Test #50:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
200 -473 -322 -77 -13 618 479 -49 670 -221 85 -450 477 11 -136 39 49 48 -537 -687 14 -155 -289 176 399 213 -268 -263 19 2 -19 -23 -484 -137 451 -194 281 -509 264 -195 205 -48 571 -407 -310 -311 435 -354 -267 303 188 211 309 418 327 19 -366 541 -97 276 619 291 -240 -531 -583 248 -387 339 272 481 -145...
output:
0
result:
ok answer is '0'
Test #51:
score: 0
Accepted
time: 3ms
memory: 3888kb
input:
200 387 5 8 35 5 8 -73 5 8 -353 5 8 -261 5 8 -61 5 8 -125 5 8 211 5 8 127 5 8 -237 5 8 99 5 8 -209 5 8 255 5 8 -137 5 8 347 5 8 -213 5 8 -97 5 8 187 5 8 -105 5 8 3 5 8 -113 5 8 -89 5 8 215 5 8 -249 5 8 243 5 8 -129 5 8 -93 5 8 319 5 8 -221 5 8 -201 5 8 -225 5 8 139 5 8 19 5 8 -1 5 8 -277 5 8 363 5 8...
output:
1
result:
ok answer is '1'
Test #52:
score: 0
Accepted
time: 3ms
memory: 3824kb
input:
200 387 5 8 35 5 8 -73 5 8 -353 5 8 -261 5 8 -61 5 8 -125 5 8 211 5 8 127 5 8 -237 5 8 99 5 8 -209 5 8 255 5 8 -137 5 8 347 5 8 -213 5 8 -97 5 8 187 5 8 -105 5 8 3 5 8 -113 5 8 -89 5 8 215 5 8 -249 5 8 243 5 8 -129 5 8 -93 5 8 319 5 8 -221 5 8 -201 5 8 -225 5 8 139 5 8 19 5 8 -1 5 8 -277 5 8 363 5 8...
output:
0
result:
ok answer is '0'
Test #53:
score: 0
Accepted
time: 1ms
memory: 4136kb
input:
200 387 5 8 35 5 8 -73 5 8 -353 5 8 -261 5 8 -61 5 8 -125 5 8 211 5 8 127 5 8 -237 5 8 99 5 8 -209 5 8 255 5 8 -137 5 8 347 5 8 -213 5 8 -97 5 8 187 5 8 -105 5 8 3 5 8 -113 5 8 -89 5 8 215 5 8 -249 5 8 243 5 8 -129 5 8 -93 5 8 319 5 8 -221 5 8 -201 5 8 -225 5 8 139 5 8 19 5 8 -1 5 8 -277 5 8 363 5 8...
output:
0
result:
ok answer is '0'
Test #54:
score: 0
Accepted
time: 3ms
memory: 3956kb
input:
200 291 197 104 27 21 16 -54 -33 -11 -264 -173 -81 -195 -127 -58 -45 -27 -8 -93 -59 -24 159 109 60 96 67 39 -177 -115 -52 75 53 32 -156 -101 -45 192 131 71 -102 -65 -27 261 177 94 -159 -103 -46 -72 -45 -17 141 97 54 -78 -49 -19 3 5 8 -84 -53 -21 -66 -41 -15 162 111 61 -186 -121 -55 183 125 68 -96 -6...
output:
1
result:
ok answer is '1'
Test #55:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
200 291 197 104 27 21 16 -54 -33 -11 -264 -173 -81 -195 -127 -58 -45 -27 -8 -93 -59 -24 159 109 60 96 67 39 -177 -115 -52 75 53 32 -156 -101 -45 192 131 71 -102 -65 -27 261 177 94 -159 -103 -46 -72 -45 -17 141 97 54 -78 -49 -19 3 5 8 -84 -53 -21 -66 -41 -15 162 111 61 -186 -121 -55 183 125 68 -96 -6...
output:
0
result:
ok answer is '0'
Test #56:
score: 0
Accepted
time: 1ms
memory: 4124kb
input:
200 291 197 104 27 21 16 -54 -33 -11 -264 -173 -81 -195 -127 -58 -45 -27 -8 -93 -59 -24 159 109 60 96 67 39 -177 -115 -52 75 53 32 -156 -101 -45 192 131 71 -102 -65 -27 261 177 94 -159 -103 -46 -72 -45 -17 141 97 54 -78 -49 -19 3 5 8 -84 -53 -21 -66 -41 -15 162 111 61 -186 -121 -55 183 125 68 -96 -6...
output:
0
result:
ok answer is '0'
Test #57:
score: 0
Accepted
time: 0ms
memory: 4084kb
input:
4 1 0 0 2 0 0 2 1 0 2 -1 0 1 2 1 3 2 4 0 1 1 0 0 0 0 2 0 0 0 2 5 6 5 7 5 8
output:
0
result:
ok answer is '0'
Test #58:
score: 0
Accepted
time: 1ms
memory: 3856kb
input:
200 -200 -520 192 -216 -610 -266 -428 46 -248 30 92 -36 -558 -534 332 138 -42 -412 240 286 46 -196 -140 -32 408 -120 -544 -236 -434 24 534 276 596 -432 -68 -406 80 -294 442 160 174 -176 330 188 180 472 -390 -352 574 422 224 292 -264 -360 -156 340 -384 498 -156 580 500 354 -494 444 -32 540 -102 298 1...
output:
1
result:
ok answer is '1'
Test #59:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
200 -380 -610 462 -396 -700 4 -608 -44 22 -150 2 234 -738 -624 602 -42 -132 -142 60 196 316 -376 -230 238 228 -210 -274 -416 -524 294 354 186 866 -612 -158 -136 -100 -384 712 -20 84 94 150 98 450 292 -480 -82 394 332 494 112 -354 -90 -336 250 -114 318 -246 850 320 264 -224 264 -122 810 -282 208 286 ...
output:
0
result:
ok answer is '0'
Test #60:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
200 -380 -610 462 -396 -700 4 -608 -44 22 -150 2 234 -738 -624 602 -42 -132 -142 60 196 316 -376 -230 238 228 -210 -274 -416 -524 294 354 186 866 -612 -158 -136 -100 -384 712 -20 84 94 150 98 450 292 -480 -82 394 332 494 112 -354 -90 -336 250 -114 318 -246 850 320 264 -224 264 -122 810 -282 208 286 ...
output:
0
result:
ok answer is '0'
Test #61:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
200 -917 -637 399 574 -697 354 -614 626 807 556 866 -117 418 -775 852 439 122 -45 -644 512 150 658 -706 -816 97 -844 768 433 -784 -285 -14 620 486 649 -553 -159 499 482 546 -668 -46 -570 754 398 891 607 68 30 781 815 39 -515 -184 -417 118 -586 801 427 119 -153 37 482 297 -476 -190 -504 178 791 468 -...
output:
1
result:
ok answer is '1'
Test #62:
score: 0
Accepted
time: 1ms
memory: 3884kb
input:
200 -917 -637 399 574 -697 354 -614 626 807 556 866 -117 418 -775 852 439 122 -45 -644 512 150 658 -706 -816 97 -844 768 433 -784 -285 -14 620 486 649 -553 -159 499 482 546 -668 -46 -570 754 398 891 607 68 30 781 815 39 -515 -184 -417 118 -586 801 427 119 -153 37 482 297 -476 -190 -504 178 791 468 -...
output:
0
result:
ok answer is '0'
Test #63:
score: 0
Accepted
time: 1ms
memory: 3884kb
input:
200 -917 -637 399 574 -697 354 -614 626 807 556 866 -117 418 -775 852 439 122 -45 -644 512 150 658 -706 -816 97 -844 768 433 -784 -285 -14 620 486 649 -553 -159 499 482 546 -668 -46 -570 754 398 891 607 68 30 781 815 39 -515 -184 -417 118 -586 801 427 119 -153 37 482 297 -476 -190 -504 178 791 468 -...
output:
0
result:
ok answer is '0'
Test #64:
score: 0
Accepted
time: 1ms
memory: 3944kb
input:
200 160 -268 -288 28 588 548 180 -600 296 6 340 -66 10 56 -322 618 -372 130 -566 -38 -510 40 -498 -2 -336 -412 188 -548 -286 -550 -20 -110 -98 6 318 180 -372 276 -114 392 -98 402 602 272 -30 268 -12 542 -210 -322 374 270 -558 244 -28 202 562 148 -458 494 -420 -42 188 -236 -278 -160 -110 -424 418 514...
output:
1
result:
ok answer is '1'
Test #65:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
200 160 -268 -288 28 588 548 180 -600 296 6 340 -66 10 56 -322 618 -372 130 -566 -38 -510 40 -498 -2 -336 -412 188 -548 -286 -550 -20 -110 -98 6 318 180 -372 276 -114 392 -98 402 602 272 -30 268 -12 542 -210 -322 374 270 -558 244 -28 202 562 148 -458 494 -420 -42 188 -236 -278 -160 -110 -424 418 514...
output:
0
result:
ok answer is '0'
Test #66:
score: 0
Accepted
time: 1ms
memory: 3864kb
input:
200 160 -268 -288 28 588 548 180 -600 296 6 340 -66 10 56 -322 618 -372 130 -566 -38 -510 40 -498 -2 -336 -412 188 -548 -286 -550 -20 -110 -98 6 318 180 -372 276 -114 392 -98 402 602 272 -30 268 -12 542 -210 -322 374 270 -558 244 -28 202 562 148 -458 494 -420 -42 188 -236 -278 -160 -110 -424 418 514...
output:
0
result:
ok answer is '0'
Test #67:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
200 61 112 145 55 -98 176 235 -88 126 5 -5 -12 -251 34 75 51 -254 196 158 304 286 151 -268 152 -38 302 10 -32 148 131 205 140 -92 -161 13 -215 -199 -181 -255 -300 -118 3 93 136 -88 173 222 17 -164 95 -128 -192 -107 -264 136 -190 -27 -164 -29 -95 -115 -59 -245 -82 -184 136 -228 297 59 -169 -103 -86 -...
output:
1
result:
ok answer is '1'
Test #68:
score: 0
Accepted
time: 1ms
memory: 3852kb
input:
200 61 112 145 55 -98 176 235 -88 126 5 -5 -12 -251 34 75 51 -254 196 158 304 286 151 -268 152 -38 302 10 -32 148 131 205 140 -92 -161 13 -215 -199 -181 -255 -300 -118 3 93 136 -88 173 222 17 -164 95 -128 -192 -107 -264 136 -190 -27 -164 -29 -95 -115 -59 -245 -82 -184 136 -228 297 59 -169 -103 -86 -...
output:
0
result:
ok answer is '0'
Test #69:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
200 61 112 145 55 -98 176 235 -88 126 5 -5 -12 -251 34 75 51 -254 196 158 304 286 151 -268 152 -38 302 10 -32 148 131 205 140 -92 -161 13 -215 -199 -181 -255 -300 -118 3 93 136 -88 173 222 17 -164 95 -128 -192 -107 -264 136 -190 -27 -164 -29 -95 -115 -59 -245 -82 -184 136 -228 297 59 -169 -103 -86 -...
output:
0
result:
ok answer is '0'
Test #70:
score: 0
Accepted
time: 0ms
memory: 4116kb
input:
4 1 0 0 2 0 0 2 2 0 2 -1 0 1 2 2 3 2 4 0 1 1 0 0 0 0 2 0 0 0 2 5 6 5 7 5 8
output:
0
result:
ok answer is '0'
Test #71:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
7 0 0 0 0 3 0 -3 3 0 0 6 0 0 9 0 0 9 3 0 9 -3 1 2 2 3 2 5 3 4 3 6 4 7 0 0 0 2 0 0 2 2 0 4 0 0 6 0 0 6 0 2 6 0 -2 8 9 9 10 9 12 10 11 10 13 11 14
output:
1
result:
ok answer is '1'
Test #72:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
7 0 0 0 0 3 0 -3 3 0 0 6 0 0 9 0 0 9 3 0 9 -3 1 2 2 3 2 5 3 4 3 6 4 7 0 0 0 2 0 0 2 2 0 4 0 0 6 0 0 6 0 2 6 0 -2 8 9 9 10 9 12 10 11 10 14 11 13
output:
0
result:
ok answer is '0'
Test #73:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
7 0 0 0 0 3 0 -3 3 0 0 6 0 0 9 0 0 9 3 0 9 -3 1 2 2 3 2 5 3 4 3 6 4 7 0 0 0 2 0 0 2 2 0 4 0 0 6 -4 0 6 0 2 6 0 -2 8 9 9 10 9 12 10 11 10 13 11 14
output:
0
result:
ok answer is '0'
Test #74:
score: 0
Accepted
time: 0ms
memory: 4112kb
input:
4 0 0 0 1 3 0 5 4 0 3 5 3 1 2 1 3 1 4 0 0 0 -1 3 0 -5 4 0 -3 5 3 5 6 5 7 5 8
output:
0
result:
ok answer is '0'
Test #75:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
3 0 0 0 0 0 1 0 0 2 1 2 1 3 10 4 6 0 0 0 5 2 3 4 5 5 6
output:
1
result:
ok answer is '1'
Test #76:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
4 0 0 0 1 3 3 -1 5 5 -10 2 2 1 2 1 3 1 4 1 1 6 0 0 0 -1 -1 10 -10 -10 4 5 6 6 7 6 8
output:
1
result:
ok answer is '1'
Test #77:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
7 0 0 0 1 0 0 -1 0 0 0 1 0 0 -1 0 0 0 1 0 0 -1 1 2 1 3 1 4 1 5 1 6 1 7 0 0 0 2 0 0 -2 0 0 0 2 0 0 -2 0 0 0 2 0 0 -2 8 9 8 10 8 11 8 12 8 13 8 14
output:
24
result:
ok answer is '24'
Test #78:
score: 0
Accepted
time: 0ms
memory: 4064kb
input:
4 0 0 0 89 89 0 -45 -44 109 -44 -45 -109 1 2 1 3 1 4 0 0 0 4 5 11 -9 -9 0 5 4 -11 5 6 5 7 5 8
output:
6
result:
ok answer is '6'
Test #79:
score: 0
Accepted
time: 0ms
memory: 4108kb
input:
5 0 0 0 9 9 0 -5 -4 11 -4 -5 -11 11 -11 1 1 2 1 3 1 4 1 5 0 0 0 4 5 11 -9 -9 0 5 4 -11 11 -11 1 6 7 6 8 6 9 6 10
output:
3
result:
ok answer is '3'
Test #80:
score: 0
Accepted
time: 0ms
memory: 4080kb
input:
4 0 0 0 9 9 0 -5 -4 11 -4 -5 -11 1 2 1 3 1 4 0 0 0 4 5 11 -9 -9 0 5 4 -11 5 6 5 7 5 8
output:
6
result:
ok answer is '6'
Test #81:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
7 0 0 0 9 9 0 4 5 11 -5 -4 11 -9 -9 0 -4 -5 -11 5 4 -11 1 2 1 3 1 4 1 5 1 6 1 7 0 0 0 89 89 0 44 45 109 -45 -44 109 -89 -89 0 -44 -45 -109 45 44 -109 8 9 8 10 8 11 8 12 8 13 8 14
output:
12
result:
ok answer is '12'
Test #82:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
7 0 0 0 9 9 0 4 5 11 -5 -4 11 -9 -9 0 -4 -5 -11 5 4 -11 1 2 1 3 1 4 1 5 1 6 1 7 0 0 0 9 9 0 4 5 11 -5 -4 11 -9 -9 0 -4 -5 -11 5 4 -11 8 9 8 10 8 11 8 12 8 13 8 14
output:
12
result:
ok answer is '12'
Test #83:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
4 0 0 0 1 0 0 0 1 0 0 0 1 1 2 1 3 1 4 0 0 0 2 0 0 0 2 0 0 0 2 5 6 5 7 5 8
output:
3
result:
ok answer is '3'