QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#786622 | #4668. Find The Length | ucup-team266# | WA | 1ms | 4296kb | C++14 | 2.6kb | 2024-11-26 22:29:39 | 2024-11-26 22:29:39 |
Judging History
answer
#include<bits/stdc++.h>
#define rep(i, n) for(int i = 0; i < (n); ++i)
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pii;
typedef long double ld;
const ld eps = 1e-7;
struct vec{
int x, y;
vec(){ x = y = 0; }
vec(int _x, int _y){ x = _x, y = _y; }
};
inline vec operator + (vec lh, vec rh){ return vec(lh.x + rh.x, lh.y + rh.y); }
inline vec operator - (vec lh, vec rh){ return vec(lh.x - rh.x, lh.y - rh.y); }
ld len(vec v){ return sqrt(1. * v.x * v.x + 1. * v.y * v.y); }
const ld pi = acos(-1);
int n, R;
vec O[111]; int rs[111];
typedef pair<double, double> pdd;
vector<pdd> inter(vector<pdd> &a, vector<pdd> &b){
//cout << "---------- inter ------------\n";
//for(auto &p : a) cout << p.first << " " << p.second << "; "; cout << endl;
//for(auto &p : b) cout << p.first << " " << p.second << "; "; cout << endl;
vector<pdd> ret;
int j = 0;
rep(i, (int)a.size()){
while(j < (int)b.size() && b[j].second < a[i].first) ++j;
while(j < (int)b.size() && b[j].first < a[i].second){
ret.push_back(make_pair(max(a[i].first, b[j].first), min(a[i].second, b[j].second)));
++j;
}
}
//for(auto &p : ret) cout << p.first << " " << p.second << "; "; cout << endl;
return ret;
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
cin >> n >> R;
rep(i, n) cin >> O[i].x >> O[i].y >> rs[i];
ld ans = 0, sum = 0; bool has = 0;
rep(i, n){
vector< pdd > cur;
cur.push_back(make_pair(-pi, pi));
rep(j, n) if(j != i){
vec d = O[j] - O[i];
ld a = len(d), b = R - rs[i], c = R - rs[j];
//cout << i << " " << j << ": " << a << " " << b << " " << c << endl;
if(a > b + c + eps){
cout << "Impossible\n";
return 0;
}
if(c > a + b - eps){
continue;
}
if(b > a + c - eps){
cur.clear();
break;
}
ld ang = acos((a*a + b*b - c*c) / (2. * a * b));
ld t = atan2(d.y, d.x);
//cout << " " << j << " " << t << " " << ang << endl;
ld l = t - ang, r = t + ang;
if(l < -pi-eps) l += 2.*pi;
if(r > pi+eps) r -= 2.*pi;
vector<pdd> nxt;
if(l > r) nxt.push_back(make_pair(-pi, r)), nxt.push_back(make_pair(l, pi));
else nxt.push_back(make_pair(l, r));
cur = inter(cur, nxt);
}
if(cur.empty()) continue;
//cout << i << ": "; for(auto &p : cur) cout << p.first << " " << p.second << "; ";
//cout << endl;
ld curlen = 0;
for(auto &p : cur) curlen += p.second - p.first;
ans += curlen * (2. * R - rs[i]), sum += curlen; has = 1;
}
if(!has){
cout << "Impossible\n";
} else {
ans += (2.*pi - sum) * R;
cout << fixed << setprecision(12) << ans << "\n";
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3932kb
input:
1 5 0 0 3
output:
43.982297150257
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 4216kb
input:
4 8 -1 -1 3 -1 -1 1 6 -3 1 2 2 2
output:
69.138911696387
result:
ok
Test #3:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
2 10 -8 1 3 8 2 4
output:
Impossible
result:
ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
5 59 -278 -338 32 33 57 48 221 -202 43 -36 -33 33 468 -269 50
output:
Impossible
result:
ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 4208kb
input:
5 793 -388 -161 58 319 33 243 -370 -200 207 65 -65 383 409 -461 485
output:
5574.694393505054
result:
ok
Test #6:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
5 932 424 -482 380 -59 227 94 -178 -160 396 190 488 182 -264 387 498
output:
Impossible
result:
ok
Test #7:
score: 0
Accepted
time: 0ms
memory: 4112kb
input:
5 718 496 364 261 -263 337 13 -411 -387 453 -224 168 165 172 59 175
output:
Impossible
result:
ok
Test #8:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
5 877 -343 -224 195 -209 -147 88 73 333 80 433 362 243 -494 -441 363
output:
Impossible
result:
ok
Test #9:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
5 719 251 426 438 -219 178 298 -188 494 138 324 -289 306 203 46 430
output:
Impossible
result:
ok
Test #10:
score: 0
Accepted
time: 0ms
memory: 3908kb
input:
5 519 126 -408 95 -194 -489 90 114 404 128 -405 -166 221 181 460 125
output:
Impossible
result:
ok
Test #11:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
5 452 -420 192 429 448 -209 389 55 -90 186 320 306 306 131 236 85
output:
Impossible
result:
ok
Test #12:
score: 0
Accepted
time: 0ms
memory: 4020kb
input:
5 692 31 -96 315 334 -82 471 -111 337 400 92 -238 346 454 -8 34
output:
Impossible
result:
ok
Test #13:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
5 575 -52 218 479 -25 74 4 -425 416 490 345 123 455 -249 315 73
output:
Impossible
result:
ok
Test #14:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
5 55 -323 -54 47 -15 360 6 -426 -332 43 -67 339 30 20 -277 15
output:
Impossible
result:
ok
Test #15:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
5 417 412 181 379 -57 311 306 44 243 220 -239 279 108 -82 -423 394
output:
Impossible
result:
ok
Test #16:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
5 121 371 -220 11 -321 233 59 -425 -28 86 -348 -106 13 439 263 76
output:
Impossible
result:
ok
Test #17:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
5 496 440 -42 438 -341 -303 39 131 -438 48 164 223 45 244 -206 190
output:
Impossible
result:
ok
Test #18:
score: 0
Accepted
time: 0ms
memory: 4188kb
input:
5 993 -161 -73 342 463 -406 402 -418 46 228 -410 -4 370 -468 -280 1
output:
7834.301074072098
result:
ok
Test #19:
score: 0
Accepted
time: 0ms
memory: 4224kb
input:
5 363 363 94 10 118 -253 114 -96 -221 19 -30 -253 69 490 -285 63
output:
2547.560824905448
result:
ok
Test #20:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
5 159 -231 -283 67 -139 -378 52 252 -4 101 165 331 24 398 -373 25
output:
Impossible
result:
ok
Test #21:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
5 130 -322 -352 98 15 -384 5 265 -263 37 126 -297 68 26 -215 118
output:
Impossible
result:
ok
Test #22:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
5 546 -199 37 474 -16 -414 438 355 -433 2 74 -143 458 -276 -44 284
output:
Impossible
result:
ok
Test #23:
score: 0
Accepted
time: 0ms
memory: 3504kb
input:
5 91 398 47 60 38 98 59 457 -451 82 -453 -397 64 16 271 55
output:
Impossible
result:
ok
Test #24:
score: 0
Accepted
time: 0ms
memory: 4292kb
input:
5 923 495 406 336 -36 478 305 289 412 488 339 103 82 257 -355 168
output:
7511.034040126916
result:
ok
Test #25:
score: 0
Accepted
time: 0ms
memory: 4244kb
input:
5 814 -192 -450 68 -23 -259 478 88 -357 98 -31 339 42 124 374 265
output:
6386.939679654250
result:
ok
Test #26:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
20 118 -461 141 1 -278 -476 21 -141 -345 39 -278 217 30 -229 30 26 -499 466 3 -325 37 25 -215 356 31 493 -66 41 45 -1 50 314 327 5 -485 -417 37 -363 -81 22 -354 -60 17 -73 -78 33 -343 396 16 -304 -470 8 -35 108 5 -169 -360 43 283 -49 45
output:
Impossible
result:
ok
Test #27:
score: 0
Accepted
time: 0ms
memory: 4224kb
input:
20 707 255 -10 22 273 -263 22 216 328 20 -99 228 39 88 12 12 250 385 19 -116 -214 44 164 359 29 -358 64 5 -92 145 34 445 -366 35 262 -103 28 72 -441 7 -177 -294 29 376 -117 33 460 -462 17 352 369 47 484 -376 42 52 408 27 242 -454 13
output:
5877.031869193704
result:
ok
Test #28:
score: 0
Accepted
time: 0ms
memory: 4020kb
input:
20 437 -454 -236 14 -33 -2 47 289 -370 26 234 160 12 -351 277 3 -46 20 14 85 87 8 352 -275 33 -106 -90 7 174 -475 40 -398 412 35 -204 -228 48 241 -137 22 487 -122 29 362 -369 38 -368 458 23 191 137 11 470 -434 45 84 303 34 462 466 8
output:
Impossible
result:
ok
Test #29:
score: 0
Accepted
time: 0ms
memory: 4292kb
input:
20 619 331 82 39 192 -328 15 173 -138 3 -55 96 25 361 -165 45 104 -266 26 340 452 37 361 -453 15 -233 -343 31 9 -199 26 -155 -44 8 -33 -59 11 -274 -111 1 49 -114 16 -9 144 28 -246 -384 35 -489 342 35 202 -93 41 408 220 30 -438 -43 2
output:
4013.476841582251
result:
ok
Test #30:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
20 185 317 -222 6 464 -354 17 -245 467 1 -111 436 14 463 30 2 -390 494 5 298 -403 20 -463 -204 28 319 -191 20 -282 315 3 450 -391 29 491 -336 32 338 250 42 17 -451 17 6 456 14 290 -92 2 -20 437 15 28 313 50 132 -91 46 -468 -488 45
output:
Impossible
result:
ok
Test #31:
score: 0
Accepted
time: 0ms
memory: 3496kb
input:
20 17 355 4 2 170 -377 11 -164 216 3 195 -112 14 473 -280 14 -362 -385 1 -99 151 2 -7 488 1 -401 351 16 -152 -463 5 -52 283 4 -356 21 11 493 -6 6 -461 69 2 -68 442 8 401 317 16 -401 -120 16 63 -56 11 194 95 5 197 -361 1
output:
Impossible
result:
ok
Test #32:
score: 0
Accepted
time: 0ms
memory: 4188kb
input:
20 840 -180 -88 11 -412 120 35 -225 -113 17 75 -102 14 -34 168 10 248 44 33 382 408 24 359 -24 19 310 439 1 32 -247 45 -226 -149 44 -484 -436 13 -375 -72 14 178 260 36 292 289 40 -117 -265 13 187 -149 19 474 -396 15 192 420 13 -359 75 50
output:
7096.386497625040
result:
ok
Test #33:
score: 0
Accepted
time: 0ms
memory: 4156kb
input:
20 725 122 -213 50 11 -400 14 151 -14 17 -220 -184 14 123 -313 28 485 97 22 377 -277 25 -376 -256 32 247 60 29 16 -272 10 134 150 34 158 66 37 488 -222 22 -42 -65 36 -242 -291 7 288 16 12 -390 -460 34 175 190 4 244 479 2 126 435 8
output:
5895.493749302727
result:
ok
Test #34:
score: 0
Accepted
time: 0ms
memory: 4188kb
input:
20 767 -252 80 31 293 -478 22 -85 394 41 -355 -132 35 -330 -350 6 -381 -499 8 265 41 17 67 -182 31 190 478 21 305 6 18 -195 218 35 -422 -67 37 -14 -416 32 35 -193 19 -305 -182 15 -250 -275 10 -419 446 7 -24 79 6 -143 -360 27 -245 31 41
output:
6153.619811133875
result:
ok
Test #35:
score: 0
Accepted
time: 0ms
memory: 4100kb
input:
20 486 -36 191 9 -364 181 20 -154 -255 13 -392 299 47 -216 -83 22 -13 149 36 -392 223 16 -223 -237 49 -26 -225 33 -24 212 44 -498 -354 11 105 -143 1 123 362 27 -403 -101 32 343 45 35 -332 -306 8 -16 375 16 381 485 21 165 -413 39 306 -61 21
output:
Impossible
result:
ok
Test #36:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
20 361 192 408 32 472 -386 9 19 -390 27 415 147 46 56 275 20 -448 -52 18 -371 85 50 499 466 40 483 382 8 -445 496 2 242 -242 39 -107 -36 24 -335 162 16 -398 230 1 247 414 12 357 -362 40 -196 -457 48 287 152 3 120 441 35 45 -68 47
output:
Impossible
result:
ok
Test #37:
score: 0
Accepted
time: 0ms
memory: 4024kb
input:
20 610 379 -389 14 -50 381 43 432 -362 45 -246 329 30 -334 -74 39 -276 343 48 217 471 40 321 163 12 184 452 13 419 130 44 -15 -74 23 -274 415 43 38 -476 45 412 -492 5 130 -2 39 -367 -52 36 -452 424 25 145 411 21 -138 -355 28 20 494 13
output:
Impossible
result:
ok
Test #38:
score: 0
Accepted
time: 0ms
memory: 3936kb
input:
20 518 79 -350 22 442 -45 38 470 222 7 292 225 28 487 -365 37 -452 173 35 -10 -124 15 -484 235 43 -238 238 12 -276 405 34 -396 -389 47 431 -88 42 -281 -296 50 -483 -61 30 -394 81 11 377 -83 11 -455 -348 17 124 439 20 -292 34 5 249 27 33
output:
Impossible
result:
ok
Test #39:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
20 69 253 403 8 148 315 47 140 -465 20 485 465 9 300 -284 6 482 -153 23 -369 -330 29 350 -16 35 -104 437 41 169 -326 10 368 -437 10 -245 213 1 416 261 32 -325 -64 50 223 151 41 -72 -138 18 -414 235 38 60 -116 27 112 254 43 132 -465 22
output:
Impossible
result:
ok
Test #40:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
20 537 471 -259 1 273 -236 40 -53 470 1 175 406 36 350 -464 24 -307 225 34 -69 -16 48 -309 311 20 -126 -87 4 271 -374 2 182 -302 18 -319 -426 23 -170 -155 37 -393 375 36 473 456 11 404 -183 7 310 -74 20 -340 -67 31 484 -235 4 -116 465 42
output:
Impossible
result:
ok
Test #41:
score: 0
Accepted
time: 0ms
memory: 4104kb
input:
20 439 222 -103 29 18 326 13 -132 204 18 -474 -146 10 417 -414 28 -1 -373 38 424 -372 14 -422 -386 31 -89 -416 25 164 199 33 -7 446 5 -391 11 20 -401 89 25 138 -499 2 -130 161 16 -77 -98 5 -365 46 21 324 -44 1 -158 -42 10 -73 -117 48
output:
Impossible
result:
ok
Test #42:
score: 0
Accepted
time: 0ms
memory: 3908kb
input:
20 562 -499 -224 19 365 -34 28 -1 7 38 58 -451 21 -488 34 24 50 -142 19 -354 -2 44 260 -352 18 128 -345 4 483 424 35 24 34 35 -465 -482 41 34 -144 14 -6 328 8 -351 301 3 -105 -366 50 177 417 42 -414 164 8 131 396 15 309 176 49
output:
Impossible
result:
ok
Test #43:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
20 231 -296 -11 40 420 332 16 -394 -252 42 -126 418 32 -268 -4 36 220 354 14 126 166 50 230 194 1 -460 -279 7 -167 -150 5 -19 205 37 -186 -405 37 -125 66 44 285 -270 26 369 250 6 -49 -219 13 -479 388 7 238 -493 45 -62 81 39 -51 -51 33
output:
Impossible
result:
ok
Test #44:
score: 0
Accepted
time: 0ms
memory: 4296kb
input:
20 984 -285 -340 21 -71 411 22 -458 -297 30 -328 482 44 266 -12 38 -303 479 4 -240 -82 1 223 -399 21 475 -312 9 -364 439 26 -416 398 39 -250 425 35 135 -307 46 128 -437 23 -202 -492 38 243 184 42 -190 -355 12 -384 -396 1 447 -105 9 1 -419 27
output:
9080.290731867795
result:
ok
Test #45:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
20 218 -270 -288 206 -21 -162 203 -493 53 103 -238 -363 21 -316 166 69 25 169 14 -154 -264 20 -230 -465 44 18 54 204 -49 28 215 -446 -441 99 165 -199 31 158 -72 144 -479 -47 171 -479 -488 115 -44 -333 118 48 -408 206 -26 -275 36 -458 -445 156 -116 -78 196
output:
Impossible
result:
ok
Test #46:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
20 534 -294 -179 452 -84 -449 291 -398 -76 314 -76 60 67 41 160 422 -343 -138 256 -288 124 138 66 -51 323 -226 106 178 -53 -421 127 102 64 326 -124 -189 292 32 65 145 -56 -441 122 -464 -72 451 -157 -79 271 21 -187 494 -407 123 470 -397 194 31 51 -92 205
output:
Impossible
result:
ok
Test #47:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
20 174 -238 -261 91 -352 -386 108 -455 -416 128 -34 110 65 -80 14 71 -312 88 136 -9 -74 130 -88 -296 112 -174 25 54 -401 101 39 -316 -435 54 188 -377 76 -417 -449 30 -358 90 45 141 82 67 -44 -215 165 -323 -376 33 -104 139 153 -324 -428 123 103 168 69
output:
Impossible
result:
ok
Test #48:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
20 275 -324 -423 233 -96 -342 130 119 -352 108 148 -317 135 162 41 64 135 -115 259 -370 73 95 6 -417 270 50 -310 83 -209 25 155 -191 -130 69 -173 -408 198 -328 -111 223 -75 194 203 -484 -101 9 -120 -235 47 -390 198 99 -363 -432 255 -140 2 224 -480 -489 90
output:
Impossible
result:
ok
Test #49:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
20 205 35 32 179 -348 -360 165 184 -226 53 -494 -420 2 -268 -74 149 69 -305 105 -97 -29 102 -81 -68 114 -287 -15 190 -395 140 180 -235 -67 178 -402 -117 87 -43 -407 102 -436 -352 163 -41 -94 194 -149 -19 181 -80 -499 99 108 -165 144 -253 -376 64 -170 145 120
output:
Impossible
result:
ok
Test #50:
score: 0
Accepted
time: 0ms
memory: 4212kb
input:
20 923 165 -309 13 -74 -287 33 -209 158 478 -137 -420 238 -454 -201 27 -302 -68 36 -107 -7 435 -394 -281 308 -165 -83 5 111 180 84 106 -350 301 -210 -34 286 -122 -180 100 -480 -256 139 -429 146 71 -415 187 299 -177 -33 444 -464 -46 34 -38 31 49 -324 -139 312
output:
7597.730719875683
result:
ok
Test #51:
score: 0
Accepted
time: 0ms
memory: 4240kb
input:
20 989 188 -359 158 -405 -35 48 -327 -41 152 -354 -468 20 -473 -454 261 -204 140 381 -46 18 155 -86 -444 305 156 -48 206 63 -413 178 -48 90 344 -389 -261 230 -351 -364 191 -364 -83 350 -6 -466 286 -337 -422 483 -439 -250 404 148 -87 151 -495 -131 146 -30 -220 95
output:
8287.678164844334
result:
ok
Test #52:
score: 0
Accepted
time: 0ms
memory: 4156kb
input:
20 976 189 -389 347 -5 173 235 -219 -41 314 -180 -237 348 -185 28 169 -79 -449 34 -214 -134 422 -372 -496 71 -206 -146 237 -73 -498 118 68 -39 90 -282 -279 365 -254 -418 434 -35 65 294 95 -109 368 93 -308 429 142 63 127 -178 4 364 111 17 138 105 -359 52
output:
8319.664031594757
result:
ok
Test #53:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
20 869 96 191 285 -92 -201 392 -191 321 460 -295 286 495 377 -370 403 223 -275 424 -32 -355 176 -115 -465 65 52 53 44 315 -238 484 47 -6 119 -333 -189 312 -53 309 29 -362 -359 92 365 -134 29 -145 -215 342 -360 -270 199 -76 194 24 462 86 215 262 -110 132
output:
Impossible
result:
ok
Test #54:
score: 0
Accepted
time: 0ms
memory: 4200kb
input:
20 968 -446 90 52 -26 129 91 -205 445 344 -206 139 284 -103 427 389 191 -27 491 82 -288 451 -416 -90 418 303 282 176 168 405 254 364 431 42 -389 206 218 406 263 174 228 478 44 -146 367 278 -315 309 42 402 403 176 65 440 295 369 -240 231 -412 -318 139
output:
7344.543734903671
result:
ok
Test #55:
score: 0
Accepted
time: 0ms
memory: 4224kb
input:
20 926 -346 433 255 -343 104 104 -459 -263 430 350 -259 228 -241 244 306 62 -407 119 -90 -135 383 -240 7 173 -364 -352 114 274 329 378 -66 163 240 266 138 358 -54 -429 416 -391 287 52 346 -226 240 -58 -434 50 382 24 271 151 436 376 235 -58 261 344 -55 294
output:
6400.381151583922
result:
ok
Test #56:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
100 645 -382 333 67 -37 -260 166 -427 127 494 -293 -98 497 390 169 234 336 61 101 292 -13 75 196 -205 293 200 36 168 382 459 4 -312 -32 488 -218 -143 21 -355 -304 156 -158 291 224 -311 -423 52 271 -227 431 -33 -173 377 -4 166 222 -85 -335 386 268 298 152 -9 -401 493 -265 -45 363 27 -108 143 -155 43 ...
output:
Impossible
result:
ok
Test #57:
score: 0
Accepted
time: 0ms
memory: 4132kb
input:
100 980 -54 -292 277 -293 122 367 140 307 486 168 -431 442 -36 -81 278 -282 -358 297 -27 -191 341 -281 -142 165 51 -169 446 426 106 295 -309 246 61 -69 -171 392 -417 -353 211 -331 48 407 256 -182 446 -237 264 302 320 -324 424 343 262 66 -170 -388 427 456 175 168 456 306 157 -351 328 356 308 75 209 4...
output:
6691.228933721607
result:
ok
Test #58:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
100 955 -232 192 494 -252 56 271 -277 -276 272 331 319 8 256 -387 91 -291 -193 442 369 -430 433 309 -383 448 -75 280 132 -311 -127 404 -191 168 129 274 -341 243 367 -245 144 329 453 179 413 86 441 -136 138 57 409 189 216 -165 -134 72 359 -47 131 -138 57 331 429 -160 470 455 284 378 -407 303 350 5 -1...
output:
Impossible
result:
ok
Test #59:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
100 871 357 -314 78 -229 -17 301 198 296 156 36 449 57 158 192 155 325 334 389 -30 418 48 -225 -136 283 -153 180 113 -392 -192 404 313 219 375 -284 143 274 159 -360 92 393 209 433 0 32 431 -422 348 441 -358 -322 88 76 64 159 179 -402 165 79 -431 407 -335 -264 152 460 -46 202 390 210 428 425 201 396 ...
output:
Impossible
result:
ok
Test #60:
score: 0
Accepted
time: 0ms
memory: 4164kb
input:
100 864 -78 -219 13 -164 -256 385 -235 68 368 -246 -87 108 264 49 88 -61 325 442 92 161 228 -424 133 345 -26 -110 468 17 -353 15 279 439 376 351 -414 426 208 -236 278 -421 -380 458 449 -110 27 255 257 137 -277 -10 261 371 -418 244 -342 201 62 -259 353 492 -439 402 166 -10 67 251 -23 288 215 76 427 3...
output:
Impossible
result:
ok
Test #61:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
100 798 -351 219 232 290 394 373 -453 128 119 241 114 253 -13 45 196 38 198 472 -377 149 351 191 -323 461 -332 370 279 -356 -39 378 366 352 276 -27 -394 342 -191 -97 424 -214 -290 227 -96 16 465 -341 -202 26 -134 222 123 -198 36 54 230 -199 212 35 365 421 311 -112 74 98 272 365 252 282 229 349 38 42...
output:
Impossible
result:
ok
Test #62:
score: 0
Accepted
time: 1ms
memory: 4160kb
input:
100 974 -343 -32 374 410 -13 382 442 55 463 -217 -107 174 417 -79 33 -382 388 90 272 -268 157 63 -194 198 3 -443 404 -370 245 339 -53 26 8 -266 277 308 178 269 189 -76 -288 417 -75 203 427 -229 55 295 -199 -60 186 -117 -204 377 -276 246 473 327 137 259 34 119 95 135 -114 396 282 -140 165 -385 36 392...
output:
6559.540054531462
result:
ok
Test #63:
score: 0
Accepted
time: 0ms
memory: 4168kb
input:
100 998 122 372 470 335 -171 92 -90 84 216 441 288 437 -263 -448 62 -457 439 244 148 296 387 443 336 238 -267 17 111 -205 338 316 -389 -249 240 -382 -259 198 447 -21 369 145 355 48 -2 5 194 -439 216 298 -418 93 63 313 342 43 -434 -301 64 -341 459 146 319 310 126 -343 -27 142 192 -173 339 -42 -414 11...
output:
6936.635124494283
result:
ok
Test #64:
score: 0
Accepted
time: 0ms
memory: 4096kb
input:
100 896 72 -147 418 -172 329 15 316 358 484 82 11 34 155 26 191 217 436 126 149 -10 50 -223 -260 229 -116 -442 39 -181 -328 449 -47 22 329 143 310 177 -87 -343 455 -63 253 165 -114 179 226 294 -288 126 -406 -422 419 416 -116 365 -4 -242 80 61 167 293 7 1 264 61 150 164 287 106 396 -248 68 25 170 -11...
output:
Impossible
result:
ok
Test #65:
score: 0
Accepted
time: 1ms
memory: 4208kb
input:
100 999 -236 -147 43 -448 249 216 185 -257 186 -19 321 283 68 -346 138 -10 431 367 -182 199 269 -421 -36 166 -283 62 178 458 -43 305 405 -72 487 -456 -109 304 223 383 152 22 -19 103 -373 3 165 420 201 395 -48 78 94 -32 -1 440 -444 300 371 -135 217 4 374 -35 492 162 214 338 220 -368 429 338 133 462 -...
output:
6586.639729311569
result:
ok
Test #66:
score: 0
Accepted
time: 1ms
memory: 4220kb
input:
100 973 -336 -379 180 127 172 24 -313 -116 453 -117 250 298 259 -89 330 370 6 62 -191 395 250 -5 95 207 -168 -385 292 218 -414 213 -243 81 260 372 257 64 -90 -426 196 352 395 137 409 -5 162 336 162 312 370 -43 104 399 1 154 -144 -50 208 32 108 270 -42 -72 309 -156 203 128 126 -231 461 -1 -49 494 285...
output:
6264.744650982381
result:
ok
Test #67:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
100 970 104 -431 13 330 -197 158 90 233 419 268 -173 124 -302 129 442 359 182 211 188 223 325 421 260 107 -162 -412 66 -1 -376 192 353 -429 235 -59 241 194 331 172 32 26 389 20 189 -39 341 158 -211 500 -204 -289 474 344 211 90 376 -388 94 -447 112 267 -393 -249 94 -56 30 340 312 379 321 389 -347 49 ...
output:
Impossible
result:
ok
Test #68:
score: 0
Accepted
time: 1ms
memory: 3972kb
input:
100 927 38 -97 445 -293 -260 127 445 331 79 -395 -141 180 315 210 326 412 309 362 118 -427 404 38 5 468 -411 -164 121 -114 126 337 -404 231 435 -69 89 456 -127 -407 20 319 100 495 -161 194 25 456 285 279 112 322 63 252 313 489 19 -422 435 18 70 84 268 6 167 -286 244 480 -46 384 106 381 -370 278 -208...
output:
Impossible
result:
ok
Test #69:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
100 908 -2 -122 382 -422 263 197 -74 90 159 -248 27 215 10 47 154 -67 226 170 298 -356 498 3 159 348 437 -66 181 -109 456 94 66 -403 111 221 377 245 214 260 187 227 288 2 201 17 272 -95 -228 210 454 182 15 -135 29 325 -104 -399 160 -276 241 445 -14 225 445 -162 -325 447 -351 -459 1 -441 -175 145 26 ...
output:
Impossible
result:
ok
Test #70:
score: 0
Accepted
time: 1ms
memory: 3960kb
input:
100 900 77 -170 295 52 -455 273 252 310 477 85 -232 462 -394 91 95 38 -460 374 -145 294 225 -61 -335 497 109 -381 223 -222 102 279 -247 -244 124 331 54 276 54 -453 327 92 -122 46 -216 131 271 312 -209 197 -451 -422 144 458 88 381 330 121 20 110 321 314 350 191 154 21 247 78 -227 381 128 -367 -224 42...
output:
Impossible
result:
ok
Test #71:
score: 0
Accepted
time: 1ms
memory: 3964kb
input:
100 985 -298 -366 386 -75 182 24 -380 -393 206 308 -150 8 356 346 360 316 159 43 -209 -300 461 248 -325 423 -371 -49 355 9 -296 485 -325 320 485 -244 285 486 78 145 358 -34 383 1 236 -99 47 367 -415 326 -79 30 81 446 -173 96 -245 -197 121 69 -307 402 -79 241 273 -62 -237 25 -62 -26 411 -94 146 408 2...
output:
Impossible
result:
ok
Test #72:
score: 0
Accepted
time: 0ms
memory: 4096kb
input:
100 956 -375 -240 17 231 -404 417 -217 93 72 -328 175 334 -386 423 385 99 145 321 -155 -293 69 383 -341 112 -221 -162 275 178 -188 349 267 307 454 82 54 56 283 -112 130 -344 283 64 332 -290 451 13 -18 28 32 412 274 41 415 357 452 -314 231 273 -351 451 -421 244 194 -92 31 18 397 -25 22 -50 -304 66 32...
output:
Impossible
result:
ok
Test #73:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
100 774 265 226 397 -246 89 479 225 -430 180 241 106 260 87 93 370 -433 -88 469 183 59 198 56 -54 128 -254 330 369 243 115 145 -447 22 457 -254 -80 133 -315 -56 338 -228 316 366 -65 -38 84 202 -379 104 85 255 204 -161 139 43 -59 -157 256 372 337 79 362 -344 381 -177 -214 231 229 331 429 -169 40 313 ...
output:
Impossible
result:
ok
Test #74:
score: 0
Accepted
time: 0ms
memory: 3964kb
input:
100 790 426 347 380 252 -431 195 -78 -116 163 -29 243 99 444 17 62 -153 -210 162 60 181 179 -279 262 215 321 401 95 -376 359 32 -383 -387 346 -399 303 124 216 0 373 -242 164 392 209 423 253 -374 -128 38 19 438 493 -66 -326 301 -317 -252 350 372 -116 202 202 -161 110 -345 305 8 252 309 128 -115 246 1...
output:
Impossible
result:
ok
Test #75:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
100 909 -130 237 281 -406 -84 188 -20 -118 483 -125 82 87 -191 34 84 29 331 85 -31 66 500 432 -150 195 314 111 109 401 163 179 66 210 127 245 347 384 255 -150 112 79 214 144 -16 -34 179 365 397 95 -417 -353 130 431 -313 253 295 -386 211 359 -357 177 290 272 173 414 -287 252 421 450 273 -123 -159 369...
output:
Impossible
result:
ok
Test #76:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
100 567 199 184 360 -458 -253 8 -87 -172 123 76 -212 180 -43 -323 172 -395 -452 462 -91 -146 116 -348 -24 346 -204 50 497 -42 -154 32 148 243 323 106 -375 351 -34 129 189 -421 308 158 13 4 61 322 -191 385 -91 -109 355 87 -196 206 -198 -109 175 -415 459 323 -374 -44 329 397 372 184 -366 -135 303 14 -...
output:
Impossible
result:
ok
Test #77:
score: 0
Accepted
time: 1ms
memory: 3952kb
input:
100 984 -345 334 355 418 291 263 94 -130 417 -285 82 65 425 420 355 430 -166 336 182 -365 20 86 -239 260 206 -350 266 243 54 53 155 125 47 -144 251 30 -225 204 408 231 377 241 -366 286 181 -442 -235 86 -201 2 168 -427 443 240 190 424 332 -278 -371 257 -17 230 54 -233 231 365 117 -259 133 -405 282 40...
output:
Impossible
result:
ok
Test #78:
score: 0
Accepted
time: 1ms
memory: 4212kb
input:
100 994 -13 349 399 -302 53 390 -287 404 260 408 75 478 299 -399 129 -367 266 81 -398 -239 322 133 147 52 -376 217 483 -383 -213 179 335 -443 315 103 430 99 -122 -8 411 40 203 354 -123 -3 107 120 -307 68 67 343 74 76 -407 328 289 -111 370 400 320 3 -55 -50 479 -201 407 462 -113 401 379 -21 219 440 -...
output:
6639.242483784633
result:
ok
Test #79:
score: 0
Accepted
time: 1ms
memory: 4212kb
input:
100 998 94 149 293 195 -284 286 -293 -249 43 137 -261 123 206 24 55 342 -428 60 -280 378 476 -68 363 255 -343 303 331 278 -39 111 -347 316 77 -83 -266 446 10 -269 254 -25 -206 184 -276 -310 455 -86 -49 407 -36 -289 208 -48 87 458 404 192 239 375 169 261 105 -456 153 -285 228 137 455 82 478 -289 -98 ...
output:
6474.862485514249
result:
ok
Test #80:
score: 0
Accepted
time: 1ms
memory: 4188kb
input:
100 972 -343 405 326 154 438 446 247 357 252 369 -130 156 444 346 289 -215 333 195 -216 -109 477 126 -139 380 142 -65 70 -343 381 205 -239 361 255 -251 -15 437 351 28 141 10 -444 268 -7 446 417 -175 31 45 -195 81 10 -398 -370 255 109 -444 426 31 -268 159 -150 25 237 4 406 50 21 -141 295 -38 -323 162...
output:
6398.116831523573
result:
ok
Test #81:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
100 680 -429 273 491 -226 -45 8 -424 -3 39 321 -358 97 92 269 6 -135 250 384 -275 -277 269 -270 -432 22 -64 250 114 54 96 184 219 -382 373 369 -166 86 -199 -152 248 -343 -4 386 -249 256 152 -110 -444 6 86 326 483 -147 15 123 -108 -190 258 -113 191 438 451 -118 345 -49 367 336 -234 444 187 -202 67 12...
output:
Impossible
result:
ok
Test #82:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
100 924 -318 -430 380 -396 168 485 273 -17 370 320 261 15 -289 -162 60 359 317 110 -233 440 264 -189 -321 17 -183 -145 78 418 243 253 146 -219 275 333 -353 336 -358 383 83 7 -205 394 -193 48 348 219 -10 93 4 402 41 -90 108 113 -113 366 290 87 -421 7 453 -48 387 173 -411 218 -416 157 412 164 -458 310...
output:
Impossible
result:
ok
Test #83:
score: 0
Accepted
time: 1ms
memory: 4200kb
input:
100 998 195 106 352 -243 28 416 419 -272 393 -103 270 228 -136 278 227 -122 14 366 -158 41 300 252 -73 142 -94 32 318 -27 -16 87 -39 -197 492 -433 -231 468 -96 31 67 263 37 245 231 -211 145 -273 -11 319 401 88 89 304 -381 272 413 105 87 -239 253 69 -63 -184 47 45 226 42 -403 -285 489 -146 163 93 99 ...
output:
6728.776555478511
result:
ok
Test #84:
score: 0
Accepted
time: 0ms
memory: 3948kb
input:
100 513 246 405 252 -376 179 13 -50 160 189 386 379 387 -10 -440 328 -219 -395 8 431 -2 365 195 -291 141 -105 45 308 316 -158 488 442 352 348 -267 205 421 407 -304 318 376 96 378 -206 285 172 -42 384 232 -283 -368 303 223 174 82 -149 -303 276 -170 -147 261 126 -242 69 -69 245 147 377 233 495 -164 26...
output:
Impossible
result:
ok
Test #85:
score: 0
Accepted
time: 1ms
memory: 4108kb
input:
100 1000 211 -222 161 386 -187 490 232 -201 34 76 440 139 -148 326 192 -237 230 24 -186 264 202 -406 -96 210 404 -91 117 -242 199 318 -222 -282 230 218 -40 431 -211 -203 1 365 -297 72 -78 395 119 49 -453 217 -400 431 111 25 232 444 130 400 228 -402 134 374 283 5 392 -164 374 175 266 228 342 365 339 ...
output:
6592.329895883491
result:
ok
Test #86:
score: 0
Accepted
time: 1ms
memory: 4204kb
input:
100 941 -160 -268 430 52 -379 494 -203 -395 181 95 397 193 362 -184 87 260 187 451 -230 -223 77 -232 -39 328 232 79 423 -253 7 173 -313 125 30 -40 -119 154 -151 -169 478 -80 226 499 -84 -341 34 -417 -322 102 -8 -226 244 -93 -47 469 111 -14 28 -30 -438 358 -216 -277 474 406 -362 82 -57 277 222 60 -40...
output:
6389.916133635648
result:
ok
Test #87:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
100 389 -200 145 286 252 8 225 390 59 196 144 -219 129 273 -57 136 -139 -236 384 -24 288 323 286 -49 338 236 -147 209 -458 207 312 -78 105 176 -307 -195 47 59 170 239 -281 -328 46 372 0 374 -101 -203 90 -323 -105 9 -116 283 220 47 317 228 -259 -421 284 -172 -150 176 -452 201 224 319 -300 187 -222 27...
output:
Impossible
result:
ok
Test #88:
score: 0
Accepted
time: 1ms
memory: 4112kb
input:
100 998 312 164 444 -22 198 107 379 319 179 -375 207 242 -451 -82 146 104 -417 213 435 -111 332 374 -339 302 -186 -242 64 319 -437 19 -103 -123 22 -435 -354 275 -402 -364 254 -345 -437 465 -51 -81 82 340 -181 51 -64 276 412 -114 -356 253 453 -453 290 -279 -272 355 305 -293 259 220 -38 64 51 -198 440...
output:
6627.520089851033
result:
ok
Test #89:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
100 943 135 256 385 -411 387 258 46 -242 358 257 450 30 166 -71 370 -56 -375 296 -261 -165 278 323 -354 13 -109 318 418 -215 258 113 -369 97 306 -73 -195 190 -440 237 279 31 -414 80 -144 263 382 -87 -414 408 -425 341 392 400 388 388 -125 132 125 -72 403 28 -302 -329 457 -410 -187 203 298 -267 339 -2...
output:
Impossible
result:
ok
Test #90:
score: 0
Accepted
time: 1ms
memory: 4028kb
input:
100 980 172 -113 91 -410 -176 117 -40 -123 205 -67 383 500 179 -279 345 173 -125 377 326 349 42 -44 -63 142 434 257 181 376 282 409 -337 -217 149 -220 -74 224 166 274 183 -277 345 329 207 55 52 390 328 254 272 -183 206 352 251 334 255 -39 439 -46 265 65 170 -342 163 305 321 48 -442 -237 402 -46 6 13...
output:
Impossible
result:
ok
Test #91:
score: 0
Accepted
time: 1ms
memory: 3972kb
input:
100 974 37 361 58 216 31 9 121 333 429 137 -19 191 438 409 78 119 -118 240 -85 -78 362 106 -149 350 -344 -230 103 -148 -75 234 311 333 9 -257 384 179 -69 -205 79 307 216 255 401 197 334 156 -111 262 101 314 201 44 -333 94 244 258 252 -284 -161 89 248 343 223 202 -332 151 216 391 218 27 119 406 -185 ...
output:
Impossible
result:
ok
Test #92:
score: 0
Accepted
time: 1ms
memory: 4208kb
input:
100 997 49 294 283 83 225 221 -48 350 324 452 71 226 279 -139 213 -406 -274 265 34 -16 245 339 31 179 -311 196 271 -34 -384 318 -440 -160 463 -14 249 261 -163 -457 103 210 -144 186 -97 264 108 -66 360 223 216 -410 236 265 -124 113 -10 -4 298 35 -152 102 100 316 11 -324 -370 374 -186 -56 107 73 -159 ...
output:
6512.197831420849
result:
ok
Test #93:
score: 0
Accepted
time: 1ms
memory: 4104kb
input:
100 932 76 -432 340 -392 -225 334 -281 -442 317 226 -321 31 32 -383 257 205 -127 443 342 397 75 -203 82 358 383 183 287 417 421 43 -386 159 251 110 357 221 397 -152 105 -365 -228 389 199 -108 117 -96 -12 242 319 -207 499 35 423 348 162 -264 452 402 148 82 255 -339 187 192 -192 461 -154 123 409 380 -...
output:
Impossible
result:
ok
Test #94:
score: 0
Accepted
time: 1ms
memory: 3984kb
input:
100 911 -339 -92 167 -117 49 418 196 -17 94 382 370 193 -77 62 19 143 252 210 -236 -27 257 243 -87 480 -294 96 197 -340 -294 368 211 -64 25 388 362 301 -211 422 62 -277 -93 464 115 -218 223 -434 258 481 45 -382 108 -131 -366 430 -37 -109 107 126 163 396 195 290 152 174 151 30 437 460 435 304 104 425...
output:
Impossible
result:
ok
Test #95:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
100 817 -84 117 229 14 382 48 -380 360 214 -450 -289 7 -211 -381 229 251 -250 335 -366 -124 421 -119 121 43 339 304 254 -379 263 437 -109 -144 291 -192 183 369 289 212 437 -373 -402 277 365 452 326 244 278 83 216 -137 131 -120 303 205 -152 -328 411 442 -298 188 266 151 92 -233 -122 111 375 -55 171 1...
output:
Impossible
result:
ok
Test #96:
score: 0
Accepted
time: 1ms
memory: 4216kb
input:
100 995 -128 -409 189 457 387 68 229 219 190 449 299 463 144 124 230 -146 -177 119 -355 364 319 -143 125 245 -421 -144 358 -5 174 54 408 287 394 -135 -59 50 441 -175 307 -57 -47 467 248 -198 434 293 378 71 431 -341 383 -258 -427 431 -271 32 63 169 -338 349 -73 -194 276 -61 6 381 -280 383 80 196 -50 ...
output:
6530.360039535084
result:
ok
Test #97:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
100 868 234 270 164 -322 -14 89 158 -49 80 -21 -194 13 -249 179 418 -292 361 488 -349 335 60 365 -179 438 -227 244 168 154 352 174 -323 296 403 -252 419 141 -448 369 72 227 -303 444 111 5 105 -230 -73 255 -337 251 151 117 81 234 -53 -378 15 -283 -32 306 253 420 216 424 -323 360 -97 373 369 -11 241 3...
output:
Impossible
result:
ok
Test #98:
score: 0
Accepted
time: 0ms
memory: 4164kb
input:
100 942 -234 -398 277 -233 -369 457 208 48 280 -199 -276 193 -328 -168 192 251 109 302 454 -387 474 84 216 182 37 -411 24 -68 364 413 -31 291 28 46 223 194 -26 241 145 -449 270 392 -338 421 188 -304 246 79 312 -384 123 -328 -194 73 390 -202 116 259 44 354 -98 267 107 -60 31 161 277 445 127 -214 -240...
output:
Impossible
result:
ok
Test #99:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
100 904 -137 46 345 292 -137 42 -354 340 100 382 320 133 406 332 333 -228 -2 303 194 181 7 148 -239 498 -362 325 230 223 -176 85 452 150 173 350 -250 311 -460 456 344 -200 -335 67 -287 312 308 370 -148 309 300 416 74 -75 -282 204 -250 98 437 -277 240 7 343 -386 158 43 -278 471 -353 73 358 9 245 308 ...
output:
Impossible
result:
ok
Test #100:
score: 0
Accepted
time: 0ms
memory: 3948kb
input:
100 621 -25 58 300 302 144 164 398 -71 443 -296 -183 135 105 -234 247 148 -184 470 141 -347 205 -99 111 450 121 223 6 211 123 309 -430 -452 380 -372 -408 158 138 -224 413 281 414 475 -291 -66 285 -144 331 258 -438 -337 330 202 236 314 -144 -161 150 -206 427 255 421 -172 268 2 -271 478 -354 -43 428 -...
output:
Impossible
result:
ok
Test #101:
score: 0
Accepted
time: 1ms
memory: 3948kb
input:
100 945 -153 194 70 12 271 216 350 442 21 -72 -16 452 -118 128 353 404 -122 94 402 293 106 329 18 185 -29 102 440 121 176 24 -335 -47 269 313 100 211 45 -375 67 25 389 196 -126 314 23 361 261 423 364 312 92 179 24 216 231 -194 9 167 -356 309 434 367 407 -206 -297 229 41 193 380 -18 455 212 261 23 72...
output:
Impossible
result:
ok
Test #102:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
100 694 -408 -162 92 -403 -23 204 -286 412 367 -328 -107 385 215 -280 160 -219 230 363 188 -178 45 88 -93 222 44 -393 48 290 -236 198 -192 381 140 402 219 395 -412 327 331 319 -282 29 -244 444 256 -446 -146 182 -456 -357 169 299 -116 274 412 -49 456 179 -185 409 44 215 270 -370 444 207 81 -344 398 2...
output:
Impossible
result:
ok
Test #103:
score: 0
Accepted
time: 1ms
memory: 4288kb
input:
100 1000 255 294 164 -114 -434 468 259 -422 412 218 -345 240 350 320 263 97 286 461 -194 -400 403 318 -253 376 315 -237 150 -437 -155 199 -429 -309 70 -48 -422 12 15 57 278 328 56 315 -324 390 465 -116 450 102 -139 -149 26 -324 -9 128 169 -217 87 -322 -135 299 71 -261 366 368 -309 64 252 227 44 -193...
output:
6736.580242404987
result:
ok
Test #104:
score: 0
Accepted
time: 1ms
memory: 4196kb
input:
100 992 205 42 128 325 -156 396 -189 131 328 181 -182 455 72 -220 1 57 -232 122 -103 -22 322 -433 98 297 122 -238 51 -3 15 185 297 339 354 -57 -57 435 234 -274 439 0 113 333 -101 322 28 65 37 222 0 -33 21 -112 418 87 240 251 240 -30 -74 166 349 26 95 -116 -76 284 -23 184 126 437 206 162 -448 -299 20...
output:
6798.224925164146
result:
ok
Test #105:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
100 859 284 329 300 126 318 36 58 28 432 -295 -114 154 -433 -33 204 -283 192 198 -109 -123 105 -215 -25 365 342 -144 234 -381 149 293 -83 411 117 163 -78 221 -103 -102 353 -292 379 427 -72 -107 255 -385 344 14 -74 344 383 157 223 65 -44 399 247 15 -67 356 254 -231 151 -458 412 82 53 -290 262 -335 -6...
output:
Impossible
result:
ok
Test #106:
score: 0
Accepted
time: 1ms
memory: 3944kb
input:
100 955 315 -14 412 20 -75 473 -177 -175 266 -278 -157 430 -345 16 434 273 302 100 248 -373 238 -41 -155 385 217 424 294 69 197 469 -66 -121 277 221 -283 43 190 190 500 428 -346 331 253 245 168 -92 -91 305 -460 -366 450 -225 397 134 409 406 42 -444 322 130 -393 -69 22 -143 -131 295 -381 215 4 -256 -...
output:
Impossible
result:
ok
Test #107:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
100 886 -156 309 126 -256 253 431 -208 231 397 -91 106 396 -439 373 484 195 -240 303 229 -290 74 -171 -351 346 -173 22 487 414 342 366 -449 -42 341 -125 248 69 -193 -164 97 -206 -190 20 391 -172 187 18 262 38 -357 -74 414 16 195 223 -394 202 4 -273 179 56 310 135 119 -396 65 494 -377 18 171 -184 148...
output:
Impossible
result:
ok
Test #108:
score: 0
Accepted
time: 0ms
memory: 4164kb
input:
100 919 421 298 435 195 -221 178 208 -411 363 458 -293 247 406 -353 392 140 258 171 -359 235 310 61 -276 490 282 -180 249 130 -410 478 231 406 333 127 -269 424 -10 139 64 32 293 484 307 -450 163 -390 -370 300 -88 -57 243 196 -54 254 444 -300 282 -88 -414 345 329 -62 292 21 -272 244 -243 381 94 383 2...
output:
Impossible
result:
ok
Test #109:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
100 761 -437 -226 164 406 -247 485 -260 -17 217 -360 416 373 255 36 154 312 -110 461 205 338 160 -66 235 385 -28 -253 455 286 -402 309 -347 -141 368 218 -434 418 212 -385 45 385 -90 162 351 287 251 32 141 353 -414 161 123 123 -349 455 -73 129 275 299 -440 318 -242 -11 250 -120 97 221 -362 454 440 44...
output:
Impossible
result:
ok
Test #110:
score: 0
Accepted
time: 1ms
memory: 4088kb
input:
100 963 -144 -234 218 -80 276 439 -215 -460 371 345 -105 44 124 -209 378 307 -369 318 69 421 136 416 -335 244 -190 -349 229 352 -263 286 -348 246 339 -21 -27 437 -331 429 42 137 299 141 -403 26 23 310 96 100 456 352 462 135 -247 147 -336 -76 287 -188 -366 240 372 404 441 126 -305 258 387 8 142 -37 3...
output:
Impossible
result:
ok
Test #111:
score: 0
Accepted
time: 0ms
memory: 4220kb
input:
100 994 188 264 108 351 -433 287 230 297 330 -302 -246 328 -22 -373 454 30 144 393 -107 -307 467 307 -343 441 -278 13 366 288 306 20 -271 -409 362 -39 -345 331 111 326 341 -342 -396 367 369 412 256 444 -71 137 45 362 484 27 -212 179 -450 235 407 17 -418 228 28 -460 294 -39 14 475 59 -16 250 48 -93 1...
output:
6686.895153523334
result:
ok
Test #112:
score: 0
Accepted
time: 0ms
memory: 4160kb
input:
100 966 -16 2 445 233 -331 309 -130 -176 61 -107 448 283 -223 -210 4 94 -243 155 -261 21 301 435 -330 123 -66 269 275 -396 -128 25 -119 341 254 25 -370 362 373 -40 301 390 379 199 79 -46 244 454 57 369 14 256 182 292 69 245 -385 -352 265 -309 -92 318 -177 324 376 277 -355 427 307 212 245 95 168 254 ...
output:
6489.661807432018
result:
ok
Test #113:
score: 0
Accepted
time: 1ms
memory: 4224kb
input:
100 927 29 235 3 -176 19 461 93 40 214 -138 452 28 -170 -326 55 404 116 226 158 -142 182 -73 13 223 217 67 52 -6 123 83 -340 233 223 -80 17 217 450 149 253 -216 8 24 44 -185 284 300 211 11 162 -284 363 -134 -91 213 73 93 108 139 210 461 -104 -321 305 355 328 269 412 -341 97 -144 -361 86 -26 -344 383...
output:
5856.422212534608
result:
ok
Test #114:
score: 0
Accepted
time: 0ms
memory: 4024kb
input:
100 786 -342 104 182 330 -146 463 -389 220 497 373 -218 410 177 -80 347 -444 -106 486 166 36 116 108 -87 316 79 58 8 -362 204 84 405 366 449 373 39 52 163 -389 357 -305 446 161 236 207 490 -380 -255 482 154 388 217 132 -367 303 49 374 79 -229 -426 29 140 -95 316 419 357 373 349 356 415 166 -165 104 ...
output:
Impossible
result:
ok
Test #115:
score: 0
Accepted
time: 0ms
memory: 4088kb
input:
100 994 -220 51 150 -46 -76 5 -341 -14 119 -9 223 409 -281 -364 496 78 -217 360 261 81 288 -12 -389 61 -47 -81 109 -288 258 43 -104 213 382 -416 -159 424 -280 -16 399 339 263 440 -202 244 372 360 262 89 -435 423 474 -375 156 343 -132 -353 59 -55 420 145 -357 457 99 -209 351 269 260 -281 327 11 -207 ...
output:
Impossible
result:
ok
Test #116:
score: 0
Accepted
time: 1ms
memory: 4192kb
input:
100 992 436 311 396 -456 -441 369 -422 -128 79 250 -14 461 305 -394 374 433 284 235 404 -223 148 380 -77 242 447 12 301 367 104 92 270 -151 201 338 -374 117 225 -264 229 236 -198 15 97 -5 421 193 243 105 155 -13 248 414 -34 216 -246 388 52 -270 257 329 318 249 454 125 -450 303 -231 -297 417 163 220 ...
output:
6396.142944480784
result:
ok
Test #117:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
100 854 231 227 135 -190 -303 202 -225 -13 204 -442 -419 312 360 174 261 -307 128 349 -30 -211 467 -317 458 139 356 138 35 -372 -168 416 425 -154 24 -139 328 163 208 95 143 -57 -51 231 -152 -429 500 177 219 140 193 -19 70 34 300 377 -302 158 1 -58 -361 50 -73 292 179 -179 -52 497 -5 390 70 349 -349 ...
output:
Impossible
result:
ok
Test #118:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
100 835 372 -127 70 206 -84 78 -318 81 290 -314 -290 427 -232 -439 19 -335 260 355 -380 379 33 238 445 455 -460 106 167 426 -48 36 117 31 494 -179 435 227 199 51 450 6 402 395 122 -295 433 -206 17 150 455 -186 312 390 -50 153 -414 32 230 422 -74 133 434 -14 455 -101 -221 137 273 -370 286 -306 158 14...
output:
Impossible
result:
ok
Test #119:
score: 0
Accepted
time: 0ms
memory: 4296kb
input:
100 993 233 151 7 -415 -242 172 362 -208 71 -433 -50 242 153 325 232 203 -304 156 -89 -297 280 181 291 85 -177 -306 323 242 326 241 2 189 327 -229 -255 52 -286 -336 25 -448 -320 338 193 -394 236 -115 -195 399 -204 -157 479 -354 -274 478 -264 14 60 -81 -459 123 -14 -406 327 -150 200 266 -267 -366 376...
output:
6785.162480414561
result:
ok
Test #120:
score: 0
Accepted
time: 1ms
memory: 3900kb
input:
100 883 -101 285 310 31 120 500 426 -145 30 -325 313 1 451 -54 145 -83 -307 149 394 274 305 -33 -347 133 435 -190 192 414 358 169 388 169 196 35 415 370 -368 -388 40 -129 86 37 7 358 183 -451 -95 391 -116 84 146 -455 244 457 66 149 339 -121 -372 65 168 291 165 -130 -218 13 -97 -127 220 -447 292 133 ...
output:
Impossible
result:
ok
Test #121:
score: 0
Accepted
time: 0ms
memory: 4224kb
input:
100 952 -319 -17 195 -139 83 330 -291 15 175 93 162 202 -94 422 387 459 330 356 -43 299 194 -42 346 194 -441 -288 417 -28 -48 253 322 247 322 400 -152 417 -349 104 166 105 269 221 -263 -28 296 -365 80 473 77 -157 326 -136 114 287 -439 -25 405 -160 -356 89 -129 370 103 180 185 127 19 220 160 110 239 ...
output:
6150.334790499696
result:
ok
Test #122:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
100 792 250 35 417 -398 154 432 298 -68 122 -403 108 8 -203 -111 65 389 111 311 104 163 240 -357 -344 439 -10 173 257 91 -136 259 -312 387 310 -327 67 475 -24 340 65 -38 -227 19 242 308 232 279 -101 93 117 -84 332 73 -441 496 379 -21 189 352 -79 77 85 123 177 182 -454 354 -364 3 500 -17 174 50 -238 ...
output:
Impossible
result:
ok
Test #123:
score: 0
Accepted
time: 0ms
memory: 3988kb
input:
100 803 -189 51 97 -171 250 8 57 -166 380 -413 357 274 39 147 349 -112 407 29 110 338 97 -404 -241 409 -417 -344 420 -347 224 319 -188 107 409 382 -441 108 189 -418 464 330 261 488 -15 209 495 422 33 436 -342 375 213 240 114 371 -112 -164 311 -125 -170 73 -208 23 65 112 -211 472 454 292 133 -50 269 ...
output:
Impossible
result:
ok
Test #124:
score: 0
Accepted
time: 0ms
memory: 4164kb
input:
100 949 -426 -165 267 -27 -55 149 216 -407 376 337 -241 395 147 -355 306 -29 -337 159 227 39 472 -132 288 33 -51 84 164 450 -411 284 -261 45 7 -17 313 28 -396 187 79 -436 149 430 381 304 433 -131 -309 408 411 92 470 82 -190 257 -73 -12 31 -258 -103 370 -180 -344 103 -404 162 105 238 -168 431 193 -31...
output:
6300.119041776782
result:
ok
Test #125:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
100 453 -390 364 383 -80 66 310 -145 455 230 343 3 95 -57 348 147 287 136 11 59 -158 383 298 -165 345 49 58 191 257 -274 202 -25 -455 137 437 -406 77 16 219 431 -337 255 62 172 428 53 240 -211 338 -350 -227 39 230 108 208 -102 9 244 -10 -313 74 19 -123 71 -276 -190 241 178 98 178 121 312 268 -367 27...
output:
Impossible
result:
ok
Test #126:
score: 0
Accepted
time: 0ms
memory: 4024kb
input:
100 930 49 58 164 -208 211 455 -426 245 285 189 203 295 -284 376 228 -118 46 421 -198 -301 358 199 -163 85 242 -314 191 -264 -18 87 -426 -203 470 310 -91 263 407 -171 57 274 -113 313 -377 -152 65 370 447 210 -74 -1 102 -49 -109 410 400 -337 260 248 377 275 85 -314 44 -168 86 186 -397 149 494 -217 10...
output:
Impossible
result:
ok
Test #127:
score: 0
Accepted
time: 0ms
memory: 3948kb
input:
100 897 84 277 318 129 40 257 -201 -449 264 -107 -445 425 42 390 161 -221 -285 451 -191 -130 301 -420 72 263 361 -230 429 185 -252 404 -121 -394 245 -357 197 365 338 117 219 158 -181 254 36 382 371 63 113 233 -349 351 385 32 -75 222 338 40 318 -76 358 435 -387 -32 24 -361 190 9 9 -130 476 -51 385 48...
output:
Impossible
result:
ok
Test #128:
score: 0
Accepted
time: 1ms
memory: 4288kb
input:
100 921 45 -184 6 -141 62 305 -118 -137 32 31 181 434 55 -191 74 -42 53 300 5 -48 409 -160 -114 318 187 143 392 -126 155 146 -86 181 432 -192 -61 395 174 194 5 113 -127 446 -45 -175 322 141 -117 84 -176 12 274 -142 139 33 -146 61 227 156 -125 14 -134 -77 493 178 16 129 21 79 178 10 -97 328 -97 -79 2...
output:
7424.663733293559
result:
ok
Test #129:
score: 0
Accepted
time: 1ms
memory: 4184kb
input:
100 827 -38 110 88 197 -192 28 -126 -53 423 -83 -191 459 -200 -107 323 155 -91 289 -70 180 194 196 90 280 -199 76 387 89 -56 454 -123 -194 348 -134 157 113 106 26 26 -183 188 225 -15 179 35 -127 183 103 190 -25 410 -103 162 11 -54 -36 157 126 -123 427 -72 100 259 35 -199 217 87 73 73 -138 -195 442 9...
output:
6525.803246379324
result:
ok
Test #130:
score: -100
Wrong Answer
time: 0ms
memory: 4108kb
input:
100 945 -110 -50 47 189 -104 429 -162 -108 262 37 99 78 54 -154 347 23 87 301 9 0 409 -141 177 122 -15 185 64 -21 118 161 -169 56 115 -120 54 147 55 -144 215 63 181 488 -20 -66 456 -124 26 304 18 115 405 -129 -160 486 -29 -1 128 -29 -193 343 -97 -144 171 195 191 228 -132 -174 191 134 -166 458 -104 8...
output:
7430.260242264579
result:
wrong answer read 7430.260242265 but expected 7682.119032687, error = 0.032785067