QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#669315 | #7719. Drawing Lines | ucup-team173 | TL | 50ms | 3964kb | C++20 | 6.4kb | 2024-10-23 18:08:09 | 2024-10-23 18:08:10 |
Judging History
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...