QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#60459 | #2137. Fair Robbery | Sa3tElSefr# | AC ✓ | 639ms | 7628kb | C++20 | 1.4kb | 2022-11-04 21:38:51 | 2022-11-04 21:38:54 |
Judging History
answer
#pragma GCC optimize ("O3")
#pragma GCC optimize ("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#include <bits/stdc++.h>
typedef long long ll;
typedef long double ld;
using namespace std;
const int N = 2e5 + 5;
int n, a[N];
int prefMn[N], prefMx[N];
int sufMn[N], sufMx[N];
ld check(ld x, int idx) {
ld mn = prefMn[idx - 1];
ld mx = prefMx[idx - 1];
mn = min(mn, sufMn[idx] * x);
mx = max(mx, sufMx[idx] * x);
return mx - mn;
}
int main() {
ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
cin >> n;
prefMn[0] = 1e9;
for(int i = 1;i <= n;i++) {
cin >> a[i];
prefMn[i] = min(prefMn[i - 1], a[i]);
prefMx[i] = max(prefMx[i - 1], a[i]);
}
sufMn[n + 1] = 1e9;
for(int i = n;i >= 1;i--) {
sufMx[i] = max(sufMx[i + 1], a[i]);
sufMn[i] = min(sufMn[i + 1], a[i]);
}
cout << fixed << setprecision(9);
cout << (ld)1 << " ";
for(int i = 2;i <= n;i++) {
ld low = 0, high = 1, mid1, mid2, ans;
for(int j = 0;j < 200;j++) {
mid1 = low + (high - low) / 3;
mid2 = high - (high - low) / 3;
ld x = check(1 - mid1, i);
ld y = check(1 - mid2, i);
//cout << mid1 << " "<< x << " " << mid2 << " " << y << endl;
if(x < y || (x == y && mid1 > mid2))
ans = mid1, high = mid2;
else
ans = mid2, low = mid1;
}
cout << ans << " ";
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3436kb
input:
3 1 4 2
output:
1.000000000 0.750000000 0.500000000
result:
ok 3 numbers
Test #2:
score: 0
Accepted
time: 3ms
memory: 5744kb
input:
3 3 2 1
output:
1.000000000 0.000000000 0.000000000
result:
ok 3 numbers
Test #3:
score: 0
Accepted
time: 3ms
memory: 5516kb
input:
1 1
output:
1.000000000
result:
ok found '1.0000000000', expected '1.0000000000', error '0.0000000000'
Test #4:
score: 0
Accepted
time: 2ms
memory: 5664kb
input:
1 794097177
output:
1.000000000
result:
ok found '1.0000000000', expected '1.0000000000', error '0.0000000000'
Test #5:
score: 0
Accepted
time: 0ms
memory: 5720kb
input:
2 2 1
output:
1.000000000 0.000000000
result:
ok 2 numbers
Test #6:
score: 0
Accepted
time: 3ms
memory: 5776kb
input:
2 536903586 114564870
output:
1.000000000 0.000000000
result:
ok 2 numbers
Test #7:
score: 0
Accepted
time: 3ms
memory: 5592kb
input:
5 2 1 1 1 1
output:
1.000000000 0.000000000 0.000000000 0.000000000 0.000000000
result:
ok 5 numbers
Test #8:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
5 138607311 299560223 595742672 211358695 984177010
output:
1.000000000 0.859164246 0.695623633 0.394679345 0.859164246
result:
ok 5 numbers
Test #9:
score: 0
Accepted
time: 2ms
memory: 5608kb
input:
5 32761606 111310928 880418590 968944659 990313420
output:
1.000000000 0.966917942 0.962788603 0.966188362 0.966917942
result:
ok 5 numbers
Test #10:
score: 0
Accepted
time: 2ms
memory: 5776kb
input:
5 289126678 58502014 606310451 841973109 948293913
output:
1.000000000 0.695108580 0.903511454 0.930517954 0.938308141
result:
ok 5 numbers
Test #11:
score: 0
Accepted
time: 3ms
memory: 5716kb
input:
5 179859295 733164127 941618142 867602587 782418975
output:
1.000000000 0.808989136 0.770124063 0.770124063 0.770124063
result:
ok 5 numbers
Test #12:
score: 0
Accepted
time: 3ms
memory: 5612kb
input:
5 326944681 56735524 753408139 598264769 414668863
output:
1.000000000 0.566045727 0.863178721 0.863178721 0.863178721
result:
ok 5 numbers
Test #13:
score: 0
Accepted
time: 2ms
memory: 5700kb
input:
5 769118438 297784991 181732792 890860586 920725234
output:
1.000000000 0.164660194 0.164660194 0.796003107 0.802619951
result:
ok 5 numbers
Test #14:
score: 0
Accepted
time: 2ms
memory: 5608kb
input:
5 659729980 50248932 475868415 794747916 870209839
output:
1.000000000 0.241872534 0.894405826 0.936773748 0.942256534
result:
ok 5 numbers
Test #15:
score: 0
Accepted
time: 2ms
memory: 5596kb
input:
5 958543238 525410097 358984543 623797777 554591797
output:
1.000000000 0.000000000 0.000000000 0.352704917 0.352704917
result:
ok 5 numbers
Test #16:
score: 0
Accepted
time: 1ms
memory: 5700kb
input:
5 902379325 388716858 537067967 697547983 551039575
output:
1.000000000 0.000000000 0.276224087 0.294575425 0.294575425
result:
ok 5 numbers
Test #17:
score: 0
Accepted
time: 3ms
memory: 5596kb
input:
5 500000001 500000001 500000005 500000002 500000002
output:
1.000000000 0.000000008 0.000000008 0.000000002 0.000000002
result:
ok 5 numbers
Test #18:
score: 0
Accepted
time: 3ms
memory: 5756kb
input:
5 500000002 500000000 500000004 500000003 500000002
output:
1.000000000 0.000000004 0.000000004 0.000000004 0.000000004
result:
ok 5 numbers
Test #19:
score: 0
Accepted
time: 2ms
memory: 5516kb
input:
5 500000002 500000002 500000001 500000004 500000005
output:
1.000000000 0.000000006 0.000000006 0.000000006 0.000000008
result:
ok 5 numbers
Test #20:
score: 0
Accepted
time: 2ms
memory: 5628kb
input:
5 500000004 500000001 500000003 500000005 500000005
output:
1.000000000 0.000000002 0.000000004 0.000000008 0.000000008
result:
ok 5 numbers
Test #21:
score: 0
Accepted
time: 3ms
memory: 3784kb
input:
200 2 1 1 2 1 1 2 2 1 1 1 1 1 1 2 1 1 2 1 2 2 2 1 1 2 2 1 1 2 1 1 1 2 2 1 2 2 1 2 1 2 1 2 2 1 1 1 2 2 1 2 2 1 1 2 1 2 1 2 2 1 2 1 1 1 1 1 1 2 1 2 1 1 1 1 2 2 2 1 2 2 2 1 1 2 1 2 1 2 1 1 2 1 1 2 1 1 2 1 1 1 1 1 1 2 1 1 2 1 1 1 2 1 1 2 1 2 2 1 1 2 2 2 1 1 1 2 1 2 1 2 2 1 1 1 1 1 1 1 1 2 1 2 2 1 1 2 2 ...
output:
1.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 200 numbers
Test #22:
score: 0
Accepted
time: 2ms
memory: 5640kb
input:
200 918397689 530840343 314036445 149748847 921879265 301699741 429866560 396110478 596334234 705461839 359814634 573854795 928376439 611853800 309930427 886667067 657869732 192168208 189195333 344875644 727933881 366659972 933342606 869819910 509187589 165210427 427455105 987821410 680573898 158262...
output:
1.000000000 0.079649012 0.079649012 0.079649012 0.079649012 0.076160032 0.076160032 0.076160032 0.076160032 0.076160032 0.076160032 0.076160032 0.076160032 0.069649039 0.069649039 0.069649039 0.069649039 0.069649039 0.069649039 0.069649039 0.069649039 0.069649039 0.069649039 0.064672310 0.064672310 ...
result:
ok 200 numbers
Test #23:
score: 0
Accepted
time: 3ms
memory: 5780kb
input:
200 1314787 16607060 16684903 16723027 23181526 25101579 29785507 32895191 36897386 53359562 62991519 63372260 63554564 72606330 79491758 90444701 99900503 101480260 111911980 116510410 116938609 122982255 125199608 131033831 140942404 148346425 154495253 154826794 155671041 159545601 163204054 1670...
output:
1.000000000 0.998679617 0.983322256 0.983244082 0.983205796 0.976719808 0.974791582 0.970087718 0.966964799 0.975359861 0.979127555 0.979252957 0.979312469 0.981891565 0.983460084 0.985463084 0.986839035 0.987043914 0.988251597 0.988715283 0.988756605 0.989309132 0.989498474 0.989966049 0.990671459 ...
result:
ok 200 numbers
Test #24:
score: 0
Accepted
time: 3ms
memory: 5712kb
input:
200 475506348 469783820 457332588 450985347 450732337 440808770 437914869 436504336 434868830 433151022 432034139 431952999 427113421 408742430 406717496 406454684 397490211 397016012 394376439 390810079 384791131 384770949 378947018 378234974 377479594 357586262 348836419 348018866 334238033 327173...
output:
1.000000000 0.515699765 0.515699765 0.515699765 0.515699765 0.515699765 0.515699765 0.515699765 0.515699765 0.515699765 0.515699765 0.515699765 0.515699765 0.515699765 0.515699765 0.515699765 0.515699765 0.515699765 0.515699765 0.515699765 0.515699765 0.515699765 0.515699765 0.515699765 0.515699765 ...
result:
ok 200 numbers
Test #25:
score: 0
Accepted
time: 3ms
memory: 5780kb
input:
200 1481538 5425610 13252722 14220577 14253212 15326733 23167318 27603743 35529454 42443512 43614426 44466228 48481325 58369615 62024917 67480107 70915451 71777192 72170727 87991969 89422814 91153199 92498844 93570260 100785782 102980792 109454309 110997525 115079744 116555228 120013506 121725709 12...
output:
1.000000000 0.998515321 0.994562886 0.986719177 0.985749270 0.985716566 0.984640769 0.976783559 0.972337727 0.965093888 0.966031010 0.966681725 0.969441058 0.974617993 0.976113825 0.978044818 0.979108389 0.979359209 0.979471760 0.983162804 0.983432215 0.983746725 0.983983173 0.984166572 0.985300129 ...
result:
ok 200 numbers
Test #26:
score: 0
Accepted
time: 1ms
memory: 5604kb
input:
200 504236585 499998839 499251690 494842079 493008305 486855363 480277129 479426924 476985583 466426829 452991766 448996454 436327097 424130207 417933347 414612736 410266716 404907005 402008690 401325520 400819547 400458136 362964122 358159167 357274812 357240926 352769816 350404061 337112751 335600...
output:
1.000000000 0.493818317 0.493818317 0.493818317 0.493818317 0.493818317 0.493818317 0.493818317 0.493818317 0.493818317 0.493818317 0.493818317 0.493818317 0.493818317 0.493818317 0.493818317 0.493818317 0.493818317 0.493818317 0.493818317 0.493818317 0.493818317 0.493818317 0.493818317 0.493818317 ...
result:
ok 200 numbers
Test #27:
score: 0
Accepted
time: 3ms
memory: 5600kb
input:
200 477582252 6397993 478600943 15106348 481223350 26978901 498241794 39036855 508199831 48041396 512551383 51644434 515717838 65247025 520578091 77706448 529965012 87511899 546172535 92366439 554443730 107088321 566862944 115136700 573068690 130483348 581707724 134019665 595942943 134680540 6111016...
output:
1.000000000 0.521310824 0.521310824 0.520289772 0.520289772 0.517661287 0.517661287 0.500603398 0.500603398 0.490622280 0.490622280 0.486260643 0.486260643 0.483086848 0.483086848 0.478215330 0.478215330 0.468806653 0.468806653 0.452561565 0.452561565 0.444271199 0.444271199 0.431823200 0.431823200 ...
result:
ok 200 numbers
Test #28:
score: 0
Accepted
time: 3ms
memory: 5528kb
input:
200 495781480 492420735 506722901 470931712 510615712 460852016 512493303 458966092 523268668 457178707 528306183 447832575 539132328 440957682 548523753 438322126 565481381 431160152 570509513 421277401 573340110 401789816 596145201 388570881 601932266 382938623 609854160 374874271 615126781 370801...
output:
1.000000000 0.499824960 0.499824960 0.488786577 0.488786577 0.484859269 0.484859269 0.482965039 0.482965039 0.472094184 0.472094184 0.467012027 0.467012027 0.456089942 0.456089942 0.446615291 0.446615291 0.429507386 0.429507386 0.424434695 0.424434695 0.421579014 0.421579014 0.398571827 0.398571827 ...
result:
ok 200 numbers
Test #29:
score: 0
Accepted
time: 3ms
memory: 5560kb
input:
200 992764246 17126457 985618187 23996058 980833877 28004352 973042935 32356685 950658631 35575236 938854435 36122018 935201525 47215013 915279860 60530419 907690503 65842362 900097175 92773195 890646184 95180563 879083806 104882676 868284415 107968225 857799213 119052095 847145489 125435878 8356089...
output:
1.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 200 numbers
Test #30:
score: 0
Accepted
time: 3ms
memory: 3668kb
input:
200 998702966 503572044 993435589 493373480 977267733 484062014 956181259 473682217 952439812 472077191 945263262 462178911 943573900 457687653 938833310 454124491 900990711 446178552 897499133 441762267 896187401 424228933 889416081 415204684 881511815 399618134 875681926 391062604 863319600 386754...
output:
1.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 200 numbers
Test #31:
score: 0
Accepted
time: 3ms
memory: 5560kb
input:
200 500000000 500000003 500000003 500000005 500000006 500000007 500000007 500000008 500000009 500000010 500000012 500000012 500000014 500000015 500000015 500000016 500000016 500000017 500000018 500000019 500000020 500000020 500000022 500000024 500000024 500000025 500000026 500000027 500000027 500000...
output:
1.000000000 0.000000398 0.000000392 0.000000392 0.000000388 0.000000386 0.000000384 0.000000384 0.000000382 0.000000380 0.000000378 0.000000374 0.000000374 0.000000370 0.000000368 0.000000368 0.000000366 0.000000366 0.000000364 0.000000362 0.000000360 0.000000358 0.000000358 0.000000354 0.000000350 ...
result:
ok 200 numbers
Test #32:
score: 0
Accepted
time: 1ms
memory: 5596kb
input:
200 500000098 500000097 500000096 500000095 500000095 500000094 500000090 500000090 500000089 500000088 500000085 500000085 500000083 500000082 500000082 500000081 500000081 500000079 500000078 500000076 500000076 500000075 500000075 500000074 500000074 500000074 500000073 500000073 500000072 500000...
output:
1.000000000 0.000000204 0.000000204 0.000000204 0.000000204 0.000000204 0.000000204 0.000000204 0.000000204 0.000000204 0.000000204 0.000000204 0.000000204 0.000000204 0.000000204 0.000000204 0.000000204 0.000000204 0.000000204 0.000000204 0.000000204 0.000000204 0.000000204 0.000000204 0.000000204 ...
result:
ok 200 numbers
Test #33:
score: 0
Accepted
time: 3ms
memory: 5824kb
input:
200 500000103 500000000 500000108 500000001 500000111 500000001 500000112 500000007 500000114 500000009 500000114 500000009 500000115 500000011 500000116 500000014 500000117 500000017 500000117 500000018 500000119 500000019 500000120 500000019 500000121 500000021 500000122 500000022 500000124 500000...
output:
1.000000000 0.000000192 0.000000192 0.000000182 0.000000182 0.000000176 0.000000176 0.000000174 0.000000174 0.000000170 0.000000170 0.000000170 0.000000170 0.000000168 0.000000168 0.000000166 0.000000166 0.000000164 0.000000164 0.000000164 0.000000164 0.000000160 0.000000160 0.000000158 0.000000158 ...
result:
ok 200 numbers
Test #34:
score: 0
Accepted
time: 1ms
memory: 5628kb
input:
200 500000097 500000096 500000102 500000093 500000104 500000093 500000106 500000091 500000108 500000089 500000109 500000086 500000113 500000084 500000116 500000083 500000118 500000079 500000120 500000079 500000123 500000074 500000124 500000072 500000126 500000070 500000126 500000066 500000127 500000...
output:
1.000000000 0.000000206 0.000000206 0.000000196 0.000000196 0.000000192 0.000000192 0.000000188 0.000000188 0.000000184 0.000000184 0.000000182 0.000000182 0.000000174 0.000000174 0.000000168 0.000000168 0.000000164 0.000000164 0.000000160 0.000000160 0.000000154 0.000000154 0.000000152 0.000000152 ...
result:
ok 200 numbers
Test #35:
score: 0
Accepted
time: 565ms
memory: 7456kb
input:
200000 2 1 1 2 2 2 2 1 1 2 1 1 1 2 1 2 2 2 2 2 1 2 1 2 2 2 2 2 2 2 2 1 1 2 1 1 2 1 1 1 1 1 2 2 1 2 2 1 1 2 2 2 2 2 1 1 2 1 1 1 2 1 1 2 2 1 2 1 1 2 2 1 2 1 1 1 1 2 2 1 1 2 1 2 1 1 2 2 2 1 1 1 2 2 1 1 1 1 1 2 2 1 1 2 2 1 1 1 1 1 2 1 2 2 1 1 1 1 1 1 2 1 1 1 2 1 2 1 2 1 2 1 1 2 2 1 2 2 1 2 1 1 2 2 2 2 2...
output:
1.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 200000 numbers
Test #36:
score: 0
Accepted
time: 588ms
memory: 7372kb
input:
200000 826195813 646615173 159628200 374638794 815733933 164425911 954475669 912483360 445640232 157838401 803404467 771535647 576948347 543250548 882302789 853858779 492428435 899768248 919155264 316690227 394230658 256079774 881251367 253203039 670869319 390539684 714210637 778980511 832622300 589...
output:
1.000000000 0.173802622 0.173802622 0.173802622 0.173802622 0.173802622 0.173802622 0.045522523 0.045522523 0.045522523 0.045522523 0.045522523 0.045522523 0.045522523 0.045522523 0.045522523 0.045522523 0.045522523 0.045522523 0.045522523 0.045522523 0.045522523 0.045522523 0.045522523 0.045522523 ...
result:
ok 200000 numbers
Test #37:
score: 0
Accepted
time: 635ms
memory: 7408kb
input:
200000 1544 3120 8560 16075 17794 25926 28911 40358 53667 57374 64547 68991 69181 76940 84358 89458 92436 94498 97345 97570 109375 109937 110148 111064 121537 124774 134519 134675 134856 135189 139344 139753 142300 143847 144739 148042 154969 156717 163219 167744 174335 175522 212988 213578 221396 2...
output:
1.000000000 0.999998456 0.999996880 0.999991440 0.999983925 0.999982206 0.999974074 0.999971089 0.999959642 0.999946333 0.999942626 0.999935453 0.999931009 0.999930819 0.999923060 0.999915642 0.999910542 0.999907564 0.999905502 0.999902655 0.999902430 0.999890625 0.999890063 0.999889852 0.999888936 ...
result:
ok 200000 numbers
Test #38:
score: 0
Accepted
time: 591ms
memory: 7492kb
input:
200000 501386759 501382586 501380865 501377627 501358132 501348175 501345688 501343642 501339748 501332872 501331137 501316671 501315771 501309522 501309443 501299121 501283617 501277028 501265596 501259347 501254529 501250277 501249185 501248944 501242978 501238747 501235283 501229601 501227693 501...
output:
1.000000000 0.498612190 0.498612190 0.498612190 0.498612190 0.498612190 0.498612190 0.498612190 0.498612190 0.498612190 0.498612190 0.498612190 0.498612190 0.498612190 0.498612190 0.498612190 0.498612190 0.498612190 0.498612190 0.498612190 0.498612190 0.498612190 0.498612190 0.498612190 0.498612190 ...
result:
ok 200000 numbers
Test #39:
score: 0
Accepted
time: 618ms
memory: 7424kb
input:
200000 2426 14535 17295 21235 25770 33490 35524 35593 38116 40208 43855 65288 76498 77573 79961 94138 97007 101480 107182 107930 126207 129141 138335 157528 159370 161934 164652 166093 167358 170702 179821 181677 181689 183967 189988 197413 207479 208668 209539 219561 223783 224689 226009 228681 228...
output:
1.000000000 0.999997574 0.999985465 0.999982705 0.999978765 0.999974230 0.999966510 0.999964476 0.999964407 0.999961884 0.999959792 0.999956145 0.999934712 0.999923502 0.999922427 0.999920039 0.999905862 0.999902993 0.999898520 0.999892818 0.999892070 0.999873793 0.999870859 0.999861665 0.999842472 ...
result:
ok 200000 numbers
Test #40:
score: 0
Accepted
time: 561ms
memory: 7560kb
input:
200000 499145404 499140346 499135319 499133392 499133262 499116323 499114798 499111188 499110942 499100150 499098714 499090532 499085351 499081153 499072078 499067125 499066845 499064449 499055770 499052915 499052859 499052479 499051335 499042011 499028889 499026009 499020908 499014643 499012293 499...
output:
1.000000000 0.500847488 0.500847488 0.500847488 0.500847488 0.500847488 0.500847488 0.500847488 0.500847488 0.500847488 0.500847488 0.500847488 0.500847488 0.500847488 0.500847488 0.500847488 0.500847488 0.500847488 0.500847488 0.500847488 0.500847488 0.500847488 0.500847488 0.500847488 0.500847488 ...
result:
ok 200000 numbers
Test #41:
score: 0
Accepted
time: 606ms
memory: 7604kb
input:
200000 499024701 17211 499045199 28603 499077569 53176 499079223 57240 499085433 72297 499093782 82853 499099566 88814 499108026 95787 499117469 101698 499121104 107681 499143140 135987 499151072 143554 499161646 151658 499208399 153573 499213836 161909 499239422 178863 499244768 182578 499250579 20...
output:
1.000000000 0.500974292 0.500974292 0.500953794 0.500953794 0.500921424 0.500921424 0.500919770 0.500919770 0.500913560 0.500913560 0.500905211 0.500905211 0.500899427 0.500899427 0.500890967 0.500890967 0.500881524 0.500881524 0.500877889 0.500877889 0.500855853 0.500855853 0.500847921 0.500847921 ...
result:
ok 200000 numbers
Test #42:
score: 0
Accepted
time: 606ms
memory: 7604kb
input:
200000 502506783 502488673 502519744 502476665 502529630 502467820 502569569 502457360 502571766 502446957 502575682 502443101 502581771 502422464 502601993 502414495 502610572 502404952 502613284 502394491 502622413 502389237 502644415 502383985 502649596 502374513 502670958 502363522 502671884 502...
output:
1.000000000 0.497492810 0.497492810 0.497479849 0.497479849 0.497469963 0.497469963 0.497430024 0.497430024 0.497427827 0.497427827 0.497423911 0.497423911 0.497417822 0.497417822 0.497397600 0.497397600 0.497389021 0.497389021 0.497386309 0.497386309 0.497377180 0.497377180 0.497355178 0.497355178 ...
result:
ok 200000 numbers
Test #43:
score: 0
Accepted
time: 639ms
memory: 7524kb
input:
200000 999999273 8610 999995643 20796 999987957 29707 999978314 31773 999976138 39982 999965464 44527 999964306 48914 999961119 66742 999953586 68747 999950835 73383 999947148 83798 999940904 89424 999930306 96634 999909298 99789 999906012 109505 999884972 120659 999877486 135764 999864219 141279 99...
output:
1.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 200000 numbers
Test #44:
score: 0
Accepted
time: 600ms
memory: 7404kb
input:
200000 999995080 499961108 999990291 499959181 999974762 499956685 999970770 499945156 999955632 499933842 999946992 499931355 999939493 499915120 999919048 499909768 999910246 499900885 999901861 499895565 999900149 499894024 999889294 499873404 999883798 499865409 999878064 499850394 999876334 499...
output:
1.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 200000 numbers
Test #45:
score: 0
Accepted
time: 612ms
memory: 7628kb
input:
200000 500000000 500000001 500000001 500000001 500000001 500000002 500000002 500000003 500000004 500000007 500000007 500000008 500000008 500000009 500000010 500000011 500000011 500000011 500000013 500000013 500000015 500000019 500000019 500000019 500000019 500000020 500000022 500000022 500000024 500...
output:
1.000000000 0.000399834 0.000399832 0.000399832 0.000399832 0.000399832 0.000399830 0.000399830 0.000399828 0.000399826 0.000399820 0.000399820 0.000399818 0.000399818 0.000399816 0.000399814 0.000399812 0.000399812 0.000399812 0.000399808 0.000399808 0.000399804 0.000399796 0.000399796 0.000399796 ...
result:
ok 200000 numbers
Test #46:
score: 0
Accepted
time: 579ms
memory: 7404kb
input:
200000 500099878 500099877 500099876 500099876 500099876 500099876 500099875 500099873 500099873 500099873 500099873 500099872 500099871 500099871 500099869 500099867 500099866 500099864 500099860 500099857 500099857 500099855 500099854 500099853 500099852 500099852 500099852 500099850 500099850 500...
output:
1.000000000 0.000200162 0.000200162 0.000200162 0.000200162 0.000200162 0.000200162 0.000200162 0.000200162 0.000200162 0.000200162 0.000200162 0.000200162 0.000200162 0.000200162 0.000200162 0.000200162 0.000200162 0.000200162 0.000200162 0.000200162 0.000200162 0.000200162 0.000200162 0.000200162 ...
result:
ok 200000 numbers
Test #47:
score: 0
Accepted
time: 624ms
memory: 7604kb
input:
200000 500099715 500000003 500099717 500000006 500099719 500000008 500099721 500000009 500099723 500000009 500099725 500000012 500099727 500000016 500099729 500000020 500099731 500000021 500099733 500000025 500099735 500000026 500099736 500000027 500099740 500000031 500099741 500000031 500099743 500...
output:
1.000000000 0.000200484 0.000200484 0.000200480 0.000200480 0.000200476 0.000200476 0.000200472 0.000200472 0.000200468 0.000200468 0.000200464 0.000200464 0.000200460 0.000200460 0.000200456 0.000200456 0.000200452 0.000200452 0.000200448 0.000200448 0.000200444 0.000200444 0.000200442 0.000200442 ...
result:
ok 200000 numbers
Test #48:
score: 0
Accepted
time: 596ms
memory: 7556kb
input:
200000 500100202 500100197 500100202 500100197 500100205 500100194 500100207 500100192 500100208 500100191 500100210 500100190 500100212 500100189 500100214 500100185 500100215 500100184 500100216 500100182 500100219 500100179 500100220 500100178 500100222 500100175 500100226 500100174 500100227 500...
output:
1.000000000 0.000199516 0.000199516 0.000199516 0.000199516 0.000199510 0.000199510 0.000199506 0.000199506 0.000199504 0.000199504 0.000199500 0.000199500 0.000199496 0.000199496 0.000199492 0.000199492 0.000199490 0.000199490 0.000199488 0.000199488 0.000199482 0.000199482 0.000199480 0.000199480 ...
result:
ok 200000 numbers