QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#16834 | #55. 欧几里得距离之和 | Qingyu | 97 | 8229ms | 30508kb | C++14 | 1.8kb | 2021-12-24 00:09:27 | 2022-05-04 11:54:51 |
Judging History
answer
#include <bits/stdc++.h>
const int N = 1e6 + 500;
struct pt {
long double x, y;
} p[N];
int n;
long double x[N];
std::mt19937 s(std::chrono::steady_clock::now().time_since_epoch().count());
inline int rnd(int l, int r) {
return std::uniform_int_distribution<int>(l, r)(s);
}
template <int T>
struct fast_io
{
char *p1, *p2, *q1, *q2, p[T], q[T];
fast_io()
{
p1 = p2 = p, q1 = q, q2 = q + T;
}
inline char gc()
{
return p1 == p2 && (p2 = (p1 = p) + fread(p, 1, T, stdin), p1 == p2) ? EOF : *p1++;
}
inline void pc(char ch)
{
if (q1 == q2)
{
fwrite(q, 1, T, stdout);
q1 = q;
}
*q1++ = ch;
}
~fast_io()
{
fwrite(q, 1, q1 - q, stdout);
}
};
fast_io<1024768> io;
inline int read()
{
int res = 0, neg = 1;
char ch;
do {
ch = io.gc();
if (ch == '-') neg = -1;
} while (ch < 48 || ch > 57);
do res = res * 10 + ch - 48, ch = io.gc(); while (ch >= 48 && ch <= 57);
return res * neg;
}
const long double pi = acosl(-1.0L);
int main() {
std::ios::sync_with_stdio(false);
n = read();
for (int i = 1; i <= n; ++i) {
p[i].x = read();
p[i].y = read();
}
if (n <= 4000) {
double ans = .0;
for (int i = 1; i <= n; ++i) {
for (int j = i + 1; j <= n; ++j) {
ans += std::sqrt((p[i].x - p[j].x) * (p[i].x - p[j].x) + (p[i].y - p[j].y) * (p[i].y - p[j].y));
}
}
printf("%.10f\n", ans);
return 0;
}
long double ans = 0.0;
const int Z = 140;
for (int _ = 0; _ < Z; ++_) {
long double theta = 2 * pi * _ / Z;
long double s = std::sin(theta), c = std::cos(theta);
for (int i = 1; i <= n; ++i) {
x[i] = (p[i].x * c - p[i].y * s);
}
std::sort(x + 1, x + n + 1);
long double sum = 0;
for (int i = 1; i <= n; ++i) {
ans += (i - 1) * x[i] - sum;
sum += x[i];
}
}
printf("%.10Lf\n", ans / Z * pi / 2);
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 14ms
memory: 7864kb
input:
3000 -802420 -321989 227507 956314 -460698 -819834 -479809 -341770 191520 109304 712327 -189558 -578326 -41090 282566 982266 -859119 686756 209058 -23298 -884994 -349898 -11358 182915 -507706 -81622 745434 575941 -374809 139274 810223 367608 960234 -197223 439081 573568 -275182 999306 -583036 -61808...
output:
4693148621177.0000000000
result:
ok found '4693148621177.00000', expected '4693148621177.00000', error '0.00000'
Test #2:
score: 0
Accepted
time: 14ms
memory: 7848kb
input:
3000 355304 988961 795796 -662640 -645198 -958837 329302 785647 -299213 -228904 -57373 -168432 878619 217989 -139688 -425127 -913922 56220 37759 -629073 845165 947960 138567 -158544 -273997 665415 -542631 -396335 671243 746363 915256 -658071 822875 107176 907246 -122566 -435158 542446 246635 -219367...
output:
4743610987955.0234375000
result:
ok found '4743610987955.02344', expected '4743610987955.02344', error '0.00000'
Test #3:
score: 0
Accepted
time: 14ms
memory: 7948kb
input:
3000 786103 -845895 689793 79187 595234 839298 514009 -846559 384647 330593 753754 -684307 259322 -573700 783331 -225552 374250 -511337 -918633 749936 -866081 739595 576173 -890867 369485 -443171 -64775 -82830 -629343 799652 -6309 -656049 -467133 43098 -690934 137775 -365643 -259929 809532 -552527 -...
output:
4671074128383.4482421875
result:
ok found '4671074128383.44824', expected '4671074128383.44824', error '0.00000'
Test #4:
score: 0
Accepted
time: 10ms
memory: 7864kb
input:
3000 -604524 -753267 441058 -602514 4890 -661566 936554 -654735 609063 -136746 300647 669034 -331633 -916047 -992896 172502 -384312 180333 -444884 -846026 81817 -318072 -100889 -49994 476196 765521 -126036 797146 859289 396414 502903 -225222 402203 592905 683632 197297 -344671 985894 -446763 -92295 ...
output:
4673049788231.0927734375
result:
ok found '4673049788231.09277', expected '4673049788231.09277', error '0.00000'
Test #5:
score: 0
Accepted
time: 9ms
memory: 8008kb
input:
3000 -281892 968652 198827 -73916 475328 275104 -714466 339235 -733976 937210 -477505 -785365 -64388 624121 -441077 -74501 -277482 -169841 42739 -649935 302397 -7620 -888733 43325 87942 -547135 -785469 609297 -608768 382283 87456 -646034 88962 563653 -312993 -567810 -402008 215751 -601763 361877 -82...
output:
4709391772648.3242187500
result:
ok found '4709391772648.32422', expected '4709391772648.32422', error '0.00000'
Test #6:
score: 0
Accepted
time: 14ms
memory: 7848kb
input:
3000 -155839 941353 -369564 -708270 -180425 -100846 63314 -476522 -44779 393159 997710 908420 -123065 624355 765342 356436 -309315 477315 823674 -652885 279389 -820278 -49170 374069 -685086 3336 -234458 570331 12347 -556059 481769 117744 -690461 -654054 -410416 -861097 725279 174114 694909 202779 -3...
output:
4709545916171.0859375000
result:
ok found '4709545916171.08594', expected '4709545916171.08594', error '0.00000'
Test #7:
score: 0
Accepted
time: 8ms
memory: 7872kb
input:
3000 -955010 -213863 -590596 606659 -849246 677331 912801 -913188 -962872 183289 659241 -65751 978227 -245116 539373 874626 646246 -309259 -188446 38200 404310 207205 -135150 -843648 -165732 -876241 767673 908375 -648075 -575932 -992064 352954 524914 931876 437446 175481 -714056 -765735 7726 -468894...
output:
4702272786800.4814453125
result:
ok found '4702272786800.48145', expected '4702272786800.48145', error '0.00000'
Test #8:
score: 0
Accepted
time: 14ms
memory: 7888kb
input:
3000 531150 -391531 341733 -738970 -264114 388777 386971 742300 163643 -855620 124380 938128 690195 572959 -72300 -605802 430234 375765 200160 -569686 730838 -60867 695460 443379 -399743 237540 -765705 -453498 421669 549399 28404 -425427 -191999 341591 -994332 429918 -906118 -475810 798426 241278 -1...
output:
4676933740443.9589843750
result:
ok found '4676933740443.95898', expected '4676933740443.95898', error '0.00000'
Test #9:
score: 0
Accepted
time: 9ms
memory: 7852kb
input:
3000 -207374 -986351 -164107 611064 842984 -54441 -24043 -437200 739999 -661483 807068 -915495 415903 -994681 507970 725897 -789752 362652 -249463 -201184 -615868 605722 283717 993353 -782786 359492 540720 -626794 292082 -676608 831653 390815 -125157 521826 748325 370790 856907 -852013 51832 788290 ...
output:
4678730232665.5566406250
result:
ok found '4678730232665.55664', expected '4678730232665.55664', error '0.00000'
Test #10:
score: 0
Accepted
time: 9ms
memory: 7864kb
input:
3000 690786 820223 -184888 190125 -919613 211396 168668 452250 466696 -204330 605718 -405602 -343093 502754 859595 39898 -133076 249300 -886648 778325 682850 -21931 559284 -288794 -185417 708490 -21458 642604 90315 -568975 659977 -687300 396280 -312967 -985221 333082 -848947 318765 -111685 -629246 4...
output:
4739438349780.3466796875
result:
ok found '4739438349780.34668', expected '4739438349780.34668', error '0.00000'
Test #11:
score: 0
Accepted
time: 6ms
memory: 7872kb
input:
3000 356839 -348797 350345 252963 -15448 538425 -597436 -117098 713227 -911214 436069 637852 851897 -94408 945995 -416510 978125 327013 -153676 -258311 316502 918024 -416937 827165 955258 -474396 -891730 -454749 -353275 -553860 763196 462615 -319718 324391 963644 -547705 292581 -147223 999504 670113...
output:
4678353315770.0664062500
result:
ok found '4678353315770.06641', expected '4678353315770.06641', error '0.00000'
Test #12:
score: 0
Accepted
time: 15ms
memory: 7860kb
input:
3000 -762914 -154202 -877689 819727 803088 -975811 -430334 253970 -718989 -215217 366198 -620401 560083 -709229 226683 556222 291567 -127970 497208 499898 246866 278319 -388035 903750 533227 -256066 -831443 293598 -560912 550708 -758268 -579429 778746 465511 -600605 812150 -214325 418557 537715 8206...
output:
4700048006859.7294921875
result:
ok found '4700048006859.72949', expected '4700048006859.72949', error '0.00000'
Test #13:
score: 0
Accepted
time: 14ms
memory: 7896kb
input:
3000 -129991 -361191 475240 386366 -538153 502516 936121 873419 83712 -390001 -340999 -641628 732345 438283 346307 812145 787889 137591 -965986 -68612 231958 -823593 600357 600748 -653377 -278493 -924602 944892 678979 742572 73077 -959312 -379124 -89619 -496696 -58490 -503109 -8068 -356284 211668 48...
output:
4713105916771.3818359375
result:
ok found '4713105916771.38184', expected '4713105916771.38184', error '0.00000'
Test #14:
score: 0
Accepted
time: 13ms
memory: 7856kb
input:
3000 -344714 758536 -519035 -572048 -676360 510591 -660761 -974315 -507272 -671372 994299 934141 -623855 457777 -368638 615576 646437 740477 535442 33529 218790 -660387 -271260 -92819 -332887 -485479 -60457 543960 965333 -100151 390250 -978830 -872834 57747 -367032 -492346 319526 986093 895411 -4298...
output:
4747094089728.0615234375
result:
ok found '4747094089728.06152', expected '4747094089728.06152', error '0.00000'
Test #15:
score: 0
Accepted
time: 10ms
memory: 7880kb
input:
3000 -327355 -391295 -167851 -915882 -146473 -14273 378256 -550642 742345 -378552 -597 706199 -711124 502862 9843 -951400 -231185 103829 985137 -705594 836874 -160716 -13836 636592 174458 -433916 698438 183851 851979 -866189 -484268 552021 16121 -1853 -707902 -404790 973703 498828 699541 696390 5564...
output:
4666068388367.6650390625
result:
ok found '4666068388367.66504', expected '4666068388367.66504', error '0.00000'
Test #16:
score: 0
Accepted
time: 14ms
memory: 9968kb
input:
3000 669085 750710 966917 898224 44542 -871151 -727505 -291702 106896 41604 -224413 -297416 648458 -75211 -144707 568329 -284301 621381 781387 -887212 918690 749686 594261 407272 -693312 334382 96106 -159052 -881363 885019 -587468 233200 62936 791905 -45380 932881 -423738 333830 786037 -825096 -6158...
output:
4752719543853.1455078125
result:
ok found '4752719543853.14551', expected '4752719543853.14551', error '0.00000'
Test #17:
score: 0
Accepted
time: 10ms
memory: 7960kb
input:
3000 -345993 -927596 -489067 -464651 -266595 380140 440136 62488 384177 935042 -66838 -393668 729065 111974 -579699 -531711 84502 619333 -599668 309692 436704 -955405 837179 -685537 62096 424740 -696153 91112 930693 635438 -662535 280697 540166 965177 2589 569119 824537 -770056 -780586 63601 148944 ...
output:
4676312838891.2900390625
result:
ok found '4676312838891.29004', expected '4676312838891.29004', error '0.00000'
Test #18:
score: 0
Accepted
time: 13ms
memory: 7744kb
input:
3000 218856 -882396 -103961 -485145 141094 663946 -315492 701171 602759 177211 -575698 572426 -72057 -59947 966638 -733993 -865067 -773608 -223842 -522832 783449 -978846 -459146 -534706 -107930 177927 -862081 442765 -677617 585730 -633167 -573027 -531400 207935 725378 930475 -85689 -590404 68764 584...
output:
4701408266360.7441406250
result:
ok found '4701408266360.74414', expected '4701408266360.74414', error '0.00000'
Test #19:
score: 0
Accepted
time: 13ms
memory: 7968kb
input:
3000 578989 -187335 -706967 -12637 -999787 883722 599815 -413024 -199917 -859932 358227 518542 826653 -304958 -638976 402970 -424409 341350 551371 -598770 360427 -626889 313094 -873854 -980867 954105 -35222 69314 -278185 721796 -151202 183788 326082 -650861 -347400 -278066 336404 -101273 828636 4571...
output:
4738902764316.2978515625
result:
ok found '4738902764316.29785', expected '4738902764316.29785', error '0.00000'
Test #20:
score: 0
Accepted
time: 6ms
memory: 7888kb
input:
3000 -290322 -129573 85627 753058 -950388 -879265 935884 391514 621559 -784977 -949769 -39733 -98511 406890 631403 -197494 -970533 510094 -496582 862874 687769 87221 -731069 933021 -210219 200357 -671596 -584205 -884408 749858 137380 -590943 450323 291966 53644 -647327 675927 -594898 271440 148573 -...
output:
4722109760393.4589843750
result:
ok found '4722109760393.45898', expected '4722109760393.45898', error '0.00000'
Test #21:
score: 0
Accepted
time: 13ms
memory: 7880kb
input:
3000 92065 674479 -414697 317764 -804619 -105994 316521 769900 738570 592046 227300 207304 -347957 433859 -271878 -157241 535983 -437924 -761094 -971241 -611408 486067 -85879 -868104 270963 -681525 -34 -522710 -377951 -841193 -529915 -249926 261745 -643386 -923393 178039 -525845 -655485 23113 274124...
output:
4717556103579.3837890625
result:
ok found '4717556103579.38379', expected '4717556103579.38379', error '0.00000'
Test #22:
score: 0
Accepted
time: 14ms
memory: 7884kb
input:
3000 -281567 100948 594512 224477 -549677 -891982 -866863 -231529 655701 -82307 -16378 769410 -422665 56561 -526685 275071 -451721 585619 -999328 304203 -441815 -265685 195993 -165376 -423322 714636 -112731 -75055 249746 -549949 211596 863619 798605 941125 318042 740706 -147868 -354960 -371711 -7159...
output:
4703086018260.0097656250
result:
ok found '4703086018260.00977', expected '4703086018260.00977', error '0.00000'
Test #23:
score: 0
Accepted
time: 14ms
memory: 7808kb
input:
3000 -986298 225496 813733 928697 251945 -412910 9762 -911611 606998 247891 106684 -999883 182820 363612 -10381 757590 689709 -660611 631432 -101743 386251 586792 194413 956265 -317444 588846 -586889 949085 459607 875638 558865 385726 224793 -100553 258377 776225 -196855 -707541 -219307 -88255 28837...
output:
4693453647608.0351562500
result:
ok found '4693453647608.03516', expected '4693453647608.03516', error '0.00000'
Test #24:
score: 0
Accepted
time: 13ms
memory: 7744kb
input:
3000 823393 827344 227671 -823918 -913755 -765644 -885588 414648 -102143 48967 998803 -520265 318979 695974 -775975 -825859 -947974 -866999 447937 -445773 -187758 292051 -457405 -201295 -716577 258214 -779426 642776 -104410 -853795 -697207 -565685 -257543 -361767 -635262 451582 -467129 -193910 -8458...
output:
4715878995479.5869140625
result:
ok found '4715878995479.58691', expected '4715878995479.58691', error '0.00000'
Test #25:
score: 0
Accepted
time: 13ms
memory: 7872kb
input:
3000 558997 727964 25651 -833760 2220 -514613 490462 576932 -404122 -556815 -908696 560433 -565993 -495183 -612124 -506289 690811 115915 -648926 687657 465761 999905 347996 509659 624436 -880639 -721035 -413425 179047 -197665 452794 -523532 183688 206427 244483 -780319 -614026 -945841 997307 603907 ...
output:
4676330656024.5839843750
result:
ok found '4676330656024.58398', expected '4676330656024.58398', error '0.00000'
Test #26:
score: 0
Accepted
time: 9ms
memory: 7740kb
input:
3000 -340429 -289256 794783 364865 -744651 -317628 137805 980628 -854206 617206 235810 517969 -762212 -405434 681328 -186209 615718 -388094 -1063 -104922 -535426 563298 -147739 45886 831208 -342769 781013 -531750 607268 -504790 -890586 331444 -266903 -919494 39336 -947219 524735 75215 -759660 -40963...
output:
4694535725056.3515625000
result:
ok found '4694535725056.35156', expected '4694535725056.35156', error '0.00000'
Test #27:
score: 0
Accepted
time: 13ms
memory: 7872kb
input:
3000 573622 572344 -707313 946157 -878807 603597 -855950 -381234 -177744 -868036 652833 -883861 -133601 -318770 -5518 -201443 -151219 -691296 523763 -714987 777222 147500 -6339 -292920 -196569 -505193 735388 437395 379459 -592699 -224337 -31706 -201231 -889345 -174045 706366 -522465 648697 -784471 -...
output:
4730282541871.7304687500
result:
ok found '4730282541871.73047', expected '4730282541871.73047', error '0.00000'
Test #28:
score: 0
Accepted
time: 13ms
memory: 7880kb
input:
3000 -948902 -418134 594475 -836766 -71729 856464 -382844 399288 -915104 -741392 548896 682337 260985 -23315 -869454 668370 35096 981049 245241 -235897 -605788 194768 -920897 990507 -279567 -148154 -734131 -511997 533267 599283 -792711 531865 360446 -754625 264817 -195833 -572526 -653501 -870608 -11...
output:
4742942471381.3789062500
result:
ok found '4742942471381.37891', expected '4742942471381.37891', error '0.00000'
Test #29:
score: 0
Accepted
time: 10ms
memory: 7860kb
input:
3000 632519 959121 320499 587555 -699482 -124576 -698002 628783 -696896 587664 -909437 -826018 639575 -119731 650122 -509950 80760 783131 85358 -245213 -658142 740781 -258336 413383 253998 -221167 201015 914338 -697829 962217 991497 -348 -433125 433782 -593409 427265 702172 235948 -190980 420827 935...
output:
4689459570513.3144531250
result:
ok found '4689459570513.31445', expected '4689459570513.31445', error '0.00000'
Test #30:
score: 0
Accepted
time: 11ms
memory: 7972kb
input:
3000 741544 -900762 904972 -358687 -646565 102446 -595929 854587 524753 717537 -660846 -915948 -717017 867728 165222 -176336 -17945 215060 -101050 -732999 -751175 -199021 -5088 -932112 -582185 -438297 -717599 -588646 73688 405629 54156 -753397 975762 310365 -717706 410070 606710 -897016 -724635 -979...
output:
4695420959564.4082031250
result:
ok found '4695420959564.40820', expected '4695420959564.40820', error '0.00000'
Test #31:
score: 0
Accepted
time: 12ms
memory: 7872kb
input:
3000 -977685 -779462 110204 662652 -249468 834609 -909932 -180645 790536 -58238 -314295 -251557 118560 -959530 473079 -946544 156752 -200984 -83309 -621824 -729858 882138 -726550 691457 -406634 126822 782956 -832768 93579 -903993 59004 -599060 834956 839857 627840 755486 -716688 779340 809287 -86929...
output:
4755775068031.1455078125
result:
ok found '4755775068031.14551', expected '4755775068031.14551', error '0.00000'
Test #32:
score: 0
Accepted
time: 6ms
memory: 7876kb
input:
3000 158817 -828269 491363 -700399 -375384 -48680 -439115 474449 318070 -269313 395578 284026 587035 -811149 830822 -819762 -735068 -872677 -50759 -109826 325001 242339 718988 -738042 547220 -494661 302007 244195 -110763 -531365 -771308 11809 -207746 144441 -42596 -243127 -514392 -926526 -896898 -59...
output:
4714854626581.3320312500
result:
ok found '4714854626581.33203', expected '4714854626581.33203', error '0.00000'
Test #33:
score: 0
Accepted
time: 13ms
memory: 7888kb
input:
3000 -399997 714888 -681673 -919047 42754 833197 -412551 -212341 -389684 976818 -511041 435558 -123342 -195512 630566 -285904 -525553 -798821 -930287 91509 -946754 -17919 360756 718590 -14607 -554756 -608528 307984 -589093 -944229 129925 743158 -582521 767988 -407824 638745 922951 216121 -501617 -62...
output:
4703751541807.8095703125
result:
ok found '4703751541807.80957', expected '4703751541807.80957', error '0.00000'
Test #34:
score: 0
Accepted
time: 6ms
memory: 7900kb
input:
3000 635520 626803 753783 791838 -694699 983898 496782 89867 -486149 -65585 -711978 -338557 444029 690656 -673178 -653579 -475940 -296903 669014 -625757 -601716 -142204 -853029 -678203 655249 -830378 148080 196145 839887 844322 -767459 -162485 -485724 -125264 -122651 335269 -734092 -526351 129849 -9...
output:
4684130451549.2050781250
result:
ok found '4684130451549.20508', expected '4684130451549.20508', error '0.00000'
Test #35:
score: 0
Accepted
time: 13ms
memory: 7848kb
input:
3000 -93518 225430 -181771 -912859 224900 395937 -917546 -432023 -127878 618748 -606165 -809922 881648 -30940 459266 -853092 704170 -912741 -934822 798339 354464 -391094 426963 -560832 -337145 -222932 325751 -782572 188576 -700398 355751 -924945 742069 -529431 -634354 -508876 -486967 -273055 211180 ...
output:
4682205448827.2529296875
result:
ok found '4682205448827.25293', expected '4682205448827.25293', error '0.00000'
Test #36:
score: 0
Accepted
time: 7ms
memory: 7992kb
input:
3000 928135 15331 -162978 55764 575793 -112587 -180295 394731 -191501 -708841 383303 -91145 298008 834527 467952 18575 -380742 -515381 -102210 708553 -148994 62075 -740517 -69521 786156 436054 617510 794493 277367 981042 -592491 433612 262624 -148474 272937 -261348 260631 -222024 -146215 -815468 299...
output:
4707243740979.1347656250
result:
ok found '4707243740979.13477', expected '4707243740979.13477', error '0.00000'
Test #37:
score: 0
Accepted
time: 10ms
memory: 7920kb
input:
3000 -566876 72614 -796691 -294492 -738030 948297 938461 -663726 496745 390185 552296 -418676 -256889 -153475 -276094 -150870 -555398 -836709 636397 -618216 3693 60435 -766692 614698 177555 753392 896077 -885520 178129 446478 791423 -650390 964120 61940 -735019 835947 6680 165576 -148296 -117628 935...
output:
4732322402765.9912109375
result:
ok found '4732322402765.99121', expected '4732322402765.99121', error '0.00000'
Test #38:
score: 0
Accepted
time: 11ms
memory: 7972kb
input:
3000 228858 547368 -261280 717298 -266360 388002 337724 -949790 -528937 -936425 -434662 679477 -624931 734267 -70251 -107050 -590007 676385 15539 593575 570162 218477 77970 8160 441399 -945198 523224 -219257 -195614 269561 -67583 -384334 537744 -581516 -893277 250099 -750869 575043 -813065 -201464 -...
output:
4688225777963.3906250000
result:
ok found '4688225777963.39062', expected '4688225777963.39062', error '0.00000'
Test #39:
score: 0
Accepted
time: 10ms
memory: 7884kb
input:
3000 493390 380230 -716467 -475809 -792827 -305406 39991 -426541 -720486 -723533 68436 439367 -742368 241671 -709811 655915 75155 -632832 993590 -146768 23929 156006 616280 105340 -131995 -85054 82484 866975 426750 -301419 -903241 92757 -874311 937360 856336 970426 -401508 628450 920800 275256 86147...
output:
4732508677544.4843750000
result:
ok found '4732508677544.48438', expected '4732508677544.48438', error '0.00000'
Test #40:
score: 0
Accepted
time: 9ms
memory: 7884kb
input:
3000 654335 989630 521331 -7673 -853931 -15872 468471 -338332 184724 -178616 459180 -341482 -90323 -920493 800471 562862 929926 -347814 -467539 -629594 -964757 95146 -333025 339141 -621897 -546376 432803 -750742 -575376 -850618 -573149 -5585 -379481 -924613 -161894 488266 -80049 -648594 -628545 8834...
output:
4752989802192.1416015625
result:
ok found '4752989802192.14160', expected '4752989802192.14160', error '0.00000'
Test #41:
score: 0
Accepted
time: 7ms
memory: 7864kb
input:
3000 -538177 -721329 -804266 907493 130721 669541 -397957 -70669 666849 -180270 497011 352748 747513 802921 -183106 691287 -136967 587062 -147525 783802 68731 -733863 -456370 -249673 370007 126631 982874 350295 366432 402581 402312 -610300 57092 -658146 693169 838256 338790 -585722 171870 60521 -965...
output:
4644884410510.2822265625
result:
ok found '4644884410510.28223', expected '4644884410510.28223', error '0.00000'
Test #42:
score: 0
Accepted
time: 14ms
memory: 7956kb
input:
3000 247151 -120578 358014 -568972 -395099 -155651 881341 648860 -549507 -634924 -417523 56567 192004 547422 380859 -75284 -172547 -205176 -826410 -27743 731343 514007 -694438 -790447 -225836 -75328 687591 -157986 -296316 -907405 310620 -49 654535 236054 974175 559311 135836 696314 721551 -235669 59...
output:
4689297029476.6562500000
result:
ok found '4689297029476.65625', expected '4689297029476.65625', error '0.00000'
Test #43:
score: 0
Accepted
time: 11ms
memory: 7852kb
input:
3000 -514643 -132988 -18811 531905 902388 -937467 -752176 -51746 17238 -658120 300552 -168114 -846189 112600 619106 -387159 753341 -385939 -702034 399716 -186785 -772902 784315 489383 -906885 -735691 -17889 -285068 325513 14879 840126 -496843 -163786 801217 670568 -886818 -559497 138224 699295 -7243...
output:
4666158693218.5957031250
result:
ok found '4666158693218.59570', expected '4666158693218.59570', error '0.00000'
Test #44:
score: 0
Accepted
time: 9ms
memory: 7980kb
input:
3000 -350481 -614960 -307135 -56409 266389 542901 954092 451333 -265367 267443 526258 -850082 674114 -707746 -838107 -560900 -31549 -457305 -669680 555574 21809 908731 -322797 -656964 -442357 981986 -98960 231129 -446484 528322 164415 -380928 309462 638969 151219 141443 797298 532575 -672135 -827158...
output:
4711345016757.9208984375
result:
ok found '4711345016757.92090', expected '4711345016757.92090', error '0.00000'
Test #45:
score: 0
Accepted
time: 10ms
memory: 7852kb
input:
3000 -761282 -650204 -823897 258953 147978 -139236 910947 362053 -252540 416321 773501 843395 944905 -391546 194003 -143760 -558188 480102 -523703 -563565 -536637 -215129 243891 -624508 -237037 447764 -828499 -771226 -176360 225754 -956129 -231923 280395 -483393 -511465 -625623 810464 -33586 -292798...
output:
4696512127277.4072265625
result:
ok found '4696512127277.40723', expected '4696512127277.40723', error '0.00000'
Test #46:
score: 0
Accepted
time: 14ms
memory: 7880kb
input:
3000 676667 -510192 -347782 -934546 998071 -237353 703203 -282985 120054 -137471 -593737 -268297 -123755 -917645 -194516 -673311 945124 -286329 322179 942644 -394017 -867864 -908452 494475 -905951 -2749 -715633 -168265 5548 795395 737558 -305797 135542 195833 997673 253049 -651518 539858 -527012 453...
output:
4696421873822.1279296875
result:
ok found '4696421873822.12793', expected '4696421873822.12793', error '0.00000'
Test #47:
score: 0
Accepted
time: 14ms
memory: 9992kb
input:
3000 753431 -267724 -555232 -29059 -892958 213522 -652003 -197923 -819911 -417118 -736798 -47940 -89544 312271 -439050 -33030 525864 -934161 -79313 -163743 -741158 37022 -135584 219394 717864 618928 703073 -630548 746596 179632 755642 624810 -595284 248552 203969 142911 -374182 958668 -168980 64491 ...
output:
4747256498592.4775390625
result:
ok found '4747256498592.47754', expected '4747256498592.47754', error '0.00000'
Test #48:
score: 0
Accepted
time: 9ms
memory: 7856kb
input:
3000 475514 14550 373903 -221467 2648 -518360 -202235 205279 -522661 476722 -424665 -321966 -695769 97232 -441327 668055 182098 -177321 -833174 -193814 -76265 126998 853696 -216194 520743 716340 889202 -846481 -79068 661949 631353 -862472 110866 -536259 -640875 -782677 550368 673567 -847983 522085 3...
output:
4668431697498.3330078125
result:
ok found '4668431697498.33301', expected '4668431697498.33301', error '0.00000'
Test #49:
score: 0
Accepted
time: 9ms
memory: 7924kb
input:
3000 -279278 -879732 467192 53965 18200 776146 828806 -27716 979398 -439365 174474 279798 173981 637951 -569611 905277 -495755 648924 28355 783443 360459 902372 877754 -278639 456535 -724 -263556 263607 -161312 196556 714602 187648 92567 -201772 535440 731689 137650 853996 -840665 501629 599989 -606...
output:
4684502991550.8408203125
result:
ok found '4684502991550.84082', expected '4684502991550.84082', error '0.00000'
Test #50:
score: 0
Accepted
time: 7ms
memory: 7972kb
input:
3000 640725 909513 -309632 763669 -378568 -260248 -832475 469076 -723359 300793 -793830 207617 509307 80629 -726840 708683 -949427 534265 -623515 -406665 942372 -27794 -466441 -835530 -212843 -506088 -907914 -389887 -204558 826372 433304 -455777 -856756 -126168 989869 150521 -866554 -838234 432200 9...
output:
4667356227087.0332031250
result:
ok found '4667356227087.03320', expected '4667356227087.03320', error '0.00000'
Subtask #2:
score: 20
Accepted
Dependency #1:
100%
Accepted
Test #51:
score: 20
Accepted
time: 207ms
memory: 10592kb
input:
40000 1000000 1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000...
output:
113143751936.5071305707
result:
ok found '113143751936.50713', expected '113134256562.72281', error '0.00008'
Test #52:
score: 0
Accepted
time: 535ms
memory: 10436kb
input:
40000 -451651 -435104 -814810 121274 -184862 -824302 -685796 961992 150555 421815 625519 702343 -649848 308225 -460696 393131 101197 29636 -908455 -596493 -659331 556973 615189 -453089 -532888 443728 939764 -48966 826157 -408514 -378666 -447424 -108302 5278 -606361 -656863 86410 -132724 -611415 -362...
output:
834534066958532.4424438477
result:
ok found '834534066958532.50000', expected '834534071011810.75000', error '0.00000'
Test #53:
score: 0
Accepted
time: 525ms
memory: 10396kb
input:
40000 768408 691127 103199 135598 -195554 835703 704860 200291 -431177 472609 843123 -47704 904032 -385407 -558549 -532264 -858128 -810696 -259351 -360042 782830 176766 86002 273908 47444 -841165 7266 127102 151667 -47468 991726 761475 -636965 63592 519559 -110468 -303117 988612 -85935 -977465 -9964...
output:
834294280225809.1563720703
result:
ok found '834294280225809.12500', expected '834294286308746.75000', error '0.00000'
Test #54:
score: 0
Accepted
time: 526ms
memory: 10396kb
input:
40000 -104241 623726 -660967 259763 650613 -445894 -798821 414756 120064 -214074 -109931 -434241 -498424 -501148 520488 17526 -875779 985847 -82687 664593 855872 92403 -29227 144469 181495 -517006 390857 -66507 -770819 292920 654144 809439 375563 -785220 794969 -36124 -672449 -919567 77989 406259 -1...
output:
835812169175266.3856811523
result:
ok found '835812169175266.37500', expected '835812172281380.50000', error '0.00000'
Test #55:
score: 0
Accepted
time: 530ms
memory: 10436kb
input:
40000 845851 533992 670087 -611702 -948037 -727007 -746933 -397648 -582805 -13487 -522766 -806949 710005 -874703 -532462 705625 -967441 375187 -718387 -428314 -374590 -141694 763732 -643397 87844 463301 959232 380545 5813 310745 512860 -119765 708729 314774 77837 108873 405081 295080 691759 931235 -...
output:
835303079824844.5199584961
result:
ok found '835303079824844.50000', expected '835303083238218.00000', error '0.00000'
Test #56:
score: 0
Accepted
time: 520ms
memory: 8416kb
input:
40000 651041 274698 826982 -978811 35392 -188247 307132 -306424 -887432 -728744 -446024 322809 288100 336792 499842 -101877 -332407 515619 712977 569826 -827555 333731 500173 -75942 -894486 48295 751786 766902 192245 -544373 -94959 -928510 955753 -789910 387203 -374599 537726 8012 -627739 -732672 13...
output:
835184237864732.9557495117
result:
ok found '835184237864733.00000', expected '835184245628322.50000', error '0.00000'
Test #57:
score: 0
Accepted
time: 522ms
memory: 8412kb
input:
40000 -8172 -484982 -613500 -966632 -742157 572870 -216441 -591593 -947226 -882116 -835162 -876688 986690 89004 -378279 -36293 -831898 -576664 -1310 -840806 10420 311600 -776513 -303100 -495298 -439378 250837 -999369 800381 620076 -909643 -993355 85400 -334867 562627 274347 156704 557794 -369783 -78...
output:
833652636318028.5522460938
result:
ok found '833652636318028.50000', expected '833652635511235.00000', error '0.00000'
Test #58:
score: 0
Accepted
time: 520ms
memory: 8412kb
input:
40000 -517671 801168 -176205 -492390 772237 402950 -686776 491267 -359427 212648 -120760 -831806 -136521 -127285 -428673 208179 381080 271399 797979 -745589 -103422 -9389 722750 870904 -239478 639867 -800208 -546240 -848073 -54953 841200 -259661 387507 468490 544426 388093 460053 131478 -223273 5750...
output:
834155694964183.6272583008
result:
ok found '834155694964183.62500', expected '834155699397599.87500', error '0.00000'
Test #59:
score: 0
Accepted
time: 526ms
memory: 10532kb
input:
40000 55157 243271 186920 951974 390888 -985127 479645 -223338 -743095 307057 -232788 351760 -397090 698818 274297 -966366 456069 -166847 880080 916255 -588013 -386366 325583 -663881 -730839 138263 -552029 100671 -252380 -371852 670287 464347 -878207 412459 286083 411520 -452323 -842779 -127714 -766...
output:
833661720550570.7532958984
result:
ok found '833661720550570.75000', expected '833661719492541.00000', error '0.00000'
Test #60:
score: 0
Accepted
time: 527ms
memory: 8400kb
input:
40000 -455318 667004 311869 835282 139627 530087 -930469 -421882 332108 -540215 -953133 594757 434418 -299769 37738 177368 -406210 730421 520618 380394 -305330 -959089 470067 107042 -737718 12435 -648228 -572535 -556749 -132324 -159442 -143492 972546 480800 612894 -238682 -725845 485406 -949866 -278...
output:
832854826375668.0811767578
result:
ok found '832854826375668.12500', expected '832854822932252.25000', error '0.00000'
Test #61:
score: 0
Accepted
time: 526ms
memory: 10596kb
input:
40000 376085 -778570 811074 -206861 618142 -661624 -541445 -190965 -140446 -42486 -779430 717618 834221 525620 -800088 -868129 -627749 629610 150860 -635701 -923070 -290226 -340585 49868 663992 567928 805536 651501 -490105 791123 322897 79906 156304 -688328 451257 -920873 77453 750228 940831 136386 ...
output:
835457629808438.6019897461
result:
ok found '835457629808438.62500', expected '835457632548817.62500', error '0.00000'
Test #62:
score: 0
Accepted
time: 541ms
memory: 8420kb
input:
40000 939475 755953 -462638 -276979 969154 536405 981513 632937 -861455 -270584 -719776 768110 -109409 -994437 -358795 -855092 832905 -336749 881917 539597 -520475 -291629 676703 963081 -544568 -903158 113712 -390370 -796942 -3433 309682 212524 608169 837271 -103780 -862049 -926864 -460294 -834624 -...
output:
833304252864014.5159912109
result:
ok found '833304252864014.50000', expected '833304257880731.37500', error '0.00000'
Test #63:
score: 0
Accepted
time: 530ms
memory: 10464kb
input:
40000 217060 -988504 -788257 -484019 -206265 -722477 783449 -816570 630266 806070 -466250 353109 -316923 -308138 -689474 602726 287506 188074 104292 -178131 -865035 -230816 -267452 778772 -619742 -261539 -81799 398522 140140 711959 408296 756002 178239 -301467 -242402 -662189 -275434 46166 340308 91...
output:
831722972277338.2139892578
result:
ok found '831722972277338.25000', expected '831722975601031.87500', error '0.00000'
Test #64:
score: 0
Accepted
time: 517ms
memory: 8456kb
input:
40000 729910 252025 815395 -310366 160249 193299 -343999 48151 568066 494485 276898 -238322 793633 -412361 777148 -199742 857652 335903 82634 -152555 -55352 -860726 374382 -942983 -731517 798993 647789 -470650 -788857 738905 343825 788044 728425 226160 918109 -457364 -459680 -339594 -151312 -784961 ...
output:
832741131473399.6476440430
result:
ok found '832741131473399.62500', expected '832741136306178.25000', error '0.00000'
Test #65:
score: 0
Accepted
time: 528ms
memory: 8280kb
input:
40000 -161821 -894261 -447265 992286 -285114 -371277 -459741 284961 570095 -485867 722945 544755 720939 743710 981551 -523094 -770183 -349405 -183271 -520171 -235899 520985 303751 5877 263310 48253 -273869 1561 174221 625023 -791065 -87672 -449502 908325 806112 -96884 -66165 -27799 485884 479817 -11...
output:
836322693114383.3652954102
result:
ok found '836322693114383.37500', expected '836322696541909.62500', error '0.00000'
Test #66:
score: 0
Accepted
time: 523ms
memory: 10512kb
input:
40000 700805 -671290 103089 339755 975254 424697 556226 -981021 67660 -277760 705726 -352928 -685640 797036 36960 -247281 -884847 931726 369597 -375608 467353 521847 -3652 -514504 915198 -851403 858911 642051 227095 -275594 637558 -390138 -39830 189466 -184021 285376 929554 414008 22069 -617927 1413...
output:
832806689087318.6803588867
result:
ok found '832806689087318.62500', expected '832806691733866.25000', error '0.00000'
Test #67:
score: 0
Accepted
time: 522ms
memory: 8412kb
input:
40000 -891912 -679101 773915 113107 -928632 -916923 -48493 465720 -464794 70162 -4422 897149 599412 -162362 -653746 214311 303882 447035 -553752 -640365 -303240 -213467 998638 -421817 183317 -164913 130965 819985 -219240 -818931 -347239 787694 79622 274476 -991271 -605753 994714 864244 -346646 85158...
output:
834994266610146.8403320312
result:
ok found '834994266610146.87500', expected '834994277009981.62500', error '0.00000'
Test #68:
score: 0
Accepted
time: 548ms
memory: 10332kb
input:
40000 1000000 1000000 -999199 -999951 -999849 -999075 -999384 -999180 -999184 -999159 -999532 -999277 -999009 -999587 -999708 -999438 -999574 -999325 -999591 -999276 -999083 -999049 -999366 -999255 -999751 -999634 -999660 -999569 -999408 -999014 -999035 -999634 -999803 -999552 -999603 -999633 -99925...
output:
528688449544.6600475609
result:
ok found '528688449544.66003', expected '528678963115.19421', error '0.00002'
Test #69:
score: 0
Accepted
time: 520ms
memory: 8544kb
input:
40000 1000000 1000000 -999804 -999826 -999978 -999243 -999550 -999669 -999693 -999351 -999676 -999764 -999930 -999428 -999776 -999740 -999646 -999296 -999505 -999267 -999037 -999456 -999940 -999838 -999899 -999052 -999653 -999255 -999531 -999908 -999155 -999397 -999018 -999402 -999801 -999588 -99907...
output:
529580027500.2939211428
result:
ok found '529580027500.29395', expected '529570542330.75629', error '0.00002'
Test #70:
score: 0
Accepted
time: 523ms
memory: 8532kb
input:
40000 1000000 1000000 -999051 -999946 -999602 -999097 -999205 -999180 -999544 -999936 -999738 -999528 -999594 -999955 -999420 -999516 -999995 -999811 -999300 -999864 -999485 -999829 -999090 -999959 -999861 -999775 -999470 -999776 -999665 -999045 -999209 -999612 -999222 -999523 -999365 -999875 -99973...
output:
530388915142.6723359823
result:
ok found '530388915142.67236', expected '530379429955.33246', error '0.00002'
Subtask #3:
score: 30
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #71:
score: 30
Accepted
time: 1430ms
memory: 11268kb
input:
100000 253412 -610406 -16489 387426 -739948 -867466 -250909 -862174 -964567 -594186 -448343 -932251 -322126 -862547 -476296 -49194 -197842 164195 -835903 -637489 -276245 -439407 494995 -604829 911957 -209569 -609574 494563 -359072 -385342 928008 -275050 928454 552504 -898849 853398 -968642 -89110 -2...
output:
5203552944274198.2441406250
result:
ok found '5203552944274198.00000', expected '5203552963450151.00000', error '0.00000'
Test #72:
score: 0
Accepted
time: 1425ms
memory: 11408kb
input:
100000 607851 881793 289968 -72526 636728 -996759 -386180 948368 281669 -908859 -76609 -148028 117493 -229324 -816759 230448 31426 -260595 -162856 665669 156840 -933130 188284 -937651 217297 819391 -399152 165059 305579 122548 -575878 -643028 329545 941619 -687746 184238 -184108 121796 908458 414791...
output:
5211317472401136.0971679688
result:
ok found '5211317472401136.00000', expected '5211317510859471.00000', error '0.00000'
Test #73:
score: 0
Accepted
time: 1423ms
memory: 11416kb
input:
100000 -278354 98678 -272807 786947 -211970 738201 -363096 -832746 -546528 -387351 -498709 480363 -546811 -36882 554392 -303420 -955639 -13752 762350 -619992 710137 -710862 16766 -100325 -821758 960626 565735 370985 -879747 264735 -402280 563433 -575032 -276129 -105749 -251940 -652856 755935 905390 ...
output:
5211767822764243.7861328125
result:
ok found '5211767822764244.00000', expected '5211767842028002.00000', error '0.00000'
Test #74:
score: 0
Accepted
time: 1423ms
memory: 11236kb
input:
100000 41736 68087 805539 -900595 -599445 -163350 837339 689622 -378161 480905 -719499 -325201 -425708 106238 486291 -376670 388043 703271 -818782 144285 859529 390755 -705897 -512304 984228 19759 213952 -761997 -961436 -769248 593462 564328 -33199 -846667 457700 -431358 839519 371353 -414674 511112...
output:
5217537586800976.2666015625
result:
ok found '5217537586800976.00000', expected '5217537605843006.00000', error '0.00000'
Test #75:
score: 0
Accepted
time: 1434ms
memory: 12296kb
input:
100000 -105308 -182016 587728 52909 -805484 476085 -645943 331439 83586 414646 155692 286126 993342 -594392 794530 -614782 782802 -484084 -945725 625331 -495425 849779 -134435 -900174 -314977 915886 822157 -349372 -961274 -377328 931103 724587 695560 641896 408067 654980 -700450 -431471 -496334 2194...
output:
5217666347515267.5600585938
result:
ok found '5217666347515268.00000', expected '5217666375937737.00000', error '0.00000'
Test #76:
score: 0
Accepted
time: 1427ms
memory: 11964kb
input:
100000 -656607 6037 -852171 203614 -678332 -941149 216360 715287 -277525 -336893 -230157 359672 -982076 -101721 326524 -449482 -275971 -177875 -838839 -286774 -874422 54249 660717 -87774 -701170 -660792 557342 442829 -711329 -343546 -196236 -968087 -223007 678336 654787 618780 -165535 344389 -750594...
output:
5213602018075006.9350585938
result:
ok found '5213602018075007.00000', expected '5213602036938938.00000', error '0.00000'
Test #77:
score: 0
Accepted
time: 1426ms
memory: 12000kb
input:
100000 -858262 -779062 -79799 367867 -654432 -955739 -529201 -232884 -323321 944060 43029 -13425 786886 744356 468180 691772 -394603 -58097 -501107 -992670 -98021 -715750 447167 587208 187117 577693 384876 -595901 -837465 -44665 -346590 52464 312980 -125155 -95675 702966 193594 -260176 51758 -914946...
output:
5215642658232888.2402343750
result:
ok found '5215642658232888.00000', expected '5215642680136348.00000', error '0.00000'
Test #78:
score: 0
Accepted
time: 562ms
memory: 11392kb
input:
100000 1000000 1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -100000...
output:
282863622838.0398297012
result:
ok found '282863622838.03986', expected '282839884047.49414', error '0.00008'
Test #79:
score: 0
Accepted
time: 1407ms
memory: 11764kb
input:
100000 1000000 1000000 -999641 -999892 -999649 -999653 -999906 -999651 -999508 -999624 -999872 -999791 -999662 -999761 -999862 -999550 -999542 -999500 -999838 -999507 -999536 -999980 -999893 -999753 -999925 -999567 -999647 -999790 -999765 -999843 -999660 -999525 -999988 -999979 -999840 -999895 -9996...
output:
1589169081768.0784325600
result:
ok found '1589169081768.07837', expected '1589145421906.67603', error '0.00001'
Test #80:
score: 0
Accepted
time: 1408ms
memory: 11412kb
input:
100000 1000000 1000000 -999760 -999810 -999581 -999560 -999687 -999645 -999971 -999713 -999850 -999539 -999591 -999959 -999897 -999924 -999863 -999553 -999868 -999964 -999512 -999827 -999930 -999799 -999828 -999944 -999513 -999869 -999798 -999597 -999553 -999919 -999886 -999838 -999827 -999535 -9999...
output:
1588224200187.9470759630
result:
ok found '1588224200187.94702', expected '1588200539962.32129', error '0.00001'
Subtask #4:
score: 20
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #81:
score: 20
Accepted
time: 4728ms
memory: 20436kb
input:
300000 -401109 -282916 701779 346625 594693 171455 966956 425859 -511769 -602303 548152 185861 -70126 -377561 -64514 683522 602259 721741 -675265 -837378 -473236 606778 -610389 -270499 306931 -546978 -903101 -89420 -475541 -465106 -78045 -343606 430013 449245 224864 186548 407068 874291 497181 62911...
output:
46931283449621997.0117187500
result:
ok found '46931283449622000.00000', expected '46931283639582440.00000', error '0.00000'
Test #82:
score: 0
Accepted
time: 4739ms
memory: 20192kb
input:
300000 -114253 -832460 -830731 750287 767249 375958 903398 -246789 617765 432343 526943 -833521 -873994 -950741 -279480 -783392 976041 -525282 -910191 921376 446984 -631501 558094 530786 -548759 -693399 -135627 -321523 -803368 -72511 -499943 150128 686107 761375 750803 -171792 825794 -570158 -110762...
output:
46892509799413079.8203125000
result:
ok found '46892509799413080.00000', expected '46892509969641648.00000', error '0.00000'
Test #83:
score: 0
Accepted
time: 4755ms
memory: 20728kb
input:
300000 422538 876372 -93349 -302119 -373773 855827 -908956 108366 -94723 748465 696868 61021 -30084 -739846 105186 135515 -740123 702050 475027 340761 -956949 -554144 -103603 -22763 -784131 457815 322060 -55789 -915479 -8573 887748 -327073 -905989 -767624 179970 -863106 453598 766851 244730 -12915 -...
output:
46952116615191052.3906250000
result:
ok found '46952116615191056.00000', expected '46952116856106432.00000', error '0.00000'
Test #84:
score: 0
Accepted
time: 4756ms
memory: 21536kb
input:
300000 -333718 538704 92341 501120 25575 -86559 476212 -150114 -379800 -42460 101232 -403040 -591941 -672128 468648 174284 278300 -214526 144453 614346 -126854 75924 -405184 -76302 267840 88275 -822500 -7392 324750 -534531 22048 -16950 90792 -349168 -827524 -647740 -119100 300468 -784845 722757 -732...
output:
26378346984737868.8945312500
result:
ok found '26378346984737868.00000', expected '26378347203809652.00000', error '0.00000'
Test #85:
score: 0
Accepted
time: 4722ms
memory: 20944kb
input:
300000 955 2549 -995118 953378 284 -120 -3653 -6539 681349 367888 -427 -630 5023 -243 733490 -859699 -179 762 -2744 5666 281044 -139935 -157 -423 3269 -5106 773046 -776981 113 878 2461 1953 -227120 -354115 802 -709 -776 7773 87798 -938748 41 -440 -1738 -3713 -493752 -323823 882 342 -4586 9250 -99759...
output:
20651392580224927.8652343750
result:
ok found '20651392580224928.00000', expected '20651392716693124.00000', error '0.00000'
Test #86:
score: 0
Accepted
time: 4689ms
memory: 20480kb
input:
300000 1000000 1000000 -999789 -999669 -999802 -999956 -999525 -999980 -999522 -999950 -999919 -999828 -999618 -999967 -999718 -999995 -999594 -999917 -999619 -999708 -999953 -999744 -999783 -999733 -999677 -999528 -999891 -999767 -999838 -999889 -999681 -999642 -999657 -999696 -999705 -999791 -9996...
output:
12601633506098.6677350998
result:
ok found '12601633506098.66797', expected '12601562988298.20703', error '0.00001'
Test #87:
score: 0
Accepted
time: 1932ms
memory: 20960kb
input:
300000 1000000 1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -100000...
output:
848596525843.1493865848
result:
ok found '848596525843.14941', expected '848525308996.73486', error '0.00008'
Subtask #5:
score: 20
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Test #88:
score: 20
Accepted
time: 8199ms
memory: 29344kb
input:
500000 56730 -231000 -761074 -123200 -284991 -431880 176400 131328 -696 665880 680760 -7128 -146616 46626 -332621 238736 492024 352896 12650 -280228 486751 395822 65656 521284 -399926 -53130 -144156 45844 63297 401128 -54540 107759 30720 -139840 138380 -176904 10366 52890 -469300 498655 236973 -3427...
output:
73221666190560347.9296875000
result:
ok found '73221666190560352.00000', expected '73221666782821392.00000', error '0.00000'
Test #89:
score: 0
Accepted
time: 8229ms
memory: 30332kb
input:
500000 16606 27176 -686712 13608 -447930 478170 -247432 -48521 -133043 -45406 -17922 83420 53256 -600523 -551808 30651 341936 -230994 -3924 -211178 -149379 62708 -129828 -187920 -314818 108606 -11300 -49760 -249984 -297663 182780 -17182 210600 -82087 -327558 33300 11988 700944 7480 -153634 11913 -61...
output:
73223648587905875.1640625000
result:
ok found '73223648587905872.00000', expected '73223649187285728.00000', error '0.00000'
Test #90:
score: 0
Accepted
time: 8198ms
memory: 30172kb
input:
500000 206654 351900 657952 97920 135408 -147651 31050 817176 308024 807460 73530 653480 336742 179712 76156 263940 -131600 28946 70666 306075 -30090 201376 -255340 -83868 223892 -40186 248230 383880 18788 -319280 -45262 -96915 -711360 -469386 21360 -236643 104110 -15752 88450 -245799 -127872 -14637...
output:
73232584267438415.9375000000
result:
ok found '73232584267438416.00000', expected '73232584896271424.00000', error '0.00000'
Test #91:
score: 0
Accepted
time: 8185ms
memory: 30036kb
input:
500000 17848 -529375 300840 -23184 476586 456604 -224434 273930 50825 450468 277764 -65472 304570 38440 138375 -10816 -286928 164725 -438746 -253953 56550 271622 40128 331520 361675 -34578 28680 955500 405040 239598 230175 -145521 -708257 -320673 -335280 -35190 389821 139590 121524 -115935 767344 49...
output:
73082979257348554.6171875000
result:
ok found '73082979257348560.00000', expected '73082979847776576.00000', error '0.00000'
Test #92:
score: 0
Accepted
time: 8180ms
memory: 30508kb
input:
500000 393328 -113296 -715770 607430 983060 181037 -109251 -4074 539596 -13311 -9344 217250 -1932 107445 -471350 -75852 -620217 788292 -169476 57084 -35750 198666 12870 -340955 -117912 -95612 345384 -172638 -473525 -355256 7128 -325434 -510926 14532 -675024 61880 -74272 427680 -266866 14861 36957 -2...
output:
73334934786886220.6015625000
result:
ok found '73334934786886224.00000', expected '73334935396555712.00000', error '0.00000'
Test #93:
score: 0
Accepted
time: 8139ms
memory: 30152kb
input:
500000 43835 4400 -145350 97860 422800 182819 648324 -551475 -311318 -528192 258038 -9864 218986 -6666 546614 -649774 575976 -99990 329562 -853440 -406644 62715 380886 -279000 -278712 239596 -167958 5760 190180 -83688 -131532 -998000 -10972 -318786 292336 -551616 31212 2232 -77352 -729300 534750 -40...
output:
73204176676602890.2734375000
result:
ok found '73204176676602896.00000', expected '73204177236179232.00000', error '0.00000'
Test #94:
score: 0
Accepted
time: 8174ms
memory: 29884kb
input:
500000 324194 631716 363755 66862 -352737 -43757 199423 52542 90906 -115304 -98252 -296060 250266 123057 37674 -96760 -70620 122428 170400 -41181 -108680 747916 -623322 -16632 88928 185094 -8190 -519942 -7446 -67344 74925 441235 512110 -12663 373256 -126684 -346880 451516 570648 82594 64350 41008 34...
output:
73302314346004494.0468750000
result:
ok found '73302314346004496.00000', expected '73302314919790624.00000', error '0.00000'
Test #95:
score: 0
Accepted
time: 8145ms
memory: 29756kb
input:
500000 362049 -327096 229830 781008 -308000 311917 502417 179052 600732 293550 -73831 365806 -61663 409220 10010 -685948 393618 -813120 -165424 453125 -807570 2223 -378870 -362973 483320 -2263 -220000 1290 491521 40480 56000 -590625 21952 356628 138876 630498 -387090 -364770 -800881 -128920 214032 -...
output:
73283542578847516.7578125000
result:
ok found '73283542578847520.00000', expected '73283543201706512.00000', error '0.00000'
Test #96:
score: 0
Accepted
time: 8210ms
memory: 29584kb
input:
500000 247112 -12543 248660 -510286 982341 -151557 725860 -887948 -538148 -775017 920621 -340235 154588 -420818 -282893 -185759 -812380 577047 459664 -402455 -498927 -209807 777620 -182326 625626 -554315 37895 -309250 229117 -746881 -649614 147381 93657 659059 -243945 -878958 -781711 -520033 210476 ...
output:
130313488786372540.3203125000
result:
ok found '130313488786372544.00000', expected '130313489397234416.00000', error '0.00000'
Test #97:
score: 0
Accepted
time: 8198ms
memory: 29304kb
input:
500000 985532 -93463 -652601 -499999 650908 544454 -886606 727561 -506258 -191306 16155 -666620 327608 -699529 76307 -535776 -443553 833634 836844 -852536 -563421 923547 357871 -108958 -174526 -223336 263449 -343015 794201 298115 303753 845831 -842704 -271932 -17912 -991228 -328444 -980085 180688 95...
output:
130292269054033879.4218750000
result:
ok found '130292269054033872.00000', expected '130292269578066704.00000', error '0.00000'
Test #98:
score: 0
Accepted
time: 3245ms
memory: 30076kb
input:
500000 1000000 1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -100000...
output:
1414329428848.2537093163
result:
ok found '1414329428848.25366', expected '1414220039122.50854', error '0.00008'
Test #99:
score: 0
Accepted
time: 8114ms
memory: 30064kb
input:
500000 1000000 1000000 -999895 -999834 -999083 -999333 -998533 -998925 -999107 -999768 -999296 -998992 -999529 -999425 -999087 -999285 -999665 -999714 -999999 -998780 -999132 -998897 -999543 -999726 -998945 -998865 -999245 -998843 -998682 -999341 -999790 -999649 -999535 -999580 -998828 -998560 -9994...
output:
99170514597668.4321746826
result:
ok found '99170514597668.43750', expected '99170406096528.59375', error '0.00000'
Test #100:
score: 0
Accepted
time: 8123ms
memory: 29696kb
input:
500000 1000000 1000000 -999166 -999032 -998742 -999336 -998972 -999912 -999638 -998505 -999783 -998952 -999377 -999713 -999373 -999914 -999778 -999427 -998976 -999095 -999602 -998832 -999447 -999383 -998595 -999487 -998522 -999560 -999681 -998645 -998791 -999843 -999017 -999729 -999421 -999509 -9994...
output:
99253599189998.3860244751
result:
ok found '99253599189998.39062', expected '99253490694630.18750', error '0.00000'
Extra Test:
score: -3
Extra Test Failed : Wrong Answer on 2
time: 19ms
memory: 7860kb
input:
4002 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -3 -2 -...
output:
34204662.0316304410
result:
wrong answer 1st numbers differ - expected: '34208903.03667', found: '34204662.03163', error = '0.00012'