前一个TLE,80分。
后一个WA,60分:
#include<bits/stdc++.h>
using namespace std;
int l=1,r,m,x=r,n;
bool a()
{
int cnt=m,tmp=m;
cnt+=tmp/2-1;
tmp-=cnt*2;
return cnt>=n;
}
int main()
{
cin>>n;
r=n,x=r;
while(l<=r)
{
mid=(l+r)/2;
if(a()) x=min(x,mid),r=m-1;
else l=m+1;
}
cout<<x;
return 0;
}
(小号发竟然没人回复)