QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#368229 | #5570. Epidemic Escape | APJifengc | AC ✓ | 1167ms | 10140kb | C++14 | 3.7kb | 2024-03-26 22:10:26 | 2024-03-26 22:10:26 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 100005;
const long double eps = 1e-30;
int n, q, x[MAXN], y[MAXN];
pair<long double, long double> pt[MAXN];
bool vis[MAXN];
struct Convex {
int stk1[MAXN], top1;
int stk2[MAXN], top2;
long double cross(int i, int j, int k) {
return (pt[j].first - pt[i].first) * (pt[k].second - pt[i].second)
- (pt[k].first - pt[i].first) * (pt[j].second - pt[i].second);
}
void build() {
for (int i = 1; i <= n; i++) if (!vis[i]) {
while (top1 > 1 && cross(stk1[top1 - 1], stk1[top1], i) >= -eps) top1--;
stk1[++top1] = i;
}
for (int i = 1; i <= n; i++) if (!vis[i]) {
while (top2 > 2 && cross(stk2[top2 - 1], stk2[top2], i) <= eps) top2--;
stk2[++top2] = i;
}
for (int i = 1; i <= top1; i++) vis[stk1[i]] = 1;
for (int i = 1; i <= top2; i++) vis[stk2[i]] = 1;
}
vector<int> query(long double cos, long double sin) {
if (!top1) return {};
vector<int> ret;
for (int i = 1; i <= min(5, top1); i++) ret.push_back(stk1[i]);
for (int i = 1; i <= min(5, top2); i++) ret.push_back(stk2[i]);
for (int i = max(1, top1 - 4); i <= top1; i++) ret.push_back(stk1[i]);
for (int i = max(1, top2 - 4); i <= top2; i++) ret.push_back(stk2[i]);
if (sin >= 0) {
int l = 1, r = top1;
while (l < r - 2) {
int mid1 = (l + r) >> 1, mid2 = mid1 + 1;
if (pt[stk1[mid1]].first * cos + pt[stk1[mid1]].second * sin
< pt[stk1[mid2]].first * cos + pt[stk1[mid2]].second * sin) {
l = mid1;
} else {
r = mid2;
}
}
for (int i = max(1, l - 4); i <= min(r + 4, top1); i++) ret.push_back(stk1[i]);
} else {
int l = 1, r = top2;
while (l < r - 2) {
int mid1 = (l + r) >> 1, mid2 = mid1 + 1;
if (pt[stk2[mid1]].first * cos + pt[stk2[mid1]].second * sin
< pt[stk2[mid2]].first * cos + pt[stk2[mid2]].second * sin) {
l = mid1;
} else {
r = mid2;
}
}
for (int i = max(1, l - 4); i <= min(r + 4, top2); i++) ret.push_back(stk2[i]);
}
sort(ret.begin(), ret.end());
ret.erase(unique(ret.begin(), ret.end()), ret.end());
return ret;
}
} convex[6];
int main() {
// freopen("E.in", "r", stdin);
// freopen("E.out", "w", stdout);
scanf("%d", &n);
for (int i = 1; i <= n; i++) {
scanf("%d%d", &x[i], &y[i]);
long long p = 1ll * x[i] * x[i] + 1ll * y[i] * y[i];
pt[i] = { 2.0l * x[i] / p, 2.0l * y[i] / p };
}
sort(pt + 1, pt + 1 + n);
for (int i = 1; i <= 5; i++) convex[i].build();
scanf("%d", &q);
while (q--) {
int x, y, k; scanf("%d%d%d", &x, &y, &k);
if (x == 0 && y == 0) {
printf("-1\n");
continue;
}
long double d = sqrtl(1ll * x * x + 1ll * y * y);
long double c = x / d, s = y / d;
vector<int> p;
for (int i = 1; i <= 5; i++) {
for (int j : convex[i].query(c, s)) p.push_back(j);
}
sort(p.begin(), p.end());
p.erase(unique(p.begin(), p.end()), p.end());
vector<long double> ans;
for (int i : p) ans.push_back(c * pt[i].first + s * pt[i].second);
sort(ans.begin(), ans.end(), greater<>());
if (ans.size() < k || ans[k - 1] < eps) printf("-1\n");
else printf("%.12Lf\n", 1 / ans[k - 1]);
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 7916kb
input:
5 5 -3 5 4 -6 2 -5 0 4 1 2 -3 -10 1 6 -9 1
output:
8.700255424092 3.226019562257
result:
ok 2 numbers
Test #2:
score: 0
Accepted
time: 1ms
memory: 5852kb
input:
8 4 -1 4 -8 0 9 4 -7 -5 -2 5 -5 7 5 -9 2 10 4 -8 1 7 -7 5 -10 8 2 -9 9 2 4 -7 5 -1 -10 2 6 -3 2 2 -9 3 -10 -10 1 5 9 1
output:
3.167762968125 26.162950903902 5.461488320163 6.363961030679 -1 5.289408221643 3.726779962500 4.609772228646 2.929442379201 4.761728940206
result:
ok 10 numbers
Test #3:
score: 0
Accepted
time: 1ms
memory: 5928kb
input:
5 -4 -7 5 0 2 4 -7 -7 4 4 20 0 -5 2 -4 -7 2 -7 7 3 4 -4 3 -7 4 3 4 -4 1 2 4 1 6 -7 2 4 -4 2 4 4 3 5 4 1 -1 9 2 8 9 3 4 -4 2 6 3 3 -10 -3 2 -7 7 1 9 -4 1 -4 -7 3 -2 0 2
output:
7.000000000000 5.130527658008 -1 -1 -1 3.535533905933 2.236067977500 11.985407794481 15.320646925709 3.535533905933 2.462740091320 4.527692569069 3.762998305873 15.320646925709 2.981423970000 5.621703504798 7.071067811865 2.735793833832 -1 8.125000000000
result:
ok 20 numbers
Test #4:
score: 0
Accepted
time: 1ms
memory: 5920kb
input:
100 63 -48 20 -62 -81 -31 -17 -93 2 -74 72 25 -71 37 -71 17 56 67 -47 65 -89 14 62 30 -71 -33 14 -53 -57 -52 30 80 -14 -69 -45 -19 -54 -71 58 -20 -57 12 5 -56 -76 -2 26 61 24 60 10 -97 -63 38 17 81 -43 -38 44 35 -86 37 62 72 77 11 41 29 14 81 77 55 -54 -33 -43 -51 76 14 55 47 43 24 69 -13 16 75 11 9...
output:
26.758678868757 29.571405997862 24.622144504490 27.771745654731 26.678366712897 24.423702460472 28.893348196396 29.776169557758 31.940362970515 27.214901602378 31.728095045748 27.071160551681 25.299110030618 26.871065152125 28.995839453428 28.356314246198 29.987258891963 25.649623719567 25.149668133...
result:
ok 100 numbers
Test #5:
score: 0
Accepted
time: 51ms
memory: 6076kb
input:
10000 -3 3 -6 2 -4 1 -2 -5 5 -6 -7 -2 0 7 1 -4 8 0 -4 4 -6 -2 5 0 2 9 -4 -8 0 -8 7 4 -7 2 3 3 4 1 -1 7 -4 -2 6 0 3 -5 -7 2 0 -9 7 0 7 3 -6 0 1 7 6 2 2 -9 1 8 3 -3 2 -9 4 2 4 -5 6 0 -3 6 7 3 0 8 0 -4 7 0 -5 8 5 -5 -5 -1 0 9 -4 -3 -9 -1 7 -2 -7 -2 4 0 -6 6 -3 4 6 7 2 5 -8 -5 0 5 4 0 0 -4 0 -6 -5 3 -5 ...
output:
2.154917004617 2.167265935743 2.067643085495 2.111841978750 2.111841978750 2.111841978750 2.124987278610 2.121320343560 2.027587510099 2.092882282882 2.141537214392 2.061552812809 2.154917004617 2.000000000000 2.121320343560 2.167265935743 2.067643085495 2.020305089104 2.067643085495 2.141537214392 ...
result:
ok 10000 numbers
Test #6:
score: 0
Accepted
time: 38ms
memory: 7940kb
input:
10000 -90174 318421 -37261 138897 -260388 -302590 -906833 35071 317743 -283220 390311 -85301 880987 325969 -315218 -116767 103089 -8223 -134988 -973121 -444593 229407 -552060 549321 265624 -337609 -264546 322379 28687 110143 467764 303005 -335748 32188 213125 274156 240105 751 -81255 -129323 148563 ...
output:
218.302375937283 481.662711989051 792.185075601818 579.954261849271 807.709446267824 242.592175484557 882.267514766716 530.780780259742 664.182175961040 796.360739767517 662.707167898653 639.072619278744 125.821182715263 745.729175266719 732.496721810003 676.532780148248 808.996411868281 427.9627407...
result:
ok 10000 numbers
Test #7:
score: 0
Accepted
time: 452ms
memory: 9032kb
input:
100000 -14593321 17388753 13488647 1223793 33907737 -8731155 -14502324 73522129 -13933178 -13752140 9462275 13349398 14636622 31405249 5160247 -69775840 -49415260 -40092130 -9926862 -25806124 14982829 -8025116 -5492901 4568113 48872077 86636033 19374632 32538501 -16657133 -11624530 -15398598 -966935...
output:
1331.497776332412 1193.960228745125 1171.242726187060 1856.289036299031 2681.882945853974 1170.870740836293 1128.361471572153 1855.878337989197 3518.324147970211 1541.786008215450 1515.015122316481 1124.406566046596 2146.716711313768 1179.430678947101 1164.158878271529 1251.511082908229 2737.3506509...
result:
ok 100000 numbers
Test #8:
score: 0
Accepted
time: 1125ms
memory: 8992kb
input:
100000 -60674143 79489917 99210432 12541486 -99948887 -3196593 57015830 -82153478 10407645 99456921 -90320128 42921703 93983821 34161956 96773928 -25195355 69603194 71801068 27259746 -96212811 96031961 27890165 76618755 -64261689 -99095784 13417302 -95521354 -29591717 -34815155 -93743823 -93393132 -...
output:
49999995.081866194098 49999995.900409112364 49999995.314921701382 49999995.305467400231 49999994.557705009298 49999996.486281426605 49999994.694073243027 49999995.136890397651 49999995.725543791476 49999995.493763089111 49999997.256773307610 49999994.794401760417 49999994.928707741037 49999995.78293...
result:
ok 100000 numbers
Test #9:
score: 0
Accepted
time: 1121ms
memory: 8932kb
input:
100000 28442101 95869943 64560849 76366848 -85662377 51594149 95580169 -29401185 -40181553 -91572058 67627360 -73665047 82527643 56472888 29700208 95487675 87983116 -47528622 62992785 77665358 -2222699 99975284 -64132427 76726992 -76047272 64936977 87016456 49276108 95274227 30377974 -62944509 -7770...
output:
49999994.830971039028 49999995.518378859215 49999994.925178702058 49999995.523494692221 49999994.827552508490 49999994.639485793537 49999994.867817235783 49999996.471334265294 49999995.023386690660 49999995.403333524864 49999994.991643111593 49999994.903046394131 49999995.671011456823 49999995.26595...
result:
ok 100000 numbers
Test #10:
score: 0
Accepted
time: 1134ms
memory: 9792kb
input:
100000 66926611 74302272 -39804607 -91736532 -31850108 94792239 -94396583 -33004302 -57766222 81627580 -80246004 59670576 74979879 -66166588 37426246 -92732280 -40775354 -91309200 99674197 8065507 94244794 -33435279 -24613128 -96923641 28694420 -95794726 97637671 -21607478 -49066338 -87134919 612455...
output:
49999995.771590814835 49999995.435777232673 49999996.404374188260 49999994.817978932697 49999997.228506044583 49999995.858285148410 49999995.082532043773 49999994.540230161761 49999994.617978084680 49999995.490942620490 49999995.585105677888 49999994.758131145696 49999997.042621011842 49999994.96883...
result:
ok 100000 numbers
Test #11:
score: 0
Accepted
time: 1120ms
memory: 10060kb
input:
100000 31516589 94903656 70239724 71178504 -57719682 81660501 73612201 67684871 82391354 -56671542 72801723 -68555878 26893692 -96315770 -83483265 55050367 87478845 -48450493 -85026739 52635096 -26511823 96421583 95776532 -28755096 88242174 -47045913 77725402 -62918677 -14344932 98965762 -25054341 -...
output:
49999995.141660989095 49999995.174206868818 49999995.857972349491 49999997.130423228544 49999995.656523763730 49999995.244142084714 49999995.351639151060 49999994.682423661219 49999995.639157219186 49999995.616699607348 49999995.075805490971 49999997.023112344767 49999994.709039185509 49999996.20985...
result:
ok 100000 numbers
Test #12:
score: 0
Accepted
time: 1132ms
memory: 9020kb
input:
100000 -77953946 -62635297 -97003745 24295529 -95559516 -29468254 -37774475 -92590972 -78235761 62282941 24449261 96965108 -32126090 -94699061 -90361637 -42834246 -15234257 -98832767 -67393723 -73878858 -77089954 63695658 -87433336 -48532575 45142341 -89230981 80543145 -59268883 99006350 -14062036 -...
output:
49999994.880060998443 49999995.603644348386 49999995.447316431040 49999994.823428611973 49999994.781436592664 49999994.975797457650 49999994.991833258395 49999996.428883731052 49999995.492081234559 49999996.178407670915 49999995.157536116047 49999994.522759268504 49999995.096223179484 49999994.71976...
result:
ok 100000 numbers
Test #13:
score: 0
Accepted
time: 1114ms
memory: 9152kb
input:
100000 -14994761 -98790003 -52791662 84821895 87513045 48313812 19785427 97922747 98912337 -14130131 -4520530 -99837938 93690283 34834919 99547007 8570663 86380533 -50241768 -46722739 88350371 69496929 -71791216 -85910197 -51161960 5199588 99844597 11410781 -99298438 -99814172 5122831 99748209 57815...
output:
49950309.305623798784 49950587.932118381421 49950271.255197481925 49950284.225095447524 49950441.670937611776 49950141.284682230176 49950288.376649725527 49950469.218390780741 49950744.146402866074 49950688.231202568350 49950339.567655365441 49950216.298886935070 49950092.574019634860 49950416.53132...
result:
ok 100000 numbers
Test #14:
score: 0
Accepted
time: 1144ms
memory: 8380kb
input:
100000 87107311 49115334 -98093001 -19436093 86159431 -50759733 -90576186 -42378693 99725385 7405849 -93030414 -36678893 7164898 99742981 88908273 -45774642 -87848897 47776244 98650729 -16371688 -13992770 99016167 -36675953 93031566 -28482368 95857989 -38312130 -92369793 86372731 50395931 -50997291 ...
output:
49999995.779722548272 49999994.624587604761 49999998.350963777146 49999995.511578413851 49999995.093349861818 49999994.883617811374 49999997.988645042678 49999996.229594565662 49999998.044167980654 49999995.861839284593 49999996.739281407619 49999996.206184936087 49999996.812721047245 49999997.12966...
result:
ok 100000 numbers
Test #15:
score: 0
Accepted
time: 1135ms
memory: 9540kb
input:
100000 87353211 -48676647 78574311 -61855286 1089525 99994063 -99999914 -125343 -79940915 -60078697 97608574 -21738565 -99570798 9254977 -57082835 -82106930 77989099 62591525 -36640991 -93045345 -82795 -99999957 99857762 5331654 91364668 40650900 -89488349 -44629962 24733984 96892872 87543386 483337...
output:
49999998.411488482605 49999997.973176549054 49999997.272540736132 49999998.460908200694 49999994.772624863119 49999996.259143746673 49999997.439160200276 49999997.459515248418 49999994.946354985274 49999996.920755286988 49999997.973508603223 49999996.570999907806 49999996.101781534449 49999997.68481...
result:
ok 100000 numbers
Test #16:
score: 0
Accepted
time: 1111ms
memory: 9676kb
input:
100000 -95807142 28504127 58593535 -80943524 -99766431 5986168 93220087 -35989826 3645498 -99841657 69856363 -71476864 6430623 99747801 99074166 -13444307 25226151 96750874 -99820804 -4584947 80958147 58644185 99854141 3972407 93127038 36267563 83656508 -54710699 73943321 -67286687 22540877 -9736065...
output:
49951675.876473774322 49951660.775972730517 49951740.411405605526 49951465.463830402769 49950200.257747123611 49950954.513078985397 49951162.320407849355 49950823.998722999640 49951011.436462436723 49951169.761441687628 49950251.987086872610 49950960.896749847798 49951548.721369464118 49950976.91177...
result:
ok 100000 numbers
Test #17:
score: 0
Accepted
time: 1122ms
memory: 9256kb
input:
100000 -18866705 98167110 96374803 -26445175 -90527905 42406852 93525949 35171769 -99675297 7020406 -99946706 -2220134 31631621 -94776631 -46384811 88576816 -2476324 99950315 69306249 -72003171 -30910251 -95067123 85457008 51882654 82372940 -56613508 6032490 99757677 99488049 -9473775 97295326 22667...
output:
49950435.434246316814 49950523.642917789290 49951727.036867384846 49950791.719709172703 49952062.184669759983 49951220.303715848513 49950723.943454428572 49951030.275169040353 49951362.775559423793 49951028.050887623034 49951744.114112308765 49951224.743764479546 49952317.400807995506 49951224.16017...
result:
ok 100000 numbers
Test #18:
score: 0
Accepted
time: 1113ms
memory: 9096kb
input:
100000 -94544376 30244008 -5524553 -99134196 64736465 74935295 -10781223 -98537615 -27540414 96110283 94534101 -30554453 -49000527 -87040163 -70553197 70503800 90093758 -41264733 51497088 84792240 -50688507 -85177162 95747827 28411115 -85773541 -50275968 -34190721 93830767 -42611828 90282250 -315970...
output:
49503286.607134186223 49503940.166000419911 49500902.057453068752 49502328.800176266810 49504050.889942574941 49503864.711322440311 49502762.950223184911 49505338.454382405132 49503140.182894040539 49508220.513647646418 49506314.734897071146 49508005.396764063757 49501854.490158155593 49506908.02571...
result:
ok 100000 numbers
Test #19:
score: 0
Accepted
time: 1132ms
memory: 9076kb
input:
100000 -72724429 68353169 -23398454 96972722 98697156 15295066 -50053634 86257978 95660227 -25689933 -98427638 12257835 -95720479 25986032 99360720 -9958797 -34453585 -93167496 97657115 21470158 -61854668 77939046 -78666489 60608092 99656422 -4271277 37176490 92108858 92266107 -36908241 84966021 -52...
output:
49505232.252246210443 49505902.953028409967 49506391.351798933891 49501384.861999809636 49501974.537536787517 49503956.292127488574 49506260.848440491653 49507848.957843135810 49507844.197724983576 49507646.915987907898 49505334.211140326002 49504283.430571332468 49503897.678418263804 49506239.96319...
result:
ok 100000 numbers
Test #20:
score: 0
Accepted
time: 1138ms
memory: 8140kb
input:
100000 -98189095 15784434 89982407 42479712 -98538151 10378719 48446566 -87123427 90936804 -40512021 67828507 72315413 -19102654 97627943 -40632682 -90422395 -71928032 68028353 59463681 -80194272 -61979681 77927882 -89859188 -41650204 -40753972 -90873220 -31802337 -94326140 29901118 94629634 8981744...
output:
49501432.702204376470 49504111.900015640273 49506914.003728361906 49504020.384162565315 49500748.180829021738 49509533.281617566496 49504423.651492847450 49503519.126497320642 49507687.166234923043 49501887.845157291216 49501129.473850547958 49506066.784948171528 49503294.651720647453 49500496.92557...
result:
ok 100000 numbers
Test #21:
score: 0
Accepted
time: 1134ms
memory: 8220kb
input:
100000 74210313 -66772568 -82118759 55744795 -40558611 -90552265 -80801514 58093666 -87555090 46582002 -96330979 24086781 39402894 91628283 56594773 -82141487 39313600 91784698 89239441 43417687 -95774367 28264902 32961837 93669012 -85873036 -51077556 -27532569 -96083438 82705246 -55505999 -22508180...
output:
49506572.911400130681 49507188.369827933773 49504015.586849222003 49502226.255133686427 49511712.379165468355 49508088.372565753325 49508038.472160665464 49511153.945943726678 49503445.764425133042 49505408.242235635924 49501120.219141721722 49504635.794690128896 49501929.860316417664 49500674.35932...
result:
ok 100000 numbers
Test #22:
score: 0
Accepted
time: 1163ms
memory: 8700kb
input:
100000 -71207198 55424979 -79825607 -56036270 -83654833 37345395 -91097555 -17973035 -79663519 53088655 40943861 -91076400 84688501 31061641 -96431516 -1566452 -89205053 17120308 66023621 -67658770 -85253305 44553904 -95493219 -8941382 -79301859 45970085 -27319544 -90541866 -90379686 -10409784 -8376...
output:
45036750.137223908063 45027842.881813562719 45013570.764970868873 45012430.846758678956 45008268.508002057883 45035953.625102698446 45011940.326686440705 45033497.637868723385 45035993.031780931091 45018438.552473084324 45010458.610915556208 45008354.725905186471 45032420.067134428820 45019612.33040...
result:
ok 100000 numbers
Test #23:
score: 0
Accepted
time: 1137ms
memory: 8216kb
input:
100000 38905528 81237636 -87968422 -27436984 9608199 91019553 78087433 -61515160 -93465529 27267558 13655649 -92011700 -4844144 -90101777 -76856347 -55299593 7037669 95820739 73512631 -55423174 66171160 -69809341 -38015506 -91878674 92573512 18160315 -89558982 43574979 41250811 89067345 90892069 312...
output:
45035187.388427297359 45009163.606522198890 45033436.393176984118 45019451.023972660663 45022200.750439712796 45014848.458434379769 45024066.216821860853 45004916.909057567984 45009051.615713048697 45011633.811925002203 45006265.908687957242 45025389.777399252205 45018143.205915305076 45004427.24013...
result:
ok 100000 numbers
Test #24:
score: 0
Accepted
time: 1167ms
memory: 9144kb
input:
100000 73858871 59646768 74771059 50581404 69886208 66567485 -98824001 3209940 71195346 65729342 -31147238 89170502 -93247841 -18314860 25371727 94636356 96922565 192144 11319923 -96984253 -90534277 -37798172 92579912 22026541 -85805605 34201581 -34434706 84998535 28174675 -86301411 18885420 9491316...
output:
45004913.366417094421 45049419.116045768093 45013923.512968818548 45018139.648850551257 45036905.812736864678 45014915.926184665161 45021998.416493697070 45005546.419051039524 45013393.318740322051 45031474.261754722076 45023802.290251977061 45024466.482173579614 45028156.992256510173 45028587.92720...
result:
ok 100000 numbers
Test #25:
score: 0
Accepted
time: 1146ms
memory: 8148kb
input:
100000 6192364 97854354 -26396072 -87670473 -15829494 95984810 29977494 -87073709 85322761 44933323 -10724758 96451337 25075242 -88807937 88653656 -28596396 -7234959 97007100 -98015205 5615321 -46753278 -86423176 -84626507 -46187913 58215823 -70504834 88062585 26935126 79507695 56070039 -81885399 -4...
output:
45007894.835661143647 45013616.113562520062 45048543.606146209560 45027729.033064782019 45013317.498519366196 45020005.920267862297 45013214.453261519389 45017977.192825323065 45015065.221386670244 45019880.166149295499 45029719.358501169543 45018055.142010960939 45027958.614732107952 45032293.03708...
result:
ok 100000 numbers
Test #26:
score: 0
Accepted
time: 1142ms
memory: 9956kb
input:
100000 -56925997 -77019489 93686323 23015852 -96967479 14925388 -69298767 71247873 -89975226 -39629378 -81202105 -57862266 -30611438 -91102049 69779237 60415278 85454036 38912399 -23494246 -94997385 11333990 -97239874 26776076 95709458 7400584 -95188065 94132228 33609835 31334391 -91724795 15440367 ...
output:
45031230.008361933003 45031012.683754624173 45051159.926753292388 45057523.943900600505 45021248.938393512879 45034531.522257291417 45010861.904401679276 45036940.666258362282 45011332.887303712258 45014214.383354422363 45031679.228282402473 45012785.367206319061 45001127.107156167658 45030055.96230...
result:
ok 100000 numbers
Test #27:
score: 0
Accepted
time: 1129ms
memory: 9928kb
input:
100000 86473583 -50222687 87983523 47527871 50172327 -86502810 -50052528 -86572186 -81465580 57994464 99757942 6953600 -89115446 45369999 -98572877 16834073 86724085 -49788872 -72244940 -69142374 95384011 -30031466 31730815 -94832244 -96383253 26650854 70233115 71185027 38343247 92356888 -76013019 6...
output:
49999997.457180444493 49999998.462779391735 49999997.101283127242 49999996.866126746289 49999998.630534022181 49999998.505083259839 49999996.210166127781 49999998.664219631202 49999997.421962514425 49999996.609795352939 49999997.246550287553 49999997.578450701509 49999997.796302362476 49999996.71766...
result:
ok 100000 numbers
Test #28:
score: 0
Accepted
time: 1105ms
memory: 8660kb
input:
100000 96098382 27660424 96993975 -24334494 98858570 15065921 -70174372 71242940 59401282 80445550 -34968800 -93686616 -45576276 89010123 -93157321 36355368 -98590008 -16733454 29170468 95650836 81074291 -58540220 92315133 -38443648 88517611 -46525596 99591182 -9033025 17031645 -98538935 -76791060 -...
output:
49999997.228158699218 49999997.302541967354 49999996.671048084543 49999996.713219850473 49999998.739982552634 50000000.531551659675 49999998.050688044030 49999998.960497967804 49999996.755359210703 49999997.142460837720 49999998.772500847794 49999997.590343524960 49999998.301237451229 49999999.14429...
result:
ok 100000 numbers
Test #29:
score: 0
Accepted
time: 1088ms
memory: 8480kb
input:
100000 98649054 -16381761 -99891340 -4660392 85079131 -52550367 98751502 -15752448 38325930 -92364069 16772724 98583333 75122377 66004758 95139156 30798377 -24102560 97051870 89328512 44949025 -83521481 -54992370 -22923261 97337161 -49154851 87085012 67965351 -73353320 -79586737 60547083 44791227 -8...
output:
49999996.812415128014 49999996.708892427159 49999997.657220137371 49999997.025182525147 49999997.558449811670 49999997.967656164936 49999998.161912660798 49999996.512054779676 49999998.454882508693 49999998.211120407508 49999998.443388010026 49999997.046242777073 49999997.157369659650 49999997.06518...
result:
ok 100000 numbers
Test #30:
score: 0
Accepted
time: 1134ms
memory: 10140kb
input:
100000 7197545 -99740639 39789850 91742935 -44563738 -89521349 92588284 -37781069 89874957 43846213 -97082384 23979340 52035210 85395169 87881876 -47715555 -25428031 -96713047 6688701 99776051 31394586 94944081 66622083 -74575443 81096253 -58509804 -98223145 18767345 10583592 -99438356 -97020186 -24...
output:
49999997.024263621879 49999996.435169794870 49999997.547266997575 49999996.418456573978 49999998.787866344595 49999997.814842517364 49999998.120933058173 49999996.115127751855 49999996.887268344322 49999996.110272012840 49999997.636598197034 49999998.019836467080 49999998.785539592849 49999998.64376...
result:
ok 100000 numbers
Test #31:
score: 0
Accepted
time: 1133ms
memory: 9380kb
input:
100000 48053189 87697724 -99230647 -12380496 71228034 -70189504 -99862038 -5250874 -92715593 -37467545 26308785 -96477183 91137520 41157649 86371053 50398812 -99541893 -9560913 -96837592 24949526 -28842311 95750301 -99906431 4324846 32704032 -94501032 -98983846 14219579 -98402231 17804504 42162900 9...
output:
49999996.083130863724 49999996.465537447715 49999998.443205323507 49999995.652097869799 49999998.185253396514 49999998.414844537416 49999999.001358132668 49999997.298474564624 49999997.185197829102 49999999.048871860094 49999997.264306866360 49999996.618167474346 49999996.585597206151 49999997.83021...
result:
ok 100000 numbers
Test #32:
score: 0
Accepted
time: 1124ms
memory: 9244kb
input:
100000 -23951830 97020265 -79900659 60056128 -83964098 54143803 97074821 23809857 61007903 79212713 -45094976 89223718 -89377964 44681664 -98513176 -17056240 -27426886 -96062608 56189487 82666265 18047227 -98345883 -99936265 1286532 18608822 98231586 -56949101 82157764 99503767 -8898358 52721687 -84...
output:
49951674.187935857197 49951419.310247167708 49951190.602599581169 49951412.582199406166 49951643.320136941333 49952981.540484763711 49951531.566115579993 49950744.707859334427 49951759.674120479936 49952147.680364154319 49950940.645670600836 49951560.394829694953 49951096.660587451181 49952163.01366...
result:
ok 100000 numbers
Test #33:
score: 0
Accepted
time: 1119ms
memory: 8080kb
input:
100000 -82922797 55795521 98806631 15264719 27227855 96151671 90640250 -42064680 97570886 21814297 11561464 99312553 -63044255 -77522636 75253645 65715048 -46471655 -88525692 -74788283 66304581 59047518 -80664807 99509005 9753002 6599999 -99699054 -57520499 -81692754 -94724230 -32037998 -91266303 -4...
output:
49951008.875219689751 49952120.115177175565 49951313.897532169631 49951522.634123654159 49951493.467322172106 49951417.899049797212 49951239.587310292518 49950786.058449472050 49951126.619456992201 49951635.253467245089 49951599.443553832763 49952120.260265085275 49951396.951822478408 49951843.57817...
result:
ok 100000 numbers
Test #34:
score: 0
Accepted
time: 1118ms
memory: 8168kb
input:
100000 -94334950 -33002816 94253220 33387641 80851945 -58743434 92068179 38797643 92438296 38143230 87690855 47910947 18278347 98277620 98579284 16519538 87518221 48304789 -71902423 69487747 99868312 3214776 -74106386 67019802 -27751893 -96052705 -91146289 41016721 -98277121 -18367587 60051086 79947...
output:
49951455.312006523345 49951491.343815442779 49951164.149655139347 49951630.073480293766 49950857.033188459009 49951496.726094349884 49950560.274241116280 49952262.780461999631 49952389.114619360123 49950986.994946738665 49951582.705841209336 49950722.732104878261 49950989.460377507603 49950398.01463...
result:
ok 100000 numbers
Test #35:
score: 0
Accepted
time: 1130ms
memory: 9160kb
input:
100000 66711064 74461687 -99974135 -2174163 -1056958 99918825 -36812938 92895057 40400128 -91384257 15553026 -98744225 51376353 85721836 98739904 -15613787 -99973461 1404943 14291417 -98963322 98599204 16637582 -92316397 -38311014 -51618501 -85635835 -36591459 -93015393 -91664061 -39878690 99771335 ...
output:
49950743.725416390309 49952335.520617832561 49951444.885271386112 49951226.690448581074 49951463.962362871516 49951443.564873015661 49952105.389257130617 49951524.821994931583 49951689.489781439715 49951151.856495621461 49951874.812591819322 49951645.976862155600 49951281.254860432437 49951413.42856...
result:
ok 100000 numbers
Test #36:
score: 0
Accepted
time: 1130ms
memory: 8636kb
input:
100000 -50274904 86430058 -30033231 -95322369 -98405889 17641407 -61672858 78646085 26241959 96398065 4426523 99837644 -99019995 -13814286 99913840 681111 90361534 -42631803 87161706 48939878 -95813074 28347212 -40705166 91264788 98666969 16193024 85025293 52491476 -3692790 -99876257 -73433772 -6783...
output:
49951659.988507896604 49950981.320960780526 49951893.006918853109 49952278.516171838415 49951380.704554173204 49950845.512963435052 49951575.773034056198 49951240.964880166946 49951205.748827726184 49951032.151731032311 49951732.078858421824 49951938.718500896422 49950923.630175889961 49951266.04882...
result:
ok 100000 numbers
Test #37:
score: 0
Accepted
time: 1135ms
memory: 8712kb
input:
100000 -3329385 99331174 -70604294 70669786 -87081417 -47338605 67572485 73507498 -94011626 -33780311 -11304772 98491936 40610638 90325570 -59981987 -78948235 -25072291 -96778665 97190682 -18875941 73326816 67610572 71253553 69607148 63274218 -76228295 40643832 91311687 31058993 94112669 96614227 -2...
output:
49504623.193857595590 49506835.240818481008 49505169.580401228388 49508592.121229167158 49509011.121833293302 49505380.637326685886 49504969.034702767090 49503721.112644707839 49502895.114238695067 49508793.791913766585 49505050.243074044927 49506657.712153675962 49507735.160468460872 49502361.48402...
result:
ok 100000 numbers
Test #38:
score: 0
Accepted
time: 1123ms
memory: 9252kb
input:
100000 -88188547 -45804127 35518984 -92836002 84909347 -52102417 -78092577 -61565961 53608303 -83757017 -43358191 -89594529 -99733872 -5307764 51833620 84616172 -58956000 80333018 -44663911 -88660327 39476608 -90966406 98023033 -15767254 -92649608 36189499 -20044268 -97062782 75271019 -64531120 1305...
output:
49505594.923675933231 49509390.140075661635 49506149.089978109438 49510170.092745813967 49503968.555283042442 49506197.332630528268 49507042.641109848239 49505615.640017860598 49510195.100103128290 49506434.974062813541 49507114.542764313279 49507814.927876700651 49508422.681074211017 49504711.52425...
result:
ok 100000 numbers
Test #39:
score: 0
Accepted
time: 1096ms
memory: 8156kb
input:
100000 -99782597 -3415872 -61105726 79084288 30912116 -94584503 26277091 95534616 -99475895 -2777059 25739063 95981962 -29397062 94756672 13419054 -98397843 75908620 65036189 -95649393 -29121947 -99476677 -4608633 -44872944 89131709 58443026 -80934109 -80216834 -58992281 -99642474 -4043864 -93282892...
output:
49507920.830202802874 49503935.873500387643 49504166.447233175029 49506478.456392936867 49506103.946617215908 49506818.789411791571 49505185.277385782152 49507164.500468727343 49507676.947849000389 49506327.970542678671 49505482.630619675394 49507856.906126285448 49508781.765868549210 49509721.31950...
result:
ok 100000 numbers
Test #40:
score: 0
Accepted
time: 1131ms
memory: 9576kb
input:
100000 -36117371 92618778 -73335258 -67061989 -80911383 57489284 89176933 -43555438 -44254978 89569042 -86787265 -48709508 -97251076 20319527 11571957 99298949 70511170 -69837542 -99634170 482767 96836213 22314925 92257812 36998150 55392610 -82618881 64718586 75192210 -33320217 93286849 71138573 702...
output:
49507470.510252021733 49504173.744960466731 49508449.727610055015 49507818.319997009497 49503991.586841841498 49507051.085281331292 49507825.011092400255 49507882.639774117943 49509928.861281217749 49503373.493066773481 49504658.525326807503 49507126.800513571125 49504450.087211715385 49508921.09619...
result:
ok 100000 numbers
Test #41:
score: 0
Accepted
time: 1137ms
memory: 8172kb
input:
100000 -19955231 -97699535 94825749 -28990747 -79907148 -59107167 -99027556 1423520 37739298 -92055126 84889533 -52160862 -68994023 71800045 -78602361 61152977 -41135006 -90230500 -18711359 -97257627 66663581 74134831 -37980361 -92135750 -2196230 -99805345 61435279 78416798 99254865 5765553 9861983 ...
output:
49509084.955278959533 49509044.558948848662 49508051.397699699832 49506403.093743864138 49509646.005820662554 49510964.901052008849 49504435.062907647382 49503658.372490269103 49508600.593410942951 49508992.980827568797 49506743.698676641037 49503939.703590090972 49504163.573594513913 49508136.48032...
result:
ok 100000 numbers
Test #42:
score: 0
Accepted
time: 1162ms
memory: 8332kb
input:
100000 92556374 12072350 93766905 4825190 -67271877 69890083 73298299 55897595 -31299356 -93814485 -80498315 54176779 -31345062 -88453539 83029787 -49705175 -80101942 -52307613 -69888580 -56945797 -85803388 38619155 63351605 70575401 93281896 22216160 -97847849 -20164083 76241863 52328510 -95583679 ...
output:
45013832.107668465007 45018190.691538632793 45016655.106545677529 45020233.085753879892 45026293.803795845459 45061276.320533562197 45038673.057249006666 45026156.257588257780 45013595.743077687319 45025686.795972830565 45037303.271623864894 45028239.028974648583 45020299.296404761586 45023715.76389...
result:
ok 100000 numbers
Test #43:
score: 0
Accepted
time: 1153ms
memory: 9496kb
input:
100000 -32081572 90116995 -73229798 -64672076 91131427 5196295 10394383 -94678607 99786071 639864 -92342810 -852711 -84391341 -47449093 -74420874 64181438 -51777172 -78771868 -76271622 48551648 89768757 12110773 -67381897 -60367678 74807369 -64148569 48356402 -76298700 -1187892 -93943444 -93924469 -...
output:
45043971.667201755106 45037044.323782083473 45039953.525893988728 45049333.132307396601 45029998.005494937006 45024418.348786424427 45033727.938979693150 45040087.414792593907 45027614.906723909171 45044037.799188363559 45021590.284720920245 45032495.268230428610 45024798.525168059969 45019386.41424...
result:
ok 100000 numbers
Test #44:
score: 0
Accepted
time: 1134ms
memory: 8244kb
input:
100000 9559919 92659433 51875371 83680106 78642333 -59484990 -67562834 73384342 -50641362 -85443942 94239770 18902122 -63150344 66462007 93871387 -2488444 -78837743 43705750 -18631355 94166502 -21600045 -92649401 96280408 -20960957 -26104161 87813365 -16304015 -96036171 -66451374 73268709 -535780 -9...
output:
45035085.128576722822 45032579.541952972431 45039705.676485483695 45027911.269846999923 45032692.040288372402 45040422.185502669276 45026712.861848732082 45031226.494740348218 45015448.092764265828 45020328.563366840604 45038180.403777773539 45031725.332495796898 45020332.411161822922 45025772.03800...
result:
ok 100000 numbers
Test #45:
score: 0
Accepted
time: 1163ms
memory: 9108kb
input:
100000 63951077 -71761548 73763706 64396798 21419213 95263455 -68397093 68002102 -62901958 67448916 56595081 -71927093 -85235758 37748571 -63653511 75097403 -68746842 61306045 13699376 92719471 -39604640 -84729019 30466785 90338708 -89960990 10977635 65876081 -64868424 -42437656 -83596792 -68055453 ...
output:
45024619.457457524608 45022447.012779896555 45022571.261721487164 45022725.319423209727 45017987.746151763229 45021932.505070402058 45035073.100826264144 45020086.948445683451 45017427.078949186474 45014614.008942648587 45023853.368552828499 45040989.607109763114 45012689.088914439577 45015942.94947...
result:
ok 100000 numbers
Test #46:
score: 0
Accepted
time: 1161ms
memory: 9604kb
input:
100000 -15226924 97699217 -88190354 29200235 -82332756 49054626 92982578 -33157210 59227929 -73138724 38249741 91550174 -51100484 82504881 -96377839 -15349299 36198347 91856588 -90519618 31198671 16179809 -91684442 42535161 -83090574 -70289671 63418188 70901869 -63653069 -71694352 67433238 -8028358 ...
output:
45038361.408514207069 45025634.895946388970 45036750.180442335532 45030721.829083912315 45024194.549808392960 45040922.880191702014 45032333.112598115702 45038384.817109426534 45031476.976293529191 45032198.663195813089 45038419.137638448956 45037035.019192961598 45022000.860577600368 45017701.78155...
result:
ok 100000 numbers
Test #47:
score: 0
Accepted
time: 0ms
memory: 6172kb
input:
200 40 51 52 66 16 -57 25 -86 -68 -21 -77 -23 67 39 62 36 -70 -59 -41 -34 -20 70 -22 77 -16 -82 -19 -95 -77 24 -73 23 -84 46 -78 43 -12 55 -20 93 52 -52 47 -47 -76 18 -76 18 -42 25 -76 45 78 -13 62 -10 86 -37 66 -28 44 60 58 80 -58 -25 -62 -27 -52 82 -36 57 84 13 85 13 -93 13 -49 7 -37 87 -22 52 -52...
output:
25.098044966514 27.680769497663 35.161297280980 33.405187984699 26.191026160539 25.762701600125 29.212262667833 27.989889823960 27.236753288241 25.870068560028 26.563719717934 24.838749747011 25.173359579140 27.880328702955 26.406101012611 30.434655841840 29.493951959173 32.162285480574 25.600947833...
result:
ok 100 numbers
Test #48:
score: 0
Accepted
time: 2ms
memory: 8052kb
input:
203 82 0 66 0 85 0 -38 45 -57 68 -1 71 -1 80 73 25 68 23 -18 90 -10 52 45 57 50 63 -39 74 -45 85 19 78 18 74 31 91 28 85 36 43 61 73 -58 44 -53 40 16 77 16 77 16 47 29 83 -73 30 -58 23 -82 44 -63 34 65 36 86 48 -4 63 -4 67 50 83 35 58 84 14 85 14 15 92 8 49 54 77 32 46 -26 85 -29 95 67 60 74 66 89 4...
output:
25.408463178146 59.285265589768 36.614957288753 25.635765960910 25.192790760472 29.935112111589 27.586723826980 25.462485682473 43.109717513319 24.871616470865 150.991087047443 27.877013988338 28.522736856129 25.063033333109 24.968705197431 25.119526684301 62.824928173457 25.076253154977 27.71246567...
result:
ok 100 numbers
Test #49:
score: 0
Accepted
time: 2ms
memory: 5900kb
input:
500 -55 23 -64 27 -61 26 -56 23 -92 38 -90 39 -81 35 -48 21 -73 31 -45 19 -1 -53 -1 -68 -1 -68 -1 -85 -1 -88 33 -59 35 -62 25 -45 31 -55 32 -57 -1 70 -1 92 0 51 -1 69 0 54 0 -72 0 -94 0 -49 0 -56 0 -49 79 -40 73 -38 44 -22 44 -22 50 -26 -64 45 -50 35 -40 28 -54 38 -63 45 -70 25 -67 24 -64 22 -89 31 ...
output:
24.816043440888 25.217191414204 25.644283017553 24.707426304215 25.424482166553 24.986497052687 25.193483730146 25.142405014825 24.663265306122 25.940302590505 24.654906638144 26.104731921044 25.036149013457 26.109852100908 25.250000000000 25.962405577966 24.865086092274 25.912947123603 25.487982953...
result:
ok 100 numbers
Test #50:
score: 0
Accepted
time: 2ms
memory: 5888kb
input:
503 57 0 60 0 70 0 48 36 79 60 74 56 78 59 70 53 -36 71 -22 44 -39 75 -24 47 -31 61 -75 41 -77 43 -78 43 -59 33 -62 35 -47 43 -48 44 -44 40 -52 47 -68 62 57 39 45 30 78 53 60 41 78 53 -6 56 -5 49 -9 80 -10 88 -9 82 -19 46 -22 52 -27 65 -30 72 -24 57 54 38 63 44 59 41 61 42 59 41 74 58 69 54 42 33 58...
output:
262.718480507177 24.942333811718 25.400077466800 35.645590352484 25.678526671179 24.888910084666 97.530335387748 40.860941401079 104.969620060356 24.646275610861 30.447856601860 25.179852823959 25.224523964425 24.646275610861 24.732904328394 25.296302872599 24.627534347972 24.886390532544 26.1528658...
result:
ok 100 numbers
Test #51:
score: 0
Accepted
time: 0ms
memory: 7936kb
input:
1000 35 76 32 70 29 63 29 64 33 72 34 74 32 70 35 76 40 89 41 90 14 89 10 66 12 72 12 76 12 72 12 72 9 54 9 59 11 68 12 76 -35 75 -39 83 -39 84 -21 45 -22 46 -26 56 -37 79 -24 52 -26 56 -23 49 80 -14 66 -11 98 -17 73 -12 94 -16 93 -16 60 -10 73 -12 97 -16 95 -16 23 -46 41 -82 27 -54 26 -52 34 -67 24...
output:
24.870289505888 25.101565339699 24.933600347877 25.223793282914 24.663809863237 25.529668094031 24.688488237614 24.886039736113 24.985976289683 25.129834035992 24.824620021265 25.126290915292 25.649018457206 25.203791674880 25.023039766136 24.696269238542 25.249491660463 25.440708335510 24.439121394...
result:
ok 100 numbers
Test #52:
score: 0
Accepted
time: 0ms
memory: 8220kb
input:
1003 62 0 84 0 78 0 69 13 78 15 80 15 76 14 82 15 96 18 98 19 53 10 89 17 65 12 -19 75 -18 71 -18 71 -13 53 -14 58 -17 66 -19 75 -19 75 -20 80 -22 89 -44 22 -46 23 -55 27 -78 39 -51 25 -55 27 -49 24 -53 26 -73 36 -59 29 -50 55 -64 70 -63 70 -41 45 -50 55 -66 73 -65 71 -34 37 -35 38 -61 68 -52 27 -67...
output:
24.691613227909 44.668862997880 24.535029443020 24.549829088956 59.812811233843 24.597119032568 24.682005366033 24.523481939201 24.617292519516 53.181645514699 24.527029493412 25.179693734871 25.139444464863 29.631228988478 24.767389862224 25.357555336634 25.105379014947 47.640325268789 24.554430873...
result:
ok 100 numbers
Test #53:
score: 0
Accepted
time: 2ms
memory: 6048kb
input:
200 9 93 5 51 -53 -17 -93 -30 -55 -30 -52 -29 91 -15 88 -15 56 -49 41 -36 14 -87 11 -65 60 51 73 62 -58 -25 -87 -37 -70 2 -96 3 38 -49 52 -68 74 42 56 32 -72 -19 -93 -25 -18 -50 -29 -83 1 -91 0 -81 84 -29 51 -18 -63 64 -42 43 -7 49 -9 57 45 29 46 29 33 -41 37 -46 92 -35 92 -35 23 86 17 63 75 -20 83 ...
output:
28.863216935034 29.578879053943 26.783368629136 26.893147297775 26.703069170520 28.081818181818 30.607735216391 26.956976164357 27.762920219557 27.973037062594 28.860087313337 29.369702080787 26.605636303158 31.287133357201 27.671655870367 27.233771856980 27.066656374579 29.815289663818 25.580654458...
result:
ok 100 numbers
Test #54:
score: 0
Accepted
time: 2ms
memory: 8052kb
input:
203 90 0 94 0 52 0 -1 55 -3 97 -7 62 -6 59 -86 35 -83 33 -60 44 -44 32 -53 70 -39 52 72 31 89 38 -4 63 -6 94 8 70 11 96 -47 41 -65 56 81 27 61 20 0 74 0 96 -22 49 -36 81 -50 76 -44 68 -79 39 -49 24 39 80 26 54 32 37 38 43 50 18 51 18 -40 34 -45 38 -88 45 -88 45 70 55 51 40 -71 32 -78 35 -30 52 -30 5...
output:
27.008146270319 28.676470588235 28.240000000000 27.781120435905 27.963796757255 161.524923985830 28.600000000000 26.856098003992 61.159245925888 -1 28.798381161385 26.570797868064 2844.420944388460 29.454784383073 26.215969391377 25.820042242213 25.680687549157 39.089379132403 27.042444262050 27.559...
result:
ok 100 numbers
Test #55:
score: 0
Accepted
time: 2ms
memory: 8000kb
input:
500 -62 -10 -87 -14 -59 -9 -56 -9 -58 -9 -88 17 -66 13 -68 13 -68 13 -65 13 86 10 95 11 57 7 51 6 72 8 10 63 11 71 11 70 11 71 12 81 -44 83 -23 44 -32 61 -35 67 -44 83 81 -22 65 -17 76 -20 76 -20 88 -24 25 90 22 79 23 82 17 59 14 49 -85 51 -60 36 -59 36 -70 42 -57 34 48 71 34 51 43 64 29 43 42 62 60...
output:
26.859374526037 26.470866011614 26.042125925226 25.207916305788 28.237054983177 27.118919937138 26.777701732562 26.649627824388 27.438470718341 25.579796974555 25.275590994054 25.255698117040 27.022132103551 26.421659083002 25.557881537270 27.283304386105 25.099397128921 25.586389645918 27.875078579...
result:
ok 100 numbers
Test #56:
score: 0
Accepted
time: 2ms
memory: 7984kb
input:
503 66 0 63 0 89 0 -51 23 -53 24 -53 24 -81 37 -61 28 -12 68 -11 65 -16 91 -15 85 -16 94 17 48 24 68 19 53 21 60 24 67 -65 30 -75 34 -82 37 -86 39 -45 20 -41 63 -52 79 -47 72 -46 71 -37 56 -25 74 -29 86 -25 73 -30 88 -27 78 12 60 10 49 18 92 20 97 14 69 28 76 23 62 17 47 29 80 21 58 -47 21 -68 31 -6...
output:
29.198381595172 25.414624176984 222.738636073762 31.089999696561 53.659634507973 26.077744175595 -1 62.362538779966 25.350164508970 25.110671427617 26.383860814562 26.939412212358 30.241216698898 28.869084861280 25.919315106880 24.678621419614 31.213752249634 24.684621241572 70.366190199615 26.57333...
result:
ok 100 numbers
Test #57:
score: 0
Accepted
time: 0ms
memory: 7984kb
input:
1000 -8 60 -12 96 -8 61 -8 66 -11 87 -9 69 -9 68 -8 62 -8 62 -8 63 -17 70 -17 71 -12 48 -22 91 -22 88 -14 57 -24 97 -13 54 -16 66 -17 68 44 23 62 32 81 42 51 26 61 31 59 31 68 35 66 34 66 34 47 25 50 16 55 18 91 30 51 17 90 30 76 25 69 23 64 21 66 22 63 21 -94 21 -55 12 -74 16 -86 19 -85 19 -93 21 -...
output:
25.380132640726 25.969324461493 25.868975242039 25.798476235321 26.442505736978 25.355325310155 24.679221713836 24.924529980884 25.104296256800 25.764927138661 25.610276149776 24.763489348346 26.397544792580 25.940148262973 25.380257805580 25.665405794850 26.463887743032 25.093854424324 26.190548258...
result:
ok 100 numbers
Test #58:
score: 0
Accepted
time: 2ms
memory: 5936kb
input:
1003 70 0 61 0 97 0 -42 52 -55 68 -44 54 -43 53 -39 48 -39 48 -40 49 -45 56 -45 56 -46 57 -88 30 -86 29 -55 19 -94 32 -53 18 -65 22 -67 22 -81 27 -47 16 -67 22 27 50 33 60 32 58 37 67 36 65 36 65 26 47 29 53 25 46 28 51 50 18 89 32 76 27 68 24 63 23 65 23 62 22 80 29 91 33 53 19 -41 78 -40 78 -44 85...
output:
124.246603701143 25.165507779682 25.048752537355 30.296413164922 64.848456154522 24.785140991467 30.848646730289 48.255999774660 61.338218578371 119.762733122194 -1 48.114671943595 25.360000000000 25.101227115876 32.442403975253 26.005653317935 24.824634500887 40.552073999212 25.315729831953 25.1000...
result:
ok 100 numbers
Test #59:
score: 0
Accepted
time: 1121ms
memory: 7992kb
input:
100000 41594617 -90874202 41616553 -90922126 41579076 -90840249 41587678 -90859042 41603508 -90893628 41611148 -90910318 41610867 -90909704 41585149 -90853518 41611061 -90910128 41600233 -90886472 -41392157 90946563 -41394053 90950728 -41405020 90974825 -41387761 90936902 -41423060 91014461 -4141407...
output:
49952220.580772524780 49951771.677044926215 49951371.989336008683 49951722.453087780716 49951600.624123204787 49951055.410979038570 49951961.641274336616 49951445.774475544178 49951409.281114821399 49951768.237373654825 49951956.181335682679 49950601.875695524788 49951790.326616189144 49951730.71559...
result:
ok 100000 numbers
Test #60:
score: 0
Accepted
time: 885ms
memory: 9152kb
input:
99993 99923917 0 99924571 0 99937757 0 -23163715 97243691 -23162127 97237022 -23153610 97201267 -23162718 97239503 -23151418 97192067 -23157394 97217155 -23162408 97238202 -23153027 97198819 -23160206 97228957 -23166709 97256258 -27227991 96159791 -27243429 96214310 -27237920 96194854 -27225082 9614...
output:
49950676.487489533898 104318412.758658543084 82053691.177591666303 49950848.495995514128 -1 62823858.088781819104 49951164.228236184066 50952144.129940047638 49950710.175245110859 2562289954.443670879817 87290985.055272101599 49950530.326459502445 -1 53452189.133914355265 -1 49950365.006574929990 50...
result:
ok 100000 numbers
Test #61:
score: 0
Accepted
time: 1088ms
memory: 9120kb
input:
100000 17236606 98488167 17233116 98468222 17228331 98440886 17232758 98466177 17231878 98461152 17231411 98458482 17222609 98408189 17235073 98479406 17225005 98421879 17233979 98473157 66868196 -74259692 66872083 -74264009 66886995 -74280569 66874697 -74266911 66881412 -74274369 66859821 -74250392...
output:
49950400.583931979927 49951113.103380628869 49952554.332727121135 49951016.622504462888 49951981.646743711288 49951323.689130714785 49951016.735680298301 49952086.302699889020 49950219.591924319975 49951676.987169490429 49951340.994069594108 49950491.038867118386 49950926.134267638805 49951133.28055...
result:
ok 100000 numbers
Test #62:
score: 0
Accepted
time: 908ms
memory: 9752kb
input:
99993 99972481 0 99935818 0 99941457 0 95115106 30556139 95193853 30581437 95202874 30584335 95192329 30580947 95147223 30566457 95183244 30578028 95182967 30577939 95190044 30580213 95188511 30579720 95162235 30571279 34715168 93756807 34705128 93729691 34720761 93771913 34700598 93717457 34699848 ...
output:
49950344.363696269535 50383244.898058841904 49950240.007263339099 49950656.469462909230 49950335.715059377628 92431763.693795148007 51224242.329575650598 49950631.146217590416 484250533.063274750399 49950493.731651427403 49950237.974946608138 62215523.357795462118 49950759.881618680083 49950680.3840...
result:
ok 100000 numbers
Test #63:
score: 0
Accepted
time: 1131ms
memory: 8148kb
input:
100000 12687496 -91994997 12824312 -92987026 13317803 -96565251 13299688 -96433902 12720209 -92232193 13542850 -98197029 13074398 -94800361 12545291 -90963892 13229962 -95928329 12969350 -94038672 -48673482 84982797 -45021449 78606431 -45441747 79340261 -46482111 81156714 -49368630 86196511 -4759406...
output:
45050534.977592435891 45031402.740540731982 45058668.019766516012 45033346.367483102826 45030976.481731257729 45016979.979698861564 45028401.881062344692 45021884.537709950346 45028879.986663701176 45040530.216317622540 45040983.553084304989 45031232.277802501390 45026102.897094874061 45034367.43726...
result:
ok 100000 numbers
Test #64:
score: 0
Accepted
time: 1056ms
memory: 8168kb
input:
99993 95502024 0 91716495 0 93035290 0 72077807 60990245 73843982 62484734 71147783 60203284 70213842 59413009 76122586 64412825 75950793 64267459 70790432 59900904 70968931 60051945 74087858 62691094 74591423 63117197 -60476742 71946579 -62742047 74641515 -58551774 69656528 -63266536 75265477 -5829...
output:
65733201.070742050659 45023455.696542306243 45014395.900170038825 47149047.455727137076 45014289.178160675783 45018390.339081940365 55468012.096247496094 54515884.321591870081 69269766.593720413301 65741869.337800312860 45011260.752151398534 45013931.826611500521 45027567.928637047411 45039013.52042...
result:
ok 100000 numbers
Test #65:
score: 0
Accepted
time: 1151ms
memory: 8336kb
input:
100000 42239570 84097913 40467871 80570506 44226575 88053991 40847944 81327222 40619575 80872544 44389877 88379120 42783412 85180690 40891805 81414547 42268186 84154887 41491942 82609406 73479752 -67728993 69659672 -64207884 70858995 -65313344 71508900 -65912386 69056997 -63652376 71008080 -65450762...
output:
45013524.064021052873 45020398.765600050756 45019955.647192602770 45008672.192162514453 45017581.566566533878 45010581.733977211621 45013856.751487210189 45012629.019147929983 45016784.974640340843 45011523.287857537467 45026949.663417993255 45026007.764779769779 45018574.553648772959 45024474.47953...
result:
ok 100000 numbers
Test #66:
score: 0
Accepted
time: 1101ms
memory: 9804kb
input:
99993 96817884 0 92960446 0 94106286 0 -33154491 86737124 -33608115 87923875 -33196444 86846880 -32705929 85563620 -33550638 87773506 -34572794 90447619 -34019689 89000613 -33108878 86617795 -35297179 92342720 -34664558 90687688 -6326254 92273893 -6316622 92133389 -6606001 96354241 -6694254 97641488...
output:
45025599.060163105914 45010203.092717646225 45016437.309348276031 45006467.855014058507 131742656.772502750871 46980361.829354360612 80973529.243291287959 52921873.466658344543 45011842.884378828388 68504825.061614016442 45018861.051519346271 59853174.155796347124 59496860.417486211642 71137140.2858...
result:
ok 100000 numbers
Test #67:
score: 0
Accepted
time: 1128ms
memory: 8568kb
input:
100000 -54553504 -83466397 -53217438 -81422228 -51401674 -78644124 -53757138 -82247964 -53403130 -81706335 -54001247 -82621449 -51670298 -79055116 -54267073 -83028160 -51905316 -79414692 -52078219 -79679232 -52023670 -79595772 -50932231 -77925880 -53690814 -82146489 -54567725 -83488155 -51286909 -78...
output:
45049274.760877826593 45035096.853795735613 45026791.045417099867 45029899.283355176955 45029865.289479043582 45044294.770169117492 45015654.418194581063 45041224.684706093161 45033658.782396646446 45015206.286653658171 45032305.897229653612 45041809.507590387919 45031745.045634004531 45023243.88345...
result:
ok 100000 numbers
Test #68:
score: 0
Accepted
time: 1015ms
memory: 8396kb
input:
99903 94448229 0 90761763 0 97985588 0 89901191 14452033 97883093 15735161 90118625 14486987 95578572 15364698 94701726 15223741 98448883 15826114 92212912 14823653 94215840 15145633 95077988 15284227 91419317 14696079 91425707 14697106 90844976 14603751 98587220 15848352 97841999 15728555 91363965 ...
output:
45011299.743254285233 134372110.054220104706 45014323.934748463569 45013925.573213453037 45199650.706937787374 47433053.851743689134 -1 179514912.477360350167 45024826.596842337243 45018053.668354187659 45013564.314794615078 45020087.081214572630 45023353.364251068346 187685563.898311405806 45018822...
result:
ok 100000 numbers
Test #69:
score: 0
Accepted
time: 1126ms
memory: 8644kb
input:
100000 88804287 36439715 86562171 35519691 87659885 35970124 89457475 36707742 83298350 34180423 91106060 37384218 91620802 37595437 90862639 37284334 85069690 34907271 85764475 35192367 92170179 37820866 87796542 36026200 85616339 35131581 87350464 35843157 90172873 37001297 89474600 36714770 90840...
output:
45025630.733884692432 45016999.140790164718 45020400.728333645013 45037891.734236065386 45045272.801003882287 45009662.072025220939 45038911.438161076596 45024442.048851721942 45021030.946809468947 45043493.962665210169 45031010.470678656129 45017259.896851999489 45057873.637795747814 45029140.54774...
result:
ok 100000 numbers
Test #70:
score: 0
Accepted
time: 1007ms
memory: 9996kb
input:
99903 95572601 0 92262610 0 94280776 0 17594269 97925670 17071048 95013545 16101053 89614772 16162408 89956264 16801040 93510741 17116697 95267616 16966675 94432627 15954553 88799389 17348696 96558871 17153395 95471867 16358027 91045032 16040142 89275758 17578486 97837828 16743413 93190002 17196216 ...
output:
78834094.036186495796 45349195.050164038083 45171861.502576937317 48480891.222024613708 45009700.996292385767 45055519.303875235648 53401156.279811353765 45007886.011859966722 45002321.030887827088 237333132.983836283485 45004216.437863952291 45016230.697455780133 45015011.037834230265 45004955.1216...
result:
ok 100000 numbers
Test #71:
score: 0
Accepted
time: 1163ms
memory: 8884kb
input:
100000 90980678 90980678 -90980678 90980678 90980678 -90980678 -90980678 -90980678 90980678 56516627 -39032083 90980678 -90980678 -67650282 90980678 77163629 57789179 90980678 -90980678 -60740012 -90980678 -46397517 25299242 90980678 -1387583 -90980678 9324008 -90980678 -90980678 47716991 90980678 -...
output:
45454659.883025141105 52267721.094933273078 47567301.416559898684 45835920.489206203358 45281217.332067032905 49497507.440307358404 51087067.397203592420 47211961.466947267847 49979164.301109842305 47194779.257150164623 50877841.026050300872 45886964.413484759159 45659783.257253213691 46666472.03350...
result:
ok 100000 numbers
Test #72:
score: 0
Accepted
time: 1136ms
memory: 8868kb
input:
100000 90964825 90964825 -90964825 90964825 90964825 -90964825 -90964825 -90964825 66922048 -90964825 -3433934 -90964825 90964825 -65962488 -35699201 -90964825 -64781820 -90964825 -68303343 -90964825 -90964825 -11834307 -90964825 -75592444 61554274 90964825 -90964825 -65419756 -90964825 -83227577 -2...
output:
52506632.941170895268 48917742.243320244161 45730847.984404561823 46625710.253879357551 45894715.530242157009 46243303.918477409603 46323847.825102885563 51857953.710628628331 50701807.760221004286 53111418.421591648490 53185499.027362434816 49541798.436813755630 48782381.543649628005 46126166.85169...
result:
ok 100000 numbers
Test #73:
score: 0
Accepted
time: 479ms
memory: 5924kb
input:
100 94620051 94620051 -94620051 94620051 94620051 -94620051 -94620051 -94620051 19629451 -94620051 39482667 -94620051 80264366 94620051 73728319 -94620051 94620051 -8757638 -94620051 48404092 97294526 97294526 -97294526 97294526 97294526 -97294526 -97294526 -97294526 74085262 -97294526 97294526 5339...
output:
57058690.587358376477 58750526.717077109792 53921471.611411830880 48054800.063851797044 51388953.772617416977 53049592.948773724525 50255976.685661144067 51611646.521684447162 49085978.903077390747 49986287.603401539811 57564532.493676397597 53389743.106916548277 51263620.250318573264 47818554.79505...
result:
ok 100000 numbers
Test #74:
score: 0
Accepted
time: 494ms
memory: 6164kb
input:
100 96939842 96939842 -96939842 96939842 96939842 -96939842 -96939842 -96939842 96939842 9467761 72127104 -96939842 -90892367 -96939842 92642617 96939842 -96939842 -3094298 82157644 -96939842 98980503 98980503 -98980503 98980503 98980503 -98980503 -98980503 -98980503 98980503 29737792 40467990 -9898...
output:
59832159.836583980355 56789627.042319209591 58605753.920086728922 56241909.255372417512 58403522.063722951934 49867276.607074779142 53771735.383291958362 60878114.612046178645 65403126.551614545082 60385174.316950735672 52834342.717939185339 56640040.624499023768 57515466.074516457578 51278302.08236...
result:
ok 100000 numbers
Test #75:
score: 0
Accepted
time: 1123ms
memory: 8040kb
input:
10000 98738384 98738384 -98738384 98738384 98738384 -98738384 -98738384 -98738384 98738384 -22669726 98738384 -57747390 54319739 98738384 -12312798 -98738384 -45545728 -98738384 -98738384 901349 99911171 99911171 -99911171 99911171 99911171 -99911171 -99911171 -99911171 74948172 -99911171 -99911171 ...
output:
49188554.571654970212 46958060.014350605223 45863802.949365371362 50306854.021001384448 46668429.305818309967 52705395.063166119293 52873900.934591707730 52514950.421997522259 52575642.514952124417 48850843.511138738882 48330406.989353925317 47369837.827659912491 50582138.749919288082 51929332.57392...
result:
ok 100000 numbers
Test #76:
score: 0
Accepted
time: 1123ms
memory: 8080kb
input:
10000 96091308 96091308 -96091308 96091308 96091308 -96091308 -96091308 -96091308 4375227 -96091308 96091308 41088450 -96091308 -26224158 38116835 96091308 17474983 96091308 -96091308 69402616 99261504 99261504 -99261504 99261504 99261504 -99261504 -99261504 -99261504 99261504 -85669909 -92897330 -9...
output:
50724068.382350776523 46801711.824932895826 46674376.916471402550 48909144.521595591272 52909623.901894725826 53004479.126340679992 49661466.419341479039 49370888.070804439223 52436940.480075988384 51923930.950007481035 45244547.943483479667 46351287.221695972297 48167529.383442932030 46641515.81223...
result:
ok 100000 numbers
Test #77:
score: 0
Accepted
time: 181ms
memory: 6112kb
input:
16 92745291 92745291 -92745291 92745291 92745291 -92745291 -92745291 -92745291 -60558247 -92745291 92745291 1929378 -58460896 -92745291 -92745291 -74454813 -59173372 92745291 -48562718 92745291 92745291 -53804670 78260613 92745291 -45079729 -92745291 92745291 42058113 2338714 -92745291 -92745291 -29...
output:
89337940.638303739157 59140564.841246684693 60797197.250857011066 55026722.419923965885 57981311.246590102110 67061094.835003619737 65972052.626902460150 76743936.909199303860 81881611.823365128490 56558247.628664101005 51620749.449229450624 56964033.184127173852 73545017.845287628617 133429846.9312...
result:
ok 100000 numbers
Test #78:
score: 0
Accepted
time: 181ms
memory: 5908kb
input:
16 97696305 97696305 -97696305 97696305 97696305 -97696305 -97696305 -97696305 464073 97696305 -97696305 -18165588 1235320 97696305 97696305 -13186754 -86661002 -97696305 -97696305 -3344870 97696305 -73188922 97696305 86322845 97696305 1731050 97696305 -60730139 15513561 -97696305 65577407 97696305 ...
output:
87450330.161220505957 131341374.793260879378 96820367.591245838979 93950109.510599937232 132387617.005607489467 92120838.609077973480 119142888.878657840578 113821051.096774967278 90253301.362258190005 69083337.060249788687 114587720.462371269212 126525544.701326431445 152797663.247918914960 1220680...
result:
ok 100000 numbers
Test #79:
score: 0
Accepted
time: 702ms
memory: 9504kb
input:
100000 92376819 92376819 -92376819 92376819 92376819 -92376819 -92376819 -92376819 92376819 41805180 -11998303 92376819 21713537 92376819 -92376819 27922339 92376819 -22303293 -41355539 -92376819 76681681 -92376819 92376819 86696920 -83870485 -92376819 29507177 -92376819 92376819 -88244373 92376819 ...
output:
46201653.282018485617 53697302.135847879643 46190510.187420280472 53399882.507102568976 46785145.680834356001 46286822.014129861884 50856242.570560399177 50476943.109181001219 46604625.267667228920 49322963.644801105540 46334963.062966025220 50388990.505229959279 46473332.271336720813 47623664.37786...
result:
ok 100000 numbers
Test #80:
score: 0
Accepted
time: 723ms
memory: 10104kb
input:
100000 94696610 94696610 -94696610 94696610 94696610 -94696610 -94696610 -94696610 -94696610 28267614 -8921868 -94696610 -29418043 -94696610 94696610 -73710923 -94696610 86211805 94696610 -70022012 88724613 94696610 -7661772 94696610 -23421057 94696610 83791803 94696610 94696610 -44484998 83682913 -...
output:
51472469.057259986814 53935198.373631483744 54293248.766691056066 49319138.711718134240 51092308.109887478808 54809448.984140195287 49093868.046160332109 55364458.947668906465 52804371.451933966975 52755587.017012873799 47422455.403897026823 47582660.748589709769 48028514.977017340643 52769981.52619...
result:
ok 100000 numbers