QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#727025 | #55. 欧几里得距离之和 | freematt_matt | 60 | 8695ms | 10444kb | C++14 | 415b | 2024-11-09 11:00:44 | 2024-11-09 11:00:44 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N = 5e5+10;
double x[N], y[N];
inline double di(int i, int j) {
return sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
}
int main() {
int n; cin>>n;
double ans=0;
for(int i = 1; i <= n; i++)cin>>x[i]>>y[i];
for(int i = 1; i <= n; i++) {
for(int j = i+1; j <= n; j++) {
ans+=di(i,j);
}
}
cout<<ans;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 10ms
memory: 5888kb
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:
4.69315e+12
result:
ok found '4693150000000.00000', expected '4693148621177.00000', error '0.00000'
Test #2:
score: 10
Accepted
time: 10ms
memory: 5972kb
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:
4.74361e+12
result:
ok found '4743610000000.00000', expected '4743610987955.02344', error '0.00000'
Test #3:
score: 10
Accepted
time: 10ms
memory: 5884kb
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:
4.67107e+12
result:
ok found '4671070000000.00000', expected '4671074128383.44824', error '0.00000'
Test #4:
score: 10
Accepted
time: 10ms
memory: 5872kb
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:
4.67305e+12
result:
ok found '4673050000000.00000', expected '4673049788231.09277', error '0.00000'
Test #5:
score: 10
Accepted
time: 10ms
memory: 5868kb
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:
4.70939e+12
result:
ok found '4709390000000.00000', expected '4709391772648.32422', error '0.00000'
Test #6:
score: 10
Accepted
time: 7ms
memory: 5964kb
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:
4.70955e+12
result:
ok found '4709550000000.00000', expected '4709545916171.08594', error '0.00000'
Test #7:
score: 10
Accepted
time: 10ms
memory: 5692kb
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:
4.70227e+12
result:
ok found '4702270000000.00000', expected '4702272786800.48145', error '0.00000'
Test #8:
score: 10
Accepted
time: 10ms
memory: 5972kb
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:
4.67693e+12
result:
ok found '4676930000000.00000', expected '4676933740443.95898', error '0.00000'
Test #9:
score: 10
Accepted
time: 10ms
memory: 5924kb
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:
4.67873e+12
result:
ok found '4678730000000.00000', expected '4678730232665.55664', error '0.00000'
Test #10:
score: 10
Accepted
time: 10ms
memory: 5928kb
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:
4.73944e+12
result:
ok found '4739440000000.00000', expected '4739438349780.34668', error '0.00000'
Test #11:
score: 10
Accepted
time: 7ms
memory: 5912kb
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:
4.67835e+12
result:
ok found '4678350000000.00000', expected '4678353315770.06641', error '0.00000'
Test #12:
score: 10
Accepted
time: 10ms
memory: 5852kb
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:
4.70005e+12
result:
ok found '4700050000000.00000', expected '4700048006859.72949', error '0.00000'
Test #13:
score: 10
Accepted
time: 10ms
memory: 5928kb
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:
4.71311e+12
result:
ok found '4713110000000.00000', expected '4713105916771.38184', error '0.00000'
Test #14:
score: 10
Accepted
time: 7ms
memory: 5868kb
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:
4.74709e+12
result:
ok found '4747090000000.00000', expected '4747094089728.06152', error '0.00000'
Test #15:
score: 10
Accepted
time: 10ms
memory: 5732kb
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:
4.66607e+12
result:
ok found '4666070000000.00000', expected '4666068388367.66504', error '0.00000'
Test #16:
score: 10
Accepted
time: 10ms
memory: 5856kb
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:
4.75272e+12
result:
ok found '4752720000000.00000', expected '4752719543853.14551', error '0.00000'
Test #17:
score: 10
Accepted
time: 10ms
memory: 5932kb
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:
4.67631e+12
result:
ok found '4676310000000.00000', expected '4676312838891.29004', error '0.00000'
Test #18:
score: 10
Accepted
time: 7ms
memory: 5980kb
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:
4.70141e+12
result:
ok found '4701410000000.00000', expected '4701408266360.74414', error '0.00000'
Test #19:
score: 10
Accepted
time: 10ms
memory: 5932kb
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:
4.7389e+12
result:
ok found '4738900000000.00000', expected '4738902764316.29785', error '0.00000'
Test #20:
score: 10
Accepted
time: 10ms
memory: 5932kb
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:
4.72211e+12
result:
ok found '4722110000000.00000', expected '4722109760393.45898', error '0.00000'
Test #21:
score: 10
Accepted
time: 10ms
memory: 5884kb
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:
4.71756e+12
result:
ok found '4717560000000.00000', expected '4717556103579.38379', error '0.00000'
Test #22:
score: 10
Accepted
time: 10ms
memory: 5924kb
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:
4.70309e+12
result:
ok found '4703090000000.00000', expected '4703086018260.00977', error '0.00000'
Test #23:
score: 10
Accepted
time: 10ms
memory: 5932kb
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:
4.69345e+12
result:
ok found '4693450000000.00000', expected '4693453647608.03516', error '0.00000'
Test #24:
score: 10
Accepted
time: 10ms
memory: 5876kb
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:
4.71588e+12
result:
ok found '4715880000000.00000', expected '4715878995479.58691', error '0.00000'
Test #25:
score: 10
Accepted
time: 7ms
memory: 5984kb
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:
4.67633e+12
result:
ok found '4676330000000.00000', expected '4676330656024.58398', error '0.00000'
Test #26:
score: 10
Accepted
time: 10ms
memory: 5968kb
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:
4.69454e+12
result:
ok found '4694540000000.00000', expected '4694535725056.35156', error '0.00000'
Test #27:
score: 10
Accepted
time: 10ms
memory: 5884kb
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:
4.73028e+12
result:
ok found '4730280000000.00000', expected '4730282541871.73047', error '0.00000'
Test #28:
score: 10
Accepted
time: 7ms
memory: 5880kb
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:
4.74294e+12
result:
ok found '4742940000000.00000', expected '4742942471381.37891', error '0.00000'
Test #29:
score: 10
Accepted
time: 10ms
memory: 5732kb
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:
4.68946e+12
result:
ok found '4689460000000.00000', expected '4689459570513.31445', error '0.00000'
Test #30:
score: 10
Accepted
time: 10ms
memory: 5932kb
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:
4.69542e+12
result:
ok found '4695420000000.00000', expected '4695420959564.40820', error '0.00000'
Test #31:
score: 10
Accepted
time: 10ms
memory: 5880kb
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:
4.75578e+12
result:
ok found '4755780000000.00000', expected '4755775068031.14551', error '0.00000'
Test #32:
score: 10
Accepted
time: 10ms
memory: 5984kb
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:
4.71485e+12
result:
ok found '4714850000000.00000', expected '4714854626581.33203', error '0.00000'
Test #33:
score: 10
Accepted
time: 10ms
memory: 5992kb
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:
4.70375e+12
result:
ok found '4703750000000.00000', expected '4703751541807.80957', error '0.00000'
Test #34:
score: 10
Accepted
time: 10ms
memory: 5872kb
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:
4.68413e+12
result:
ok found '4684130000000.00000', expected '4684130451549.20508', error '0.00000'
Test #35:
score: 10
Accepted
time: 10ms
memory: 5836kb
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:
4.68221e+12
result:
ok found '4682210000000.00000', expected '4682205448827.25293', error '0.00000'
Test #36:
score: 10
Accepted
time: 10ms
memory: 5912kb
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:
4.70724e+12
result:
ok found '4707240000000.00000', expected '4707243740979.13477', error '0.00000'
Test #37:
score: 10
Accepted
time: 10ms
memory: 5920kb
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:
4.73232e+12
result:
ok found '4732320000000.00000', expected '4732322402765.99121', error '0.00000'
Test #38:
score: 10
Accepted
time: 10ms
memory: 5920kb
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:
4.68823e+12
result:
ok found '4688230000000.00000', expected '4688225777963.39062', error '0.00000'
Test #39:
score: 10
Accepted
time: 10ms
memory: 5916kb
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:
4.73251e+12
result:
ok found '4732510000000.00000', expected '4732508677544.48438', error '0.00000'
Test #40:
score: 10
Accepted
time: 10ms
memory: 5932kb
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:
4.75299e+12
result:
ok found '4752990000000.00000', expected '4752989802192.14160', error '0.00000'
Test #41:
score: 10
Accepted
time: 10ms
memory: 5824kb
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:
4.64488e+12
result:
ok found '4644880000000.00000', expected '4644884410510.28223', error '0.00000'
Test #42:
score: 10
Accepted
time: 7ms
memory: 5876kb
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:
4.6893e+12
result:
ok found '4689300000000.00000', expected '4689297029476.65625', error '0.00000'
Test #43:
score: 10
Accepted
time: 10ms
memory: 5880kb
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:
4.66616e+12
result:
ok found '4666160000000.00000', expected '4666158693218.59570', error '0.00000'
Test #44:
score: 10
Accepted
time: 10ms
memory: 5912kb
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:
4.71135e+12
result:
ok found '4711350000000.00000', expected '4711345016757.92090', error '0.00000'
Test #45:
score: 10
Accepted
time: 10ms
memory: 5864kb
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:
4.69651e+12
result:
ok found '4696510000000.00000', expected '4696512127277.40723', error '0.00000'
Test #46:
score: 10
Accepted
time: 6ms
memory: 5872kb
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:
4.69642e+12
result:
ok found '4696420000000.00000', expected '4696421873822.12793', error '0.00000'
Test #47:
score: 10
Accepted
time: 10ms
memory: 5880kb
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:
4.74726e+12
result:
ok found '4747260000000.00000', expected '4747256498592.47754', error '0.00000'
Test #48:
score: 10
Accepted
time: 10ms
memory: 5912kb
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:
4.66843e+12
result:
ok found '4668430000000.00000', expected '4668431697498.33301', error '0.00000'
Test #49:
score: 10
Accepted
time: 10ms
memory: 5968kb
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:
4.6845e+12
result:
ok found '4684500000000.00000', expected '4684502991550.84082', error '0.00000'
Test #50:
score: 10
Accepted
time: 10ms
memory: 5872kb
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:
4.66736e+12
result:
ok found '4667360000000.00000', expected '4667356227087.03320', error '0.00000'
Subtask #2:
score: 20
Accepted
Dependency #1:
100%
Accepted
Test #51:
score: 20
Accepted
time: 1060ms
memory: 6268kb
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:
1.13134e+11
result:
ok found '113134000000.00000', expected '113134256562.72281', error '0.00000'
Test #52:
score: 20
Accepted
time: 1400ms
memory: 6276kb
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:
8.34534e+14
result:
ok found '834534000000000.00000', expected '834534071011810.75000', error '0.00000'
Test #53:
score: 20
Accepted
time: 1401ms
memory: 8192kb
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:
8.34294e+14
result:
ok found '834294000000000.00000', expected '834294286308746.75000', error '0.00000'
Test #54:
score: 20
Accepted
time: 1401ms
memory: 6216kb
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:
8.35812e+14
result:
ok found '835812000000000.00000', expected '835812172281380.50000', error '0.00000'
Test #55:
score: 20
Accepted
time: 1400ms
memory: 6272kb
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:
8.35303e+14
result:
ok found '835303000000000.00000', expected '835303083238218.00000', error '0.00000'
Test #56:
score: 20
Accepted
time: 1401ms
memory: 6216kb
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:
8.35184e+14
result:
ok found '835184000000000.00000', expected '835184245628322.50000', error '0.00000'
Test #57:
score: 20
Accepted
time: 1400ms
memory: 6160kb
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:
8.33653e+14
result:
ok found '833653000000000.00000', expected '833652635511235.00000', error '0.00000'
Test #58:
score: 20
Accepted
time: 1401ms
memory: 10000kb
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:
8.34156e+14
result:
ok found '834156000000000.00000', expected '834155699397599.87500', error '0.00000'
Test #59:
score: 20
Accepted
time: 1400ms
memory: 6268kb
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:
8.33662e+14
result:
ok found '833662000000000.00000', expected '833661719492541.00000', error '0.00000'
Test #60:
score: 20
Accepted
time: 1392ms
memory: 6212kb
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:
8.32855e+14
result:
ok found '832855000000000.00000', expected '832854822932252.25000', error '0.00000'
Test #61:
score: 20
Accepted
time: 1400ms
memory: 6212kb
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:
8.35458e+14
result:
ok found '835458000000000.00000', expected '835457632548817.62500', error '0.00000'
Test #62:
score: 20
Accepted
time: 1400ms
memory: 6192kb
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:
8.33304e+14
result:
ok found '833304000000000.00000', expected '833304257880731.37500', error '0.00000'
Test #63:
score: 20
Accepted
time: 1396ms
memory: 6168kb
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:
8.31723e+14
result:
ok found '831723000000000.00000', expected '831722975601031.87500', error '0.00000'
Test #64:
score: 20
Accepted
time: 1401ms
memory: 10120kb
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:
8.32741e+14
result:
ok found '832741000000000.00000', expected '832741136306178.25000', error '0.00000'
Test #65:
score: 20
Accepted
time: 1401ms
memory: 8040kb
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:
8.36323e+14
result:
ok found '836323000000000.00000', expected '836322696541909.62500', error '0.00000'
Test #66:
score: 20
Accepted
time: 1397ms
memory: 6216kb
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:
8.32807e+14
result:
ok found '832807000000000.00000', expected '832806691733866.25000', error '0.00000'
Test #67:
score: 20
Accepted
time: 1401ms
memory: 8128kb
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:
8.34994e+14
result:
ok found '834994000000000.00000', expected '834994277009981.62500', error '0.00000'
Test #68:
score: 20
Accepted
time: 1402ms
memory: 6208kb
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:
5.28679e+11
result:
ok found '528679000000.00000', expected '528678963115.19421', error '0.00000'
Test #69:
score: 20
Accepted
time: 1400ms
memory: 6020kb
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:
5.29571e+11
result:
ok found '529571000000.00000', expected '529570542330.75629', error '0.00000'
Test #70:
score: 20
Accepted
time: 1400ms
memory: 6020kb
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:
5.30379e+11
result:
ok found '530379000000.00000', expected '530379429955.33246', error '0.00000'
Subtask #3:
score: 30
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #71:
score: 30
Accepted
time: 8662ms
memory: 6628kb
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:
5.20355e+15
result:
ok found '5203550000000000.00000', expected '5203552963450151.00000', error '0.00000'
Test #72:
score: 30
Accepted
time: 8662ms
memory: 6632kb
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:
5.21132e+15
result:
ok found '5211320000000000.00000', expected '5211317510859471.00000', error '0.00000'
Test #73:
score: 30
Accepted
time: 8678ms
memory: 10404kb
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:
5.21177e+15
result:
ok found '5211770000000000.00000', expected '5211767842028002.00000', error '0.00000'
Test #74:
score: 30
Accepted
time: 8663ms
memory: 10320kb
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:
5.21754e+15
result:
ok found '5217540000000000.00000', expected '5217537605843006.00000', error '0.00000'
Test #75:
score: 30
Accepted
time: 8669ms
memory: 8560kb
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:
5.21767e+15
result:
ok found '5217670000000000.00000', expected '5217666375937737.00000', error '0.00000'
Test #76:
score: 30
Accepted
time: 8664ms
memory: 6628kb
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:
5.2136e+15
result:
ok found '5213600000000000.00000', expected '5213602036938938.00000', error '0.00000'
Test #77:
score: 30
Accepted
time: 8695ms
memory: 10376kb
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:
5.21564e+15
result:
ok found '5215640000000000.00000', expected '5215642680136348.00000', error '0.00000'
Test #78:
score: 30
Accepted
time: 6530ms
memory: 6688kb
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:
2.8284e+11
result:
ok found '282840000000.00000', expected '282839884047.49414', error '0.00000'
Test #79:
score: 30
Accepted
time: 8667ms
memory: 10444kb
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:
1.58915e+12
result:
ok found '1589150000000.00000', expected '1589145421906.67603', error '0.00000'
Test #80:
score: 30
Accepted
time: 8685ms
memory: 10348kb
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:
1.5882e+12
result:
ok found '1588200000000.00000', expected '1588200539962.32129', error '0.00000'
Subtask #4:
score: 0
Time Limit Exceeded
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #81:
score: 0
Time Limit Exceeded
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:
result:
Subtask #5:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
0%