#include using namespace std; typedef signed long long ll; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x<(to);x++) #define FORR(x,arr) for(auto& x:arr) #define ITR(x,c) for(__typeof(c.begin()) x=c.begin();x!=c.end();x++) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) //------------------------------------------------------- int N,A,B; long double getrandom() { int a=rand()%9999; int b=rand()%9997; return (a*10000+b)/10000000000.0; } vector hoge(int n,int p) { vector T; T.push_back(getrandom()); while(T.size()=p) L=M; else R=M; } FOR(i,n) T[i]+=L*i; return T; } void solve() { int i,j,k,l,r,x,y; string s; srand(time(NULL)); cin>>N>>A>>B; int U,V; for(U=1;U<=N;U++) { V=N-U; if(U>=V && U*(U-1)/2+V*(V-1)/2>=A) break; } x=A*1.0*U*(U-1)/(U*(U-1)+V*(V-1))+0.5; y=A-x; B-=U*(U-1)/2+V*(V-1)/2; vector S=hoge(U,x); vector T=hoge(V,y); vector> R; vector C; FORR(s,S) FORR(t,T) { C.push_back(sqrt((long double)400-(t-s)*(t-s))-0.000000001); } sort(ALL(C)); reverse(ALL(C)); FORR(s,S) R.push_back({s,C[B-1]}); FORR(t,T) R.push_back({t,0}); /* int num[2]={}; FORR(x,R) FORR(y,R) if(x