QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#672596 | #2878. Journey in Fog | IllusionaryDominance# | AC ✓ | 245ms | 18608kb | C++20 | 1.8kb | 2024-10-24 17:42:11 | 2024-10-24 17:42:12 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int MAX_N = 200000 + 5;
const double EPS = 1e-3;
int N, M, L, V, v[MAX_N];
double t1[MAX_N], t2[MAX_N], suf[MAX_N];
pair <double, int> event[MAX_N << 1];
double solve(int n, double t) {
double cur = 0; M = 0;
static double t1[MAX_N], t2[MAX_N];
for (int i = n; i > 0; i --) {
t1[i] = (L - v[i] * t) / (double)v[i];
t2[i] = 2.0 * (L - v[i] * t) / (v[i] + V);
cur += t1[i];
event[++ M] = pair((L - v[i] * t) / (v[i] + V), i);
if (v[i] > V) event[++ M] = pair(0.5 * (L - v[i] * t) / v[i], -i);
}
sort(event + 1, event + M + 1);
double ans = cur;
int cnt = 0;
for (int i = 1; i <= M; i ++) {
auto [t0, pos] = event[i];
if (pos < 0) {
cnt ++;
cur -= t1[-pos];
}else {
if (v[pos] > V) {
cnt --;
}else {
cur -= t1[pos];
}
cur += t2[pos];
}
ans = min(ans, cur + 2.0 * cnt * t0);
}
return ans + t * n;
}
int main() {
scanf("%d%d%d", &N, &L, &V);
for (int i = 1; i <= N; i ++) {
scanf("%d", v + i);
t1[i] = (double)L / v[i];
t2[i] = 2.0 * L / (v[i] + V);
}
for (int i = N; i > 0; i --) suf[i] = suf[i + 1] + t1[i];
int l = 1, r = N - 1;
double ans = solve(N, 0);
while (l < r) {
int mid = l + r >> 1;
double slope = solve(mid + 1, t1[mid + 2]) + suf[mid + 2] - solve(mid, t1[mid + 1]) - suf[mid + 1];
if (slope < -EPS) l = mid + 1;
else r = mid;
}
for (int i = max(1, r - 5); i <= min(N - 1, r + 5); i ++) ans = min(ans, solve(i, t1[i + 1]) + suf[i + 1]);
printf("%.10lf\n", ans / N);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 12056kb
input:
1 1000 30 10
output:
50.0000000000
result:
ok found '50.000000000', expected '50.000000000', error '0.000000000'
Test #2:
score: 0
Accepted
time: 1ms
memory: 10024kb
input:
1 1000 10 30
output:
33.3333333333
result:
ok found '33.333333333', expected '33.333333333', error '0.000000000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 12072kb
input:
4 1000 20 10 20 30 40
output:
46.2500000000
result:
ok found '46.250000000', expected '46.250000000', error '0.000000000'
Test #4:
score: 0
Accepted
time: 0ms
memory: 10096kb
input:
2 68 7 4 9
output:
10.4318181818
result:
ok found '10.431818182', expected '10.431818182', error '0.000000000'
Test #5:
score: 0
Accepted
time: 1ms
memory: 12140kb
input:
5 636 86 41 48 59 80 83
output:
8.6939953919
result:
ok found '8.693995392', expected '8.693995392', error '0.000000000'
Test #6:
score: 0
Accepted
time: 1ms
memory: 12080kb
input:
10 14292 401 28 74 253 272 338 692 751 770 803 909
output:
37.2599434994
result:
ok found '37.259943499', expected '37.259943499', error '0.000000000'
Test #7:
score: 0
Accepted
time: 2ms
memory: 12076kb
input:
10 456181726 218016 136026 204990 312262 507994 650490 760622 777222 811022 814221 915133
output:
1093.7615490599
result:
ok found '1093.761549060', expected '1093.761549060', error '0.000000000'
Test #8:
score: 0
Accepted
time: 1ms
memory: 12056kb
input:
100 740855572 627893 7447 16238 19397 19431 22315 34974 40661 63794 67348 76727 101237 111777 124380 134888 158793 168304 170527 180211 185231 186691 197733 216296 220443 222434 223320 224646 233183 238089 242665 244435 253479 266808 268518 276772 280350 280535 292232 296126 300003 309785 310954 311...
output:
1458.9933491043
result:
ok found '1458.993349104', expected '1458.993349104', error '0.000000000'
Test #9:
score: 0
Accepted
time: 0ms
memory: 10044kb
input:
1000 431318978 860594 906 4043 4719 4921 5620 6679 7464 7826 8518 8766 10595 11382 11937 12418 13403 14845 15351 16232 16254 16841 17210 17266 17472 17780 20673 21115 23940 24358 25141 25656 25837 27916 30857 31008 32458 33103 33643 36200 36552 37191 39425 40653 41040 42070 44272 47475 50050 50894 5...
output:
666.8414493254
result:
ok found '666.841449325', expected '666.841449325', error '0.000000000'
Test #10:
score: 0
Accepted
time: 15ms
memory: 10344kb
input:
10000 761728855 434871 43 115 264 778 860 869 907 920 954 973 1075 1162 1166 1282 1615 1629 1682 1940 2020 2081 2167 2171 2289 2517 2611 2615 2823 2840 2843 2938 2963 3023 3039 3191 3266 3281 3289 3477 3574 3588 3595 3605 3857 3881 3951 4160 4553 4668 4683 4752 4766 4800 4843 5032 5074 5082 5623 576...
output:
1824.9531588890
result:
ok found '1824.953158889', expected '1824.953158889', error '0.000000000'
Test #11:
score: 0
Accepted
time: 197ms
memory: 18476kb
input:
100000 289994260 450063 3 22 25 37 58 63 74 77 93 94 100 101 109 116 123 147 149 157 163 167 169 182 203 224 228 243 246 254 263 279 282 292 297 311 354 378 381 388 398 400 429 431 441 442 444 466 477 478 486 488 513 517 520 539 581 584 586 594 600 622 628 631 681 690 700 711 721 734 736 738 739 807...
output:
678.2588043580
result:
ok found '678.258804358', expected '678.258804358', error '0.000000000'
Test #12:
score: 0
Accepted
time: 206ms
memory: 14616kb
input:
100000 492644850 414710 21 23 32 36 48 50 59 68 83 85 119 120 127 131 142 146 155 172 181 187 191 207 225 230 254 256 306 342 347 362 364 367 386 390 392 407 429 445 447 456 461 482 489 496 524 531 564 570 590 610 615 623 643 657 667 671 686 692 699 702 706 707 716 731 737 738 746 776 778 782 785 79...
output:
1207.5858944580
result:
ok found '1207.585894458', expected '1207.585894458', error '0.000000000'
Test #13:
score: 0
Accepted
time: 169ms
memory: 15768kb
input:
100000 891103720 283167 4 14 25 35 40 45 80 83 95 104 109 122 127 146 147 152 187 193 210 212 215 220 234 277 284 311 318 324 331 337 340 342 343 345 346 362 364 365 370 372 377 384 395 399 401 424 427 430 441 454 460 481 483 491 492 496 504 513 514 522 540 548 558 572 575 581 599 611 654 665 670 73...
output:
2526.0403612048
result:
ok found '2526.040361205', expected '2526.040361205', error '0.000000000'
Test #14:
score: 0
Accepted
time: 92ms
memory: 14612kb
input:
100000 141563851 927431 7 19 31 34 60 65 80 92 107 108 113 116 118 142 147 164 169 194 209 215 220 225 228 233 236 256 267 273 276 277 279 306 308 331 332 334 369 390 417 419 420 464 507 522 524 536 540 541 546 549 551 552 558 562 591 602 605 609 613 618 639 640 641 642 660 673 704 730 732 781 786 7...
output:
207.1745813789
result:
ok found '207.174581379', expected '207.174581379', error '0.000000000'
Test #15:
score: 0
Accepted
time: 113ms
memory: 15520kb
input:
100000 480502557 795888 7 8 11 16 18 27 37 54 72 83 91 94 134 137 144 150 162 168 187 189 218 224 227 231 254 256 270 281 293 298 307 313 321 327 339 341 371 379 381 385 391 392 404 438 440 453 468 480 485 510 525 538 540 553 559 564 567 581 591 613 616 624 630 639 642 672 693 709 716 718 721 741 74...
output:
780.7327866137
result:
ok found '780.732786614', expected '780.732786614', error '0.000000000'
Test #16:
score: 0
Accepted
time: 198ms
memory: 14632kb
input:
100000 929731031 440153 12 21 31 37 55 57 70 95 102 104 111 144 155 156 170 174 195 196 200 202 209 213 214 223 234 243 255 261 280 284 291 307 309 336 353 370 372 373 405 407 411 413 471 483 492 494 510 521 522 528 546 549 563 564 594 597 608 609 616 619 620 625 641 646 655 661 669 671 675 701 714 ...
output:
2205.6620360460
result:
ok found '2205.662036046', expected '2205.662036046', error '0.000000000'
Test #17:
score: 0
Accepted
time: 191ms
memory: 14556kb
input:
100000 504116939 308609 16 22 32 39 60 68 70 75 87 96 107 112 115 122 130 133 141 144 147 153 156 157 161 166 180 182 216 218 222 227 235 258 321 334 341 347 348 354 374 382 384 388 399 408 422 424 425 441 448 457 459 463 467 478 481 485 517 524 527 545 563 565 571 574 576 578 580 587 614 615 616 61...
output:
1390.0685540599
result:
ok found '1390.068554060', expected '1390.068554060', error '0.000000000'
Test #18:
score: 0
Accepted
time: 116ms
memory: 17480kb
input:
100000 447081045 177066 5 10 22 40 43 71 80 95 110 132 133 142 150 175 182 192 203 206 208 241 242 268 274 278 289 291 292 305 306 313 323 360 362 368 377 401 428 432 433 443 448 459 470 502 514 526 527 531 532 533 538 542 575 577 581 601 608 612 628 631 633 644 676 698 700 712 730 748 765 778 792 7...
output:
1489.9343686023
result:
ok found '1489.934368602', expected '1489.934368602', error '0.000000000'
Test #19:
score: 0
Accepted
time: 103ms
memory: 14612kb
input:
100000 25226870 821331 3 12 36 49 64 75 92 104 106 117 124 125 126 129 139 141 144 147 152 153 166 177 195 207 220 227 229 243 248 252 262 275 285 291 296 301 311 321 337 339 343 349 351 355 360 362 365 377 382 394 405 407 410 413 441 461 462 465 466 474 477 493 497 502 523 548 560 575 577 582 606 6...
output:
40.1574552568
result:
ok found '40.157455257', expected '40.157455257', error '0.000000000'
Test #20:
score: 0
Accepted
time: 139ms
memory: 16072kb
input:
100000 398646599 689787 6 10 15 17 18 26 29 30 39 69 96 112 113 117 118 122 123 135 149 161 169 171 193 195 206 209 223 233 250 264 265 280 284 285 288 293 305 315 327 330 350 352 363 367 372 387 408 413 441 460 463 470 509 510 526 548 561 569 575 596 602 620 635 636 638 658 686 708 713 715 717 737 ...
output:
714.4842556759
result:
ok found '714.484255676', expected '714.484255676', error '0.000000000'
Test #21:
score: 0
Accepted
time: 245ms
memory: 16012kb
input:
100000 470527990 366756 2 18 38 60 70 73 79 93 94 106 109 118 127 142 146 148 169 175 178 191 193 204 206 226 235 241 251 253 281 282 293 295 312 313 320 332 333 341 359 364 383 400 406 410 419 426 428 440 449 460 465 468 469 473 479 528 549 554 561 596 602 607 612 620 647 648 656 675 677 682 690 70...
output:
1220.0818998828
result:
ok found '1220.081899883', expected '1220.081899883', error '0.000000000'
Test #22:
score: 0
Accepted
time: 189ms
memory: 14592kb
input:
100000 872874307 480555 4 6 16 24 29 45 47 49 61 73 82 86 95 108 127 129 166 173 179 191 208 209 230 233 234 236 240 293 315 332 351 362 369 370 373 387 397 402 403 413 419 423 427 432 442 454 455 457 468 469 470 474 479 493 512 530 561 562 571 590 592 595 619 648 697 709 735 736 744 754 760 782 785...
output:
1960.8998838870
result:
ok found '1960.899883887', expected '1960.899883887', error '0.000000000'
Test #23:
score: 0
Accepted
time: 227ms
memory: 14612kb
input:
100000 266131694 349011 9 17 25 52 55 60 64 86 106 109 115 142 164 193 203 211 214 249 259 265 269 270 276 291 297 301 303 316 319 322 326 328 363 374 383 394 399 408 411 414 425 432 439 461 485 486 497 500 502 505 515 517 527 529 539 542 543 552 556 578 584 589 627 635 640 650 653 654 675 676 684 7...
output:
704.9479520985
result:
ok found '704.947952098', expected '704.947952098', error '0.000000000'
Test #24:
score: 0
Accepted
time: 81ms
memory: 15656kb
input:
100000 277668732 993276 7 8 9 14 24 31 38 41 80 87 110 112 121 130 132 173 182 191 226 241 270 285 293 297 325 326 356 357 362 367 375 379 382 390 392 398 400 407 408 416 429 446 453 456 460 464 466 474 489 498 499 503 507 508 515 566 588 603 605 606 610 622 633 646 647 653 659 678 701 706 716 721 7...
output:
386.7632091494
result:
ok found '386.763209149', expected '386.763209150', error '0.000000000'
Test #25:
score: 0
Accepted
time: 104ms
memory: 14624kb
input:
100000 906373513 861733 22 25 26 29 49 50 70 82 98 100 108 123 130 133 140 152 157 167 178 180 196 202 224 229 235 244 259 267 289 294 295 301 307 308 325 339 344 346 354 362 382 388 398 407 410 417 428 432 451 455 456 461 474 509 530 549 557 566 575 578 591 598 612 645 661 671 688 696 702 706 714 7...
output:
1397.3060540068
result:
ok found '1397.306054007', expected '1397.306054007', error '0.000000000'
Test #26:
score: 0
Accepted
time: 130ms
memory: 14632kb
input:
100000 116678719 730189 4 7 9 21 34 42 59 67 69 73 90 105 128 152 155 163 194 215 216 222 225 234 252 255 265 283 287 291 298 307 316 338 339 346 375 379 393 400 410 421 422 424 429 450 467 469 471 483 491 492 507 509 533 550 562 578 579 614 627 667 668 671 675 701 712 713 717 751 752 758 763 778 79...
output:
201.3729450100
result:
ok found '201.372945010', expected '201.372945010', error '0.000000000'
Test #27:
score: 0
Accepted
time: 231ms
memory: 18608kb
input:
100000 390896247 374454 9 10 24 32 37 47 55 58 61 73 83 116 131 141 150 162 173 176 180 204 205 216 217 225 226 231 238 250 266 279 291 298 324 333 337 345 347 371 381 387 388 389 395 413 414 419 420 434 450 466 472 480 481 486 498 503 510 520 523 530 552 563 568 570 575 582 606 619 647 666 681 685 ...
output:
1006.4466876571
result:
ok found '1006.446687657', expected '1006.446687657', error '0.000000000'
Test #28:
score: 0
Accepted
time: 157ms
memory: 18604kb
input:
100000 389904284 242910 2 12 20 29 47 58 68 77 93 112 123 128 140 142 168 190 196 209 213 222 223 298 303 309 322 324 328 340 341 401 428 441 447 450 457 458 459 465 496 541 542 560 568 578 598 602 606 639 654 657 664 671 682 690 695 718 721 737 742 744 750 758 765 784 786 798 800 801 804 822 828 83...
output:
1167.6655907371
result:
ok found '1167.665590737', expected '1167.665590737', error '0.000000000'
Test #29:
score: 0
Accepted
time: 95ms
memory: 14632kb
input:
100000 604601960 887175 4 9 14 17 20 26 28 46 48 52 56 74 88 100 109 128 143 145 166 185 189 190 200 213 219 234 245 250 252 285 292 303 321 326 332 347 360 369 394 398 401 405 432 434 449 468 470 474 476 478 487 494 526 534 536 538 547 559 586 591 593 606 614 618 620 627 655 656 660 667 668 674 682...
output:
912.6377329404
result:
ok found '912.637732940', expected '912.637732940', error '0.000000000'
Test #30:
score: 0
Accepted
time: 119ms
memory: 16300kb
input:
100000 802378075 755632 9 19 27 50 56 73 89 102 143 155 157 159 163 174 175 181 183 208 213 222 241 247 250 259 272 289 294 301 302 320 327 332 342 346 372 376 380 398 413 420 421 428 455 474 476 491 497 516 517 518 521 527 549 560 566 586 596 613 616 626 629 631 641 651 661 668 671 673 681 715 720 ...
output:
1353.3189763743
result:
ok found '1353.318976374', expected '1353.318976374', error '0.000000000'
Test #31:
score: 0
Accepted
time: 205ms
memory: 16016kb
input:
100000 930303088 399896 2 3 12 21 28 37 44 50 51 55 60 67 80 86 96 114 119 125 137 149 153 155 162 168 176 177 187 202 206 210 216 217 220 221 224 225 229 236 243 267 268 271 277 292 298 317 325 342 356 358 385 393 395 399 407 408 415 416 423 428 446 448 458 459 461 463 464 480 495 509 537 538 549 5...
output:
2332.1682674335
result:
ok found '2332.168267434', expected '2332.168267433', error '0.000000000'
Test #32:
score: 0
Accepted
time: 2ms
memory: 10100kb
input:
1 1000000000 1 1
output:
1000000000.0000000000
result:
ok found '1000000000.000000000', expected '1000000000.000000000', error '0.000000000'
Test #33:
score: 0
Accepted
time: 0ms
memory: 12140kb
input:
1 1000000000 1 1000000
output:
1000.0000000000
result:
ok found '1000.000000000', expected '1000.000000000', error '0.000000000'
Test #34:
score: 0
Accepted
time: 2ms
memory: 12144kb
input:
1 1000000000 1000000 1
output:
1999.9980000020
result:
ok found '1999.998000002', expected '1999.998000002', error '0.000000000'
Test #35:
score: 0
Accepted
time: 1ms
memory: 10036kb
input:
1 1000000000 1000000 1000000
output:
1000.0000000000
result:
ok found '1000.000000000', expected '1000.000000000', error '0.000000000'
Test #36:
score: 0
Accepted
time: 1ms
memory: 12064kb
input:
1 1 1000000 1000000
output:
0.0000010000
result:
ok found '0.000001000', expected '0.000001000', error '0.000000000'
Test #37:
score: 0
Accepted
time: 80ms
memory: 14628kb
input:
100000 1000000000 1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 9...
output:
1906.2026869960
result:
ok found '1906.202686996', expected '1906.202686996', error '0.000000000'
Test #38:
score: 0
Accepted
time: 81ms
memory: 16664kb
input:
100000 1000000000 1000000 900001 900002 900003 900004 900005 900006 900007 900008 900009 900010 900011 900012 900013 900014 900015 900016 900017 900018 900019 900020 900021 900022 900023 900024 900025 900026 900027 900028 900029 900030 900031 900032 900033 900034 900035 900036 900037 900038 900039 9...
output:
1025.8656245932
result:
ok found '1025.865624593', expected '1025.865624593', error '0.000000000'
Test #39:
score: 0
Accepted
time: 76ms
memory: 14184kb
input:
100000 1000000000 1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 9...
output:
1482.1588386800
result:
ok found '1482.158838680', expected '1482.158838679', error '0.000000000'
Test #40:
score: 0
Accepted
time: 23ms
memory: 16672kb
input:
100000 1000000000 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 9...
output:
120901.4612986347
result:
ok found '120901.461298635', expected '120901.461298635', error '0.000000000'
Test #41:
score: 0
Accepted
time: 29ms
memory: 14608kb
input:
100000 1000000000 1 900001 900002 900003 900004 900005 900006 900007 900008 900009 900010 900011 900012 900013 900014 900015 900016 900017 900018 900019 900020 900021 900022 900023 900024 900025 900026 900027 900028 900029 900030 900031 900032 900033 900034 900035 900036 900037 900038 900039 900040 ...
output:
1053.6046010229
result:
ok found '1053.604601023', expected '1053.604601023', error '0.000000000'
Test #42:
score: 0
Accepted
time: 24ms
memory: 16184kb
input:
100000 1000000000 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 9...
output:
114482.9721735028
result:
ok found '114482.972173503', expected '114482.972173503', error '0.000000000'
Test #43:
score: 0
Accepted
time: 80ms
memory: 13704kb
input:
100000 1000000000 500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95...
output:
3646.4278025440
result:
ok found '3646.427802544', expected '3646.427802548', error '0.000000000'
Test #44:
score: 0
Accepted
time: 30ms
memory: 16676kb
input:
100000 1000000000 500000 900001 900002 900003 900004 900005 900006 900007 900008 900009 900010 900011 900012 900013 900014 900015 900016 900017 900018 900019 900020 900021 900022 900023 900024 900025 900026 900027 900028 900029 900030 900031 900032 900033 900034 900035 900036 900037 900038 900039 90...
output:
1053.6046010229
result:
ok found '1053.604601023', expected '1053.604601023', error '0.000000000'
Test #45:
score: 0
Accepted
time: 178ms
memory: 14632kb
input:
100000 1000000000 500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95...
output:
2584.2325815351
result:
ok found '2584.232581535', expected '2584.232581534', error '0.000000000'
Test #46:
score: 0
Accepted
time: 80ms
memory: 15720kb
input:
100000 1000000000 100000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95...
output:
13862.8936113260
result:
ok found '13862.893611326', expected '13862.893611324', error '0.000000000'
Test #47:
score: 0
Accepted
time: 31ms
memory: 16036kb
input:
100000 1000000000 100000 900001 900002 900003 900004 900005 900006 900007 900008 900009 900010 900011 900012 900013 900014 900015 900016 900017 900018 900019 900020 900021 900022 900023 900024 900025 900026 900027 900028 900029 900030 900031 900032 900033 900034 900035 900036 900037 900038 900039 90...
output:
1053.6046010229
result:
ok found '1053.604601023', expected '1053.604601023', error '0.000000000'
Test #48:
score: 0
Accepted
time: 174ms
memory: 15588kb
input:
100000 1000000000 100000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95...
output:
8943.0671335531
result:
ok found '8943.067133553', expected '8943.067133551', error '0.000000000'
Test #49:
score: 0
Accepted
time: 166ms
memory: 15672kb
input:
100000 947550159 469841 2339 5306 5357 7436 7953 8621 9467 10344 10713 10847 11667 11956 12547 12773 13083 13599 14750 14753 15180 15316 16781 16863 17817 18115 18336 18780 19162 19469 19522 19576 20108 20228 20352 20433 20630 20946 21270 21418 21431 21694 21711 22177 22380 22446 23101 23605 23857 2...
output:
1640.8250609653
result:
ok found '1640.825060965', expected '1640.825060965', error '0.000000000'
Test #50:
score: 0
Accepted
time: 219ms
memory: 15484kb
input:
100000 676821037 227765 5 6 12 17 31 34 38 39 40 45 48 51 64 69 71 73 90 101 108 111 117 121 123 129 130 131 134 135 136 140 141 144 145 151 154 157 160 163 180 181 183 185 187 191 203 204 212 216 223 224 232 235 237 238 243 246 249 253 262 264 265 272 277 281 285 287 298 300 304 308 318 324 327 332...
output:
2835.4511084501
result:
ok found '2835.451108450', expected '2835.451108449', error '0.000000000'
Test #51:
score: 0
Accepted
time: 104ms
memory: 16504kb
input:
100000 525825263 907227 3550 7547 8552 8984 9738 10346 10587 10612 11059 11128 11160 11908 12092 12241 12252 12318 12630 12771 14076 14325 14516 15031 15250 15255 15397 15630 15799 15824 15857 16393 16486 17275 17445 17994 18078 18282 18581 18711 19097 19126 19165 19293 19877 20488 20497 20544 20567...
output:
688.1887833894
result:
ok found '688.188783389', expected '688.188783389', error '0.000000000'
Test #52:
score: 0
Accepted
time: 81ms
memory: 14636kb
input:
100000 886326729 776462 4 5 8 15 17 18 28 31 33 35 37 40 53 54 55 56 59 67 77 79 81 87 96 103 107 114 121 122 125 127 130 138 143 145 150 154 163 164 175 178 182 187 189 190 194 206 210 213 215 219 224 225 236 240 260 266 274 276 278 281 282 286 295 298 301 302 304 305 310 313 314 316 321 327 329 33...
output:
1660.8306470893
result:
ok found '1660.830647089', expected '1660.830647089', error '0.000000000'
Test #53:
score: 0
Accepted
time: 60ms
memory: 15984kb
input:
100000 967720340 244475 1100 2580 4619 4811 4823 5578 6305 6607 6957 8908 9101 9294 10010 10492 10544 10750 11173 11742 12157 12494 12581 12670 12674 13131 13171 13955 14083 14138 14352 15072 15372 16843 16899 17069 18305 18410 18895 19007 19353 20120 21212 21315 21885 21907 22739 22880 23037 23147 ...
output:
1814.9979010945
result:
ok found '1814.997901095', expected '1814.997901094', error '0.000000000'
Test #54:
score: 0
Accepted
time: 225ms
memory: 15512kb
input:
100000 381836048 247139 4 5 12 17 21 27 29 32 35 39 42 51 53 57 58 84 86 102 104 107 116 119 120 121 123 126 128 131 143 149 151 152 158 164 165 181 186 190 197 204 208 211 213 215 216 218 220 226 238 241 244 245 248 255 261 262 264 265 275 277 279 280 288 306 307 308 315 316 326 333 340 341 344 353...
output:
1538.0659268208
result:
ok found '1538.065926821', expected '1538.065926821', error '0.000000000'
Test #55:
score: 0
Accepted
time: 33ms
memory: 15908kb
input:
100000 378951014 27746 1809 6261 6578 6929 7462 8088 8769 8923 8932 9484 10091 10952 11992 12147 12905 13174 13944 14207 15464 16007 16470 17358 17776 17800 18104 18256 18914 19053 19319 19419 19814 20129 20507 20572 20767 20921 21297 21341 21399 21510 21655 21719 21739 21758 21820 21913 21972 22244...
output:
762.0571089584
result:
ok found '762.057108958', expected '762.057108958', error '0.000000000'
Test #56:
score: 0
Accepted
time: 96ms
memory: 16652kb
input:
100000 362861491 699070 12 13 14 27 36 43 53 57 83 86 91 92 93 97 103 106 109 113 116 137 138 149 150 152 155 156 161 166 172 176 177 179 187 199 203 205 207 210 212 213 217 222 224 235 243 249 252 263 268 274 278 280 282 283 285 292 304 305 308 312 315 316 328 332 334 335 352 360 368 376 377 383 38...
output:
734.1749944297
result:
ok found '734.174994430', expected '734.174994430', error '0.000000000'
Test #57:
score: 0
Accepted
time: 141ms
memory: 14608kb
input:
100000 966555073 428500 528 1157 5050 5810 5997 6047 7495 7903 8137 8320 8975 9496 9691 9892 10067 10315 11402 11734 12071 12106 12389 12437 12629 13446 13792 13840 14132 14147 14164 15023 15704 16263 17198 17305 17583 18122 18275 18398 18564 18639 18653 18779 19035 19119 19206 19693 19856 20056 200...
output:
1698.7354008388
result:
ok found '1698.735400839', expected '1698.735400839', error '0.000000000'
Test #58:
score: 0
Accepted
time: 43ms
memory: 17512kb
input:
100000 550553710 19401 1 8 11 19 20 22 27 28 32 33 37 39 40 51 63 68 70 79 84 85 90 100 101 108 109 111 114 125 130 133 134 136 139 156 157 165 166 170 171 173 174 178 181 193 195 196 199 201 206 221 224 231 235 237 240 242 244 250 254 268 271 274 276 290 295 313 314 315 318 319 327 331 332 343 344 ...
output:
4886.0386249688
result:
ok found '4886.038624969', expected '4886.038624969', error '0.000000000'
Test #59:
score: 0
Accepted
time: 90ms
memory: 14620kb
input:
100000 855485776 950354 2601 4723 4915 4916 5026 5762 6195 6278 6535 7228 7625 7704 8291 9228 9245 9683 10033 10305 10592 11041 11425 12091 12632 12677 13273 14016 14739 14787 15206 15942 16032 16119 16345 16563 16865 17243 17530 18450 20213 20534 20590 20625 20655 20703 20745 20916 21135 21206 2171...
output:
1088.0806034414
result:
ok found '1088.080603441', expected '1088.080603441', error '0.000000000'
Test #60:
score: 0
Accepted
time: 85ms
memory: 14208kb
input:
100000 117402236 824820 6 9 10 14 16 20 24 47 54 68 69 81 82 84 87 88 93 95 97 102 105 116 120 121 141 149 150 154 155 170 180 181 184 191 198 200 214 215 221 222 225 234 239 243 250 253 256 257 262 264 272 273 280 282 290 292 298 304 306 318 324 326 338 339 344 346 347 351 352 359 361 362 369 389 3...
output:
209.6743169999
result:
ok found '209.674317000', expected '209.674317000', error '0.000000000'
Test #61:
score: 0
Accepted
time: 104ms
memory: 15504kb
input:
100000 481603028 910377 4474 5040 5313 7172 7232 7773 8321 8732 10586 10778 11334 11352 11775 11949 12817 13168 13756 13790 13892 13899 14130 14923 15053 15150 15349 15404 16602 16736 16904 17051 17341 17841 18018 18318 18339 18445 18603 18646 18651 19680 19813 19943 20003 20434 20552 20575 20615 20...
output:
628.9916574020
result:
ok found '628.991657402', expected '628.991657402', error '0.000000000'
Test #62:
score: 0
Accepted
time: 172ms
memory: 16260kb
input:
100000 784433794 333424 8 14 15 19 23 28 32 34 35 36 38 41 42 44 52 63 66 94 106 116 129 130 141 143 148 152 153 155 164 168 171 177 182 183 189 190 195 198 205 211 212 217 221 222 224 241 242 245 255 268 274 276 277 281 290 291 301 312 314 328 332 333 340 354 364 371 383 384 386 402 407 414 421 424...
output:
2642.4661176169
result:
ok found '2642.466117617', expected '2642.466117617', error '0.000000000'
Test #63:
score: 0
Accepted
time: 76ms
memory: 17616kb
input:
100000 610026521 300296 3918 6050 6911 9084 10191 10580 10994 11565 12880 12976 13379 13855 14025 14344 14366 15037 15298 15951 16001 16011 16316 17272 17585 18454 19038 19266 19397 19566 19606 20157 20159 20365 20613 20634 21167 21236 21546 21550 22528 22534 22708 23045 23227 23236 23516 23623 2364...
output:
1123.0227572868
result:
ok found '1123.022757287', expected '1123.022757287', error '0.000000000'
Test #64:
score: 0
Accepted
time: 164ms
memory: 14616kb
input:
100000 684687761 359582 8 9 13 24 29 33 40 45 46 47 58 60 64 67 69 85 90 101 103 105 107 117 118 121 136 138 169 179 180 200 201 216 220 222 227 232 234 243 251 261 275 297 304 307 328 329 335 338 351 357 368 372 386 392 409 425 429 432 437 444 446 448 449 454 456 457 458 465 478 486 494 495 501 505...
output:
2190.4153980341
result:
ok found '2190.415398034', expected '2190.415398034', error '0.000000000'
Test #65:
score: 0
Accepted
time: 145ms
memory: 17604kb
input:
100000 570258920 448592 4029 4519 5238 5509 5515 6516 7117 7588 7649 9138 9371 10212 10247 10496 10836 11111 11375 11473 11518 11519 11520 11976 12158 12464 12530 12879 13304 13379 13455 14567 14829 15863 15904 15982 16362 16616 16906 16925 17159 17407 17411 17589 17765 17899 18027 18642 18764 19015...
output:
994.0943722260
result:
ok found '994.094372226', expected '994.094372226', error '0.000000000'
Test #66:
score: 0
Accepted
time: 157ms
memory: 15540kb
input:
100000 587552978 381378 5 8 10 11 13 17 24 27 34 36 37 38 39 55 69 74 83 88 89 94 98 109 116 123 133 135 139 144 147 149 150 156 158 163 165 174 176 177 180 181 188 197 200 205 206 214 222 227 231 246 253 254 256 257 260 266 271 294 298 300 303 308 317 325 328 338 340 344 346 357 361 362 374 378 393...
output:
1814.8553385785
result:
ok found '1814.855338579', expected '1814.855338579', error '0.000000000'