QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#672506 | #2878. Journey in Fog | IllusionaryDominance# | WA | 92ms | 14496kb | C++20 | 2.1kb | 2024-10-24 17:07:29 | 2024-10-24 17:07:29 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int MAX_N = 100000 + 5;
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], tmp1[MAX_N], tmp2[MAX_N];
double solve(int n, double t) {
double cur = 0;
int sz1 = 0, sz2 = 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];
tmp1[++ sz1] = pair((L - v[i] * t) / (v[i] + V), i);
if (v[i] > V) tmp2[++ sz2] = pair(0.5 * (L - v[i] * t) / v[i], -i);
}
M = sz1 + sz2;
for (int i = 1, j = 1, k = 1; i <= M; i ++) {
if (k > sz2 || (j <= sz1 && tmp1[j].first < tmp2[k].first)) event[i] = tmp1[j ++];
else event[i] = tmp2[k ++];
}
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 / (double)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 (r - l > 1) {
int mid1 = (l * 2 + r) / 3, mid2 = (l + r * 2 + 1) / 3;
double res1 = solve(mid1, t1[mid1 + 1]) + suf[mid1 + 1];
double res2 = solve(mid2, t1[mid2 + 1]) + suf[mid2 + 1];
if (res1 < res2) {
r = mid2 - 1;
ans = min(ans, res1);
}else {
l = mid1 + 1;
ans = min(ans, res2);
}
}
for (int i = l; i <= r; i ++) ans = min(ans, solve(i, t1[i + 1]) + suf[i + 1]);
printf("%.10lf\n", ans / N);
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 10092kb
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: 10048kb
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: 2ms
memory: 12068kb
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: 1ms
memory: 10100kb
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: 0ms
memory: 12108kb
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: 12084kb
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: 0ms
memory: 9940kb
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: 12148kb
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: 2ms
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: 8ms
memory: 10268kb
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: 87ms
memory: 13728kb
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: 89ms
memory: 14400kb
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: 71ms
memory: 13980kb
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: 44ms
memory: 14248kb
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: 60ms
memory: 13908kb
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: 91ms
memory: 14404kb
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: 76ms
memory: 14408kb
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: 51ms
memory: 14220kb
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: 57ms
memory: 13152kb
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: 68ms
memory: 13392kb
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: 83ms
memory: 14492kb
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: 88ms
memory: 13668kb
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: 87ms
memory: 13868kb
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: 44ms
memory: 13524kb
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: 53ms
memory: 14032kb
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: 61ms
memory: 13272kb
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: 92ms
memory: 14468kb
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: 63ms
memory: 14464kb
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: 52ms
memory: 13728kb
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: 63ms
memory: 14428kb
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: 90ms
memory: 14424kb
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: 0ms
memory: 10096kb
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: 12080kb
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: 12084kb
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: 2ms
memory: 12140kb
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: 10036kb
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: 43ms
memory: 12992kb
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: 43ms
memory: 13116kb
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: 39ms
memory: 13948kb
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: 29ms
memory: 14332kb
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.4612986341
result:
ok found '120901.461298634', expected '120901.461298635', error '0.000000000'
Test #41:
score: 0
Accepted
time: 37ms
memory: 14436kb
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: 41ms
memory: 14432kb
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.9721735021
result:
ok found '114482.972173502', expected '114482.972173503', error '0.000000000'
Test #43:
score: 0
Accepted
time: 43ms
memory: 12856kb
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: 39ms
memory: 14428kb
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: 43ms
memory: 13944kb
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: 39ms
memory: 14280kb
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: 39ms
memory: 14416kb
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: 45ms
memory: 14496kb
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: 60ms
memory: 14396kb
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: 82ms
memory: 13812kb
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: 56ms
memory: 13480kb
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: 47ms
memory: 13452kb
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: 29ms
memory: 14332kb
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: 84ms
memory: 14004kb
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: -100
Wrong Answer
time: 48ms
memory: 14496kb
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:
766.9830699672
result:
wrong answer 1st numbers differ - expected: '762.0571090', found: '766.9830700', error = '0.0064640'