#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include #include #define rep(i,n) for(int i=0;i<(n);i++) #define all(x) x.begin(), x.end() #define rall(x) x.rbegin(), x.rend() #define sz(x) ((int)(x).size()) #define pb push_back using ll = long long; using namespace std; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> N >> A >> B; ll l = 0, r = N/2; while(abs(l-r)>10000){ ll m1 = (l+l+r)/3; ll m2 = (l+r+r)/3; ll f1 = f(A,B,N,m1); ll f2 = f(A,B,N,m2); if(f1