QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#95304#5129. Equalising Audio_b_AC ✓110ms4100kbC++14581b2023-04-09 13:57:312023-04-09 13:57:33

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-04-09 13:57:33]
  • 评测
  • 测评结果:AC
  • 用时:110ms
  • 内存:4100kb
  • [2023-04-09 13:57:31]
  • 提交

answer

#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
#define ll long long
const int MAXN = 1e5 + 50;
double n; int x;
int a[MAXN];
int main() {
	cin >> n >> x;
	ll xs = 0;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
		xs += 1LL * a[i] * a[i];
	}
	long double new_xs = (long double)xs / n;
	long double ans = 0;
	if (new_xs == 0) {
		ans = 0;
	}
	else {
		ans = sqrt((long double)x / new_xs);
	}
	for (int i = 1; i <= n; i++) {
		long double tmp = ans * (long double)a[i];
		cout << setprecision(15) << tmp << " ";
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3708kb

input:

5 6
0 1 -2 3 -4

output:

0 1 -2 3 -4 

result:

ok 5 numbers

Test #2:

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

input:

4 1
1 3 3 7

output:

0.242535625036333 0.727606875108999 0.727606875108999 1.69774937525433 

result:

ok 4 numbers

Test #3:

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

input:

1 0
-1000000

output:

-0 

result:

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

Test #4:

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

input:

1 1000000
-1000000

output:

-1000 

result:

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

Test #5:

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

input:

1 1000000
1000000

output:

1000 

result:

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

Test #6:

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

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

result:

ok 100000 numbers

Test #7:

score: 0
Accepted
time: 43ms
memory: 4096kb

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: 62ms
memory: 4016kb

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

result:

ok 100000 numbers

Test #9:

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

input:

1 892515
-951936

output:

-944.730120193063 

result:

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

Test #10:

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

input:

2 690198
-623894 854168

output:

-692.990631350694 948.76761372855 

result:

ok 2 numbers

Test #11:

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

input:

3 292354
899294 -479941 -302887

output:

791.992980607213 -422.675902547561 -266.747446238023 

result:

ok 3 numbers

Test #12:

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

input:

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

output:

-1460.70404479783 -452.662131304647 788.57950239089 312.25683516633 1258.07144194174 -565.699782483728 -1379.11458147646 1032.65742870916 844.621810816404 252.25846179539 

result:

ok 10 numbers

Test #13:

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

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.93267915952 -705.727770505851 83.5274708394365 -145.756899247219 -493.897480423998 -78.0199843305506 -658.253894690134 -339.328367801533 461.805328341396 439.439388035046 844.374749029568 -278.515754395822 -444.718962346252 147.951435253746 4.17173306165824 976.274821618872 241.638620967083 -18...

result:

ok 77 numbers

Test #14:

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

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.2535907109179 184.351281815239 702.078116259471 637.588222888867 -357.176771107783 275.156878381242 91.1575673114003 -604.518679426824 -634.915244246339 -601.771451377559 -425.397697166915 493.605058430586 171.020657559555 -70.1407015852426 471.649366071169 83.6790813924689 -404.103824038701 613...

result:

ok 655 numbers

Test #15:

score: 0
Accepted
time: 4ms
memory: 3576kb

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.285998356938 307.714422929919 890.280084838253 954.371992621793 -176.189194806358 423.255578318009 245.533412636736 687.554835555288 -565.253529915527 737.973725686534 551.980669856055 312.936769485507 -123.408021687539 317.556946523395 906.60535474828 640.912311885763 474.641032683123 -943.3618...

result:

ok 1554 numbers

Test #16:

score: 0
Accepted
time: 5ms
memory: 3544kb

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.615982637755 402.844203348421 584.626283507501 461.9399738517 1200.17080856214 1405.89845708479 -420.533438202887 -214.772750953114 352.65387156549 968.869683484886 584.81400354798 -2.5574978314931 -920.398867272747 -1081.96875523332 223.765291772246 -407.52218675717 1118.05905933575 1142.93271...

result:

ok 5973 numbers

Test #17:

score: 0
Accepted
time: 17ms
memory: 3756kb

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.098272681363 -657.967539191931 -466.641122669618 -179.43689793456 848.533658742897 -1110.09761751596 -758.332189567119 -336.573113915675 -364.14273563291 1174.39857570909 -737.156965137567 -551.280706115943 800.827067599991 -1186.42298569499 -890.236901398794 -1278.71186519353 595.809855435948 -...

result:

ok 12345 numbers

Test #18:

score: 0
Accepted
time: 45ms
memory: 3768kb

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.514900710578 -1170.41666319393 693.777591658822 1157.76102944658 -1475.21138590943 -922.042535951995 203.409513691778 -669.060760112825 1005.25586882352 -225.593062502998 995.960492174819 -148.319469150036 -527.977701644075 -696.409433721882 -438.538191206167 -593.119257681189 605.198935353887 ...

result:

ok 34674 numbers

Test #19:

score: 0
Accepted
time: 90ms
memory: 3832kb

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.17398531299 1124.73809566253 437.504355876534 1295.99092777773 776.805008195841 -1222.37391388113 -989.672420125121 422.330401828559 -560.372779140921 -1125.12246589172 582.97114761595 -450.964538902616 1127.36366222811 240.688013518239 -443.135524234306 865.043985811269 -275.951814545454 -572....

result:

ok 82141 numbers

Test #20:

score: 0
Accepted
time: 110ms
memory: 4060kb

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.967741457621 458.631119905525 458.9675765596 -333.931872489088 -308.747820595585 589.697945168332 -173.357255991907 -467.120545360656 236.875659569018 401.546093157536 -561.576680951959 -225.326242245881 464.080903693502 412.606427320214 525.760327453684 -254.808256559177 -615.067183889582 124.8...

result:

ok 100000 numbers

Test #21:

score: 0
Accepted
time: 47ms
memory: 3920kb

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

result:

ok 100000 numbers

Test #22:

score: 0
Accepted
time: 47ms
memory: 4088kb

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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9281.0162556297 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 #23:

score: 0
Accepted
time: 54ms
memory: 3972kb

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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10010.0150250438 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 #24:

score: 0
Accepted
time: 49ms
memory: 3984kb

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: 57ms
memory: 3948kb

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

result:

ok 100000 numbers

Test #26:

score: 0
Accepted
time: 38ms
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 -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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -10143.0103241697 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -10143.0103241697 0 0 0 0 0 0 0 0 ...

result:

ok 100000 numbers

Test #27:

score: 0
Accepted
time: 49ms
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 -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: 50ms
memory: 4084kb

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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -3880.9743572925 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -3880.9743572925 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 #29:

score: 0
Accepted
time: 52ms
memory: 4080kb

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

result:

ok 100000 numbers

Test #30:

score: 0
Accepted
time: 44ms
memory: 4084kb

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: 50ms
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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: 42ms
memory: 3984kb

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: 46ms
memory: 4012kb

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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 #34:

score: 0
Accepted
time: 39ms
memory: 4100kb

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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 #35:

score: 0
Accepted
time: 50ms
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 #36:

score: 0
Accepted
time: 42ms
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 #37:

score: 0
Accepted
time: 82ms
memory: 3968kb

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.496326910814 470.496326910814 -470.496326910814 -470.496326910814 470.496326910814 470.496326910814 470.496326910814 -470.496326910814 0 0 -470.496326910814 470.496326910814 470.496326910814 -470.496326910814 470.496326910814 470.496326910814 0 -470.496326910814 0 0 -470.496326910814 -470.49632...

result:

ok 100000 numbers

Test #38:

score: 0
Accepted
time: 96ms
memory: 3924kb

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.920571737597 0 646.920571737597 323.460285868799 -323.460285868799 -323.460285868799 646.920571737597 323.460285868799 -646.920571737597 -323.460285868799 323.460285868799 -646.920571737597 -646.920571737597 -323.460285868799 646.920571737597 0 -323.460285868799 0 -646.920571737597 0 323.4602858...

result:

ok 100000 numbers