QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#644948#7931. Probing the DiskAFLeartLey0103#AC ✓6ms3928kbC++141.8kb2024-10-16 16:09:202024-10-16 16:09:22

Judging History

This is the latest submission verdict.

  • [2024-10-16 16:09:22]
  • Judged
  • Verdict: AC
  • Time: 6ms
  • Memory: 3928kb
  • [2024-10-16 16:09:20]
  • Submitted

answer

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

const double eps = 1e-10;

double query(int x_1, int y_1, int x_2, int y_2){
  cout << "query " << x_1 << ' ' << y_1 << ' ' << x_2 << ' ' << y_2 << ' ' << endl;
  double ret; cin >> ret;
  return ret;
}
void answer(int x, int y, int r){
  cout << "answer " << x << ' ' << y << ' ' << r << endl;
}
const int n = 1e5;
mt19937 rnd(2356);
int get_x(){
  queue<pair<int, int>> q;
  q.push({0, n});
  while(!q.empty()){
    auto [l, r] = q.front(); q.pop();
    double u; int m = l + r >> 1;
    if((u = query(m, 0, m, n)) > 0){
      while(l + 1 < r){
	m = l + r >> 1;
	double lval = query(l+m>>1, 0, l+m>>1, n),
	  rval = query(m+r>>1, 0, m+r>>1, n);
	if(lval - 0 < eps and rval - 0 < eps)
	  l = (l + m) >> 1, r = (r + m) >> 1;
	else if(abs(lval - rval) < eps) return m;
	else if(lval > rval) r = m;
	else l = m;
      } return l;
    }
    if(rnd()&1){
      q.push({l,m});
      q.push({m+1, r});
    }
    else{
      q.push({m+1, r});
      q.push({l,m});
    }
  }
}
int get_y(){
  queue<pair<int, int>> q;
  q.push({0, n});
  while(!q.empty()){
    auto [l, r] = q.front(); q.pop();
    double u; int m = l + r >> 1;
    if((u = query(0, m, n, m)) > 0){
      while(l + 1 < r){
	m = l + r >> 1;
	double lval = query(0, l+m>>1, n, l+m>>1),
	  rval = query(0, m+r>>1, n, m+r>>1);
	if(lval - 0 < eps and rval - 0 < eps)
	  l = (l + m) >> 1, r = (r + m) >> 1;
	else if(abs(lval - rval) < eps) return m;
	else if(lval > rval) r = m;
	else l = m;
      } return l;
    }
    if(rnd()&1){
      q.push({l,m});
      q.push({m+1, r});
    }
    else{
      q.push({m+1, r});
      q.push({l,m});
    }
  } 
}

signed main(){
  int x = get_x();
  int y = get_y();
  int ans = query(x, 0, x, n);
  answer(x, y, (int)(ans/2));
  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

56568.5424949
51961.5242271
0.0000000
23979.1576166
59791.3037155
57391.2014162
59529.4044990
59986.9777535
58403.2319311
59970.6646953
59840.3553131
59901.4203171
59999.1783610
59989.9890315
59998.1747722
59999.9518666
59993.8649863
59999.8799999
59999.3834635
59999.6039654
59999.9959667
59999.9568...

output:

query 50000 0 50000 100000 
query 25000 0 25000 100000 
query 75000 0 75000 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 31250 0 31250 100000 
query 43750 0 43750 100000 
query 40625 0 40625 100000 
query 46875 0 46875 100000 
query 39062 0 39062 100000 
query 42187 0 42187 ...

result:

ok correct

Test #2:

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

input:

99917.9740587
86466.1872642
86549.4167514
96758.4701202
66101.4488495
99142.0775453
92643.1408146
99726.8220691
98156.7065462
99871.3773811
99484.0666640
99906.8897724
99811.4108106
99915.4915916
99892.2110277
99917.4939638
99911.9668508
99917.9255189
99916.6881957
99917.9971176
99917.7578011
99917....

output:

query 50000 0 50000 100000 
query 25000 0 25000 100000 
query 75000 0 75000 100000 
query 62500 0 62500 100000 
query 87500 0 87500 100000 
query 56250 0 56250 100000 
query 68750 0 68750 100000 
query 53125 0 53125 100000 
query 59375 0 59375 100000 
query 51562 0 51562 100000 
query 54687 0 54687 ...

result:

ok correct

Test #3:

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

input:

99841.9999199
86417.7351474
86422.3637029
96662.4277990
65909.2174737
99056.9278143
92533.6422497
99646.4372068
98066.3675681
99793.2390696
99401.3484013
99829.8432334
99732.1605100
99838.9843097
99814.6217746
99841.2538383
99835.1912303
99841.8192142
99840.3153240
99841.9576130
99841.5846228
99841....

output:

query 50000 0 50000 100000 
query 25000 0 25000 100000 
query 75000 0 75000 100000 
query 62500 0 62500 100000 
query 87500 0 87500 100000 
query 56250 0 56250 100000 
query 68750 0 68750 100000 
query 53125 0 53125 100000 
query 59375 0 59375 100000 
query 51562 0 51562 100000 
query 54687 0 54687 ...

result:

ok correct

Test #4:

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

input:

99831.8619880
86312.2278012
86504.3390126
96693.8502078
66077.9892854
99067.1523160
92588.3398058
99646.4408195
98087.0183460
99788.1679359
99406.4432519
99822.2390452
99729.6236030
99830.1118300
99808.2824619
99831.7486975
99826.9513108
99831.9960734
99831.1249060
99831.9754588
99831.9204864
99831....

output:

query 50000 0 50000 100000 
query 25000 0 25000 100000 
query 75000 0 75000 100000 
query 62500 0 62500 100000 
query 87500 0 87500 100000 
query 56250 0 56250 100000 
query 68750 0 68750 100000 
query 53125 0 53125 100000 
query 59375 0 59375 100000 
query 51562 0 51562 100000 
query 54687 0 54687 ...

result:

ok correct

Test #5:

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

input:

99757.7160925
86460.4066611
86184.6965534
66047.7245634
96635.9245829
92537.5703161
99001.5248367
98025.3254011
99576.6760843
99338.5902860
99716.1873519
99658.6978843
99749.1869040
99735.7252944
99756.5167195
99753.6087969
99757.8811323
99757.3860123
99757.9911586
99757.9842820
99757.9017622
99757....

output:

query 50000 0 50000 100000 
query 25000 0 25000 100000 
query 75000 0 75000 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 31250 0 31250 100000 
query 43750 0 43750 100000 
query 40625 0 40625 100000 
query 46875 0 46875 100000 
query 45312 0 45312 100000 
query 48437 0 48437 ...

result:

ok correct

Test #6:

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

input:

99849.9996795
86433.9194761
86424.6633549
65925.8859326
96671.7251113
92543.8946446
99065.4956885
98075.2768846
99654.7035317
99409.5723560
99801.3054824
99740.2631839
99837.8753981
99822.6239687
99847.0000751
99843.1917759
99849.2616097
99848.3154590
99849.8230144
99849.5904048
99849.9594392
99849....

output:

query 50000 0 50000 100000 
query 25000 0 25000 100000 
query 75000 0 75000 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 31250 0 31250 100000 
query 43750 0 43750 100000 
query 40625 0 40625 100000 
query 46875 0 46875 100000 
query 45312 0 45312 100000 
query 48437 0 48437 ...

result:

ok correct

Test #7:

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

input:

99891.9499459
86419.9147419
86535.5514456
96738.8322443
66093.8852240
99119.3808697
92626.4091067
99702.5032986
98135.5652350
99846.2171942
99460.5680056
99881.3006523
99786.6737997
99889.6854735
99866.8368379
99891.5790445
99886.2691465
99891.9557722
99890.8274468
99891.9999199
99891.8154805
99891....

output:

query 50000 0 50000 100000 
query 25000 0 25000 100000 
query 75000 0 75000 100000 
query 62500 0 62500 100000 
query 87500 0 87500 100000 
query 56250 0 56250 100000 
query 68750 0 68750 100000 
query 53125 0 53125 100000 
query 59375 0 59375 100000 
query 51562 0 51562 100000 
query 54687 0 54687 ...

result:

ok correct

Test #8:

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

input:

99893.9612389
86530.9395072
86429.1819468
66083.3072114
96737.8079760
92623.7199210
99119.8945318
98135.3197987
99703.7661876
99461.2703116
99847.7931253
99788.0315268
99883.0949661
99868.4768683
99891.5892355
99888.0965881
99893.5374286
99892.7486658
99893.9416181
99893.7875946
99893.9994995
99893....

output:

query 50000 0 50000 100000 
query 25000 0 25000 100000 
query 75000 0 75000 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 31250 0 31250 100000 
query 43750 0 43750 100000 
query 40625 0 40625 100000 
query 46875 0 46875 100000 
query 45312 0 45312 100000 
query 48437 0 48437 ...

result:

ok correct

Test #9:

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

input:

99817.8619687
86488.1816666
86296.0344859
66056.8358915
96679.3957780
92573.2443420
99053.0442137
98072.7692481
99632.4147454
99392.1980037
99774.1024715
99715.5185515
99808.2096824
99794.1918350
99816.0992426
99812.9102872
99817.7441540
99817.1079525
99817.9954918
99817.9179306
99817.9768378
99817....

output:

query 50000 0 50000 100000 
query 25000 0 25000 100000 
query 75000 0 75000 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 31250 0 31250 100000 
query 43750 0 43750 100000 
query 40625 0 40625 100000 
query 46875 0 46875 100000 
query 45312 0 45312 100000 
query 48437 0 48437 ...

result:

ok correct

Test #10:

score: 0
Accepted
time: 1ms
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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #11:

score: 0
Accepted
time: 4ms
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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #12:

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

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #13:

score: 0
Accepted
time: 2ms
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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #14:

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

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #15:

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

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
305.8888687
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
395.3327712
0.0000000
269.07...

output:

query 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #16:

score: 0
Accepted
time: 0ms
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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #17:

score: 0
Accepted
time: 0ms
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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #18:

score: 0
Accepted
time: 0ms
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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #19:

score: 0
Accepted
time: 0ms
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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #20:

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

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #21:

score: 0
Accepted
time: 2ms
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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #22:

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #23:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
225.4329169
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
214.5227261
0.0000000
120.2663710
241.5947019
233.3838041
239.5996661
241.7933002
234.9468025
241.9917354
24...

output:

query 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 31250 0 31250 100000 
query 43750 0 43750 100000 
query 34375 0 34375 100000 
query 40625 0 40625 ...

result:

ok correct

Test #24:

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #25:

score: 0
Accepted
time: 2ms
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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #26:

score: 0
Accepted
time: 4ms
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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #27:

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

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #28:

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

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #29:

score: 0
Accepted
time: 2ms
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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #30:

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #31:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
4527.1023845
0.0000000
0.0000000
6177.1478856
0.0000000
4204.9799048
6252.5479606
6408.2446895
5678.3293318
6341.8826858
6378.9654334
6405.5054445
6328.3252129
6409.8489842
6395.2907674
6409.7725389
6408.4269521
6409.1884042
6409.9971919
64...

output:

query 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 31250 0 31250 100000 
query 43750 0 43750 100000 
query 34375 0 34375 100000 
query 40625 0 40625 ...

result:

ok correct

Test #32:

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

input:

0.0000000
0.0000000
19281.5888349
0.0000000
0.0000000
15888.0353726
13365.2410379
8692.9378233
18739.4548480
17650.7292767
19267.4789217
19069.3812170
19337.7997714
19318.4198112
19325.5428902
19335.6417013
19307.5940500
19337.7094817
19331.5865878
19337.9983452
19336.9239539
19337.9586306
19337.918...

output:

query 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 18750 0 18750 100000 
query 31250 0 31250 100000 
query 15625 0 15625 100000 
query 21875 0 21875 100000 
query 20312 0 20312 100000 
query 23437 0 23437 ...

result:

ok correct

Test #33:

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

input:

24900.7149295
20824.1591427
0.0000000
0.0000000
33938.8509529
30805.7722513
32283.0544404
33705.8318989
29498.8661477
33966.6380438
33149.9622926
33988.6583436
33872.6499701
33972.7102834
33986.6387864
33989.8860840
33978.9151681
33989.8284197
33988.8301652
33989.3757518
33989.9985290
33989.9470432
...

output:

query 50000 0 50000 100000 
query 25000 0 25000 100000 
query 75000 0 75000 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 31250 0 31250 100000 
query 43750 0 43750 100000 
query 40625 0 40625 100000 
query 46875 0 46875 100000 
query 39062 0 39062 100000 
query 42187 0 42187 ...

result:

ok correct

Test #34:

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

input:

23147.1085883
12312.1336900
0.0000000
0.0000000
31123.7632043
26765.4373400
30141.1452337
31267.4133244
27589.8737946
31351.7794710
30868.2130354
31277.0075295
31348.6405447
31359.9387117
31317.8179955
31358.2846470
31356.7424328
31355.6218883
31359.7137104
31359.1418250
31359.9793367
31359.8820789
...

output:

query 50000 0 50000 100000 
query 25000 0 25000 100000 
query 75000 0 75000 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 31250 0 31250 100000 
query 43750 0 43750 100000 
query 40625 0 40625 100000 
query 46875 0 46875 100000 
query 39062 0 39062 100000 
query 42187 0 42187 ...

result:

ok correct

Test #35:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
370.6426851
0.0000000
0.0000000
0.0000000
2860.9089465
2569.2278996
2211.1037967
1993.7341849
2828.7474260
2730.1047599
2871.5765705
2856.7954074
2872.9413499
2873.9304097
2868.6059332
2873....

output:

query 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #36:

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

input:

0.0000000
20964.1854600
22536.5718777
0.0000000
8564.2905135
25098.7464229
24657.3431659
23953.8007840
23826.2550981
25074.4477905
24915.7800600
25135.2358254
25116.9666162
25129.1683109
25135.2513415
25117.0444121
25135.9999204
25132.9742768
25135.8010813
25135.8166766
25135.9579089
25135.5875205
2...

output:

query 50000 0 50000 100000 
query 75000 0 75000 100000 
query 62500 0 62500 100000 
query 87500 0 87500 100000 
query 56250 0 56250 100000 
query 68750 0 68750 100000 
query 65625 0 65625 100000 
query 71875 0 71875 100000 
query 64062 0 64062 100000 
query 67187 0 67187 100000 
query 66406 0 66406 ...

result:

ok correct

Test #37:

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

input:

37226.7327602
0.0000000
0.0000000
25440.7081662
29570.7563650
35866.1348907
12246.6171656
37083.2459744
33458.4388757
37286.2670698
36613.5659558
37289.2412902
37217.7944000
37266.1448503
37295.9343093
37294.6271734
37293.1631268
37292.4303311
37295.7871616
37295.3273213
37295.9894895
37295.9184362
...

output:

query 50000 0 50000 100000 
query 25000 0 25000 100000 
query 75000 0 75000 100000 
query 37500 0 37500 100000 
query 62500 0 62500 100000 
query 56250 0 56250 100000 
query 68750 0 68750 100000 
query 53125 0 53125 100000 
query 59375 0 59375 100000 
query 51562 0 51562 100000 
query 54687 0 54687 ...

result:

ok correct

Test #38:

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

input:

0.0000000
0.0000000
22797.8080525
0.0000000
12463.5489328
22221.3872654
0.0000000
23362.9525531
19069.0207405
23292.6007994
23012.6650347
23099.4046677
23380.0838322
23349.3925403
23384.5987778
23385.6045464
23377.0759506
23383.6432576
23385.9230307
23385.9691268
23385.4662558
23385.8344303
23385.99...

output:

query 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 31250 0 31250 100000 
query 43750 0 43750 100000 
query 28125 0 28125 100000 
query 34375 0 34375 100000 
query 26562 0 26562 100000 
query 29687 0 29687 ...

result:

ok correct

Test #39:

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

input:

0.0000000
0.0000000
22772.7353649
0.0000000
0.0000000
18877.1681139
19192.3806757
21966.6787658
13267.8173035
22590.6533770
20862.0497555
22735.5974630
22335.8044404
22767.5970625
22676.7870740
22773.5060103
22755.0033180
22773.9535435
22771.4018014
22773.5447395
22773.9406340
22773.9999122
22773.78...

output:

query 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 18750 0 18750 100000 
query 31250 0 31250 100000 
query 28125 0 28125 100000 
query 34375 0 34375 100000 
query 26562 0 26562 100000 
query 29687 0 29687 ...

result:

ok correct

Test #40:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
8860.8694833
3480.6620060
0.0000000
0.0000000
9185.7230527
7615.7941149
9550.5402989
9499.2109146
9344.0325342
9376.1648876
9556.8429934
9536.0488673
9561.6979664
9561.2469898
9558.1305704
9559.5146320
9561.9746915
9561.7289232
9561.9646517
9561.9997...

output:

query 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 6250 0 6250 100000 
query 18750 0 18750 100000 
query 3125 0 3125 100000 
query 9375 0 9375 100000 
query 7812 0 7812 100000 
...

result:

ok correct

Test #41:

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

input:

26315.3267128
0.0000000
14046.2244037
32709.2711628
0.0000000
32209.4150832
28104.2064467
30067.1568327
33056.5261333
32784.8585173
33031.5674469
33080.9466007
32908.0564604
33077.9443134
33065.5226482
33069.5367370
33081.7523720
33080.4133590
33081.9301130
33081.9863974
33081.5835171
33081.9032705
...

output:

query 50000 0 50000 100000 
query 25000 0 25000 100000 
query 75000 0 75000 100000 
query 62500 0 62500 100000 
query 87500 0 87500 100000 
query 56250 0 56250 100000 
query 68750 0 68750 100000 
query 53125 0 53125 100000 
query 59375 0 59375 100000 
query 57812 0 57812 100000 
query 60937 0 60937 ...

result:

ok correct

Test #42:

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

input:

0.0000000
0.0000000
0.0000000
8335.1623859
0.0000000
6206.8455757
9646.8871663
0.0000000
9540.9921916
8692.9875187
9093.5458431
9720.5349647
9662.6814084
9715.3044214
9725.7894281
9689.1361844
9725.1042154
9722.5241579
9723.2801050
9725.9405715
9725.6372542
9725.9899239
9725.9948591
9725.9257657
972...

output:

query 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 81250 0 81250 100000 
query 93750 0 93750 100000 
query 90625 0 90625 100000 
query 96875 0 96875 100000 
query 89062 0 89062 100000 
query 92187 0 92187 100000 
query 88281 0 88281 ...

result:

ok correct

Test #43:

score: 0
Accepted
time: 1ms
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
5801.5684086
5553.8901682
0.0000000
360.0277767
6482.0614005
6234.6813872
6346.9126353
6462.2968053
6130.4381573
6483.9262797
6416.9354056
6485.9210603
6476.1124141
6484.6970631
6485.6641911...

output:

query 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #44:

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

input:

33923.5840088
0.0000000
0.0000000
23112.9736728
22746.6382571
0.0000000
31603.1573106
28382.1608057
33374.3472146
32650.4289711
33794.7926758
33621.5314345
33895.2645660
33854.0114610
33918.4430657
33909.0804948
33923.2604565
33921.3999711
33923.9884448
33923.7660056
33923.9277797
33923.9941045
3392...

output:

query 50000 0 50000 100000 
query 25000 0 25000 100000 
query 75000 0 75000 100000 
query 37500 0 37500 100000 
query 62500 0 62500 100000 
query 31250 0 31250 100000 
query 43750 0 43750 100000 
query 40625 0 40625 100000 
query 46875 0 46875 100000 
query 45312 0 45312 100000 
query 48437 0 48437 ...

result:

ok correct

Test #45:

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

input:

0.0000000
0.0000000
19252.8837321
0.0000000
10477.2864808
19911.6431266
0.0000000
20558.1135321
17093.4499736
20159.6649774
20477.4166339
20577.1756079
20257.0812310
20582.4573849
20542.2724157
20573.9858073
20583.5374025
20583.9182859
20581.2900470
20583.4088528
20583.9611348
20583.9975709
20583.81...

output:

query 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 31250 0 31250 100000 
query 43750 0 43750 100000 
query 28125 0 28125 100000 
query 34375 0 34375 100000 
query 26562 0 26562 100000 
query 29687 0 29687 ...

result:

ok correct

Test #46:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
3128.3426922
0.0000000
7961.5656752
8697.6449686
0.0000000
7243.8155692
8904.2329260
8939.0737775
8589.7613471
8853.5455045
8955.8115210
8955.9421615
8938.6811108
8949.5932868
8957.9997767
8957.4855847
8957.4418223
8956.8425240
8957.8713989...

output:

query 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 31250 0 31250 100000 
query 43750 0 43750 100000 
query 40625 0 40625 100000 
query 46875 0 46875 ...

result:

ok correct

Test #47:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
5011.0849125
0.0000000
0.0000000
3735.1240943
4091.2897722
4833.7000321
2287.5663925
4984.8662971
4545.9714033
5013.1858134
4925.6016891
5015.9218495
5002.9203472
5014.4172144
5015.5115392
5015.960127...

output:

query 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #48:

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

input:

0.0000000
0.0000000
14771.6079016
0.0000000
0.0000000
14729.2362327
0.0000000
9956.8016953
16019.9219723
15702.0197427
15722.3065738
15948.4875772
15334.5330545
16003.3590224
15855.1927141
16016.3916036
15980.8009812
16019.3527959
16011.0975264
16019.9339574
16018.1720555
16019.9998752
16019.7242174...

output:

query 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 18750 0 18750 100000 
query 31250 0 31250 100000 
query 15625 0 15625 100000 
query 21875 0 21875 100000 
query 20312 0 20312 100000 
query 23437 0 23437 ...

result:

ok correct

Test #49:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
14843.0358081
11526.7390011
0.0000000
0.0000000
14685.1357501
13565.0963874
15091.3664060
14971.3432931
15049.1817718
15090.5394204
14966.9073626
15095.9915209
15074.9991708
15094.9268299
15094.5392775
15093.4400320
15095.7772904
15095.4228825
15095.9617117
15...

output:

query 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 56250 0 56250 100000 
query 68750 0 68750 100000 
query 53125 0 53125 100000 
query 59375 0 59375 100000 
query 57812 0 57812 100000 
query 60937 0 60937 ...

result:

ok correct

Test #50:

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

input:

100000.0000000
86602.5403784
86602.5403784
100000.0000000
86602.5403784
86602.5403784
100000.0000000

output:

query 50000 0 50000 100000 
query 25000 0 25000 100000 
query 75000 0 75000 100000 
query 0 50000 100000 50000 
query 0 25000 100000 25000 
query 0 75000 100000 75000 
query 50000 0 50000 100000 
answer 50000 50000 50000

result:

ok correct

Test #51:

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

input:

99998.0000000
86600.2309697
86600.2309697
99998.0000000
86600.2309697
86600.2309697
99998.0000000

output:

query 50000 0 50000 100000 
query 25000 0 25000 100000 
query 75000 0 75000 100000 
query 0 50000 100000 50000 
query 0 25000 100000 25000 
query 0 75000 100000 75000 
query 50000 0 50000 100000 
answer 50000 50000 49999

result:

ok correct

Test #52:

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #53:

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

input:

200.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
62.4499800
177.5837830
0.0000000
195.0999744
142.8285686
198.9974874
188.0850871
199.8399359
197.4234029
199.9899997
1...

output:

query 50000 0 50000 100000 
query 25000 0 25000 100000 
query 75000 0 75000 100000 
query 37500 0 37500 100000 
query 62500 0 62500 100000 
query 43750 0 43750 100000 
query 56250 0 56250 100000 
query 46875 0 46875 100000 
query 53125 0 53125 100000 
query 48437 0 48437 100000 
query 51562 0 51562 ...

result:

ok correct

Test #54:

score: 0
Accepted
time: 4ms
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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #55:

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

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #56:

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

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #57:

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

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #58:

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

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #59:

score: 0
Accepted
time: 3ms
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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #60:

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

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #61:

score: 0
Accepted
time: 0ms
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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #62:

score: 0
Accepted
time: 4ms
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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #63:

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

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #64:

score: 0
Accepted
time: 0ms
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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #65:

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

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #66:

score: 0
Accepted
time: 0ms
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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #67:

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #68:

score: 0
Accepted
time: 0ms
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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #69:

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

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #70:

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

input:

0.0000000
0.0000000
0.0000000
114.4727042
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
196.7333220
0.0000000
148.4722196
190.1473113
199.6396754
167.0329309
199.6396754
196.7333220
198.5547783
200.0000000
199.9099797
199.9099...

output:

query 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 81250 0 81250 100000 
query 93750 0 93750 100000 
query 84375 0 84375 100000 
query 90625 0 90625 100000 
query 85937 0 85937 100000 
query 89062 0 89062 100000 
query 86718 0 86718 ...

result:

ok correct

Test #71:

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

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #72:

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

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #73:

score: 0
Accepted
time: 0ms
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
150.2531198
0.0000000
0.0000000
0.000000...

output:

query 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #74:

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

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #75:

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

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #76:

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

input:

200.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
62.4499800
177.5837830
0.0000000
195.0999744
142.8285686
198.9974874
188.0850871
199.8399359
197.4234029
199.9899997
1...

output:

query 50000 0 50000 100000 
query 25000 0 25000 100000 
query 75000 0 75000 100000 
query 37500 0 37500 100000 
query 62500 0 62500 100000 
query 43750 0 43750 100000 
query 56250 0 56250 100000 
query 46875 0 46875 100000 
query 53125 0 53125 100000 
query 48437 0 48437 100000 
query 51562 0 51562 ...

result:

ok correct

Test #77:

score: 0
Accepted
time: 5ms
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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #78:

score: 0
Accepted
time: 6ms
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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #79:

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

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #80:

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #81:

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

input:

200.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
62.4499800
177.5837830
0.0000000
195.0999744
142.8285686
198.9974874
188.0850871
199.8399359
197.4234029
199.9899997
1...

output:

query 50000 0 50000 100000 
query 25000 0 25000 100000 
query 75000 0 75000 100000 
query 37500 0 37500 100000 
query 62500 0 62500 100000 
query 43750 0 43750 100000 
query 56250 0 56250 100000 
query 46875 0 46875 100000 
query 53125 0 53125 100000 
query 48437 0 48437 100000 
query 51562 0 51562 ...

result:

ok correct

Test #82:

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

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #83:

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

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #84:

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

input:

200.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
62.4499800
177.5837830
0.0000000
195.0999744
142.8285686
198.9974874
188.0850871
199.8399359
197.4234029
199.9899997
1...

output:

query 50000 0 50000 100000 
query 25000 0 25000 100000 
query 75000 0 75000 100000 
query 37500 0 37500 100000 
query 62500 0 62500 100000 
query 43750 0 43750 100000 
query 56250 0 56250 100000 
query 46875 0 46875 100000 
query 53125 0 53125 100000 
query 48437 0 48437 100000 
query 51562 0 51562 ...

result:

ok correct

Test #85:

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

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #86:

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

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct

Test #87:

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

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 50000 0 50000 100000 
query 75000 0 75000 100000 
query 25000 0 25000 100000 
query 87500 0 87500 100000 
query 62500 0 62500 100000 
query 12500 0 12500 100000 
query 37500 0 37500 100000 
query 93750 0 93750 100000 
query 81250 0 81250 100000 
query 68750 0 68750 100000 
query 56250 0 56250 ...

result:

ok correct