QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#669315#7719. Drawing Linesucup-team173TL 50ms3964kbC++206.4kb2024-10-23 18:08:092024-10-23 18:08:10

Judging History

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

  • [2024-10-23 18:08:10]
  • 评测
  • 测评结果:TL
  • 用时:50ms
  • 内存:3964kb
  • [2024-10-23 18:08:09]
  • 提交

answer

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

using ll = long long;

const int lim = 1e4;
mt19937_64 rng(time(0));
ll get(ll l, ll r) {
    return uniform_int_distribution<ll>(l, r)(rng);
}
int valid(int x) {
    return -lim <= x && x <= lim;
}
// #define local114514

double dst(int a1, int b1, int a2, int b2) {
    return sqrt((a1 - a2) * (a1 - a2) + (b1 - b2) * (b1 - b2));
}

int A=get(-lim,lim);
int B=get(-lim,lim);
int C=get(-lim,lim);
int D=get(-lim,lim);
double ask(int x1, int y1, int x2, int y2) {
    // if(x1==x2&&y1==y2)return 99.9;
#ifdef local114514
    int X1 = 1000, Y1 = 10000;
    int X2 = 9999, Y2 = 10000;
    double d1 = dst(x1, y1, X1, Y1) + dst(x2, y2, X2, Y2);
    double d2 = dst(x1, y1, X2, Y2) + dst(x2, y2, X1, Y1);
    double s = min(d1, d2);
    double res;
    if (s == 0)
        res = 100.;
    else {
        double sim = max(0., (40000 - s) / 40000);
        res = (int)(sim * 1000) / 10.;
    }
    static int cnt = 0;
    // assert(valid(x1)&&valid(x2)&&valid(y1)&&valid(y2));
    cerr << ++cnt << "th qry\n";
    cerr << x1 << " " << y1 << " " << x2 << " " << y2 << " " << res << "\n";
    if(res==100.)cerr<<"holy jesus you made it\n";
#endif
#ifndef local114514
    cout << x1 << " " << y1 << " " << x2 << " " << y2 << endl;
    double res;
    cin >> res;
    if(res==100.)exit(0);
#endif
    return res;
}
void make_valid(int& x) {
    x = max(x, -lim);
    x = min(x, lim);
}

void solve() {
    // double t=20000;
    // cerr<<ask(99,99,99,99)<<"\n";
    // cerr<<ask(50,99,99,99)<<"\n";
    // cerr<<ask(50,0,-50,0)<<"\n";
    // return;

    int x1 = get(-lim, lim), y1 = get(-lim, lim);
    int x2 = get(-lim, lim), y2 = get(-lim, lim);
    int x[4] = {x1, y1, x2, y2};
    double old = ask(x1, y1, x2, y2);
    // int timer=24000;
    // int move=0;
    // while(timer--){
    //     move^=1;
    //     int range=(int)max(1.,t);
    //     cerr<<range<<" range\n";
    //     int dx=get(-range,range);
    //     int dy=get(-range,range);
    //     if(move){
    //         dx+=x1,make_valid(dx);
    //         dy+=y1,make_valid(dy);
    //         double newans=ask(dx,dy,x2,y2);
    //         cerr<<dx<<" "<<dy<<" "<<x2<<" "<<y2<<" "<<newans<<"\n";
    //         if(newans==100.)return;
    //         double delta=old-newans;
    //         if(exp(-delta/t)>get(1,1e9)/1e9){
    //             old=newans;
    //             x1=dx,y1=dy;
    //         }
    //     }
    //     else{
    //         dx+=x2,make_valid(dx);
    //         dy+=y2,make_valid(dy);
    //         double newans=ask(x1,y1,dx,dy);
    //         cerr<<x1<<" "<<x2<<" "<<dx<<" "<<dy<<" "<<newans<<"\n";
    //         if(newans==100.)return;
    //         double delta=old-newans;
    //         if(exp(-delta/t)>get(1,1e9)/1e9){
    //             old=newans;
    //             x2=dx,y2=dy;
    //         }
    //     }
    //     t*=0.9993;
    // }
    // cerr<<"fuck, GG\n";
    int change = 0;

    while (1) {
        int l = -lim, r = lim;
        int oldx = x[change];

        while (r - l >= 20) {
            int lm = (l + l + r) / 3., rm = (l + r + r) / 3.;
            x[change] = lm;
            double vl = ask(x[0], x[1], x[2], x[3]);
            if (vl == 100.) exit(0);
            x[change] = rm;
            double vr = ask(x[0], x[1], x[2], x[3]);
            if (vr == 100.) exit(0);
            if (vl > vr)
                r = rm;
            else if (vl < vr)
                l = lm;
            else if (get(0, 1e9) > 5e8)
                l = lm;
            else
                r = rm;
        }
        for (int i = l; i <= r; i++) {
            x[change] = i;
            double v = ask(x[0], x[1], x[2], x[3]);
            if (v == 100.) exit(0);
            if (v > old || (v == old && get(0, 1e9) > 5e8)) {
                oldx = i;
                old = v;
            }
        }
        x[change] = oldx;
        // cerr << x[0] << " " << x[1] << " " << x[2] << " " << x[3] << " " << old << " fuck\n";
        if (old == 99.9) break;
        change = (change + 1) % 4;
    }
    // cerr<<"ok lets go\n";
    while (1) {
        vector<int> choose(4);
        iota(choose.begin(), choose.end(), 0);
        shuffle(choose.begin(), choose.end(), rng);
        int t = choose[0], s = choose[1];
        int tmp = x[s];
        double v = ask(x[0], x[1], x[2], x[3]);
        if(v==100.)exit(0);
        // assert(v == 99.9);
        auto checkfor = [&](int xs) {
            int oldt = x[t];
            int olds = x[s];
            x[s] = xs;
            double v = ask(x[0], x[1], x[2], x[3]);
            if (v != 99.9) return 0;
            int l = 1, r = 1;
            while (valid(oldt - l)) {
                x[t] = oldt - l;
                double v = ask(x[0], x[1], x[2], x[3]);
                if (v == 100.) exit(0);
                if (v != 99.9) break;
                l++;
            }
            while (valid(oldt + r)) {
                x[t] = oldt + r;
                double v = ask(x[0], x[1], x[2], x[3]);
                if (v == 100.) exit(0);
                if (v != 99.9) break;
                r++;
            }
            x[t] = oldt;
            x[s] = olds;
            return r + l - 1;
        };
        auto getxs = [&](int delta) {
            int tmp = x[s] + delta;
            make_valid(tmp);
            return checkfor(tmp);
        };
        int mid = getxs(0);
        int o = 1, L, R;
        while (1) {
            L = getxs(-o), R = getxs(o);
            // cout<<mid<<" "<<L<<" "<<R<<"\n";
            // cerr<<"??"<<" "<<o<<"\n";
            if (L == R && L == mid) {
                o++;
                continue;
            }
            break;
        }
        // cerr<<"whatlaksjdfla\n";
        if (mid >= L && mid >= R) {
            if (L > R && L == mid)
                x[s]--, make_valid(x[s]);
            else if (L < R && R == mid)
                x[s]++, make_valid(x[s]);
        } else {
            if (L > mid)
                x[s]--, make_valid(x[s]);
            else if (R > mid)
                x[s]++, make_valid(x[s]);
            // else
            //     assert(0);
        }
        // cerr << x[0] << " " << x[1] << " " << x[2] << " " << x[3] <<  " fuck\n";
    }
}
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    int t = 1;
    // cin >> t;
    while (t--) solve();
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 41ms
memory: 3780kb

input:

75.5
75.3
75.5
78.2
71.3
78.5
76.6
77.9
78.5
78.6
78.1
78.5
78.5
78.6
78.4
78.6
78.5
78.5
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
78.6
79.7
79.7
74.2
85.3
81.6
87.1
86.5
84.7
84.9
...

output:

3337 -3804 -4516 -1618
-3333 -3804 -4516 -1618
3333 -3804 -4516 -1618
1111 -3804 -4516 -1618
5555 -3804 -4516 -1618
-370 -3804 -4516 -1618
2592 -3804 -4516 -1618
-1358 -3804 -4516 -1618
617 -3804 -4516 -1618
-41 -3804 -4516 -1618
1275 -3804 -4516 -1618
-480 -3804 -4516 -1618
397 -3804 -4516 -1618
10...

result:

ok 13200 queries

Test #2:

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

input:

73.5
64.3
73.5
73.0
71.3
70.6
73.6
73.3
73.4
73.6
73.0
73.5
73.5
73.6
73.4
73.6
73.5
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
73.6
72.4
55.8
78.0
66.9
81.6
74.3
80.1
79.2
...

output:

3337 -3804 -4516 -1618
-3333 -3804 -4516 -1618
3333 -3804 -4516 -1618
1111 -3804 -4516 -1618
5555 -3804 -4516 -1618
-370 -3804 -4516 -1618
2592 -3804 -4516 -1618
1605 -3804 -4516 -1618
3580 -3804 -4516 -1618
2921 -3804 -4516 -1618
4238 -3804 -4516 -1618
2482 -3804 -4516 -1618
3360 -3804 -4516 -1618
...

result:

ok 19802 queries

Test #3:

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

input:

63.6
48.9
65.3
59.9
70.5
67.1
73.2
71.5
73.8
73.6
73.3
73.1
73.8
73.7
73.8
73.8
73.7
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
73.8
71.2
54.6
76.7
65.7
73.7
73.1
71.3
76.2
74.6
...

output:

2600 -7008 -6437 -5704
-3333 -7008 -6437 -5704
3333 -7008 -6437 -5704
1111 -7008 -6437 -5704
5555 -7008 -6437 -5704
4074 -7008 -6437 -5704
7037 -7008 -6437 -5704
6049 -7008 -6437 -5704
8024 -7008 -6437 -5704
7366 -7008 -6437 -5704
8683 -7008 -6437 -5704
6927 -7008 -6437 -5704
7805 -7008 -6437 -5704
...

result:

ok 8480 queries

Test #4:

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

input:

52.5
41.8
53.0
50.5
52.9
53.3
51.3
52.9
53.2
53.4
52.8
53.3
53.3
53.2
53.4
53.3
53.3
53.3
53.3
53.3
53.4
53.3
53.4
53.4
53.4
53.4
53.4
53.4
53.4
53.4
53.4
53.4
53.4
53.4
53.4
53.4
53.4
53.4
53.4
53.4
53.4
53.4
53.4
53.4
53.4
53.4
53.4
53.4
53.4
53.4
53.4
62.5
54.5
57.0
58.9
62.6
55.2
61.9
60.2
60.3
...

output:

2600 -7008 -6437 -5704
-3333 -7008 -6437 -5704
3333 -7008 -6437 -5704
1111 -7008 -6437 -5704
5555 -7008 -6437 -5704
4074 -7008 -6437 -5704
7037 -7008 -6437 -5704
3086 -7008 -6437 -5704
5061 -7008 -6437 -5704
4403 -7008 -6437 -5704
5720 -7008 -6437 -5704
3964 -7008 -6437 -5704
4842 -7008 -6437 -5704
...

result:

ok 14205 queries

Test #5:

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

input:

73.2
82.9
88.0
91.0
82.9
89.5
89.4
87.5
90.8
90.0
91.0
91.0
90.7
90.8
91.0
91.0
91.0
91.0
91.0
90.9
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
91.0
79.4
66.3
84.9
74.7
88.6
81.2
91.1
86.2
92.7
...

output:

-7340 -7997 5396 -4392
-3333 -7997 5396 -4392
3333 -7997 5396 -4392
1111 -7997 5396 -4392
5555 -7997 5396 -4392
-370 -7997 5396 -4392
2592 -7997 5396 -4392
-1358 -7997 5396 -4392
617 -7997 5396 -4392
-41 -7997 5396 -4392
1275 -7997 5396 -4392
836 -7997 5396 -4392
1714 -7997 5396 -4392
544 -7997 5396...

result:

ok 12369 queries

Test #6:

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

input:

77.7
69.3
52.7
74.7
63.7
77.7
71.1
76.7
75.8
75.3
77.7
77.1
77.5
77.7
77.1
77.7
77.6
77.5
77.7
77.7
77.7
77.7
77.7
77.6
77.7
77.7
77.7
77.7
77.7
77.7
77.7
77.7
77.7
77.7
77.7
77.7
77.7
77.7
77.7
77.7
77.7
77.7
77.7
77.7
77.7
77.7
77.7
77.7
77.7
77.7
77.7
66.1
49.4
71.6
60.5
75.3
67.9
77.8
72.9
78.6
...

output:

-7340 -7997 5396 -4392
-3333 -7997 5396 -4392
3333 -7997 5396 -4392
-5555 -7997 5396 -4392
-1111 -7997 5396 -4392
-7037 -7997 5396 -4392
-4074 -7997 5396 -4392
-8024 -7997 5396 -4392
-6049 -7997 5396 -4392
-8683 -7997 5396 -4392
-7366 -7997 5396 -4392
-7805 -7997 5396 -4392
-6927 -7997 5396 -4392
-7...

result:

ok 20755 queries

Test #7:

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

input:

88.2
83.1
69.7
88.2
77.8
91.1
84.9
92.4
89.3
92.7
91.6
92.5
92.6
92.7
92.3
92.7
92.6
92.7
92.7
92.6
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
92.7
91.0
86.7
85.4
96.6
92.9
94.1
96.6
91.7
96.1
...

output:

-5544 949 -594 2061
-3333 949 -594 2061
3333 949 -594 2061
-5555 949 -594 2061
-1111 949 -594 2061
-7037 949 -594 2061
-4074 949 -594 2061
-8024 949 -594 2061
-6049 949 -594 2061
-8683 949 -594 2061
-7366 949 -594 2061
-9122 949 -594 2061
-8244 949 -594 2061
-8536 949 -594 2061
-7951 949 -594 2061
-...

result:

ok 12874 queries

Test #8:

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

input:

38.6
39.9
52.0
46.6
49.6
52.8
45.9
51.4
50.8
49.8
52.8
51.9
52.7
52.9
52.2
52.7
52.8
52.9
52.7
52.9
52.9
52.8
52.9
52.9
52.9
52.9
52.9
52.9
52.9
52.9
52.9
52.9
52.9
52.9
52.9
52.9
52.9
52.9
52.9
52.9
52.9
52.9
52.9
52.9
52.9
52.9
52.9
52.9
52.9
52.9
52.9
52.9
62.9
48.5
66.5
58.5
67.9
64.2
68.3
67.1
...

output:

9962 7327 -3950 9963
-3333 7327 -3950 9963
3333 7327 -3950 9963
1111 7327 -3950 9963
5555 7327 -3950 9963
4074 7327 -3950 9963
7037 7327 -3950 9963
3086 7327 -3950 9963
5061 7327 -3950 9963
2427 7327 -3950 9963
3744 7327 -3950 9963
3305 7327 -3950 9963
4183 7327 -3950 9963
3890 7327 -3950 9963
4475 ...

result:

ok 15939 queries

Test #9:

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

input:

83.3
75.0
90.5
85.7
92.2
91.7
89.9
90.0
92.4
92.1
92.0
91.6
92.4
92.2
92.4
92.4
92.3
92.4
92.4
92.3
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
92.4
73.4
90.0
84.5
95.4
91.9
93.1
95.4
90.6
95.1
...

output:

9962 7327 -3950 9963
-3333 7327 -3950 9963
3333 7327 -3950 9963
1111 7327 -3950 9963
5555 7327 -3950 9963
4074 7327 -3950 9963
7037 7327 -3950 9963
3086 7327 -3950 9963
5061 7327 -3950 9963
4403 7327 -3950 9963
5720 7327 -3950 9963
3964 7327 -3950 9963
4842 7327 -3950 9963
4549 7327 -3950 9963
5134 ...

result:

ok 10062 queries

Test #10:

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

input:

67.3
74.8
73.1
69.8
78.3
76.2
78.3
78.6
77.0
78.2
78.6
78.7
78.2
78.6
78.6
78.5
78.7
78.6
78.7
78.7
78.7
78.7
78.7
78.6
78.7
78.7
78.7
78.7
78.7
78.7
78.7
78.7
78.7
78.7
78.7
78.7
78.7
78.7
78.7
78.7
78.7
78.7
78.7
78.7
78.7
78.7
78.7
78.7
78.7
78.7
78.7
67.7
83.0
78.8
77.5
75.1
82.5
80.0
82.4
83.2
...

output:

-6609 5083 3995 -7404
-3333 5083 3995 -7404
3333 5083 3995 -7404
-5555 5083 3995 -7404
-1111 5083 3995 -7404
-2592 5083 3995 -7404
370 5083 3995 -7404
-617 5083 3995 -7404
1358 5083 3995 -7404
-1275 5083 3995 -7404
41 5083 3995 -7404
-397 5083 3995 -7404
480 5083 3995 -7404
-690 5083 3995 -7404
-105...

result:

ok 6519 queries

Test #11:

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

input:

64.2
71.9
70.7
66.7
76.2
73.5
76.4
76.6
74.9
76.0
76.6
76.7
76.3
76.6
76.7
76.7
76.6
76.7
76.7
76.7
76.7
76.7
76.7
76.6
76.7
76.7
76.7
76.7
76.7
76.6
76.7
76.7
76.7
76.7
76.7
76.7
76.7
76.7
76.7
76.7
76.7
76.7
76.7
76.7
76.7
76.7
76.7
76.7
76.7
76.7
76.7
55.7
72.3
66.8
77.8
74.2
79.0
79.0
76.7
77.4
...

output:

-6609 5083 3995 -7404
-3333 5083 3995 -7404
3333 5083 3995 -7404
-5555 5083 3995 -7404
-1111 5083 3995 -7404
-2592 5083 3995 -7404
370 5083 3995 -7404
-617 5083 3995 -7404
1358 5083 3995 -7404
-1275 5083 3995 -7404
41 5083 3995 -7404
-397 5083 3995 -7404
480 5083 3995 -7404
-690 5083 3995 -7404
-105...

result:

ok 10547 queries

Test #12:

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

input:

42.6
50.8
67.4
61.9
66.9
69.3
63.5
66.8
68.2
69.8
66.5
69.0
68.7
68.3
69.7
69.3
69.7
69.9
69.4
69.7
69.8
69.9
69.7
69.8
69.8
69.8
69.9
69.9
69.9
69.8
69.9
69.9
69.9
69.9
69.9
69.8
69.9
69.8
69.8
69.8
69.8
69.9
69.9
69.9
69.9
69.9
69.9
69.9
69.9
69.9
69.9
69.9
48.8
65.5
59.9
68.9
67.3
65.2
64.9
69.8
...

output:

-6609 5083 3995 -7404
-3333 5083 3995 -7404
3333 5083 3995 -7404
1111 5083 3995 -7404
5555 5083 3995 -7404
4074 5083 3995 -7404
7037 5083 3995 -7404
3086 5083 3995 -7404
5061 5083 3995 -7404
4403 5083 3995 -7404
5720 5083 3995 -7404
3964 5083 3995 -7404
4842 5083 3995 -7404
3671 5083 3995 -7404
4256...

result:

ok 12670 queries

Test #13:

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

input:

44.2
52.8
57.7
57.4
60.2
58.5
61.2
60.6
61.5
61.3
61.5
61.5
61.4
61.5
61.5
61.5
61.5
61.5
61.4
61.5
61.5
61.5
61.5
61.5
61.4
61.5
61.5
61.5
61.5
61.5
61.5
61.5
61.5
61.5
61.5
61.5
61.5
61.5
61.5
61.5
61.5
61.5
61.5
61.5
61.5
61.5
61.5
61.5
61.5
61.5
61.5
61.5
68.5
71.7
76.9
66.1
75.7
73.5
73.4
77.4
...

output:

-8154 -6151 3272 -6864
-3333 -6151 3272 -6864
3333 -6151 3272 -6864
1111 -6151 3272 -6864
5555 -6151 3272 -6864
4074 -6151 3272 -6864
7037 -6151 3272 -6864
6049 -6151 3272 -6864
8024 -6151 3272 -6864
7366 -6151 3272 -6864
8683 -6151 3272 -6864
8244 -6151 3272 -6864
9122 -6151 3272 -6864
7951 -6151 3...

result:

ok 7507 queries

Test #14:

score: 0
Accepted
time: 18ms
memory: 3964kb

input:

56.1
65.0
63.3
61.4
66.2
65.7
65.3
64.7
66.2
66.0
66.2
66.3
66.0
66.2
66.2
66.3
66.2
66.2
66.2
66.3
66.2
66.3
66.2
66.3
66.3
66.3
66.3
66.3
66.2
66.3
66.3
66.3
66.3
66.3
66.3
66.3
66.3
66.3
66.3
66.3
66.3
66.3
66.3
66.3
66.3
66.3
66.3
66.3
66.3
66.3
66.3
59.2
59.1
64.8
59.4
68.5
61.1
70.9
66.0
72.6
...

output:

-8154 -6151 3272 -6864
-3333 -6151 3272 -6864
3333 -6151 3272 -6864
-5555 -6151 3272 -6864
-1111 -6151 3272 -6864
-2592 -6151 3272 -6864
370 -6151 3272 -6864
-3580 -6151 3272 -6864
-1605 -6151 3272 -6864
-2263 -6151 3272 -6864
-946 -6151 3272 -6864
-1385 -6151 3272 -6864
-507 -6151 3272 -6864
-1677 ...

result:

ok 15434 queries

Test #15:

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

input:

42.8
49.6
44.0
44.1
54.0
51.4
51.3
49.0
53.5
52.2
53.9
53.9
53.2
53.4
54.0
53.9
53.9
53.8
54.0
54.0
54.0
53.9
54.0
54.0
54.0
54.0
54.0
54.0
54.0
54.0
54.0
54.0
54.0
54.0
54.0
54.0
54.0
54.0
54.0
54.0
54.0
54.0
54.0
54.0
54.0
54.0
54.0
54.0
54.0
54.0
54.0
55.0
61.4
56.1
66.6
63.2
69.8
67.7
71.5
70.4
...

output:

4324 -3922 7082 -7342
-3333 -3922 7082 -7342
3333 -3922 7082 -7342
-5555 -3922 7082 -7342
-1111 -3922 7082 -7342
-2592 -3922 7082 -7342
370 -3922 7082 -7342
-3580 -3922 7082 -7342
-1605 -3922 7082 -7342
-2263 -3922 7082 -7342
-946 -3922 7082 -7342
-1385 -3922 7082 -7342
-507 -3922 7082 -7342
-1677 -...

result:

ok 4064 queries

Test #16:

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

input:

48.7
58.2
50.3
59.1
56.3
59.2
58.6
58.9
59.2
59.2
59.1
59.2
59.2
59.1
59.2
59.2
59.2
59.1
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
59.2
60.7
77.3
71.8
82.8
79.2
86.3
84.0
86.3
86.9
...

output:

4324 -3922 7082 -7342
-3333 -3922 7082 -7342
3333 -3922 7082 -7342
-5555 -3922 7082 -7342
-1111 -3922 7082 -7342
-7037 -3922 7082 -7342
-4074 -3922 7082 -7342
-8024 -3922 7082 -7342
-6049 -3922 7082 -7342
-6707 -3922 7082 -7342
-5390 -3922 7082 -7342
-7146 -3922 7082 -7342
-6268 -3922 7082 -7342
-74...

result:

ok 8887 queries

Test #17:

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

input:

30.1
33.6
31.3
31.8
34.1
33.9
33.7
33.4
34.1
34.0
34.1
34.1
34.0
34.1
34.1
34.0
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
34.1
35.5
52.2
46.7
57.6
54.1
54.1
51.6
56.5
54.9
...

output:

4324 -3922 7082 -7342
-3333 -3922 7082 -7342
3333 -3922 7082 -7342
-5555 -3922 7082 -7342
-1111 -3922 7082 -7342
-2592 -3922 7082 -7342
370 -3922 7082 -7342
-3580 -3922 7082 -7342
-1605 -3922 7082 -7342
-2263 -3922 7082 -7342
-946 -3922 7082 -7342
-1385 -3922 7082 -7342
-507 -3922 7082 -7342
-1677 -...

result:

ok 16509 queries

Test #18:

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

input:

56.3
61.5
49.9
64.1
58.1
65.3
62.5
65.8
64.6
66.0
65.5
66.1
65.9
66.2
66.1
66.2
66.1
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
66.2
65.4
82.1
76.5
87.6
83.9
89.8
88.9
87.4
...

output:

-53 -3038 1031 -7096
-3333 -3038 1031 -7096
3333 -3038 1031 -7096
-5555 -3038 1031 -7096
-1111 -3038 1031 -7096
-7037 -3038 1031 -7096
-4074 -3038 1031 -7096
-8024 -3038 1031 -7096
-6049 -3038 1031 -7096
-8683 -3038 1031 -7096
-7366 -3038 1031 -7096
-9122 -3038 1031 -7096
-8244 -3038 1031 -7096
-941...

result:

ok 14913 queries

Test #19:

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

input:

67.4
74.3
59.6
78.4
69.7
80.5
75.7
81.6
79.2
82.1
80.9
82.3
81.8
82.4
82.2
82.5
82.4
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
82.5
81.7
92.0
92.7
86.6
89.1
93.7
93.7
91.4
...

output:

-53 -3038 1031 -7096
-3333 -3038 1031 -7096
3333 -3038 1031 -7096
-5555 -3038 1031 -7096
-1111 -3038 1031 -7096
-7037 -3038 1031 -7096
-4074 -3038 1031 -7096
-8024 -3038 1031 -7096
-6049 -3038 1031 -7096
-8683 -3038 1031 -7096
-7366 -3038 1031 -7096
-9122 -3038 1031 -7096
-8244 -3038 1031 -7096
-941...

result:

ok 11019 queries

Test #20:

score: -100
Time Limit Exceeded

input:

75.8
80.8
84.7
80.0
79.8
76.3
83.6
81.2
84.5
84.3
83.0
83.3
84.7
84.5
84.3
84.2
84.7
84.6
84.7
84.7
84.6
84.7
84.7
84.7
84.7
84.7
84.7
84.7
84.7
84.7
84.7
84.7
84.7
84.7
84.7
84.7
84.7
84.7
84.7
84.7
84.7
84.7
84.7
84.7
84.7
84.7
84.7
84.7
84.7
84.7
84.7
75.6
78.8
84.3
73.2
83.0
80.6
80.5
85.5
83.8
...

output:

-9033 944 -1148 -990
-3333 944 -1148 -990
3333 944 -1148 -990
1111 944 -1148 -990
5555 944 -1148 -990
-370 944 -1148 -990
2592 944 -1148 -990
1605 944 -1148 -990
3580 944 -1148 -990
2921 944 -1148 -990
4238 944 -1148 -990
2482 944 -1148 -990
3360 944 -1148 -990
3067 944 -1148 -990
3652 944 -1148 -99...

result: