Lightoj 1275-Internet Service Providers一元二次方程式
T(C-N*T)解答の最小のTの取る値を求めます.
方程式展開は-NT*T+T*C...では、Tの値は-(-N*2)/Cで、負の符号化は簡単です...
最後に整数を出力しますが、これは小数である可能性があります.T+1の状況を判断するには...
方程式展開は-NT*T+T*C...では、Tの値は-(-N*2)/Cで、負の符号化は簡単です...
最後に整数を出力しますが、これは小数である可能性があります.T+1の状況を判断するには...
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define mod 1000007
#define inf 0x3f3f3f3f
#define N 100100
int main()
{
int t;
scanf("%d",&t);
for(int cas=1;cas<=t;cas++)\
{
int n,c;
ll ans;
scanf("%d %d",&n,&c);
if(n==0||c==0)
ans=0;
else
{
ans=c/(2*n);
if(ans*(c-ans*n)<(ans+1)*(c-(ans+1)*n))
ans++;
}
printf("Case %d: %lld
",cas,ans);
}
return 0;
}