QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#397591#5129. Equalising Audioucup-team1001#AC ✓65ms4020kbC++231.1kb2024-04-24 14:02:122024-04-24 14:02:12

Judging History

你现在查看的是最新测评结果

  • [2024-04-24 14:02:12]
  • 评测
  • 测评结果:AC
  • 用时:65ms
  • 内存:4020kb
  • [2024-04-24 14:02:12]
  • 提交

answer

/*

Author: Haze

2024/4/24

*/

#include <bits/stdc++.h>

#define IOS ios::sync_with_stdio(false), cin.tie(nullptr);
using namespace std;
using ll = long long;
#define int ll

#define debugs(x) cerr<<#x<<" "<<x<<endl;
//const int mod = 1000000000 + 7;
//const int itinf = 1000000999;
//const ll llinf = 2e18;
//const int N = 500099;

void solve() {
    int n, x;
    cin >> n >> x;
    int sums = 0;
    vector<int> arr(n + 1);
    for (int i = 1; i <= n; i++) {
        cin >> arr[i];
        sums += arr[i] * arr[i];
//        debugs(sums);
    }
    if(x==0){
        for (int i = 1; i <= n; i++){
            printf("0 ");
        }
        return;
    }
    long double t = sums * 1.0 / (1.0 * (x * n));
//    printf("%lld\n", sums);

    t = sqrt(t);
//    printf("%.8Lf", t);
    for (int i = 1; i <= n; i++) {
//        if()
//        debugs(t);
        if (t == 0)
            printf("0 ");
        else
            printf("%.14Lf ", (1.0 * arr[i]) / t);
    }
}

signed main() {
//    IOS
    int T = 1;
    while (T--) {
        solve();
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3812kb

input:

5 6
0 1 -2 3 -4

output:

0.00000000000000 1.00000000000000 -2.00000000000000 3.00000000000000 -4.00000000000000 

result:

ok 5 numbers

Test #2:

score: 0
Accepted
time: 0ms
memory: 4016kb

input:

4 1
1 3 3 7

output:

0.24253562503633 0.72760687510900 0.72760687510900 1.69774937525433 

result:

ok 4 numbers

Test #3:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

1 0
-1000000

output:

0 

result:

ok found '0.0000000', expected '-0.0000000', error '-0.0000000'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

1 1000000
-1000000

output:

-1000.00000000000000 

result:

ok found '-1000.0000000', expected '-1000.0000000', error '-0.0000000'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3856kb

input:

1 1000000
1000000

output:

1000.00000000000000 

result:

ok found '1000.0000000', expected '1000.0000000', error '0.0000000'

Test #6:

score: 0
Accepted
time: 53ms
memory: 3944kb

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:

1000.00000000000000 1000.00000000000000 1000.00000000000000 1000.00000000000000 1000.00000000000000 1000.00000000000000 1000.00000000000000 1000.00000000000000 1000.00000000000000 1000.00000000000000 1000.00000000000000 1000.00000000000000 1000.00000000000000 1000.00000000000000 1000.00000000000000 ...

result:

ok 100000 numbers

Test #7:

score: 0
Accepted
time: 10ms
memory: 4008kb

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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 20ms
memory: 3884kb

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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 100000 numbers

Test #9:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

1 892515
-951936

output:

-944.73012019306339 

result:

ok found '-944.7301202', expected '-944.7301202', error '0.0000000'

Test #10:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

2 690198
-623894 854168

output:

-692.99063135069414 948.76761372854958 

result:

ok 2 numbers

Test #11:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

3 292354
899294 -479941 -302887

output:

791.99298060721309 -422.67590254756115 -266.74744623802333 

result:

ok 3 numbers

Test #12:

score: 0
Accepted
time: 0ms
memory: 3860kb

input:

10 870604
-751017 -232735 405446 160546 646834 -290853 -709068 530938 434260 129698

output:

-1460.70404479782523 -452.66213130464671 788.57950239089002 312.25683516632999 1258.07144194173565 -565.69978248372788 -1379.11458147645704 1032.65742870916069 844.62181081640440 252.25846179538990 

result:

ok 10 numbers

Test #13:

score: 0
Accepted
time: 1ms
memory: 4020kb

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.93267915951865 -705.72777050585061 83.52747083943653 -145.75689924721938 -493.89748042399798 -78.01998433055063 -658.25389469013407 -339.32836780153263 461.80532834139643 439.43938803504623 844.37474902956798 -278.51575439582239 -444.71896234625213 147.95143525374644 4.17173306165824 976.274821...

result:

ok 77 numbers

Test #14:

score: 0
Accepted
time: 1ms
memory: 3812kb

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.25359071091786 184.35128181523908 702.07811625947054 637.58822288886684 -357.17677110778332 275.15687838124246 91.15756731140034 -604.51867942682362 -634.91524424633899 -601.77145137755890 -425.39769716691547 493.60505843058607 171.02065755955534 -70.14070158524256 471.64936607116865 83.67908139...

result:

ok 655 numbers

Test #15:

score: 0
Accepted
time: 1ms
memory: 3848kb

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.28599835693764 307.71442292991939 890.28008483825292 954.37199262179297 -176.18919480635831 423.25557831800863 245.53341263673599 687.55483555528799 -565.25352991552734 737.97372568653411 551.98066985605469 312.93676948550712 -123.40802168753928 317.55694652339521 906.60535474828009 640.91231188...

result:

ok 1554 numbers

Test #16:

score: 0
Accepted
time: 2ms
memory: 3864kb

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.61598263775454 402.84420334842052 584.62628350750059 461.93997385169993 1200.17080856214143 1405.89845708479016 -420.53343820288745 -214.77275095311433 352.65387156548994 968.86968348488558 584.81400354798011 -2.55749783149310 -920.39886727274748 -1081.96875523331576 223.76529177224566 -407.522...

result:

ok 5973 numbers

Test #17:

score: 0
Accepted
time: 3ms
memory: 3960kb

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.09827268136330 -657.96753919193064 -466.64112266961804 -179.43689793455952 848.53365874289712 -1110.09761751596419 -758.33218956711880 -336.57311391567477 -364.14273563291014 1174.39857570909315 -737.15696513756681 -551.28070611594323 800.82706759999103 -1186.42298569498829 -890.23690139879427 -...

result:

ok 12345 numbers

Test #18:

score: 0
Accepted
time: 23ms
memory: 3760kb

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.51490071057758 -1170.41666319393025 693.77759165882183 1157.76102944657794 -1475.21138590942924 -922.04253595199501 203.40951369177791 -669.06076011282466 1005.25586882351880 -225.59306250299841 995.96049217481856 -148.31946915003607 -527.97770164407462 -696.40943372188159 -438.53819120616663 -...

result:

ok 34674 numbers

Test #19:

score: 0
Accepted
time: 53ms
memory: 3872kb

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.17398531299009 1124.73809566252533 437.50435587653409 1295.99092777772646 776.80500819584132 -1222.37391388113166 -989.67242012512077 422.33040182855894 -560.37277914092102 -1125.12246589171887 582.97114761595038 -450.96453890261623 1127.36366222810679 240.68801351823912 -443.13552423430565 865...

result:

ok 82141 numbers

Test #20:

score: 0
Accepted
time: 63ms
memory: 3992kb

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.96774145762124 458.63111990552543 458.96757655960013 -333.93187248908791 -308.74782059558489 589.69794516833242 -173.35725599190660 -467.12054536065634 236.87565956901793 401.54609315753607 -561.57668095195950 -225.32624224588098 464.08090369350160 412.60642732021362 525.76032745368445 -254.8082...

result:

ok 100000 numbers

Test #21:

score: 0
Accepted
time: 28ms
memory: 3992kb

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.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.000000000...

result:

ok 100000 numbers

Test #22:

score: 0
Accepted
time: 29ms
memory: 3964kb

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.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.000000000...

result:

ok 100000 numbers

Test #23:

score: 0
Accepted
time: 26ms
memory: 3952kb

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.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.000000000...

result:

ok 100000 numbers

Test #24:

score: 0
Accepted
time: 11ms
memory: 3868kb

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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 100000 numbers

Test #25:

score: 0
Accepted
time: 25ms
memory: 3956kb

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.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.000000000...

result:

ok 100000 numbers

Test #26:

score: 0
Accepted
time: 30ms
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.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.000000000...

result:

ok 100000 numbers

Test #27:

score: 0
Accepted
time: 11ms
memory: 3948kb

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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 100000 numbers

Test #28:

score: 0
Accepted
time: 26ms
memory: 3956kb

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.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.000000000...

result:

ok 100000 numbers

Test #29:

score: 0
Accepted
time: 26ms
memory: 3896kb

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.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.000000000...

result:

ok 100000 numbers

Test #30:

score: 0
Accepted
time: 11ms
memory: 3956kb

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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 100000 numbers

Test #31:

score: 0
Accepted
time: 7ms
memory: 3952kb

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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 100000 numbers

Test #32:

score: 0
Accepted
time: 11ms
memory: 3940kb

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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 100000 numbers

Test #33:

score: 0
Accepted
time: 28ms
memory: 3900kb

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.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.000000000...

result:

ok 100000 numbers

Test #34:

score: 0
Accepted
time: 28ms
memory: 3988kb

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.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.000000000...

result:

ok 100000 numbers

Test #35:

score: 0
Accepted
time: 28ms
memory: 3952kb

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.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.000000000...

result:

ok 100000 numbers

Test #36:

score: 0
Accepted
time: 21ms
memory: 3836kb

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.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.00000000000000 0.000000000...

result:

ok 100000 numbers

Test #37:

score: 0
Accepted
time: 41ms
memory: 3860kb

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.49632691081376 470.49632691081376 -470.49632691081376 -470.49632691081376 470.49632691081376 470.49632691081376 470.49632691081376 -470.49632691081376 0.00000000000000 0.00000000000000 -470.49632691081376 470.49632691081376 470.49632691081376 -470.49632691081376 470.49632691081376 470.496326910...

result:

ok 100000 numbers

Test #38:

score: 0
Accepted
time: 65ms
memory: 3980kb

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.92057173759704 0.00000000000000 646.92057173759704 323.46028586879852 -323.46028586879852 -323.46028586879852 646.92057173759704 323.46028586879852 -646.92057173759704 -323.46028586879852 323.46028586879852 -646.92057173759704 -646.92057173759704 -323.46028586879852 646.92057173759704 0.00000000...

result:

ok 100000 numbers