https://codeforces.com/problemset/problem/1359/C
B題wa了2發,前期劣勢巨大。。然後過完c題一看board竟然只有400人過了c,運氣比較好沒卡住。
可以知道偶數次的時候,溫度都是(h+c)/2的,所以<=(h+c)/2的時候,最近的就是第二次
那麼只要考慮奇數次,溫度爲((d+1)h+dc)/(2d+1)可以看到這個東西是遞減的,無窮大的時候逼近(h+c)/2
那麼只要二分找到最小的d使得calc(d)<t,那麼最後答案要麼是2*d+1,要麼是2*d-1,算出差值的分數表示然後交叉相乘一下用整數表示就不用擔心精度了
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxl=3e5+10;
int n,m,cas,k;
ll h,c,tb,ans;
int a[maxl],b[maxl];
char s[maxl];
bool in[maxl];
inline void prework()
{
scanf("%lld%lld%lld",&h,&c,&tb);
h*=2;c*=2;tb*=2;
}
inline bool jug(ll n)
{
return (n+1)*h+n*c<tb*(2*n+1);
}
inline void mainwork()
{
if(tb==h)
{
ans=1;
return;
}
if(tb<=(h+c)/2)
{
ans=2;
return;
}
h/=2;c/=2;tb/=2;
ll l=1,r=2e6,mid,d;
while(l+1<r)
{
mid=(l+r)>>1;
if(jug(mid))
r=mid;
else
l=mid;
}
if(jug(l))
d=l;
else
d=l+1;
if(1.0*(tb*(2*d+1)-(d+1)*h-d*c)*(2*d-1)<1.0*(2*d+1)*(d*h+(d-1)*c-tb*(2*d-1)))
ans=2*d+1;
else
ans=2*d-1;
}
inline void print()
{
printf("%lld\n",ans);
}
int main()
{
int t=1;
scanf("%d",&t);
for(cas=1;cas<=t;cas++)
{
prework();
mainwork();
print();
}
return 0;
}