QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#216501 | #5129. Equalising Audio | MovingUp# | AC ✓ | 68ms | 4112kb | C++14 | 842b | 2023-10-15 19:08:33 | 2023-10-15 19:08:33 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = double;
const int maxn = 3e5 + 10;
const int mod = 1e9 + 7;
int main()
{
ios_base::sync_with_stdio(false), cin.tie(0);
int n;
ld x;
cin >> n >> x;
vector<ld> v(n);
for (int i = 0; i < n; i++) {
cin >> v[i];
}
auto get = [&](ld mul) {
ld sum = 0;
for (int i = 0; i < n; i++) {
ld a = v[i] * mul;
a = a * a;
sum += a;
}
sum /= (ld)n;
return sum;
};
ld lo = 0, hi = 1;
while (get(hi) < x) {
hi *= 10;
}
for (int i = 0; i < 125; i++) {
ld mid = (lo + hi) / 2;
ld val = get(mid);
if (val < x) {
lo = mid;
} else {
hi = mid;
}
}
cout << setprecision(15) << fixed;
for (int i = 0; i < n; i++) {
cout << v[i] * lo << " ";
}
cout << "\n";
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3864kb
input:
5 6 0 1 -2 3 -4
output:
0.000000000000000 1.000000000000000 -2.000000000000000 3.000000000000000 -4.000000000000000
result:
ok 5 numbers
Test #2:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
4 1 1 3 3 7
output:
0.242535625036333 0.727606875108999 0.727606875108999 1.697749375254331
result:
ok 4 numbers
Test #3:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
1 0 -1000000
output:
-0.000000000000000
result:
ok found '-0.0000000', expected '-0.0000000', error '-0.0000000'
Test #4:
score: 0
Accepted
time: 0ms
memory: 4020kb
input:
1 1000000 -1000000
output:
-999.999999999999773
result:
ok found '-1000.0000000', expected '-1000.0000000', error '0.0000000'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
1 1000000 1000000
output:
999.999999999999773
result:
ok found '1000.0000000', expected '1000.0000000', error '0.0000000'
Test #6:
score: 0
Accepted
time: 58ms
memory: 4032kb
input:
100000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 10000...
output:
999.999999999999773 999.999999999999773 999.999999999999773 999.999999999999773 999.999999999999773 999.999999999999773 999.999999999999773 999.999999999999773 999.999999999999773 999.999999999999773 999.999999999999773 999.999999999999773 999.999999999999773 999.999999999999773 999.999999999999773 ...
result:
ok 100000 numbers
Test #7:
score: 0
Accepted
time: 54ms
memory: 4012kb
input:
100000 1000000 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.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.0000000000...
result:
ok 100000 numbers
Test #8:
score: 0
Accepted
time: 43ms
memory: 4100kb
input:
100000 0 237833 -321037 -658096 185552 -11691 811692 -704215 -245540 -46182 736398 477486 507460 259285 -586435 -635372 724036 81936 -697996 -849452 -781325 -131134 817989 -456886 367349 -806076 867604 -537776 440842 407590 -647627 -287763 -91717 -866636 989077 -155668 82322 -554996 754025 806686 -2...
output:
0.000000000000000 -0.000000000000000 -0.000000000000000 0.000000000000000 -0.000000000000000 0.000000000000000 -0.000000000000000 -0.000000000000000 -0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 -0.000000000000000 -0.000000000000000 0.000000000000000 0.00...
result:
ok 100000 numbers
Test #9:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
1 892515 -951936
output:
-944.730120193063271
result:
ok found '-944.7301202', expected '-944.7301202', error '0.0000000'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
2 690198 -623894 854168
output:
-692.990631350694116 948.767613728549577
result:
ok 2 numbers
Test #11:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
3 292354 899294 -479941 -302887
output:
791.992980607212985 -422.675902547561122 -266.747446238023315
result:
ok 3 numbers
Test #12:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
10 870604 -751017 -232735 405446 160546 646834 -290853 -709068 530938 434260 129698
output:
-1460.704044797824963 -452.662131304646664 788.579502390889843 312.256835166329950 1258.071441941735429 -565.699782483727745 -1379.114581476456806 1032.657428709160513 844.621810816404263 252.258461795389849
result:
ok 10 numbers
Test #13:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
77 373489 972870 -600719 71099 -124069 -420408 -66411 -560309 -288838 393091 374053 718736 -237074 -378547 125937 3551 831010 205684 -159516 -238514 349364 795588 136894 -35988 -508062 764968 203305 -164010 443722 -810928 742169 -458905 -613830 305283 403845 -950353 683949 -320944 149829 472839 7131...
output:
1142.932679159518557 -705.727770505850458 83.527470839436518 -145.756899247219366 -493.897480423997877 -78.019984330550614 -658.253894690133961 -339.328367801532579 461.805328341396375 439.439388035046136 844.374749029567852 -278.515754395822341 -444.718962346252056 147.951435253746411 4.17173306165...
result:
ok 77 numbers
Test #14:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
655 168947 -36773 258218 983390 893060 -500292 385408 127683 -846740 -889316 -842892 -595848 691385 239546 -98245 660632 117208 -566022 859025 -509549 -674373 11605 -390721 34908 670966 291596 -38822 539151 308484 -192566 -716926 -50248 -50207 861880 -487910 366599 -102207 711633 -885171 -488674 418...
output:
-26.253590710917852 184.351281815239048 702.078116259470448 637.588222888866767 -357.176771107783281 275.156878381242450 91.157567311400328 -604.518679426823496 -634.915244246338943 -601.771451377558833 -425.397697166915407 493.605058430585984 171.020657559555332 -70.140701585242553 471.649366071168...
result:
ok 655 numbers
Test #15:
score: 0
Accepted
time: 1ms
memory: 3872kb
input:
1554 322540 203076 318359 921077 987386 -182284 437897 254027 711339 -584807 763502 571075 323762 -127677 328542 937967 663083 491060 -975995 -214206 -679787 43058 705834 938123 176791 597937 450876 -91821 -964385 -612463 853048 127440 -134728 146710 811538 -601164 953321 -348936 671063 643998 70353...
output:
196.285998356937569 307.714422929919294 890.280084838252606 954.371992621792629 -176.189194806358245 423.255578318008475 245.533412636735903 687.554835555287696 -565.253529915527110 737.973725686533840 551.980669856054533 312.936769485507000 -123.408021687539232 317.556946523395084 906.6053547482797...
result:
ok 1554 numbers
Test #16:
score: 0
Accepted
time: 4ms
memory: 3916kb
input:
5973 759367 -616354 268248 389294 307599 799176 936167 -280027 -143014 234827 645156 389419 -1703 -612880 -720467 149002 -271363 744499 761062 -299637 -759936 -574692 -873682 -858433 164171 -813895 769220 -865706 -98864 97084 -395167 -910889 833989 380184 -832391 427245 979919 534114 -966637 -813371...
output:
-925.615982637753859 402.844203348420194 584.626283507500148 461.939973851699563 1200.170808562140564 1405.898457084789015 -420.533438202887112 -214.772750953114155 352.653871565489681 968.869683484884831 584.814003547979610 -2.557497831493095 -920.398867272746770 -1081.968755233314823 223.765291772...
result:
ok 5973 numbers
Test #17:
score: 0
Accepted
time: 9ms
memory: 4036kb
input:
12345 620455 116766 -482898 -342479 -131693 622759 -814727 -556558 -247019 -267253 861919 -541017 -404598 587746 -870744 -653366 -938477 437279 -256249 -753253 -965885 866482 354232 -898809 543331 975270 -630125 848206 845969 922692 148750 738534 -40238 970573 37005 931379 -504967 332104 419324 3030...
output:
159.098272681363227 -657.967539191930427 -466.641122669617857 -179.436897934559454 848.533658742896819 -1110.097617515963748 -758.332189567118462 -336.573113915674639 -364.142735632909989 1174.398575709092711 -737.156965137566544 -551.280706115942962 800.827067599990755 -1186.422985694987801 -890.23...
result:
ok 12345 numbers
Test #18:
score: 0
Accepted
time: 24ms
memory: 3804kb
input:
34674 794833 -447740 -760016 450508 751798 -957936 -598733 132085 -434458 652768 -146490 646732 -96312 -342845 -452217 -284767 -385145 392989 293071 -696614 -553402 -345178 -267740 -394175 -606143 -998291 -692652 -649118 141870 -664208 -914901 495651 -462376 542753 709191 810830 150356 -703724 80871...
output:
-689.514900710579013 -1170.416663193932663 693.777591658823326 1157.761029446580324 -1475.211385909432465 -922.042535951997024 203.409513691778329 -669.060760112826074 1005.255868823520927 -225.593062502998890 995.960492174820729 -148.319469150036383 -527.977701644075751 -696.409433721883033 -438.53...
result:
ok 34674 numbers
Test #19:
score: 0
Accepted
time: 56ms
memory: 4096kb
input:
82141 696589 -296314 778365 302771 896879 537581 -845933 -684894 292270 -387801 -778631 403440 -312086 780182 166566 -306668 598646 -190970 -396114 315869 -49768 -991295 -671313 -296433 -270028 201594 -606851 -491081 -822454 -77232 340406 -651445 -674839 -238697 392436 -231079 630963 -502534 513124 ...
output:
-428.173985312989544 1124.738095662524074 437.504355876533566 1295.990927777724892 776.805008195840401 -1222.373913881130193 -989.672420125119515 422.330401828558422 -560.372779140920329 -1125.122465891717411 582.971147615949690 -450.964538902615686 1127.363662228105341 240.688013518238819 -443.1355...
result:
ok 82141 numbers
Test #20:
score: 0
Accepted
time: 68ms
memory: 4012kb
input:
100000 153361 658914 676108 676604 -492278 -455152 869325 -255561 -688623 349199 591954 -827869 -332173 684142 608259 775069 -375635 -906724 184090 -899290 -640747 -58391 -692116 -581133 508209 927472 -773154 -75034 550434 -907316 -798460 454822 21829 166892 124252 823133 924442 461945 -346270 -3711...
output:
446.967741457619525 458.631119905523690 458.967576559598399 -333.931872489086629 -308.747820595583732 589.697945168330193 -173.357255991905930 -467.120545360654546 236.875659569017017 401.546093157534528 -561.576680951957314 -225.326242245880110 464.080903693499806 412.606427320212049 525.7603274536...
result:
ok 100000 numbers
Test #21:
score: 0
Accepted
time: 37ms
memory: 4048kb
input:
100000 552438 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 1 0 0 0 0 0 0 ...
output:
0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.0000000000...
result:
ok 100000 numbers
Test #22:
score: 0
Accepted
time: 37ms
memory: 3976kb
input:
100000 862234 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 1000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.0000000000...
result:
ok 100000 numbers
Test #23:
score: 0
Accepted
time: 41ms
memory: 4112kb
input:
100000 1000000 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 1000000 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.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.0000000000...
result:
ok 100000 numbers
Test #24:
score: 0
Accepted
time: 37ms
memory: 4088kb
input:
100000 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 1000000 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 1000000 0 0 0 0 0 0 0 0 1000000 0 0 0 0 0 0 0 0 0 0 0 0...
output:
0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.0000000000...
result:
ok 100000 numbers
Test #25:
score: 0
Accepted
time: 41ms
memory: 4012kb
input:
100000 81750 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 -1000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1000000 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 -1000000 0 0 ...
output:
0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.0000000000...
result:
ok 100000 numbers
Test #26:
score: 0
Accepted
time: 37ms
memory: 3996kb
input:
100000 1000000 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 -1000000 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 -1000000 0 0 0 0 0 0 0 0 0 0...
output:
0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.0000000000...
result:
ok 100000 numbers
Test #27:
score: 0
Accepted
time: 41ms
memory: 4012kb
input:
100000 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 -1000000 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.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.0000000000...
result:
ok 100000 numbers
Test #28:
score: 0
Accepted
time: 42ms
memory: 4012kb
input:
100000 300938 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1000000 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 -1000000 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.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.0000000000...
result:
ok 100000 numbers
Test #29:
score: 0
Accepted
time: 37ms
memory: 3936kb
input:
100000 1000000 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 1000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1000000 1000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1...
output:
0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.0000000000...
result:
ok 100000 numbers
Test #30:
score: 0
Accepted
time: 42ms
memory: 4016kb
input:
100000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1000000 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 1000000 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.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.0000000000...
result:
ok 100000 numbers
Test #31:
score: 0
Accepted
time: 41ms
memory: 4088kb
input:
100000 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.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.0000000000...
result:
ok 100000 numbers
Test #32:
score: 0
Accepted
time: 37ms
memory: 4096kb
input:
100000 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.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.0000000000...
result:
ok 100000 numbers
Test #33:
score: 0
Accepted
time: 41ms
memory: 4108kb
input:
100000 32768 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.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.0000000000...
result:
ok 100000 numbers
Test #34:
score: 0
Accepted
time: 40ms
memory: 3932kb
input:
100000 654321 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.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.0000000000...
result:
ok 100000 numbers
Test #35:
score: 0
Accepted
time: 36ms
memory: 4092kb
input:
100000 1000000 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.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.0000000000...
result:
ok 100000 numbers
Test #36:
score: 0
Accepted
time: 36ms
memory: 4036kb
input:
100000 1000000 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.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.000000000000000 0.0000000000...
result:
ok 100000 numbers
Test #37:
score: 0
Accepted
time: 50ms
memory: 4024kb
input:
100000 148194 -1 1 -1 -1 1 1 1 -1 0 0 -1 1 1 -1 1 1 0 -1 0 0 -1 -1 -1 -1 0 1 0 1 1 -1 0 1 0 0 1 1 0 0 1 0 1 0 1 0 0 1 1 1 -1 -1 1 0 -1 -1 -1 -1 -1 -1 0 1 -1 1 1 0 0 1 1 1 0 -1 -1 -1 0 -1 0 1 -1 0 1 -1 0 -1 1 -1 0 -1 1 1 -1 1 -1 1 -1 -1 1 0 -1 -1 -1 1 1 0 1 -1 0 1 1 1 -1 0 0 0 -1 -1 -1 -1 1 -1 -1 1 0...
output:
-470.496326910933078 470.496326910933078 -470.496326910933078 -470.496326910933078 470.496326910933078 470.496326910933078 470.496326910933078 -470.496326910933078 0.000000000000000 0.000000000000000 -470.496326910933078 470.496326910933078 470.496326910933078 -470.496326910933078 470.49632691093307...
result:
ok 100000 numbers
Test #38:
score: 0
Accepted
time: 58ms
memory: 4044kb
input:
100000 209635 2 0 2 1 -1 -1 2 1 -2 -1 1 -2 -2 -1 2 0 -1 0 -2 0 1 1 2 2 1 2 -2 1 2 -1 2 -2 1 1 -2 -2 2 2 -2 -2 1 1 1 1 -2 1 1 -1 -1 -2 -2 -2 1 2 2 -2 2 0 1 0 -1 1 1 0 -2 -2 2 1 -1 -2 -1 2 -2 -2 0 -2 -1 -2 -2 1 1 -2 0 -2 -1 0 0 2 2 -2 -2 -1 -1 2 -1 1 -1 2 -1 2 1 -1 1 0 -2 -2 2 -1 -2 -2 1 -1 1 -2 -2 1 ...
output:
646.920571737674436 0.000000000000000 646.920571737674436 323.460285868837218 -323.460285868837218 -323.460285868837218 646.920571737674436 323.460285868837218 -646.920571737674436 -323.460285868837218 323.460285868837218 -646.920571737674436 -646.920571737674436 -323.460285868837218 646.92057173767...
result:
ok 100000 numbers