QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#579737 | #9289. 1%-Euclidean | mengzdd | AC ✓ | 1142ms | 15628kb | C++14 | 1.2kb | 2024-09-21 17:35:19 | 2024-11-18 16:48:24 |
Judging History
answer
#include <bits/stdc++.h>
#define FOR(i,j,k) for(int i=j;i<=k;++i)
#define NFOR(i,j,k) for(int i=j;i>=k;--i)
#define mkp make_pair
#define fst first
#define sec second
#define inl inline
#define pb push_back
using namespace std;
typedef long long ll;
typedef double db;
typedef unsigned int ui;
typedef pair< int,int > pii;
inline int read()
{
int s=0,w=1; char ch=getchar();
while(ch<'0'||ch>'9') {if(ch=='-') w=-1; ch=getchar();}
while(ch>='0'&&ch<='9') {s=(s<<1)+(s<<3)+ch-'0',ch=getchar();}
return s*w;
}
void file()
{
freopen(".in","r",stdin);
freopen(".out","w",stdout);
}
void teltim(int x)
{
clock_t c1=0;
if(x) c1=clock();
else cerr<<endl<<clock()-c1<<"ms"<<endl;
}
const int N=5e5+5,B=30;
const db pi=acos(-1);
typedef pair < db,db > pdd;
int n;
db ans,tmp[N],s,x[N],y[N];
int main()
{
//file();
n=read();
x[0]=1;
y[0]=0;
FOR(i,1,n) x[i]=read(),y[i]=read();
for(int g=0;g<B;++g)
{
FOR(i,1,n) tmp[i]=x[i];
sort(tmp+1,tmp+n+1);
s+=abs(x[0]);
FOR(i,1,n) ans+=(2*i-n-2)*tmp[i];
FOR(i,0,n)
{
db xx=x[i]*cos(2*pi/B)-y[i]*sin(2*pi/B);
db yy=x[i]*sin(2*pi/B)+y[i]*cos(2*pi/B);
x[i]=xx;
y[i]=yy;
}
}
printf("%.10lf",ans/s);
return 0;
}
/*
3
-1 2
2 2
-1 -2
*/
//12.0000000000
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 7816kb
input:
3 -1 2 2 2 -1 -2
output:
11.9580587025
result:
ok error = -0.00350 (-3.49511e-03)
Test #2:
score: 0
Accepted
time: 1ms
memory: 7928kb
input:
4 0 0 2 0 0 2 2 2
output:
13.6271893088
result:
ok error = -0.00217 (-2.17216e-03)
Test #3:
score: 0
Accepted
time: 1ms
memory: 7880kb
input:
10 -5 -9 5 -1 -8 -7 -6 10 1 -2 -1 -6 -2 3 -3 -1 -5 2 -10 9
output:
447.3546126833
result:
ok error = -0.00130 (-1.29795e-03)
Test #4:
score: 0
Accepted
time: 1ms
memory: 7936kb
input:
100 38 5 49 98 51 73 -9 88 85 -17 74 -89 -7 -83 75 -45 -7 -86 -1 -83 64 29 -100 70 94 -31 33 -58 -19 53 -68 -24 -20 -95 -58 -82 96 17 -57 -66 25 -82 33 -88 -30 9 -78 -81 -96 80 -61 98 -70 91 18 -75 -74 -57 -49 46 -30 83 33 -71 97 -36 77 -98 -41 -80 -10 -58 -65 -82 75 -56 71 -99 -79 18 -69 45 85 37 1...
output:
567224.8193340653
result:
ok error = -0.00178 (-1.78128e-03)
Test #5:
score: 0
Accepted
time: 2ms
memory: 8024kb
input:
1000 944 590 -334 904 889 -282 425 -325 -103 -809 993 911 143 443 -932 605 -301 -176 -157 146 -633 -399 -150 955 -363 -14 -817 493 -47 720 -928 -965 -8 -316 272 -299 907 -72 -844 758 642 -52 235 498 -822 204 -224 618 337 55 -809 710 -564 -937 -638 -371 -961 244 -652 408 -298 955 264 -680 -963 -767 -...
output:
518593281.8416503072
result:
ok error = -0.00182 (-1.82120e-03)
Test #6:
score: 0
Accepted
time: 17ms
memory: 7960kb
input:
10000 -659 -2844 -8357 -6691 -1461 -3785 -2767 2416 -8822 1703 9241 -2262 -1504 -3990 6987 -5208 2984 -9116 7244 2503 -6187 6720 -1624 -931 6738 -7167 2962 -4352 -6964 -8792 6241 -582 -6450 -1229 2177 -1269 1714 -3459 -7260 -8263 6329 5496 9797 -8972 927 -5671 -2721 3134 9392 5161 -5527 -2240 -983 7...
output:
519638095968.9674682617
result:
ok error = -0.00183 (-1.82666e-03)
Test #7:
score: 0
Accepted
time: 198ms
memory: 10812kb
input:
100000 -83701 75196 45765 -6235 36272 37275 -35366 -82843 8306 -1369 -28173 46051 -65089 -8781 75824 -54559 -55700 -93735 59743 86007 -72405 -47645 24812 35094 -4454 -21204 -35485 87381 28200 45650 904 -80565 38488 14842 10353 48050 66074 7042 61753 71952 55030 -92952 -44662 -94767 -59269 -34289 374...
output:
520029841179592.4375000000
result:
ok error = -0.00183 (-1.82686e-03)
Test #8:
score: 0
Accepted
time: 1127ms
memory: 15544kb
input:
500000 -583904 203313 -340892 -796716 910437 -246461 -246636 206026 -735478 953404 746547 -77553 -661769 967977 -312048 -680490 -776092 95714 140302 677488 -907238 962373 -225267 107163 714274 -295282 430205 384021 -737797 -503077 871316 171099 -234497 -767343 -149102 399526 912881 -921105 -831662 6...
output:
130101490427633824.0000000000
result:
ok error = -0.00183 (-1.82681e-03)
Test #9:
score: 0
Accepted
time: 665ms
memory: 15596kb
input:
500000 3 8 -4 -10 6 7 5 -8 -4 4 2 8 -7 4 -10 -5 -9 -1 -7 9 7 10 3 5 2 -4 -10 -10 3 0 -3 7 -2 -9 8 4 -5 -6 2 -9 10 -4 9 4 3 -2 -6 8 0 8 -5 -9 -3 10 -9 -3 -7 -9 -7 8 -3 1 -1 -8 -9 7 -9 7 -5 0 -1 -1 -3 9 -2 -6 -5 1 7 -4 -4 5 7 5 -8 5 4 -2 6 8 6 6 4 -10 -7 -5 7 10 10 2 9 -4 -3 -6 1 9 -1 -10 -1 9 1 1 -10...
output:
1364413097114.5136718750
result:
ok error = -0.00187 (-1.86770e-03)
Test #10:
score: 0
Accepted
time: 167ms
memory: 15600kb
input:
500000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
0.0000000000
result:
ok error = 0.00000 (0.00000e+00)
Test #11:
score: 0
Accepted
time: 285ms
memory: 15548kb
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 1000000 1000000 1000000...
output:
176534428981203680.0000000000
result:
ok error = -0.00137 (-1.37055e-03)
Test #12:
score: 0
Accepted
time: 1130ms
memory: 15488kb
input:
500000 -70213 -71203 -61054 -79198 -95941 28199 -11770 99304 18752 98225 73256 68069 -88777 46027 -67547 73738 -87962 -47566 48747 87313 32574 94545 93353 -35849 -97310 -23035 92492 38013 -59278 -80535 -27784 -96062 47366 88070 -21221 97722 79500 -60660 -82446 56590 19991 97981 -89590 44424 85179 52...
output:
15890674728805178.0000000000
result:
ok error = -0.00183 (-1.82674e-03)
Test #13:
score: 0
Accepted
time: 1088ms
memory: 15496kb
input:
500000 -6858 -7277 2327 -9725 -5846 -8113 -5662 -8242 3573 -9339 -9999 90 -1601 9870 9875 -1571 7589 6511 -5146 -8573 -1281 -9917 4273 -9040 -4928 -8701 6890 -7247 -5057 -8626 9204 3908 6224 7826 -8209 5709 -7024 -7117 5797 8148 2480 9687 -8405 5416 -7298 6835 -4742 -8804 8882 -4594 -9285 3712 -4701...
output:
1593465136419087.0000000000
result:
ok error = -0.00183 (-1.82520e-03)
Test #14:
score: 0
Accepted
time: 886ms
memory: 15544kb
input:
500000 -985 -166 840 -542 -303 -952 -514 -857 -170 985 -888 -458 999 -22 171 985 -997 73 937 347 -474 880 52 -998 482 875 -999 18 -465 -885 -998 54 987 -157 -992 -124 998 48 -826 563 -604 -796 971 238 904 -427 -820 571 935 352 189 981 487 873 -974 -226 987 -155 -72 997 418 -908 192 981 660 -750 881 ...
output:
163740956080589.5312500000
result:
ok error = -0.00185 (-1.85483e-03)
Test #15:
score: 0
Accepted
time: 689ms
memory: 15628kb
input:
500000 64 -76 39 91 -99 12 99 12 99 -8 96 27 8 -99 -83 -55 93 -35 -36 -93 -7 99 -19 98 49 86 99 -9 99 4 -99 -9 54 -84 68 -72 83 55 -95 30 97 -23 -10 99 99 8 -96 -27 -99 -6 29 -95 15 -98 -87 -49 68 -73 -88 -46 99 -4 -88 -46 40 91 -60 -79 47 -88 -47 88 93 -36 -91 -40 98 19 -31 94 -78 62 27 -96 -80 -59...
output:
20771530122839.5429687500
result:
ok error = -0.00175 (-1.74715e-03)
Test #16:
score: 0
Accepted
time: 512ms
memory: 15600kb
input:
500000 9 -4 8 -5 -9 1 3 -9 3 9 -2 9 -9 3 7 -7 -7 6 5 -8 -9 0 0 -9 0 -9 6 -7 0 9 1 -9 0 -9 9 -3 -1 9 -9 1 0 -9 -9 0 -9 -2 8 5 -5 -8 -9 1 8 -5 -9 -3 -8 4 2 -9 -9 2 -8 -4 2 9 -8 5 -1 -9 -3 -9 4 -9 8 5 -4 8 8 5 4 8 2 -9 -3 9 -3 9 -6 7 0 9 9 -3 9 -3 -8 -5 3 9 -9 0 -1 -9 -7 6 1 9 -7 6 4 8 -6 7 1 9 9 2 -9 ...
output:
6457357774003.1884765625
result:
ok error = -0.00239 (-2.38784e-03)
Test #17:
score: 0
Accepted
time: 1123ms
memory: 15488kb
input:
500000 77493 63204 78981 61335 80629 -59151 -63468 77277 56293 82649 -93854 -34515 95789 28712 -94567 32510 -18302 -98310 -991 99995 -98648 16384 -59389 80454 -89278 45047 -98974 -14285 -36733 93008 -13224 -99121 -95959 28137 91899 -39425 70750 -70670 -99710 -7601 -21450 97672 -50140 86521 57408 -81...
output:
16322769771221808.0000000000
result:
ok error = -0.00183 (-1.82647e-03)
Test #18:
score: 0
Accepted
time: 1084ms
memory: 15544kb
input:
500000 -7563 -6541 -9999 81 8869 -4618 5594 -8288 8290 5592 9911 -1328 4562 -8898 -9949 -1007 -3501 -9366 9296 -3685 7661 6426 -4194 -9077 9635 -2674 -9980 -622 -3332 9428 8874 -4608 -8059 -5920 -7818 6234 -9041 4271 9581 2861 9808 1946 9725 2327 4861 8738 1171 9931 783 9969 9891 -1470 7658 6430 -94...
output:
2080927907875055.5000000000
result:
ok error = -0.00183 (-1.82542e-03)
Test #19:
score: 0
Accepted
time: 888ms
memory: 15600kb
input:
500000 974 223 912 -408 -693 -720 -748 -663 -932 360 368 929 -366 -930 -691 -722 -260 965 -136 990 -811 584 -86 996 -793 608 -748 663 898 -438 -319 -947 -87 -996 -762 646 146 989 95 -995 997 -72 -942 -335 681 732 843 536 345 938 566 823 -780 625 151 988 190 981 -397 -917 629 776 -934 356 -999 -17 -9...
output:
656818829926060.8750000000
result:
ok error = -0.00187 (-1.87421e-03)
Test #20:
score: 0
Accepted
time: 701ms
memory: 15428kb
input:
500000 -98 -15 3 99 88 -45 -99 3 -39 -91 77 -62 -75 65 -96 26 64 -76 -99 0 28 95 -21 -97 -74 66 98 -19 -67 -73 -49 86 -5 -99 -90 -42 -33 -94 -56 82 57 -81 -43 -90 75 -65 -73 -67 99 11 -68 -72 -81 57 -53 84 48 -87 -68 72 91 40 23 97 -94 -32 -75 -65 61 -78 -8 99 -47 88 -29 -95 31 -94 61 -78 49 86 23 9...
output:
514465551155761.6250000000
result:
ok error = -0.00178 (-1.77632e-03)
Test #21:
score: 0
Accepted
time: 521ms
memory: 15488kb
input:
500000 -6 -7 7 -7 1 -9 -1 -9 3 9 -9 0 -4 -8 -9 -1 4 9 3 9 9 3 -9 1 -8 5 -4 8 3 -9 -4 9 -4 8 9 -2 9 3 0 9 2 9 0 9 9 -4 9 1 5 -8 0 -9 -2 9 1 -9 3 -9 8 5 6 -7 -9 -1 -9 -1 -9 -3 4 8 -4 -8 6 7 2 9 3 -9 0 -9 9 2 4 -9 -9 -4 -8 -5 -6 7 -1 -9 -7 6 -8 -5 7 6 -6 -7 -5 -8 9 -1 0 9 9 0 -6 7 3 -9 -1 -9 1 -9 -8 -5...
output:
500180778310833.1250000000
result:
ok error = -0.00184 (-1.83955e-03)
Test #22:
score: 0
Accepted
time: 1134ms
memory: 15488kb
input:
500000 4091 99916 -82848 -56000 -83139 55567 78550 996910 785656 -618662 37191 -92826 -81244 58304 -33057 94377 349820 -936816 2736 99962 -50179 -86498 99617 -8742 6945 -99758 -96133 -27537 23358 -97233 -15596 98776 675275 737565 -63736 77056 -49018 87161 -996339 85481 -59440 80416 72081 69313 -9757...
output:
56548508890530760.0000000000
result:
ok error = -0.00183 (-1.82749e-03)
Test #23:
score: 0
Accepted
time: 1107ms
memory: 15564kb
input:
500000 -9734 2290 -762 -9970 -443 -9990 -925276 379293 -9969 782 -9967 811 929030 370002 8874 -4609 9902 1392 -9338 3577 9999 0 9858 -1673 -9998 159 153508 988147 3617 -9322 -8077 -5894 5430 -8397 -999686 25032 2420 -9702 -9722 -2340 885517 -464605 -66353 997796 -8809 4731 -3338 9426 9804 -1968 -862...
output:
47299017884828032.0000000000
result:
ok error = -0.00183 (-1.82829e-03)
Test #24:
score: 0
Accepted
time: 954ms
memory: 15496kb
input:
500000 -567649 -823270 -944 329 -838 544 482 875 840 541 600 799 -999 7 320 947 314 949 588130 -808765 605 795 -91281 -995825 -400 -916 -503 864 543 -839 956 291 -30 999 918 -396 -470601 -882345 999 -11 499577 866269 787 -615 -999 -8 -608 -793 747 664 -401 -915 -226 -974 -621 783 -992 -122 998 -59 -...
output:
46383117996297768.0000000000
result:
ok error = -0.00183 (-1.82507e-03)
Test #25:
score: 0
Accepted
time: 784ms
memory: 15616kb
input:
500000 91 39 -719553 694437 93 -36 -67 -74 -51 -85 98 -14 74 67 -86 49 0 99 83 -54 -5 -99 -58 81 -30 -95 -92 -37 -97 21 -5 99 40 91 27 96 -49 87 -752933 658096 90 43 -85 51 -94 33 -53 -84 -16 -98 54 -83 16 -98 72 -68 -969940 -243343 294519 955645 99 8 -869531 -493876 -99 8 56 -82 -11 99 66 75 889165...
output:
46291881352010264.0000000000
result:
ok error = -0.00182 (-1.81936e-03)
Test #26:
score: 0
Accepted
time: 651ms
memory: 15484kb
input:
500000 -950662 -310226 -9 1 0 -9 9 0 1 -9 -5 8 -3 -9 -103163 994664 9 0 1 9 796592 604516 -9 -3 -8 4 -9 1 -6 7 8 -4 4 -8 -9 3 -5 8 -996917 -78460 -9 -1 -3 9 -6 7 7 6 8 4 823632 -567123 531543 -847030 788574 614939 2 -9 -329768 -944061 9 -2 -134388 -990928 -9 -3 -9 0 2 -9 4 -9 655915 -754834 -4 8 5 -...
output:
46282699693177984.0000000000
result:
ok error = -0.00182 (-1.81987e-03)
Test #27:
score: 0
Accepted
time: 1116ms
memory: 15440kb
input:
500000 -12529 2 -910470 4 672773 4 -427096 -3 763846 5 -998768 -5 964819 0 96854 3 -218123 6 24533 9 376929 4 659757 5 75593 -2 283672 -4 968735 0 722998 -7 316082 -4 -370444 9 -722614 5 773227 3 593201 0 -98193 9 418077 8 -345716 -6 -840506 -6 -23962 -7 371344 -9 -681886 -1 -351094 -7 315383 9 -725...
output:
83341322193893840.0000000000
result:
ok error = -0.00000 (-9.58189e-07)
Test #28:
score: 0
Accepted
time: 1136ms
memory: 15564kb
input:
500000 -177677 -63971 -264184 -95119 716938 258107 285794 102893 -508316 -182997 889422 320221 -170689 -61456 -110221 -39691 589177 212107 -481764 -173448 -848585 -305509 833359 300034 632131 227583 401326 144488 336801 121254 326004 117367 311718 112235 -581858 -209481 -241152 -86817 115620 41624 -...
output:
83124170619289600.0000000000
result:
ok error = -0.00269 (-2.68512e-03)
Test #29:
score: 0
Accepted
time: 1121ms
memory: 15492kb
input:
500000 -118165 -97756 -259636 -214805 739345 611629 -610779 -505280 305743 252946 -610688 -505210 191511 158420 -732213 -605744 -620906 -513645 -599911 -496278 -652202 -539555 -758838 -627766 -120143 -99388 -71723 -59338 481398 398244 684156 565996 -388342 -321282 417995 345792 -665258 -550335 -7262...
output:
83231805945341008.0000000000
result:
ok error = -0.00197 (-1.97324e-03)
Test #30:
score: 0
Accepted
time: 1132ms
memory: 15564kb
input:
500000 164893 278802 -506267 -856037 -197737 -334337 -409232 -691965 60219 101842 -101662 -171910 242374 409821 2549 4300 -487201 -823831 105548 178470 -230847 -390329 -333044 -563157 -39723 -67182 -216956 -366857 372695 630193 -17335 -29298 -338432 -572261 -43098 -72878 308716 522001 -78382 -132529...
output:
83316414643322768.0000000000
result:
ok error = -0.00006 (-5.58228e-05)
Test #31:
score: 0
Accepted
time: 1133ms
memory: 15488kb
input:
500000 27259 142866 28328 148474 7370 38633 148036 775994 -53454 -280270 14869 77983 -144852 -759358 -166685 -873800 -110035 -576812 7217 37813 105124 551077 -48918 -256486 45978 241064 174622 915369 -68148 -357265 -173544 -909773 -142185 -745361 133141 697945 164359 861617 -45756 -239872 -94443 -49...
output:
83085831341164576.0000000000
result:
ok error = -0.00351 (-3.50615e-03)
Test #32:
score: 0
Accepted
time: 1128ms
memory: 15560kb
input:
500000 -124463 785846 86735 -547632 -68197 430602 -8330 52626 -48937 308920 -54098 341552 142660 -900763 -152037 959926 4866 -30662 156041 -985168 26291 -166042 123705 -781076 -106322 671336 17450 -110201 57585 -363577 -111736 705515 -125250 790801 136845 -864056 107458 -678507 66667 -420875 -5798 3...
output:
83174570953509712.0000000000
result:
ok error = -0.00137 (-1.37067e-03)
Test #33:
score: 0
Accepted
time: 1120ms
memory: 15432kb
input:
500000 28816 -52406 437329 -795500 3366 -6141 226258 -411567 -428329 779134 -165063 300229 -350413 637399 -376102 684136 146777 -266978 103 -211 -207356 377184 39064 -71044 -372888 678292 87430 -159041 -181574 330300 -310496 564793 171333 -311674 95233 -173249 258384 -469985 -28421 51686 476153 -866...
output:
83247677834962496.0000000000
result:
ok error = -0.00022 (-2.20254e-04)
Test #34:
score: 0
Accepted
time: 1133ms
memory: 15548kb
input:
500000 429954 -379051 109594 -96614 -700632 617697 504256 -444555 -499749 440587 -161196 142123 -230497 203221 -116766 102943 -519601 458099 -166932 147178 -507461 447383 495760 -437071 105747 -93228 -439948 387868 -51507 45411 -555989 490182 -454119 400356 415132 -366002 -633235 558269 622559 -5488...
output:
82983295447140576.0000000000
result:
ok error = -0.00444 (-4.43667e-03)
Test #35:
score: 0
Accepted
time: 1132ms
memory: 15488kb
input:
500000 88808 -35160 -842746 333680 169741 -67200 286541 -113451 -389605 154263 -92920 36794 282363 -111799 833545 -330024 -323357 128033 49863 -19746 -171455 67881 -709576 280946 233407 -92404 185991 -73633 738286 -292309 55792 -22087 60127 -23813 -791012 313194 -694593 275013 596395 -236139 -576919...
output:
83304895028822640.0000000000
result:
ok error = -0.00088 (-8.77734e-04)
Test #36:
score: 0
Accepted
time: 1128ms
memory: 15508kb
input:
500000 785754 -24689 439289 -13810 136787 -4300 515422 -16207 181172 -5691 -835374 26253 733424 -23039 -376363 11825 -639239 20083 652225 -20502 964231 -30294 -434966 13664 -749812 23555 916991 -28809 292890 -9198 -21497 668 -498080 15656 -459276 14423 777214 -24420 878762 -27620 -426161 13387 60078...
output:
83334854030073984.0000000000
result:
ok error = -0.00049 (-4.94183e-04)
Test #37:
score: 0
Accepted
time: 1129ms
memory: 15568kb
input:
500000 744713 241979 731166 237573 -651509 -211679 -65153 -21163 810658 263395 -427583 -138932 268650 87285 572692 186069 546895 177688 62035 20162 224048 72798 670434 217846 357208 116056 -234904 -76327 621258 201858 657182 213524 -548902 -178359 -202299 -65723 482954 156924 -759608 -246805 -595872...
output:
82870738747117776.0000000000
result:
ok error = -0.00548 (-5.47506e-03)
Test #38:
score: 0
Accepted
time: 1137ms
memory: 15436kb
input:
500000 255961 198534 -671014 -520485 506909 393203 -27345 -21205 -67994 -52726 45629 35400 -283459 -219870 -739662 -573754 -263925 -204719 244251 189453 -215244 -166976 85681 66460 -278951 -216383 -462300 -358600 634728 492350 -131871 -102287 538003 417301 327233 253816 -581065 -450716 -516269 -4004...
output:
83218080455941184.0000000000
result:
ok error = -0.00049 (-4.94206e-04)
Test #39:
score: 0
Accepted
time: 1142ms
memory: 15560kb
input:
500000 470058 740700 62885 99081 329012 518435 -226584 -357034 -236297 -372346 445591 181329 -2834 -4446 -120855 -190426 298691 470673 -325706 -513223 354071 557918 -483820 -762394 211327 332984 -288261 -454233 424559 668999 -330736 -521150 -465015 -732730 -141031 -222220 -81415 -128294 289495 45618...
output:
83216542828267376.0000000000
result:
ok error = -0.00088 (-8.77673e-04)
Test #40:
score: 0
Accepted
time: 1128ms
memory: 15504kb
input:
500000 88548 396176 -152623 -682773 108486 485365 -12574 -56244 -186491 -834329 52903 236645 -175118 -783465 82654 369801 -112874 -504976 142257 636472 -114516 -512329 122273 547005 -110385 -493873 -152559 -682514 36611 163805 62618 280154 208237 931608 -12583 -56286 132973 594940 200335 896221 6613...
output:
82980332879429888.0000000000
result:
ok error = -0.00444 (-4.43672e-03)
Test #41:
score: 0
Accepted
time: 1128ms
memory: 15428kb
input:
500000 -92178 729690 99448 -787259 21971 -173862 -109571 867334 93250 -738117 -118421 937334 -85559 677272 -57555 455598 84937 -672333 50400 -398887 -97490 771701 64628 -511549 92294 -730513 -71821 568580 -98930 783032 -27709 219285 44029 -348559 34945 -276594 -73872 584780 53908 -426683 -62762 4968...
output:
83450352827351728.0000000000
result:
ok error = -0.00022 (-2.20207e-04)
Test #42:
score: 0
Accepted
time: 1125ms
memory: 15564kb
input:
500000 377363 -740625 419757 -823810 -354392 695530 378837 -743482 170599 -334821 -423557 831270 381449 -748630 348406 -683772 363019 -712449 -326446 640688 441055 -865618 -235416 462050 260454 -511181 97967 -192267 -109611 215136 26449 -51925 -437181 858016 -153492 301251 111554 -218917 -140284 275...
output:
83328101384946128.0000000000
result:
ok error = -0.00137 (-1.37077e-03)
Test #43:
score: 0
Accepted
time: 1134ms
memory: 15424kb
input:
500000 -35169 33022 83496 -78399 533344 -500851 437949 -411250 -150052 140900 -245529 230570 79962 -75085 -273678 256998 704979 -662019 -94623 88852 -31109 29195 -304508 285967 -503182 472517 57240 -53751 724014 -679885 -570343 535596 -149939 140792 -514041 482720 485425 -455831 -217841 204573 36024...
output:
83161487472557968.0000000000
result:
ok error = -0.00351 (-3.50623e-03)
Test #44:
score: 0
Accepted
time: 1124ms
memory: 15604kb
input:
500000 611899 -264793 159583 -69060 868547 -375858 -807625 349500 201809 -87326 548510 -237364 659936 -285583 886406 -383590 270655 -117126 -617745 267322 -86476 37426 -722860 312815 637188 -275730 222839 -96439 723287 -312989 829039 -358757 422464 -182808 402279 -174079 -19972 8646 -349473 151226 5...
output:
83275774468268720.0000000000
result:
ok error = -0.00006 (-5.58555e-05)
Test #45:
score: 0
Accepted
time: 1131ms
memory: 15500kb
input:
500000 -152211 9570 -763003 48005 38503 -2431 551203 -34688 780391 -49088 -492826 31005 574876 -36173 874080 -54988 819498 -51553 573639 -36097 -824961 51901 976424 -61431 394997 -24857 -121540 7655 -874110 54988 -932392 58664 -421000 26478 296901 -18686 -16353 1032 192719 -12126 250757 -15776 -2275...
output:
83145696910880464.0000000000
result:
ok error = -0.00197 (-1.97320e-03)
Test #46:
score: 0
Accepted
time: 1122ms
memory: 15504kb
input:
500000 -179635 -52196 -839491 -243894 99069 28779 -338213 -98261 216632 62937 -49407 -14360 -97598 -28354 145490 42260 912190 265010 -482654 -140214 146317 42507 -491975 -142933 -563485 -163705 160302 46562 907709 263720 -591917 -171975 -799352 -232227 -541031 -157187 -204334 -59372 921484 267719 91...
output:
83077760742657792.0000000000
result:
ok error = -0.00269 (-2.68502e-03)
Extra Test:
score: 0
Extra Test Passed