#include <bits/stdc++.h>
using namespace std;
#include "nice_lines.h"
#define pf printf
#define pb push_back
#define maxn 10000
#define EPS 1e-5
#define dist(a,b,x,y) (ld)abs(y-a*x-b)/pow(1+a*a,0.5)
typedef long long ll;
typedef long double ld;
typedef pair<int,int> ii;
map<ii,ld> memo;
vector<ii> know;
ld ask(ld x,ld y){
ld res;
if(x==0){
if(memo.find({(int)x,(int)y})!=memo.end())res=memo[{(int)x,(int)y}];
else res=memo[{(int)x,(int)y}]=query(x,y);
}
else res=query(x,y);
for(auto[a,b]:know)res-=dist(a,b,x,y);
return res;
}
void solve(int subtask_id,int N){
for(int i=0;i<N-1;++i){
int lo=-10000,hi=10000,mid,res;
if(subtask_id==4)lo=-500,hi=500;
while(lo<=hi){
mid=lo+((hi-lo)>>1);
if(ask(0,mid)>ask(0,mid+1))lo=mid+1;
else res=mid,hi=mid-1;
}
int b=(int)res;
lo=-10000,hi=10000;
if(subtask_id==4)lo=-500,hi=500;
while(hi-lo>=3){
int mid1=lo+((hi-lo)/3),mid2=lo+((hi-lo)*2/3);
if(ask(EPS,mid1*EPS+b)>ask(EPS,mid2*EPS+b))lo=mid1;
else hi=mid2;
}
best=1e18;res=lo;
for(int i=lo;i<=hi;++i){
ld tmp=ask(EPS,i*EPS+b);
if(tmp<best)best=tmp,res=i;
}
int a=(int)res;
know.push_back({a,b});
}
ld x1=ask(0,10000),x2=ask(0,10001);
ld inv=1/(x2-x1);
int a=round(pow(inv*inv-1,0.5));
//printf("%.20Lf\n",10001-x2*pow(a*a+1,0.5));
int b=round(10001-x2*pow(a*a+1,0.5));
//printf("%.20Lf %.20Lf\n",dist(a,b,1,10001),ask(1,10001));
if(abs(dist(a,b,1,10001)-ask(1,10001))>1e-3)a=-a;
know.pb({a,b});
//printf("last %d %d\n",a,b);
vector<int> A,B;
for(auto[a,b]:know)A.pb(a),B.pb(b);
the_lines_are(A,B);
}
Compilation message
nicelines.cpp: In function 'void solve(int, int)':
nicelines.cpp:45:3: error: 'best' was not declared in this scope
45 | best=1e18;res=lo;
| ^~~~
