QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#131827#5129. Equalising AudioYarema#AC ✓54ms3888kbC++17922b2023-07-28 14:35:382023-07-28 14:35:38

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-28 14:35:38]
  • 评测
  • 测评结果:AC
  • 用时:54ms
  • 内存:3888kb
  • [2023-07-28 14:35:38]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

#define SZ(a) (int)a.size()
#define ALL(a) a.begin(), a.end()
#define FOR(i, a, b) for (int i = (a); i<(b); ++i)
#define RFOR(i, b, a) for (int i = (b)-1; i>=(a); --i)
#define MP make_pair
#define PB push_back
#define F first
#define S second
#define FILL(a, b) memset(a, b, sizeof(a))

typedef long long LL;
typedef pair<int, int> PII;
typedef vector<int> VI;

const int INF = 1e9 + 7;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	int n, x;
	cin >> n >> x;
	VI a(n);
	FOR (i, 0, n) cin >> a[i];
	double l = 0, r = 1e6;
	FOR (i, 0, 100)
	{
		double m = (l + r) / 2;
		double res = 0;
		FOR (j, 0, n)
		{
			double c = a[j] * m;
			res += c * c;
		}
		res /= n;
		if (res >= x)
			r = m;
		else
			l = m;
	}
	cout << fixed << setprecision(10);
	FOR (i, 0, n) cout << a[i] * l << ' ';
	cout << '\n';
	return 0;
}

详细

Test #1:

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

input:

5 6
0 1 -2 3 -4

output:

0.0000000000 1.0000000000 -2.0000000000 3.0000000000 -4.0000000000 

result:

ok 5 numbers

Test #2:

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

input:

4 1
1 3 3 7

output:

0.2425356250 0.7276068751 0.7276068751 1.6977493753 

result:

ok 4 numbers

Test #3:

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

input:

1 0
-1000000

output:

-0.0000000000 

result:

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

Test #4:

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

input:

1 1000000
-1000000

output:

-1000.0000000000 

result:

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

Test #5:

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

input:

1 1000000
1000000

output:

1000.0000000000 

result:

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

Test #6:

score: 0
Accepted
time: 42ms
memory: 3652kb

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.0000000000 1000.0000000000 1000.0000000000 1000.0000000000 1000.0000000000 1000.0000000000 1000.0000000000 1000.0000000000 1000.0000000000 1000.0000000000 1000.0000000000 1000.0000000000 1000.0000000000 1000.0000000000 1000.0000000000 1000.0000000000 1000.0000000000 1000.0000000000 1000.0000000...

result:

ok 100000 numbers

Test #7:

score: 0
Accepted
time: 27ms
memory: 3844kb

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

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 33ms
memory: 3648kb

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

result:

ok 100000 numbers

Test #9:

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

input:

1 892515
-951936

output:

-944.7301201931 

result:

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

Test #10:

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

input:

2 690198
-623894 854168

output:

-692.9906313507 948.7676137285 

result:

ok 2 numbers

Test #11:

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

input:

3 292354
899294 -479941 -302887

output:

791.9929806072 -422.6759025476 -266.7474462380 

result:

ok 3 numbers

Test #12:

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

input:

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

output:

-1460.7040447978 -452.6621313046 788.5795023909 312.2568351663 1258.0714419417 -565.6997824837 -1379.1145814765 1032.6574287092 844.6218108164 252.2584617954 

result:

ok 10 numbers

Test #13:

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

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.9326791595 -705.7277705059 83.5274708394 -145.7568992472 -493.8974804240 -78.0199843306 -658.2538946901 -339.3283678015 461.8053283414 439.4393880350 844.3747490296 -278.5157543958 -444.7189623463 147.9514352537 4.1717330617 976.2748216189 241.6386209671 -187.4002171398 -280.2074738013 410.4346...

result:

ok 77 numbers

Test #14:

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

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.2535907109 184.3512818152 702.0781162595 637.5882228889 -357.1767711078 275.1568783812 91.1575673114 -604.5186794268 -634.9152442463 -601.7714513776 -425.3976971669 493.6050584306 171.0206575596 -70.1407015852 471.6493660712 83.6790813925 -404.1038240387 613.2893905976 -363.7856822440 -481.45956...

result:

ok 655 numbers

Test #15:

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

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.2859983569 307.7144229299 890.2800848383 954.3719926218 -176.1891948064 423.2555783180 245.5334126367 687.5548355553 -565.2535299155 737.9737256865 551.9806698561 312.9367694855 -123.4080216875 317.5569465234 906.6053547483 640.9123118858 474.6410326831 -943.3618594338 -207.0438582799 -657.05780...

result:

ok 1554 numbers

Test #16:

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

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.6159826378 402.8442033484 584.6262835075 461.9399738517 1200.1708085621 1405.8984570848 -420.5334382029 -214.7727509531 352.6538715655 968.8696834849 584.8140035480 -2.5574978315 -920.3988672727 -1081.9687552333 223.7652917722 -407.5221867572 1118.0590593357 1142.9327155794 -449.9829581533 -114...

result:

ok 5973 numbers

Test #17:

score: 0
Accepted
time: 8ms
memory: 3888kb

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.0982726814 -657.9675391919 -466.6411226696 -179.4368979346 848.5336587429 -1110.0976175160 -758.3321895671 -336.5731139157 -364.1427356329 1174.3985757091 -737.1569651376 -551.2807061159 800.8270676000 -1186.4229856950 -890.2369013988 -1278.7118651935 595.8098554359 -349.1493523485 -1026.3368719...

result:

ok 12345 numbers

Test #18:

score: 0
Accepted
time: 16ms
memory: 3704kb

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.5149007106 -1170.4166631939 693.7775916588 1157.7610294466 -1475.2113859094 -922.0425359520 203.4095136918 -669.0607601128 1005.2558688235 -225.5930625030 995.9604921748 -148.3194691500 -527.9777016441 -696.4094337219 -438.5381912062 -593.1192576812 605.1989353539 451.3262640509 -1072.778248634...

result:

ok 34674 numbers

Test #19:

score: 0
Accepted
time: 46ms
memory: 3784kb

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.1739853130 1124.7380956625 437.5043558765 1295.9909277777 776.8050081958 -1222.3739138811 -989.6724201251 422.3304018286 -560.3727791409 -1125.1224658917 582.9711476160 -450.9645389026 1127.3636622281 240.6880135182 -443.1355242343 865.0439858113 -275.9518145455 -572.3850713036 456.4309771622 -...

result:

ok 82141 numbers

Test #20:

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

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.9677414576 458.6311199055 458.9675765596 -333.9318724891 -308.7478205956 589.6979451683 -173.3572559919 -467.1205453607 236.8756595690 401.5460931575 -561.5766809520 -225.3262422459 464.0809036935 412.6064273202 525.7603274537 -254.8082565592 -615.0671838896 124.8756158238 -610.0244041186 -434.6...

result:

ok 100000 numbers

Test #21:

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

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

result:

ok 100000 numbers

Test #22:

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

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

result:

ok 100000 numbers

Test #23:

score: 0
Accepted
time: 33ms
memory: 3704kb

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

result:

ok 100000 numbers

Test #24:

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

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

result:

ok 100000 numbers

Test #25:

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

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

result:

ok 100000 numbers

Test #26:

score: 0
Accepted
time: 33ms
memory: 3648kb

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

result:

ok 100000 numbers

Test #27:

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

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

result:

ok 100000 numbers

Test #28:

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

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.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 -3880.9743572925 0.0000000000 0.00000000...

result:

ok 100000 numbers

Test #29:

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

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

result:

ok 100000 numbers

Test #30:

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

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

result:

ok 100000 numbers

Test #31:

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

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

result:

ok 100000 numbers

Test #32:

score: 0
Accepted
time: 32ms
memory: 3780kb

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

result:

ok 100000 numbers

Test #33:

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

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

result:

ok 100000 numbers

Test #34:

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

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

result:

ok 100000 numbers

Test #35:

score: 0
Accepted
time: 32ms
memory: 3840kb

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

result:

ok 100000 numbers

Test #36:

score: 0
Accepted
time: 33ms
memory: 3700kb

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

result:

ok 100000 numbers

Test #37:

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

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.4963269108 470.4963269108 -470.4963269108 -470.4963269108 470.4963269108 470.4963269108 470.4963269108 -470.4963269108 0.0000000000 0.0000000000 -470.4963269108 470.4963269108 470.4963269108 -470.4963269108 470.4963269108 470.4963269108 0.0000000000 -470.4963269108 0.0000000000 0.0000000000 -47...

result:

ok 100000 numbers

Test #38:

score: 0
Accepted
time: 42ms
memory: 3656kb

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.9205717376 0.0000000000 646.9205717376 323.4602858688 -323.4602858688 -323.4602858688 646.9205717376 323.4602858688 -646.9205717376 -323.4602858688 323.4602858688 -646.9205717376 -646.9205717376 -323.4602858688 646.9205717376 0.0000000000 -323.4602858688 0.0000000000 -646.9205717376 0.0000000000...

result:

ok 100000 numbers