QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#292880#7931. Probing the Diskmendicillin2#AC ✓11ms3740kbC++143.9kb2023-12-28 15:58:382023-12-28 15:58:38

Judging History

This is the latest submission verdict.

  • [2023-12-28 15:58:38]
  • Judged
  • Verdict: AC
  • Time: 11ms
  • Memory: 3740kb
  • [2023-12-28 15:58:38]
  • Submitted

answer

#include <bits/stdc++.h>

#define int long long
#define LL long long
#define ull unsigned long long
#define F(i, j, k) for (int i = j; i <= k; ++i)
#define DF(i, j, k) for (int i = j; i >= k; --i)

using namespace std;

template <typename T> inline void read(T &n) {
    T w = 1;
    n = 0;
    char ch = getchar();
    while (!isdigit(ch) && ch != EOF) {
        if (ch == '-') w = -1;
        ch = getchar();
    }
    while (isdigit(ch) && ch != EOF) {
        n = (n << 3) + (n << 1) + (ch & 15);
        ch = getchar();
    }
    n *= w;
}

template <typename T> inline void write(T x) {
    T l = 0;
    ull y = 0;
    if (!x) { putchar(48); return; }
    if (x < 0) { x = -x; putchar('-'); }
    while (x) { y = y * 10 + x % 10; x /= 10; ++l; }
    while (l) { putchar(y % 10 + 48); y /= 10; --l; }
}

template <typename T> inline void writes(T x) {
    write(x);
    putchar(' ');
}

template <typename T> inline void writeln(T x) {
    write(x);
    puts("");
}

template <typename T> inline void checkmax(T &a, T b) { a = a > b ? a : b; }

template <typename T> inline void checkmin(T &a, T b) { a = a < b ? a : b; }

const int debug = 0, X = 50000, Y = 50000, R = 50000;

int sum;

inline double get(int x, int y, int xx, int yy) {
    if (x == xx) return (fabs(X - x) > R ? 0 : sqrt((double)R * R - (X - x) * (X - x)) * 2);
    else return (fabs(Y - y) > R ? 0 : sqrt((double)R * R - (Y - y) * (Y - y)) * 2);
}

inline double ask1(int x) {
    ++sum;
    if (!debug) cout << "query " << x << " 0 " << x << " 100000 " << endl;
    double res = 0; if (!debug) cin >> res; else res = get(x, 0, x, 10000); return res;
}

inline double ask2(int x) {
    ++sum;
    if (!debug) cout << "query 0 " << x << " 100000 " << x << endl;
    double res = 0; if (!debug) cin >> res; else res = get(0, x, 10000, x); return res;
}

signed main() {
    //freopen(".in", "r", stdin);
    //freopen(".out", "w", stdout);
    int pos = 100, x = 0, y = 0;
    double mx1 = 0, mx2 = 0;
    while (pos < 100000) {
        double now1 = ask1(pos), now2 = ask2(pos);
        if (now1 > mx1) x = pos, mx1 = now1;
        if (now2 > mx2) y = pos, mx2 = now2;
        pos += 199;
    }
    double mx11 = ask1(x - 1), mx12 = ask1(x + 1);
    int xx = x;
    if (mx11 == 0) mx11 = mx12, xx = x + 1;
    else xx = x - 1;
    double mx21 = ask2(y - 1), mx22 = ask2(y + 1);
    int yy = y;
    if (mx21 == 0) mx21 = mx22, yy = y + 1;
    else yy = y - 1;
    double ans = 100000;
    int ansi = 100;
    F(i, 100, 50000) {
        if ((double)i * i < (mx1 / 2.0) * (mx1 / 2.0)) continue;
        if ((double)i * i < (mx11 / 2.0) * (mx11 / 2.0)) continue;
        if (fabs(fabs(sqrt(i * i - (mx1 / 2.0) * (mx1 / 2.0)) - sqrt(i * i - (mx11 / 2.0) * (mx11 / 2.0))) - 1) < ans) {
            ansi = i;
            ans = fabs(fabs(sqrt(i * i - (mx1 / 2.0) * (mx1 / 2.0)) - sqrt(i * i - (mx11 / 2.0) * (mx11 / 2.0))) - 1);
        }
    }
    ans = 100000;
    int ansx = x, ansy = y;
    F(i, max(0LL, x - 200), min(100000LL, x + 200))
        F(j, max(0LL, y - 200), min(100000LL, y + 200)) {
            if (fabs((i - x) * (i - x) + (mx1 / 2.0) * (mx1 / 2.0) - ansi * ansi) + fabs((j - y) * (j - y) + (mx2 / 2.0) * (mx2 / 2.0) - ansi * ansi) + fabs((i - xx) * (i - xx) + (mx11 / 2.0) * (mx11 / 2.0) - ansi * ansi) + fabs((j - yy) * (j - yy) + (mx21 / 2.0) * (mx21 / 2.0) - ansi * ansi) < ans) {
                ansx = i;
                ansy = j;
                ans = fabs((i - x) * (i - x) + (mx1 / 2.0) * (mx1 / 2.0) - ansi * ansi) + fabs((j - y) * (j - y) + (mx2 / 2.0) * (mx2 / 2.0) - ansi * ansi) + fabs((i - xx) * (i - xx) + (mx11 / 2.0) * (mx11 / 2.0) - ansi * ansi)+ fabs((j - yy) * (j - yy) + (mx21 / 2.0) * (mx21 / 2.0) - ansi * ansi);
            }
        }
    cerr << sum << endl;
    cout << "answer " << ansx << " " << ansy << " " << ansi << endl;
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3624kb

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #2:

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

input:

3031.5573556
5055.9493668
9409.0407588
10238.9970212
12944.2245036
13557.0899532
15692.6428622
16199.8613574
18018.0000000
18459.6728032
20067.9047237
20463.7905580
21919.7734477
22281.3177348
23620.2313282
23954.7637851
25199.9480158
25512.4967026
26680.3790078
26974.5706175
28077.2338381
28355.786...

output:

query 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #3:

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

input:

2754.3688932
0.0000000
9320.5218738
7551.6771647
12877.9229692
11666.8761886
15636.2675853
14659.0369397
17967.4155070
17127.2274464
20021.1480190
19273.8078231
21875.7378847
21196.7121979
23578.2238517
22952.2273429
25159.5024593
24576.2499987
26641.1651397
26093.3435956
28039.0083277
27521.1970670...

output:

query 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #4:

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

input:

0.0000000
0.0000000
7255.4531216
7255.4531216
11477.7752200
11477.7752200
14509.3156282
14509.3156282
16999.5396408
16999.5396408
19160.6797374
19160.6797374
21094.1257226
21094.1257226
22857.7300710
22857.7300710
24488.2155332
24488.2155332
26010.6279817
26010.6279817
27442.9595343
27442.9595343
28...

output:

query 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #5:

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

input:

6250.3375909
0.0000000
10870.1273222
4850.6663460
14033.3819160
10133.3114035
16595.0335944
13473.0185185
18802.5972674
16125.8689068
20769.2893475
18391.5268534
22558.1978004
20399.4133249
24208.7667592
22219.5197968
25747.6150352
23894.7954166
27193.7155240
25453.8529107
28561.1596403
26916.894323...

output:

query 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #6:

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

input:

3402.8276477
6189.1466294
9531.8027676
10838.5838558
13031.2886546
14011.6899766
15762.5155353
16578.9988841
18077.1264309
18790.4801429
20119.4258367
20760.1607894
21965.5021340
22551.4877558
23661.3284496
24204.0929597
25237.2113356
25744.7047759
26714.3856377
27192.3651785
28108.4178850
28561.211...

output:

query 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #7:

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

input:

0.0000000
6190.4494183
8818.3705978
10840.8698913
12522.3339678
14014.6511908
15347.2221591
16582.5097015
17718.6003962
18794.4672710
19800.0899998
20764.5747368
21675.3666636
22556.2922485
23394.0733520
24209.2599639
24988.5375322
25750.2118050
26481.2110750
27198.1936900
27888.4431979
28567.346114...

output:

query 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #8:

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

input:

6027.2955793
6027.2955793
10748.9832077
10748.9832077
13944.0374354
13944.0374354
16523.1628933
16523.1628933
18742.3807453
18742.3807453
20717.6724561
20717.6724561
22513.3351594
22513.3351594
24169.4385537
24169.4385537
25712.9627231
25712.9627231
27163.1061552
27163.1061552
28534.1096234
28534.10...

output:

query 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #9:

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

input:

6057.9838230
631.8765702
10763.3372148
8927.1720046
13952.8807061
12596.5361906
16528.7484100
15405.6561042
18745.6490952
17767.3562468
20719.1309663
19842.0474750
22513.2984700
21712.1611085
24168.1199103
23426.7416428
25710.5158252
25017.7876720
27159.6469049
26507.5530368
28529.7284950
27912.2594...

output:

query 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #10:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #11:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #12:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #13:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #14:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #15:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #16:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #17:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #18:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #19:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #20:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #21:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #22:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #23:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #24:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #25:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #26:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #27:

score: 0
Accepted
time: 7ms
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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #28:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #29:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #30:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #31:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #32:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #33:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #34:

score: 0
Accepted
time: 6ms
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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #35:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #36:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #37:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #38:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #39:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #40:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #41:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #42:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #43:

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

input:

0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
771.1005123
0.0000000
2358.4808670
0.0000000
3195.8504345
0.0000000
3814.1421054
0.0000000
4308.7227806
1851.9017253
4718.6540454
2866.8923942
5064.5327524
3562.5547013
5358.7759796
4104.5964479
5609.5151306
4548.2765967
5822.3733...

output:

query 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #44:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #45:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #46:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #47:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #48:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #49:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #50:

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

input:

6321.3922517
6321.3922517
10919.8166651
10919.8166651
14078.6357294
14078.6357294
16639.0133121
16639.0133121
18846.4515493
18846.4515493
20813.5508744
20813.5508744
22603.1470375
22603.1470375
24254.5625399
24254.5625399
25794.3510095
25794.3510095
27241.4477589
27241.4477589
28609.9213561
28609.92...

output:

query 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #51:

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

input:

6289.6743954
6289.6743954
10901.4861372
10901.4861372
14064.4227752
14064.4227752
16626.9891442
16626.9891442
18835.8365888
18835.8365888
20803.9396269
20803.9396269
22594.2970681
22594.2970681
24246.3153489
24246.3153489
25786.5962857
25786.5962857
27234.1050890
27234.1050890
28602.9299898
28602.92...

output:

query 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #52:

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #53:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #54:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #55:

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

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

output:

query 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #56:

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #57:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #58:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #59:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #60:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #61:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #62:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #63:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #64:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #65:

score: 0
Accepted
time: 0ms
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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #66:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #67:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #68:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #69:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #70:

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #71:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #72:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #73:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #74:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #75:

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

output:

query 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #76:

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

input:

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

output:

query 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #77:

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

input:

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

output:

query 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #78:

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

input:

200.0000000
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
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000...

output:

query 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #79:

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

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

output:

query 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #80:

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

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #81:

score: 0
Accepted
time: 7ms
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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #82:

score: 0
Accepted
time: 9ms
memory: 3624kb

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 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #83:

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

input:

199.9599960
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.000000...

output:

query 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #84:

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

input:

0.0000000
199.9599960
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.000000...

output:

query 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #85:

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

input:

0.0000000
199.9599960
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.000000...

output:

query 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #86:

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

input:

199.9599960
199.9599960
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000...

output:

query 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct

Test #87:

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

input:

199.9599960
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.000000...

output:

query 100 0 100 100000 
query 0 100 100000 100
query 299 0 299 100000 
query 0 299 100000 299
query 498 0 498 100000 
query 0 498 100000 498
query 697 0 697 100000 
query 0 697 100000 697
query 896 0 896 100000 
query 0 896 100000 896
query 1095 0 1095 100000 
query 0 1095 100000 1095
query 1294 0 1...

result:

ok correct