QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#216773 | #5136. Lowest Latency | MovingUp# | AC ✓ | 184ms | 6904kb | C++14 | 1.7kb | 2023-10-15 22:56:26 | 2023-10-15 22:56:26 |
Judging History
answer
#include <algorithm>
#include <array>
#include <cmath>
#include <iomanip>
#include <iostream>
#include <set>
#include <tuple>
#include <vector>
using namespace std;
using point = array<int, 3>;
int64_t sqr(int64_t x) { return x * x; }
struct kd_tree {
int n;
vector<point> P;
kd_tree(vector<point> P) : n(P.size()), P(P) { build(0, n, 0); }
void build(int b, int e, int spl) {
if (e <= b)
return;
int m = (b + e) / 2;
nth_element(P.begin() + b, P.begin() + m, P.begin() + e,
[spl](auto &p, auto &q) { return p[spl] < q[spl]; });
build(b, m, !spl);
build(m + 1, e, !spl);
}
int64_t nearest(point p) {
int64_t best = 5e18;
point ans;
auto go = [&](auto &self, int b, int e, int spl) {
if (e <= b)
return;
int m = (b + e) / 2;
auto &q = P[m];
int64_t now = sqr(q[0] - p[0]) + sqr(q[1] - p[1]) + sqr(q[2] - p[2]);
if (now > 0 && now < best) {
best = now;
ans = q;
}
if (p[spl] < q[spl]) {
self(self, b, m, !spl);
if (q[spl] - p[spl] < 1e-5 + sqrt(best)) {
self(self, m + 1, e, !spl);
}
} else {
self(self, m + 1, e, !spl);
if (p[spl] - q[spl] < 1e-5 + sqrt(best))
self(self, b, m, !spl);
}
};
go(go, 0, n, 0);
return best;
}
};
int main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int n;
cin >> n;
vector<point> points(n);
for (int i = 0; i < n; i++) {
for (int j = 0; j < 3; j++)
cin >> points[i][j];
}
auto kdTree = kd_tree(points);
int64_t ans = 5e18;
for (int i = 0; i < n; i++) {
ans = min(ans, kdTree.nearest(points[i]));
}
cout << fixed << setprecision(8);
cout << sqrt(ans) << endl;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 177ms
memory: 6788kb
input:
100000 332143901 284102352 570195534 434050088 127258259 405899431 771419785 591983836 993571739 840022894 817836335 522977053 838660826 594804134 22555488 479844553 644693351 113265148 856575556 931653385 248482595 167010514 77957036 379182090 563518287 572234979 55605040 653604447 286132667 814469...
output:
315317.98543692
result:
ok found '315317.9854369', expected '315317.9854369', error '0.0000000'
Test #2:
score: 0
Accepted
time: 179ms
memory: 6540kb
input:
100000 294674684 621978223 936886711 729706184 257011600 509475108 255284311 928497631 943121348 999571509 649085458 190336855 724896004 566691798 900489171 787916786 938048446 716801523 919466219 922219328 171033785 821424684 730740051 584718063 703013850 378192728 999449221 803098909 930625401 764...
output:
460312.36816101
result:
ok found '460312.3681610', expected '460312.3681610', error '0.0000000'
Test #3:
score: 0
Accepted
time: 180ms
memory: 6772kb
input:
100000 68066504 607422014 604154531 298243249 809117974 378127039 902111766 904477266 88612244 112870244 573634331 476586362 121457650 137970427 888937448 814503981 599217627 41586661 657725475 792552763 286458036 128591734 317780776 735217933 426434903 267716721 797445083 356941701 640898753 989717...
output:
227505.36969048
result:
ok found '227505.3696905', expected '227505.3696905', error '0.0000000'
Test #4:
score: 0
Accepted
time: 178ms
memory: 6820kb
input:
100000 783814852 607989927 238270593 479634451 745483211 114966027 325082774 824243998 684370276 913116840 873616206 663947124 935685800 849048463 561116787 225523433 151485268 624035618 888263624 217496177 147206736 540507934 416222602 836535347 127914716 340560041 316609317 321225449 482238200 500...
output:
146350.79363639
result:
ok found '146350.7936364', expected '146350.7936364', error '0.0000000'
Test #5:
score: 0
Accepted
time: 172ms
memory: 6824kb
input:
100000 544592079 177669501 705982805 477235176 107904534 438979199 81801258 152863752 530730372 890286266 601964391 495246015 787729140 96478377 13895175 283452556 431338810 148793407 836176544 269004777 996322397 216629623 975669512 454494098 557129027 654360319 316128549 413165837 594760854 615148...
output:
443424.54375576
result:
ok found '443424.5437558', expected '443424.5437558', error '0.0000000'
Test #6:
score: 0
Accepted
time: 177ms
memory: 6820kb
input:
100000 224953595 763290240 414780098 719253158 129678783 51613968 364946002 79136157 887035908 851476369 941483199 494797608 461714834 576940249 996218225 62282017 524054528 118997690 526444964 396652864 398585957 580506703 44384675 552661334 128235626 964373200 387632369 523160106 183663091 9494405...
output:
121972.99214580
result:
ok found '121972.9921458', expected '121972.9921458', error '0.0000000'
Test #7:
score: 0
Accepted
time: 180ms
memory: 6768kb
input:
100000 6367171 201261050 414617959 735892486 611314244 591186477 637453865 377652144 545779150 751788427 902975299 122843472 360910952 629980128 359514904 785614323 761924978 258417209 680283287 340437210 417046876 928928236 203629179 163626439 812547902 552445469 914241310 707523288 888230345 13439...
output:
478965.59648476
result:
ok found '478965.5964848', expected '478965.5964848', error '0.0000000'
Test #8:
score: 0
Accepted
time: 172ms
memory: 6824kb
input:
100000 757789681 402116462 47664990 865360496 665747571 982595611 840009400 698968425 88206009 858691391 648970213 853001327 313182996 52021815 57125544 412797681 935718975 728185458 884982156 224721619 817590332 593306799 506660676 323772151 672694121 794744360 178505257 127250830 996585853 8338013...
output:
305601.26610503
result:
ok found '305601.2661050', expected '305601.2661050', error '0.0000000'
Test #9:
score: 0
Accepted
time: 171ms
memory: 6876kb
input:
100000 155457118 450837507 82710583 153279840 378970343 964852160 787260923 872692706 613863723 276821268 796055373 629522206 645887288 558084197 643619540 619050689 724260566 127904330 396703709 44900937 29355692 834358237 832731434 93728160 597410754 384976013 213794795 108232349 902765503 4731798...
output:
312498.73108222
result:
ok found '312498.7310822', expected '312498.7310822', error '0.0000000'
Test #10:
score: 0
Accepted
time: 180ms
memory: 6828kb
input:
100000 707463313 208462562 669118760 910344554 340942497 723464038 297977900 969124035 209426591 552672769 770939318 607807966 137238438 416395322 446333575 759921742 160913959 139015278 103582282 739746187 885757715 712180074 772924139 697246596 699887967 48780725 874649846 821988532 662257739 5843...
output:
249969.17941818
result:
ok found '249969.1794182', expected '249969.1794182', error '0.0000000'
Test #11:
score: 0
Accepted
time: 179ms
memory: 6828kb
input:
100000 563421669 127603473 925378429 705164183 831203632 78386077 462145611 814968517 243235596 984364634 71440695 74542336 149194825 918491785 494787780 585447825 203020786 918613503 743144548 279308975 436952670 595948565 696035496 159765720 222727094 383302319 362556124 885539614 871306623 393176...
output:
267952.77991094
result:
ok found '267952.7799109', expected '267952.7799109', error '0.0000000'
Test #12:
score: 0
Accepted
time: 176ms
memory: 6476kb
input:
100000 22622483 681255875 849387238 123007352 992554503 714575911 215218163 359166231 461942475 103769687 761988340 359679325 116468136 72716139 614398375 452024406 468595805 110324233 761954443 843651250 754090397 192729389 398934607 180885005 212814150 971531896 58216780 181558680 521599764 863284...
output:
502840.42903092
result:
ok found '502840.4290309', expected '502840.4290309', error '0.0000000'
Test #13:
score: 0
Accepted
time: 175ms
memory: 6904kb
input:
100000 97688970 375119187 623383345 816432425 295368412 834340385 264839649 429618894 834044484 407499973 552366411 233282719 978941023 484682857 908704188 773884690 223060508 334897533 707954062 568291358 705812254 842275252 371621081 410424957 824114681 186913343 360034657 915149358 649793436 3622...
output:
188170.65170743
result:
ok found '188170.6517074', expected '188170.6517074', error '0.0000000'
Test #14:
score: 0
Accepted
time: 180ms
memory: 6876kb
input:
100000 530943214 109004701 679407124 824871146 110832355 667877498 183663486 873815302 806652768 655362386 983991562 944174334 979518529 275991446 213652073 451067828 706817208 961645796 864845266 919764912 859324570 695409712 392940598 107411925 923005258 924574989 429147723 326325256 776773022 658...
output:
429820.01349518
result:
ok found '429820.0134952', expected '429820.0134952', error '0.0000000'
Test #15:
score: 0
Accepted
time: 177ms
memory: 6484kb
input:
100000 354911270 948019882 125917203 763587179 219752660 268678341 114422054 253819070 69672898 597133989 416035144 296710397 861856447 648485004 487908524 24423989 495713143 198024327 319590248 186669785 563173027 333326873 645620033 173258551 924732542 91115803 327671739 903542183 740855979 230859...
output:
469765.22269108
result:
ok found '469765.2226911', expected '469765.2226911', error '0.0000000'
Test #16:
score: 0
Accepted
time: 181ms
memory: 6464kb
input:
100000 151877380 3430468 233230031 143080057 385147591 182846956 774833958 930341439 250771917 34917006 313476688 289275422 181033957 965848624 393276765 352172814 170098818 803046638 101940368 373449522 96630808 168745798 705044979 727444304 2917495 644056649 478989467 768431245 803651056 490696053...
output:
340354.15280851
result:
ok found '340354.1528085', expected '340354.1528085', error '0.0000000'
Test #17:
score: 0
Accepted
time: 177ms
memory: 6892kb
input:
100000 67619049 416155256 25917741 942181105 743975086 900245694 180718586 105832834 800263321 647060213 996668415 593569978 723992523 901925542 982279485 732294770 801553712 732856052 964277083 83050619 676598362 928554797 831228458 632503227 709474833 553016874 469323593 19797902 728056903 6076594...
output:
411033.36669667
result:
ok found '411033.3666967', expected '411033.3666967', error '0.0000000'
Test #18:
score: 0
Accepted
time: 180ms
memory: 6464kb
input:
100000 211272373 709507856 352135037 26455392 700268153 288369900 127697009 999249214 658432988 75820223 262143095 893759958 198655760 718734332 193570292 690352016 105328851 207376138 744820710 337052881 698757815 355843292 531095346 261307795 168651930 224383692 742938175 753226338 173362200 85565...
output:
558513.31887879
result:
ok found '558513.3188788', expected '558513.3188788', error '0.0000000'
Test #19:
score: 0
Accepted
time: 179ms
memory: 6536kb
input:
100000 283509091 28723645 688307620 558959072 771484042 223624403 701686847 922421034 27198607 328084980 455984545 741508606 284563642 995209358 182802098 857540355 319507475 630359471 33574722 666684475 144610103 43693104 934654611 237279127 608894033 624550019 234602323 549000282 856403863 7460633...
output:
365643.60604966
result:
ok found '365643.6060497', expected '365643.6060497', error '0.0000000'
Test #20:
score: 0
Accepted
time: 176ms
memory: 6772kb
input:
100000 874411399 536129860 293073815 796016776 27254471 930132536 646329133 959032888 756651289 512408464 392725891 225703533 231142618 419792229 65263786 530389185 678942281 215577692 205200109 367307535 18684897 935907607 415623799 507832572 112554936 885115190 378472628 40436077 96395429 28275164...
output:
290892.41622806
result:
ok found '290892.4162281', expected '290892.4162281', error '0.0000000'
Test #21:
score: 0
Accepted
time: 176ms
memory: 6464kb
input:
100000 106539480 201256713 868192438 697265312 874311318 911441238 162487734 370077632 954553050 726175217 278105467 726956392 33805844 880948847 760157613 739660299 631779398 141789524 45033752 973473728 413584384 481832086 331073670 376556936 118528402 696639046 656250917 490091830 151382584 14228...
output:
336457.20386106
result:
ok found '336457.2038611', expected '336457.2038611', error '0.0000000'
Test #22:
score: 0
Accepted
time: 175ms
memory: 6900kb
input:
100000 389182610 685116913 252880733 944824490 327462244 693793090 800659108 235097764 196868835 665708082 307959024 584832311 692195122 535790629 710043520 876730366 321285738 935468780 154081160 94145594 554750027 5426083 498516610 258933658 428809073 690606932 179865578 250966290 26020294 3020204...
output:
356276.75884627
result:
ok found '356276.7588463', expected '356276.7588463', error '0.0000000'
Test #23:
score: 0
Accepted
time: 180ms
memory: 6828kb
input:
100000 217704271 182321076 519794188 350380424 265031341 547777129 830683517 360867523 338496565 363718504 400452855 606410658 972518696 325755357 76416107 685496101 283026872 150095222 366130406 465569738 706419772 215157102 435835953 487938584 305409943 251691130 240363215 300459645 504411335 9912...
output:
489894.58883009
result:
ok found '489894.5888301', expected '489894.5888301', error '0.0000000'
Test #24:
score: 0
Accepted
time: 180ms
memory: 6480kb
input:
100000 385578871 941634587 398850550 407316798 96979158 96055314 557412061 62130034 578939740 73992382 936519774 771902635 545577877 681969183 461242008 547176909 901182349 90581889 674124980 809072784 948044094 53220975 25757584 825803187 69278688 287447688 483395826 263472292 547548271 931365470 9...
output:
414255.51637124
result:
ok found '414255.5163712', expected '414255.5163712', error '0.0000000'
Test #25:
score: 0
Accepted
time: 180ms
memory: 6876kb
input:
100000 208246668 637424224 171574079 954159755 843982299 693613612 988725910 149409372 775011685 338076639 139286591 126927576 577855601 173959099 739869155 652971654 600995349 656300620 666565688 87406654 609223715 326978139 951948581 713865360 476240318 955680936 238595291 917609067 611924215 2982...
output:
379767.73794781
result:
ok found '379767.7379478', expected '379767.7379478', error '0.0000000'
Test #26:
score: 0
Accepted
time: 176ms
memory: 6828kb
input:
100000 513126408 241273088 753419664 998913747 795631193 626077928 836543350 284533264 911969566 317275991 30724511 457406038 267252614 635361477 266907290 771934283 719340699 518223678 576919279 266086586 900681811 5240704 993772316 610166683 500108422 87454291 950333209 818900588 543976052 6835911...
output:
130809.04141534
result:
ok found '130809.0414153', expected '130809.0414153', error '0.0000000'
Test #27:
score: 0
Accepted
time: 181ms
memory: 6480kb
input:
100000 629277149 282769342 278843384 120530375 744327466 484703048 455037197 812183657 878084519 876366421 740108788 229363710 622184579 575634673 411915975 782717203 704029069 555969018 975481302 81062959 72099446 338248271 567046549 773834847 341871852 906092830 986931200 404886804 353302744 44540...
output:
278252.55597388
result:
ok found '278252.5559739', expected '278252.5559739', error '0.0000000'
Test #28:
score: 0
Accepted
time: 180ms
memory: 6876kb
input:
100000 245783521 451114153 443903100 203907785 294275732 387732383 721733548 387467771 533231689 47353454 989648944 772228669 353951329 66373707 372015245 381737795 635844428 242760578 900854550 987983991 360232714 676908327 736275655 446654273 426807318 39195944 403010313 153816860 987101943 771077...
output:
160387.78839425
result:
ok found '160387.7883943', expected '160387.7883943', error '0.0000000'
Test #29:
score: 0
Accepted
time: 180ms
memory: 6816kb
input:
100000 498211780 312529050 780842186 342892465 952163821 895288421 356844425 803729119 259949894 895873946 278084458 260689037 797842430 176411571 104072581 343647385 5098163 396499358 324003661 480219335 510662031 360697175 683523983 665973237 730472861 451345599 79965311 330224211 871815792 168043...
output:
245015.57854553
result:
ok found '245015.5785455', expected '245015.5785455', error '0.0000000'
Test #30:
score: 0
Accepted
time: 176ms
memory: 6820kb
input:
100000 27378628 737155810 556343399 402476707 152827760 553337878 650160786 891705299 660888453 665628632 735951218 484710261 360666972 108874750 130082096 24009023 114598506 591152947 812554114 555612804 769335085 768834966 665101327 254461139 749897786 679504886 860459847 204813398 706644095 13301...
output:
164592.35382909
result:
ok found '164592.3538291', expected '164592.3538291', error '0.0000000'
Test #31:
score: 0
Accepted
time: 177ms
memory: 6776kb
input:
100000 146353866 110513797 957968753 67407098 628656815 621824258 612076132 237742332 849601823 627428329 535779833 387985814 326700923 935388517 519520645 305785337 760221804 46939773 593673961 504940861 647258558 929174300 765500532 816855508 923022583 432503898 617545409 175741001 962592032 28970...
output:
181355.90150861
result:
ok found '181355.9015086', expected '181355.9015086', error '0.0000000'
Test #32:
score: 0
Accepted
time: 176ms
memory: 6896kb
input:
100000 991310277 209741726 573941882 379848727 629398863 957713051 128475558 306879103 472475410 426778863 10644825 421003515 520940799 922247244 396526070 669242065 110587968 36854487 58695683 667572828 53090718 622840048 856704967 814454587 170303457 837612766 279426648 390418035 7245311 397838377...
output:
518751.73504288
result:
ok found '518751.7350429', expected '518751.7350429', error '0.0000000'
Test #33:
score: 0
Accepted
time: 181ms
memory: 6468kb
input:
100000 840124698 862971125 559700138 964593421 428677873 691409398 583119735 556634095 839795972 501047471 209477084 406164427 631641018 372731472 388772837 235986445 454213734 585477762 121891806 194819953 183820455 946975351 970853548 726166137 396196683 87787897 378431215 185009720 539126641 8960...
output:
308407.41377113
result:
ok found '308407.4137711', expected '308407.4137711', error '0.0000000'
Test #34:
score: 0
Accepted
time: 176ms
memory: 6812kb
input:
100000 663454205 411386092 80284536 661278168 99598882 972533890 13599759 193800371 539022529 118111289 22267152 987373572 281444595 358231488 549484408 163092792 398856732 234162170 786585415 387450097 955796016 576284556 100546246 19352288 150502956 16243613 631754652 884257812 754272528 828173715...
output:
177214.03999684
result:
ok found '177214.0399968', expected '177214.0399968', error '0.0000000'
Test #35:
score: 0
Accepted
time: 182ms
memory: 6900kb
input:
100000 393633987 19443636 140226016 640470391 576743168 865806387 699707936 365714489 575591989 676747692 3240452 160856185 165470223 673827068 254965451 471697356 32349291 984589908 397988807 867868638 66349874 908867345 696416574 401654999 299886720 199251661 832258730 866004471 321829583 23642706...
output:
465247.84810787
result:
ok found '465247.8481079', expected '465247.8481079', error '0.0000000'
Test #36:
score: 0
Accepted
time: 177ms
memory: 6904kb
input:
100000 442475289 808856401 596227583 842802340 355231848 838966090 963539301 467840713 124748687 209407569 262618827 118597441 808276927 509114953 220616753 900832674 418992160 618021983 320313974 892477427 894113630 127942289 4233671 131871341 720833701 324292550 723556336 848781549 535102664 36856...
output:
332000.96628474
result:
ok found '332000.9662847', expected '332000.9662847', error '0.0000000'
Test #37:
score: 0
Accepted
time: 177ms
memory: 6484kb
input:
100000 108440112 68247511 944361913 217370426 891393144 131252253 885375666 702982728 619951880 706959266 355142833 927983370 933094235 974979138 975593391 727745846 798963797 251893116 305507601 103051911 136098234 826434746 859750171 394943019 829416355 310681124 802017939 879635768 595238789 9186...
output:
82053.01850024
result:
ok found '82053.0185002', expected '82053.0185002', error '0.0000000'
Test #38:
score: 0
Accepted
time: 176ms
memory: 6820kb
input:
100000 269343088 268832042 459882154 320796159 265307959 838544599 903756445 428089494 776746153 588864675 18825982 139318753 794489730 337531922 515366751 557904381 409532107 213662735 155846807 861703850 784720441 968442129 491973791 790293671 907079305 619277831 534494279 652554937 428298046 9560...
output:
360544.64040532
result:
ok found '360544.6404053', expected '360544.6404053', error '0.0000000'
Test #39:
score: 0
Accepted
time: 175ms
memory: 6496kb
input:
100000 420022729 126330354 354656141 295474043 173900373 265448355 49508028 474352027 727626545 627790194 889098142 384889655 350451545 730656223 924476112 80250994 956413957 460498725 129403185 107575629 839731259 865614215 460266560 685057789 128220171 964352789 69477896 856125949 661154201 954053...
output:
260385.00184534
result:
ok found '260385.0018453', expected '260385.0018453', error '0.0000000'
Test #40:
score: 0
Accepted
time: 176ms
memory: 6480kb
input:
100000 718294348 141710511 131537118 552005013 854864346 222033763 497151191 12160593 465595051 601340686 759879246 261145762 866669159 398504798 723698817 874043047 606364129 161617889 525409501 521000701 601073634 175271762 233944048 462902997 530328037 21093045 776665224 385940749 88287159 855661...
output:
149989.60952013
result:
ok found '149989.6095201', expected '149989.6095201', error '0.0000000'
Test #41:
score: 0
Accepted
time: 180ms
memory: 6468kb
input:
100000 656134665 968911059 501622792 795393270 724546161 245347544 72043522 58783016 375077739 885403157 370880638 704150848 497963196 883732695 615974776 964096089 897335713 666445585 898891951 645495636 900389809 916178151 542526445 114075952 789100717 40576944 321412592 362418000 440574384 349734...
output:
504259.86593918
result:
ok found '504259.8659392', expected '504259.8659392', error '0.0000000'
Test #42:
score: 0
Accepted
time: 180ms
memory: 6768kb
input:
100000 652542209 188581824 801612397 82632995 125359884 738686360 534388253 778011999 162172352 897141036 468693073 4271141 720476062 138367859 131657348 222617045 105072513 613705990 612703641 502214478 261022984 379962475 232162833 544905198 81830138 615285615 791983088 885825559 960117497 6609561...
output:
183447.88733044
result:
ok found '183447.8873304', expected '183447.8873304', error '0.0000000'
Test #43:
score: 0
Accepted
time: 182ms
memory: 6464kb
input:
100000 770193517 477363393 689942925 589193260 722877859 195280599 476203926 144589364 899479617 137726920 817674908 149354040 625862062 885415602 58435293 951731605 247769820 42341835 461378697 250559847 473909693 721599720 100064361 684322159 448996052 735962393 299350100 96471808 579986553 517786...
output:
406510.66398927
result:
ok found '406510.6639893', expected '406510.6639893', error '0.0000000'
Test #44:
score: 0
Accepted
time: 176ms
memory: 6464kb
input:
100000 646629420 858869080 3829757 328798164 371767005 780743482 675623909 361066234 572542088 170077324 898037149 788736697 634475244 144813800 887013416 178704645 749477073 867626790 362617495 321581519 909819614 628668404 167527943 20618547 181939748 513145611 723929518 546022565 479196121 294067...
output:
370622.61787565
result:
ok found '370622.6178757', expected '370622.6178756', error '0.0000000'
Test #45:
score: 0
Accepted
time: 175ms
memory: 6816kb
input:
100000 372741847 68705920 169844556 413472188 23800903 252809262 817548805 429198941 962241903 674798126 202389607 994223703 255462255 985417819 742245273 225194981 951618976 505004910 405097096 111546735 531523568 341110902 702698838 854141800 916852514 637921327 639456810 536641923 859021855 42307...
output:
437427.99440594
result:
ok found '437427.9944059', expected '437427.9944059', error '0.0000000'
Test #46:
score: 0
Accepted
time: 178ms
memory: 6772kb
input:
100000 580781612 802049839 659364231 985679965 930592479 213554044 514278367 385593004 218095679 462659428 641074722 172690192 633625332 789853646 201055831 544877423 913965452 411047918 454165805 460340791 382889832 909051433 440998054 409560977 153980959 970709566 165607833 182235665 47649737 2838...
output:
534426.76136867
result:
ok found '534426.7613687', expected '534426.7613687', error '0.0000000'
Test #47:
score: 0
Accepted
time: 172ms
memory: 6488kb
input:
100000 327752579 38875780 327875478 547960034 856850688 407279705 888160930 534015245 106960825 524960161 666498536 78533610 958520440 682310208 512037178 78244451 305389271 302746255 893266395 989739937 610597892 630563297 986232151 887939437 464034751 43638153 969591219 810140463 40356015 5714144 ...
output:
546544.68063005
result:
ok found '546544.6806301', expected '546544.6806300', error '0.0000000'
Test #48:
score: 0
Accepted
time: 168ms
memory: 6812kb
input:
100000 793729484 913269686 254367218 388379732 307016465 972534863 954369458 163348756 430297085 728106502 457064156 309438402 195065084 372895628 162426844 46486355 558943374 388310174 902060747 541923677 662387577 923051207 819641021 480332678 692468651 986957944 112708415 27508661 859488472 10268...
output:
210064.10006710
result:
ok found '210064.1000671', expected '210064.1000671', error '0.0000000'
Test #49:
score: 0
Accepted
time: 178ms
memory: 6768kb
input:
100000 251296071 159127254 563809320 354376248 827808295 80811030 813921775 655671221 990365191 884880955 357166727 589412374 326281602 70823434 913859039 103797439 577228675 246761375 469571452 402653104 446207313 13657597 935909849 980290324 254745956 446441 412844495 533210175 243599322 135983089...
output:
669047.38804811
result:
ok found '669047.3880481', expected '669047.3880481', error '0.0000000'
Test #50:
score: 0
Accepted
time: 181ms
memory: 6824kb
input:
100000 212891332 436425474 732457608 950635404 611770817 237046625 930080528 607822931 291089438 277004101 644631286 542279744 131362370 980771309 663865080 908180376 641331529 837859602 42928188 700075738 25615135 605580974 745800361 845254720 862306146 220002224 524121152 757738404 299786944 86434...
output:
356814.43513120
result:
ok found '356814.4351312', expected '356814.4351312', error '0.0000000'
Test #51:
score: 0
Accepted
time: 182ms
memory: 6492kb
input:
100000 66424364 364987132 430803247 893841024 24188435 881234946 238028520 251761951 797933544 717473393 983494840 157703029 593872344 878153851 91342771 879961187 181621977 980431983 418040748 743153912 588942347 253024515 940502921 403630212 986878500 476213376 137338305 812448617 642739958 405168...
output:
301340.73309296
result:
ok found '301340.7330930', expected '301340.7330930', error '0.0000000'
Test #52:
score: 0
Accepted
time: 180ms
memory: 6820kb
input:
100000 931831646 167818560 422860516 765631116 632895815 203945970 332758844 342034407 443644089 725514670 571117313 218386991 219076514 342256678 981765102 555561324 972723671 654173633 518530045 314564551 108219761 755337778 185888367 516569022 283653367 662095870 759617765 764121121 26105848 7643...
output:
276194.36119516
result:
ok found '276194.3611952', expected '276194.3611952', error '0.0000000'
Test #53:
score: 0
Accepted
time: 178ms
memory: 6900kb
input:
100000 549125681 108597718 556153337 722533196 859008077 59639064 538693272 517707534 852954498 421375977 835441969 310574854 193188481 550756200 171003046 261471860 493187768 793627556 256936009 277150298 194380059 355159084 909664404 447194096 717616084 95520896 313903180 419907155 634534214 99652...
output:
229689.68747856
result:
ok found '229689.6874786', expected '229689.6874786', error '0.0000000'
Test #54:
score: 0
Accepted
time: 173ms
memory: 6476kb
input:
100000 127868835 425540664 636243485 717801039 438908975 833639126 840979596 138467456 887623540 818886113 449027267 962113297 723533860 63418220 312653643 588196219 921136978 912022174 232761450 559793624 993749000 426735068 342406719 750022486 968395843 714903931 717577391 25716627 406895312 20322...
output:
333545.37347413
result:
ok found '333545.3734741', expected '333545.3734741', error '0.0000000'
Test #55:
score: 0
Accepted
time: 176ms
memory: 6772kb
input:
100000 203041343 95495498 137633915 386412068 475221085 943495992 534207146 663330439 17019629 570459253 807939495 89888315 685206251 6760143 430716710 439501516 433729398 771651413 593225100 807489043 334041257 701025424 397446835 693537668 745931688 775263042 853524808 684654497 473444028 52811913...
output:
279380.36230380
result:
ok found '279380.3623038', expected '279380.3623038', error '0.0000000'
Test #56:
score: 0
Accepted
time: 177ms
memory: 6476kb
input:
100000 262823764 982516091 5767157 627674904 700666190 336123311 363462095 797116671 518194074 667558492 699685932 840140224 276106500 768287860 507812021 852071878 571622055 656139094 140276769 562016173 120119888 501402289 892176244 696678091 782941898 690591673 460058186 725153208 62797685 986415...
output:
117247.96137247
result:
ok found '117247.9613725', expected '117247.9613725', error '0.0000000'
Test #57:
score: 0
Accepted
time: 178ms
memory: 6540kb
input:
100000 362902315 777327840 260392367 515241666 584919642 879214186 998185377 215705237 645889633 285556662 208069361 939182679 536708674 541816260 504191752 354346970 461080367 981738598 521220712 835665037 854217157 62383172 527428501 416660769 289158509 435108633 72145957 87130339 754643862 388000...
output:
446191.27476005
result:
ok found '446191.2747601', expected '446191.2747601', error '0.0000000'
Test #58:
score: 0
Accepted
time: 180ms
memory: 6480kb
input:
100000 151374660 761745222 981230312 433097090 355703242 137813274 425059090 204918683 68447648 979570902 963505913 415375955 500796028 637297105 273403817 886871516 4549134 52324091 10064149 699430643 109116433 162059648 926211631 135179582 182660807 277701444 913807948 193551081 537225527 62043886...
output:
179385.10493628
result:
ok found '179385.1049363', expected '179385.1049363', error '0.0000000'
Test #59:
score: 0
Accepted
time: 176ms
memory: 6468kb
input:
100000 251875365 287078932 297491109 766022045 734721764 223063479 991711251 5761925 425738122 999021208 131969511 797686946 562214063 963095005 502680949 65037809 356495257 626856502 94730137 493207242 51940960 658475945 190893756 767796287 80981144 416434661 460456928 260607982 47485467 776527633 ...
output:
267032.65059165
result:
ok found '267032.6505916', expected '267032.6505916', error '0.0000000'
Test #60:
score: 0
Accepted
time: 182ms
memory: 6768kb
input:
100000 144486402 769061138 181214233 254762060 167800546 314355230 405759573 31379766 700229895 814632343 826080577 44970743 446002549 539915600 715304087 62759673 725209856 879198655 899307074 947681824 130274109 336251796 195139723 651069943 770866292 252343408 465028986 59546496 622207632 7953229...
output:
154406.49475006
result:
ok found '154406.4947501', expected '154406.4947501', error '0.0000000'
Test #61:
score: 0
Accepted
time: 176ms
memory: 6828kb
input:
100000 244310656 948649963 557316251 550663237 424117015 78264280 861043518 156082493 679375265 851299404 988722883 255998220 588795984 220565629 823850800 55962880 326897054 893850058 622291251 550633990 665904690 173396595 319336008 811171933 919032996 494243727 741627657 734255062 676838584 12615...
output:
340858.40178878
result:
ok found '340858.4017888', expected '340858.4017888', error '0.0000000'
Test #62:
score: 0
Accepted
time: 181ms
memory: 6896kb
input:
100000 504256882 806844850 179136606 368125524 958123743 282938003 583899088 925433138 604171123 641612303 578101259 359678149 712044184 231359181 641235590 524003303 608983031 273447744 221672676 132032167 119790189 822492386 531232100 335183760 587847999 391774062 221061057 878826350 76174635 3256...
output:
498484.48190290
result:
ok found '498484.4819029', expected '498484.4819029', error '0.0000000'
Test #63:
score: 0
Accepted
time: 184ms
memory: 6468kb
input:
100000 859423922 1702540 1897651 247347678 439331911 154950943 235856363 945430089 11527908 207144940 626758400 318749340 559149927 376507117 570477946 163175586 863962694 853373370 219819725 958172905 823389111 897442765 915374023 579487713 558136898 530883188 92140612 558425638 16271363 808306309 ...
output:
186383.58250125
result:
ok found '186383.5825012', expected '186383.5825012', error '0.0000000'
Test #64:
score: 0
Accepted
time: 175ms
memory: 6492kb
input:
100000 269455379 927611684 64027046 494064117 529806515 111399796 487392722 473300894 959281940 80642530 965477679 44493334 157779161 532789280 969776288 123379197 721883067 804326967 623215531 814865633 36072919 970320445 810378013 447823263 554640274 299919470 217683072 295418484 754186849 5671485...
output:
220015.64452102
result:
ok found '220015.6445210', expected '220015.6445210', error '0.0000000'
Test #65:
score: 0
Accepted
time: 182ms
memory: 6900kb
input:
100000 138847595 408651949 348704483 4362472 764667068 64523951 399327776 465826372 657101320 102762993 177715767 902481511 336827235 36661076 604055592 252133232 514999565 346572861 578287778 308072188 813361192 539540398 881773202 727573016 23434735 552458169 763941578 424705272 502393964 84505448...
output:
302273.81215712
result:
ok found '302273.8121571', expected '302273.8121571', error '0.0000000'
Test #66:
score: 0
Accepted
time: 181ms
memory: 6464kb
input:
100000 77558234 705373817 588274662 962072681 775773518 926105218 169984728 325844545 973936086 918384812 700884852 519915040 841356296 975240898 157781031 45263293 712018621 482490201 263239466 783482752 465504341 20105668 767420401 526093706 628416532 49160526 271858115 616471085 200135781 3527369...
output:
611958.80407344
result:
ok found '611958.8040734', expected '611958.8040734', error '0.0000000'
Test #67:
score: 0
Accepted
time: 177ms
memory: 6784kb
input:
100000 556938493 944128129 105943962 445626724 586452393 38331052 730444164 929860969 900607270 752263996 725984096 960017539 829701078 117392249 503261311 836410549 703656405 934535379 673071298 280283474 819767466 854318682 49548714 347698265 495121507 668619147 917785155 237310781 882592971 27577...
output:
490725.99909216
result:
ok found '490725.9990922', expected '490725.9990922', error '0.0000000'
Test #68:
score: 0
Accepted
time: 176ms
memory: 6476kb
input:
100000 953954537 165816668 114934713 318541027 916125754 900793121 505919130 324343139 985553744 574452749 1846498 311958313 254974204 687922488 413218520 220538043 339214750 69976797 711916926 659764591 756983467 8424044 547782982 381802322 385536296 955905702 240596001 468883910 310165933 34271668...
output:
161824.58277097
result:
ok found '161824.5827710', expected '161824.5827710', error '0.0000000'
Test #69:
score: 0
Accepted
time: 176ms
memory: 6768kb
input:
100000 160630287 483160788 55902880 557422519 236419238 165730908 280958810 586821494 746782801 476281636 16693853 280065551 519930725 91515309 823501378 529527324 41650871 46469859 251084864 478495383 500392956 249555052 475582754 400865532 686656176 509187350 983976301 540708394 820195725 32809469...
output:
362321.83019382
result:
ok found '362321.8301938', expected '362321.8301938', error '0.0000000'
Test #70:
score: 0
Accepted
time: 180ms
memory: 6776kb
input:
100000 920938859 32956352 349205007 441007220 51094966 972440324 394344709 848095496 57623742 192594992 547749775 211907676 258823725 946680705 970630087 50486681 460502710 934443754 231216660 525508115 175487507 393501619 415170310 422791280 962896602 675839469 467602481 910675153 646392936 1607674...
output:
469719.63156866
result:
ok found '469719.6315687', expected '469719.6315687', error '0.0000000'
Test #71:
score: 0
Accepted
time: 179ms
memory: 6428kb
input:
100000 322106119 720902867 623967591 834349597 618678686 795052376 370518087 646970269 549930422 120720416 670788138 51949374 497266725 444637657 837706163 745800668 329641494 102295895 856213092 100175830 966596734 63387880 309856635 334788283 570815999 437238245 779268660 549173877 570960347 97231...
output:
314348.87260813
result:
ok found '314348.8726081', expected '314348.8726081', error '0.0000000'
Test #72:
score: 0
Accepted
time: 176ms
memory: 6828kb
input:
100000 286771023 674084845 661096660 450080024 587879687 204107850 937306674 402247387 706749430 968207434 714733365 869034933 431244091 635819021 217947222 655752179 189612622 52102995 419252838 761689203 137797169 431361102 141544502 947635974 829092144 513372229 620324367 146483480 320917370 7398...
output:
245634.65009237
result:
ok found '245634.6500924', expected '245634.6500924', error '0.0000000'
Test #73:
score: 0
Accepted
time: 180ms
memory: 6764kb
input:
100000 165564260 84815257 352324888 621714337 522664569 429599051 768448942 474057920 982252482 13767568 54991717 527445031 94877034 282614458 967481594 190252263 394693321 415723611 318788813 164202301 824811425 115396084 854318198 310574401 503371130 272190874 570975053 29533702 292644130 82337391...
output:
82942.58798108
result:
ok found '82942.5879811', expected '82942.5879811', error '0.0000000'
Test #74:
score: 0
Accepted
time: 177ms
memory: 6540kb
input:
100000 383092652 87311489 830480517 2524325 64167475 585165080 289901367 908173278 344782950 221009271 200182186 499184011 78063942 96332841 841403316 453657010 890842255 156613087 167025249 146306400 753382005 814206044 679178060 270930411 566087558 938314876 76343870 29184282 474278128 458513452 1...
output:
273611.15475982
result:
ok found '273611.1547598', expected '273611.1547598', error '0.0000000'
Test #75:
score: 0
Accepted
time: 175ms
memory: 6872kb
input:
100000 547176072 161049033 340627103 429751724 62766280 375223893 176723140 133664176 743699573 104189274 442984868 90240848 168181783 191834809 874190714 958365473 415207419 165024992 604419859 367636035 369607052 387756545 410507562 148141753 73422467 853388712 137487899 62831768 965487180 6641897...
output:
290158.50369927
result:
ok found '290158.5036993', expected '290158.5036993', error '0.0000000'
Test #76:
score: 0
Accepted
time: 180ms
memory: 6772kb
input:
100000 703350196 250970211 768531303 519931070 471708956 423755648 693281181 142807688 484751300 507664623 342474734 73087785 315565706 722032832 208533143 340077637 199403387 232300235 375154562 686574685 656939192 401024689 912622851 644372469 221428206 309282929 208239806 766195235 19741853 57546...
output:
412367.08413015
result:
ok found '412367.0841301', expected '412367.0841301', error '0.0000000'
Test #77:
score: 0
Accepted
time: 177ms
memory: 6828kb
input:
100000 235730183 940291765 624088325 925651826 272596730 422745869 59999499 645141077 666598634 83457242 998524525 759391206 865172303 568676071 959191428 572256712 94809684 104300503 158346639 585819216 253453428 338577810 256778449 413891177 629149342 833547267 957312547 915716235 816316664 185988...
output:
389313.51254869
result:
ok found '389313.5125487', expected '389313.5125487', error '0.0000000'
Test #78:
score: 0
Accepted
time: 180ms
memory: 6772kb
input:
100000 242749091 457014594 621395028 530735300 114742338 649796083 554389877 237100451 190496017 789185100 36032 17033179 749074470 325860233 179541842 849920305 806093733 619175912 778419810 957147845 80918109 566453692 529770331 985937687 915031903 635587437 930721935 421052583 599935872 688907050...
output:
419054.86877735
result:
ok found '419054.8687773', expected '419054.8687773', error '0.0000000'
Test #79:
score: 0
Accepted
time: 181ms
memory: 6828kb
input:
100000 190399026 784163803 796177331 481443268 348239715 753725568 497446328 738510011 31587940 486721294 711958140 333818981 859671691 237972992 469883984 313363211 795448347 753241459 324341213 529125760 113583498 717088940 279526853 926959142 84809242 683602762 407112021 856750102 468448045 90096...
output:
447481.72461007
result:
ok found '447481.7246101', expected '447481.7246101', error '0.0000000'
Test #80:
score: 0
Accepted
time: 180ms
memory: 6824kb
input:
100000 207474624 599096356 195049969 913277945 756505265 760215432 691418419 905900961 338183820 253606431 868982065 385155758 226240818 419896260 550408270 306551001 625405253 188817268 735430068 554372573 738492588 517512856 103124568 909942476 557310188 280733338 570350145 974921608 895096297 392...
output:
493915.41955784
result:
ok found '493915.4195578', expected '493915.4195578', error '0.0000000'
Test #81:
score: 0
Accepted
time: 180ms
memory: 6876kb
input:
100000 953866770 352263480 172488912 369594083 336853739 279787934 969107522 269255573 611216769 558019640 526046313 145046884 78489642 731712106 91892633 789635607 871845037 958117182 713942811 427557452 677545451 77046154 225620545 850331503 879614510 449955331 948763104 962039209 665751670 738957...
output:
220492.91919697
result:
ok found '220492.9191970', expected '220492.9191970', error '0.0000000'
Test #82:
score: 0
Accepted
time: 181ms
memory: 6824kb
input:
100000 50337040 271444664 369442059 947021330 815773528 60699965 790440306 673533331 248262886 474698611 655356898 993463768 718377546 792166822 145048862 577843763 71795891 924047082 503636306 597592454 517593821 726688947 988998938 71157028 673470616 782528348 188248865 201711137 182540760 9843738...
output:
108143.72014130
result:
ok found '108143.7201413', expected '108143.7201413', error '0.0000000'
Test #83:
score: 0
Accepted
time: 179ms
memory: 6892kb
input:
100000 523638305 58672351 423628743 82643248 325923880 861336455 769438329 361590647 108015264 617192134 768262417 307379558 240549840 464447786 294090139 833431607 782132242 35808054 394983262 718913786 422747168 574454358 463976348 48739199 566067009 618633858 510893452 263690274 583395655 4988639...
output:
520917.40816179
result:
ok found '520917.4081618', expected '520917.4081618', error '0.0000000'
Test #84:
score: 0
Accepted
time: 175ms
memory: 6824kb
input:
100000 381478213 384369570 252989451 236638482 894437446 953171502 25970897 977965019 19811560 844799635 464267866 517355316 757131243 552198616 85064671 582190149 488915987 821231031 607834704 270315080 696878900 199038869 639589648 143596517 935832989 935477841 425310348 65839147 156441004 1313984...
output:
249539.90582871
result:
ok found '249539.9058287', expected '249539.9058287', error '0.0000000'
Test #85:
score: 0
Accepted
time: 177ms
memory: 6760kb
input:
100000 968513643 337105962 466840146 497285683 711740625 622570515 927450979 640939678 29928825 291616220 327768799 913281362 461583104 664218907 441276652 474363059 645679514 888324831 293784526 401591483 360231413 386906264 654555321 43349123 974697304 211526446 98195715 979328613 969321568 500001...
output:
212765.24035190
result:
ok found '212765.2403519', expected '212765.2403519', error '0.0000000'
Test #86:
score: 0
Accepted
time: 181ms
memory: 6484kb
input:
100000 833813881 65100685 414912799 19757198 706290906 800198407 320349588 383483000 997064358 960203080 969236034 255583705 154168773 366549172 89337839 10496457 735933699 873726769 836139719 79413700 666546773 255885501 938638473 227100843 319395038 944811112 506955526 827953206 803295671 56066620...
output:
345754.68673035
result:
ok found '345754.6867304', expected '345754.6867303', error '0.0000000'
Test #87:
score: 0
Accepted
time: 176ms
memory: 6476kb
input:
100000 250673670 522222109 878618397 219281432 871076595 801799366 184330632 613693497 159756096 402304623 189466303 518529389 33308846 897054932 164718767 582902299 673859705 291682222 550522736 149424382 101862867 824043149 797000428 346417055 597606525 641616337 697605578 157083205 336332705 8451...
output:
243956.26080919
result:
ok found '243956.2608092', expected '243956.2608092', error '0.0000000'
Test #88:
score: 0
Accepted
time: 180ms
memory: 6816kb
input:
100000 564189403 486022850 847289664 187876940 673115250 442477537 624497396 629352128 290629265 167992414 772719530 417099978 629846838 549811838 601018633 782117338 670737254 364942065 818159322 5585114 2157376 594117839 562156650 164653628 138621864 7170484 469829918 102535699 363673971 31949493 ...
output:
73788.05922370
result:
ok found '73788.0592237', expected '73788.0592237', error '0.0000000'
Test #89:
score: 0
Accepted
time: 181ms
memory: 6460kb
input:
100000 31617833 228728979 150144110 123208678 673427177 704860073 386808291 518773030 89554889 909415467 643813532 332780581 299310240 794458568 657917428 845203301 310446411 683858329 131933676 122252353 236938606 156177190 166612241 821846193 617247613 805617682 735864596 285115508 927497409 84215...
output:
424040.16560817
result:
ok found '424040.1656082', expected '424040.1656082', error '0.0000000'
Test #90:
score: 0
Accepted
time: 175ms
memory: 6764kb
input:
100000 240424261 629815146 832637191 621109577 113381838 420131354 624657622 909734322 587027057 356420584 811313104 987721001 645234733 275088834 541758734 156462256 674723125 964370141 166828206 165951567 651655150 784718849 765566840 464193141 94691786 779807075 508589174 256902155 324389565 4921...
output:
381885.56409087
result:
ok found '381885.5640909', expected '381885.5640909', error '0.0000000'
Test #91:
score: 0
Accepted
time: 177ms
memory: 6464kb
input:
100000 360330827 598513885 186476361 883580279 129049030 586531456 805537892 210011348 849230993 103410525 671626823 995433580 376826328 299203697 200217538 595757386 167563362 511996923 410787602 874187644 344318074 835516652 588078036 195164043 543902559 860507434 780923788 326084172 886389285 843...
output:
131239.19449235
result:
ok found '131239.1944924', expected '131239.1944923', error '0.0000000'
Test #92:
score: 0
Accepted
time: 177ms
memory: 6788kb
input:
100000 742302617 890642496 608088427 484281735 669900793 647858005 441130464 689403859 755032893 454553937 336567002 819922137 426000072 891262378 90950226 589521411 571104185 383034032 581009316 431644023 961366503 606283538 170218406 708608111 366028623 766647415 276953758 315529191 263694533 2664...
output:
448167.65807564
result:
ok found '448167.6580756', expected '448167.6580756', error '0.0000000'
Test #93:
score: 0
Accepted
time: 180ms
memory: 6896kb
input:
100000 926648517 317254391 247875454 960455075 306211328 21685429 382545104 380241215 736626933 552108757 434503040 985887931 892991378 761070637 333758405 199738899 580514240 95964271 437227599 685098569 60861923 433526366 478787358 385842390 442120060 519073451 382873557 484497130 765698925 649092...
output:
498693.31562595
result:
ok found '498693.3156259', expected '498693.3156259', error '0.0000000'
Test #94:
score: 0
Accepted
time: 180ms
memory: 6540kb
input:
100000 155243273 697505866 288490497 895144293 942923197 689767715 748599375 206539414 445180685 516475391 329898745 497153894 645818082 79254922 787411164 670761360 326957010 633208781 696690957 419193970 621245280 962488553 401697339 403372236 744596949 843489368 134667402 249965173 736102203 1576...
output:
207978.30474836
result:
ok found '207978.3047484', expected '207978.3047484', error '0.0000000'
Test #95:
score: 0
Accepted
time: 183ms
memory: 6828kb
input:
100000 223665828 504536937 791690233 562182560 278440450 63352749 986303248 661684134 180839945 519047106 638008075 520547962 170355136 153436668 118647097 606802009 160346612 691634133 648991687 871904156 780073112 908989018 997402486 355584738 915069018 70801952 375940438 72440620 607842555 313604...
output:
262255.75881952
result:
ok found '262255.7588195', expected '262255.7588195', error '0.0000000'
Test #96:
score: 0
Accepted
time: 181ms
memory: 6784kb
input:
100000 473135172 525646453 370499258 298663409 635068683 833173750 796810332 905214138 840312095 64763818 750292523 818921130 385361898 872698181 289824736 75937077 294315666 232637711 348618583 762264865 883008195 983872323 752403939 528690265 170212999 405162168 953720402 968611234 424764816 32889...
output:
310314.71982006
result:
ok found '310314.7198201', expected '310314.7198201', error '0.0000000'
Test #97:
score: 0
Accepted
time: 184ms
memory: 6484kb
input:
100000 690439188 348596149 435696790 507243802 541824631 642294179 903946444 582147036 867898437 703290514 670331411 694224046 370485189 772264154 447097029 602996538 762922633 646235618 425763326 952380827 776438284 178256461 612309435 327654055 225728372 301833201 285335766 640050876 57119624 6828...
output:
327399.57300064
result:
ok found '327399.5730006', expected '327399.5730006', error '0.0000000'
Test #98:
score: 0
Accepted
time: 177ms
memory: 6824kb
input:
100000 713640409 289305296 315519958 504057779 857630479 5270144 749746567 187677437 647951016 183774888 54638662 789710184 691170123 629599843 506292635 658244788 194135212 617377182 165898771 336636853 722892643 706872918 23449643 171365286 89159992 301413516 103984502 194583891 346357392 49152471...
output:
297791.03612768
result:
ok found '297791.0361277', expected '297791.0361277', error '0.0000000'
Test #99:
score: 0
Accepted
time: 176ms
memory: 6824kb
input:
100000 702087993 623782785 204527030 818888434 173386666 107390747 256073415 205726589 798169942 572440375 269034958 303641006 608516564 214939730 477249587 378816288 44592969 718141086 566725703 545065057 593916828 993261015 234121749 910107197 216652200 992449547 423175812 716567622 776605888 2275...
output:
633116.72976474
result:
ok found '633116.7297647', expected '633116.7297647', error '0.0000000'
Test #100:
score: 0
Accepted
time: 181ms
memory: 6792kb
input:
100000 184356910 680937613 223908029 785714748 707194373 154786906 459807960 596420395 71591619 933757158 273168263 123681245 168213875 576358391 112481927 230316624 408237217 695846779 527730658 31847511 138589781 923155059 858451604 475772942 602950012 648773544 486652015 910603127 823890573 51037...
output:
313324.17926805
result:
ok found '313324.1792681', expected '313324.1792681', error '0.0000000'