QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#306716#7931. Probing the DiskYaremaAC ✓4ms4012kbC++202.4kb2024-01-17 02:37:352024-01-17 02:37:35

Judging History

This is the latest submission verdict.

  • [2024-01-17 02:37:35]
  • Judged
  • Verdict: AC
  • Time: 4ms
  • Memory: 4012kb
  • [2024-01-17 02:37:35]
  • Submitted

answer

#include <bits/stdc++.h>

using namespace std;

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

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

const int N = 1e5;
const int d = 199;
const db EPS = 1e-7;
int cnt = 0;


db q(int x1, int y1, int x2, int y2, int t)
{
	if (t)
	{
		swap(x1, y1);
		swap(x2, y2);
	}
	cnt++;
	assert(cnt <= 1024);
	cout << "query " << x1 << ' ' << y1 << ' ' << x2 << ' ' << y2 << endl;
	db ans;
	cin >> ans;
	return ans;
}

db f(int x1, db d1, int x2, db d2, int t)
{
	//d1 = q(x1, 0, x1, N, t);
	//d2 = q(x2, 0, x2, N, t);
	while (x1 + 1 < x2)
	{
		int x = (x1 + x2) / 2;
		if (abs(d1 - d2) < EPS)
		{
			//db y1 = q(x1, 0, x1, N, t);
			//db y2 = q(x2, 0, x2, N, t);
			//if (abs(y1 - d1) > EPS || abs(y2 - d2) > EPS)
			//	while (true)
			//		cerr << "47";
			//if ((x1 + x2) & 1)
			//	ML();
			//assert(d1 > EPS && d2 > EPS);
			cerr << x1 << ' ' << x2 << ' ' << d1 << ' ' << d2 << '\n';
			assert((x1 + x2) % 2 == 0);
			return x;
		}
		if (d1 < d2)
		{
			x1 = x;
			d1 = q(x, 0, x, N, t);
		}
		else
		{
			x2 = x;
			d2 = q(x, 0, x, N, t);
		}
	}
	if (d1 > d2)
		return x1;
	else
		return x2;
}


int main()
{
	//ios::sync_with_stdio(0); 
	//cin.tie(0);
	//cout << fixed << setprecision(15);
	
	VI x = {0, 1};
	while (x.back() + d < N)
	{
		x.PB(x.back() + d);
	}
	x.PB(N - 1);
	vector<int> ans;
	FOR (t, 0, 1)
	{
		vector<db> res = {0};
		FOR (i, 1, SZ(x))
		{
			db pres = res.back();
			db p = q(x[i], 0, x[i], N, t);
			res.PB(p);
			if (pres > EPS && pres > p - EPS)
			{
				int j = i - 1;
				db prev = q(x[j] - 1, 0, x[j] - 1, N, t);
				if (prev > pres)
				{
					//assert(j != 0);
					ans.PB(f(x[j - 1], res[j - 1], x[j], res[j], t));
				}
				else
				{
					ans.PB(f(x[j], res[j], x[j + 1], res[j + 1], t));					
				}
				break;
			}
		}
	}
	
	db rad = q(ans[0], 0, ans[0], N, 0);
	int r = int(rad + EPS) / 2;
	int ly = r, ry = N - r + 1;
	while (ly + 1 < ry)
	{
		int y = (ly + ry) / 2;
		db an = q(ans[0], 0, ans[0], y, 0);
		if (2 * an <= rad + EPS)
			ly = y;
		else
			ry = y;
	}
	cout << "answer " << ans[0] << ' ' << ly << ' ' << r << endl;
	return 0;
}

詳細信息

Test #1:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #2:

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

input:

0.0000000
7007.0778503
11326.0605684
14392.4753952
16902.3737978
19076.6958355
21019.8382487
22791.0084902
24427.6427025
25955.2033319
27391.9445093
28751.4844834
30044.3054172
31278.6813661
32461.2803198
33597.5702098
34692.1016948
35748.7105781
36770.6661348
37760.7820364
38721.5007974
39654.95908...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #3:

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

input:

0.0000000
6889.7132016
11251.4233766
14331.9258999
16849.2392707
19028.2111613
20974.5552515
22748.0616317
24386.4683790
25915.4117081
27353.2535542
28713.6829404
30007.2305953
31242.2051078
32425.2997519
33562.0014302
34656.8753352
35713.7686054
36735.9594948
37726.2688852
38687.1451518
39620.72977...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #4:

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

input:

0.0000000
3629.5272419
9613.9898065
13090.7342804
15811.0417114
18118.8837405
20156.4393681
21998.9395199
23691.9358432
25265.5001930
26740.7248967
28133.0842248
29454.3321092
30713.6471947
31918.3608602
33074.4401011
34186.8192144
35259.6344281
36296.3940909
37300.1048256
38273.3668234
39218.447037...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #5:

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

input:

0.0000000
8879.8378364
12561.2606055
15375.3766783
17739.8517468
19816.2979388
21687.6042937
23403.0315985
24994.6951972
26484.9179723
27889.9652922
29222.1258638
30490.9545275
31704.0560181
32867.6013728
33986.6806852
35065.5514715
36107.8181008
37116.5643345
38094.4531395
39043.8031447
39966.64809...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #6:

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

input:

0.0000000
7173.2862762
11426.8483844
14469.7230105
16966.3224065
19131.7145076
21068.2722595
22834.2918436
24466.7297365
25990.7682841
27424.4854099
28781.3821072
30071.8590047
31304.1314206
32484.8237797
33619.3709043
34712.2977632
35767.4198678
36787.9902142
37776.8092353
38736.3085490
39668.61575...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #7:

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

input:

0.0000000
6190.4494183
10840.8698913
14014.6511908
16582.5097015
18794.4672710
20764.5747368
22556.2922485
24209.2599639
25750.2118050
27198.1936900
28567.3461141
29868.5115130
31110.2216000
32299.3341727
33441.4604944
34541.2617604
35602.6605747
36628.9954544
37623.1360734
38587.5707968
39524.47424...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #8:

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

input:

0.0000000
8727.7197480
12458.9823019
15295.8353809
17674.3348390
19760.6891580
21639.5645058
23361.0757458
24957.8075960
26452.3657165
27861.1976771
29196.7157742
30468.5621584
31684.4053124
32850.4641063
33971.8653594
35052.8953440
36097.1813304
37107.8255898
38087.5062455
39038.5544814
39963.01455...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #9:

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

input:

0.0000000
8747.1577098
12470.1174012
15302.8781607
17678.6742716
19762.9997723
21640.2400172
23360.3725998
24955.9055135
26449.3974222
27857.2651206
29191.8996984
30462.9280930
31678.0075131
32843.3482459
33964.0704274
35044.4550250
36088.1250275
37098.1792006
38077.2927609
39027.7944547
39951.72647...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #10:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #11:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #12:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #13:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
400.9588508
387.8401733
400.0249992
441.8370740
433.1512438
440.3634862
441.7782249
441.9954751
441.9819001
442.0000000
442.000000...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #14:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #15:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #16:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #17:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #18:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #19:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #20:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #21:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #22:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #23:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #24:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #25:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #26:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #27:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #28:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #29:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #30:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #31:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #32:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #33:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #34:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #35:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #36:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #37:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #38:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #39:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #40:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #41:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #42:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #43:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
963.7427043
2424.0338281
3241.3379953
3849.6488152
4337.8003642
4743.0391101
5085.2256587
5376.4125586
5624.5262912
5835.0640099
6011.9747172
6158.1571919
6275.7590776
6366.3644256
6431.1143669
6470.7851147
6485.8368774
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #44:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #45:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #46:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #47:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #48:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #49:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #50:

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

input:

632.4523697
8935.3231615
12608.0607549
15419.7789867
17783.6768976
19860.3105716
21732.1858082
23448.3913308
25040.9545345
26532.1492533
27938.2117538
29271.4126752
30541.2952574
31755.4566020
32920.0626366
34040.1999994
35120.1238608
36163.4370048
37173.2221364
38152.1415388
39102.5134231
40026.371...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #51:

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

input:

0.0000000
8912.9122065
12592.1880545
15406.8033024
17772.4271837
19850.2377820
21722.9810109
23439.8604945
25032.9664243
26524.6102328
27931.0522537
29264.5793409
30534.7461100
31749.1579101
32913.9868141
34034.3241449
35114.4287153
36157.9061894
37167.8415838
38146.8990614
39097.3983789
40021.37433...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #52:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #53:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #54:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #55:

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

input:

28.2134720
0.0000000
0.0000000
200.0000000
173.2050808
193.6491673
198.3027988
199.5093983
199.8399359
199.9599960
199.9899997
200.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
3.0000000
52.0000000
76.0000000
88.0000000
94.0000000
97.0000000
99.000...

output:

query 1 0 1 100000
query 200 0 200 100000
query 0 0 0 100000
query 100 0 100 100000
query 50 0 50 100000
query 75 0 75 100000
query 87 0 87 100000
query 93 0 93 100000
query 96 0 96 100000
query 98 0 98 100000
query 99 0 99 100000
query 100 0 100 100000
query 100 0 100 50000
query 100 0 100 74950
qu...

result:

ok correct

Test #56:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #57:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #58:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #59:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #60:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #61:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #62:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #63:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #64:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #65:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #66:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #67:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #68:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #69:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #70:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #71:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #72:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #73:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #74:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #75:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
105.3565375
0.0000000
108.5172797
197.7371993
187.3499400
198.9974874
199.9099797
199.9099797
200.0000000
0.0000000
0.0000000
200.0000000
200.0000000
200.0000000
200.0000000
200.00...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #76:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #77:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #78:

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

input:

28.2134720
0.0000000
0.0000000
200.0000000
173.2050808
193.6491673
198.3027988
199.5093983
199.8399359
199.9599960
199.9899997
200.0000000
200.0000000
200.0000000
200.0000000
200.0000000
200.0000000
200.0000000
200.0000000
200.0000000
200.0000000
197.0000000
148.0000000
124.0000000
112.0000000
106.0...

output:

query 1 0 1 100000
query 200 0 200 100000
query 0 0 0 100000
query 100 0 100 100000
query 50 0 50 100000
query 75 0 75 100000
query 87 0 87 100000
query 93 0 93 100000
query 96 0 96 100000
query 98 0 98 100000
query 99 0 99 100000
query 100 0 100 100000
query 100 0 100 50000
query 100 0 100 25050
qu...

result:

ok correct

Test #79:

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

input:

28.2134720
0.0000000
0.0000000
200.0000000
173.2050808
193.6491673
198.3027988
199.5093983
199.8399359
199.9599960
199.9899997
200.0000000
100.0000000
200.0000000
200.0000000
200.0000000
200.0000000
200.0000000
200.0000000
200.0000000
200.0000000
197.0000000
148.0000000
124.0000000
112.0000000
106.0...

output:

query 1 0 1 100000
query 200 0 200 100000
query 0 0 0 100000
query 100 0 100 100000
query 50 0 50 100000
query 75 0 75 100000
query 87 0 87 100000
query 93 0 93 100000
query 96 0 96 100000
query 98 0 98 100000
query 99 0 99 100000
query 100 0 100 100000
query 100 0 100 50000
query 100 0 100 74950
qu...

result:

ok correct

Test #80:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #81:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #82:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #83:

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

input:

0.0000000
39.7994975
0.0000000
48.6209831
199.9599960
175.4536976
194.6381258
198.9974874
199.8399359
199.9899997
199.9899997
200.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
5.0000000
54.0000000
78.0000000
90.0000000
96.0000000
99.0000000
101.000...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 199 0 199 100000
query 100 0 100 100000
query 150 0 150 100000
query 125 0 125 100000
query 112 0 112 100000
query 106 0 106 100000
query 103 0 103 100000
query 101 0 101 100000
query 102 0 102 100000
query 102 0 102 50000
query ...

result:

ok correct

Test #84:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #85:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 598 0 598 100000
query 797 0 797 100000
query 996 0 996 100000
query 1195 0 1195 100000
query 1394 0 1394 100000
query 1593 0 1593 100000
query 1792 0 1792 100000
query 1991 0 1991 100000
query 2190 0 2190 100000
query 2389 0 238...

result:

ok correct

Test #86:

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

input:

0.0000000
39.7994975
0.0000000
48.6209831
199.9599960
175.4536976
194.6381258
198.9974874
199.8399359
199.9899997
199.9899997
200.0000000
200.0000000
200.0000000
200.0000000
200.0000000
200.0000000
200.0000000
200.0000000
200.0000000
200.0000000
195.0000000
146.0000000
122.0000000
110.0000000
104.00...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 199 0 199 100000
query 100 0 100 100000
query 150 0 150 100000
query 125 0 125 100000
query 112 0 112 100000
query 106 0 106 100000
query 103 0 103 100000
query 101 0 101 100000
query 102 0 102 100000
query 102 0 102 50000
query ...

result:

ok correct

Test #87:

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

input:

0.0000000
39.7994975
0.0000000
48.6209831
199.9599960
175.4536976
194.6381258
198.9974874
199.8399359
199.9899997
199.9899997
200.0000000
100.0000000
200.0000000
200.0000000
200.0000000
200.0000000
200.0000000
200.0000000
200.0000000
200.0000000
197.0000000
148.0000000
124.0000000
112.0000000
106.00...

output:

query 1 0 1 100000
query 200 0 200 100000
query 399 0 399 100000
query 199 0 199 100000
query 100 0 100 100000
query 150 0 150 100000
query 125 0 125 100000
query 112 0 112 100000
query 106 0 106 100000
query 103 0 103 100000
query 101 0 101 100000
query 102 0 102 100000
query 102 0 102 50000
query ...

result:

ok correct