QwQ,二分,80分,蒟蒻求助(在学二分,所以最好用二分解答QAQ)
  • 板块B3629 吃冰棍
  • 楼主Max6700
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/6/6 20:19
  • 上次更新2023/10/23 13:48:40
查看原帖
QwQ,二分,80分,蒟蒻求助(在学二分,所以最好用二分解答QAQ)
935012
Max6700楼主2023/6/6 20:19
#include<bits/stdc++.h>
using namespace std;

int l=1,r;
int mid;
int ans=r;
int n;

bool f()
{
    int cnt=mid;//能吃
    int tmp=mid;//棒子
    while(tmp>=3)
    {
        cnt++;
        tmp-=2;
    }
    return cnt>=n;
}


int main(){
    scanf("%d",&n);
    r=n;
    ans=r;
    while(l<=r)
    {
        mid=(l+r)/2;
        
        if(f())
        {
            ans=min(ans,mid);
            r=mid-1;
        }
        else
        {
            l=mid+1;
        }
    }
    printf("%d",ans);
    
    return 0;
}

20分的TLE啊!!

2023/6/6 20:19
加载中...