#include <bits/stdc++.h>
#include "nice_lines.h"
using namespace std;
#define ll long long
#define ld long double
const ll lim = 10000;
const ld eps = 1e-6;
map<pair<ll, ll>, ld> mp;
vector<int> a, b;
ld que(ll x, ll y){
if(mp.count({x, y})) return mp[{x, y}];
return mp[{x, y}] = query(x, y);
}
ll dv(ll a, ll b){
if(a < 0) return (a - b + 1) / b;
return a / b;
}
void solve(int subtask_id, int N){
mp.clear();
ll x = lim * 2 + 1, y = x * lim + lim;
ld diff = que(x, -y + 1) - que(x, -y);
ll last = -y;
for(int i = 0; i < N; i ++){
ll lf = 1, rg = lim;
while(fabs(que(x, last + rg) - (que(x, last) + rg * diff)) < eps){
diff = (que(x, last + rg) - que(x, last)) / rg;
rg *= 4;
}
for(ll md; lf < rg;){
md = (lf + rg) / 2;
if(fabs(que(x, last + md) - (que(x, last) + md * diff)) < eps) lf = md + 1;
else rg = md;
}
last += lf - 1;
a.push_back((int)dv(last + lim, x));
b.push_back((int)(last - a.back() * x));
diff = que(x, last + 1) - que(x, last);
}
the_lines_are(a, b);
}
}
void solve(int subtask_id, int N){
mp.clear();
ll x = lim * 2 + 1, y = (x + 2) * lim;
ld diff = que(x, -y + 1) - que(x, -y);
ll last = -y;
for(int i = 0; i < N; i ++){
ll lf = 1, rg = lim;
while(fabs(que(x, last + rg) - (que(x, last) + rg * diff)) < eps){
diff = (que(x, last + rg) - que(x, last)) / rg;
rg *= 4;
}
for(ll md; lf < rg;){
md = (lf + rg) / 2;
if(fabs(que(x, last + md) - (que(x, last) + md * diff)) < eps) lf = md + 1;
else rg = md;
}
last += lf - 1;
a.push_back((int)dv(last + lim, x));
b.push_back((int)(last - a.back() * x));
diff = que(x, last + 1) - que(x, last);
}
the_lines_are(a, b);
}
Compilation message
nicelines.cpp:51:1: error: expected declaration before '}' token
51 | }
| ^
nicelines.cpp:53:6: error: redefinition of 'void solve(int, int)'
53 | void solve(int subtask_id, int N){
| ^~~~~
nicelines.cpp:22:6: note: 'void solve(int, int)' previously defined here
22 | void solve(int subtask_id, int N){
| ^~~~~
