rt,题目,满江红,求一个hack数据,代码贴在下面了
#include<bits/stdc++.h>
using namespace std;
int e,d,n;
int t;
bool ck(int mid)
{
if((n/mid)*mid==n)
{
return 1;
}
else
{
return 0;
}
}
void mm(int n,int d,int e)
{
int l=0,r=sqrt(n)+1,mid=(l+r)>>1;
int m=n-e*d+2;
while(l+1<r)
{
if(n/mid+mid<m)
{
r=mid;
}
else
{
if(n/mid+mid>m)
{
l=mid;
}
else
{
if(ck(mid)&&n/mid+mid==m)
{
cout<<mid<<' '<<n/mid<<endl;
return ;
}
else
{
break;
}
}
}
mid=(l+r)>>1;
}
cout<<"NO"<<"\n";
return ;
}
int main()
{
cin>>t;
while(t--)
{
cin>>n>>d>>e;
mm(n,d,e);
}
return 0;
}