304022026-07-05 15:33:02KristófKitalálós játék nem-válasz korláttal ***cpp17Elfogadva 100/1002ms548 KiB
#include <iostream>
#include <vector>
using namespace std;
using ll=long long;
bool can(ll K,ll H,ll N)
    {
    vector<ll> dp(H+1,0);
    for(int i=1;i<=K;i++)
        {
        for(int j=H;j>=1;j--)
            {
            dp[j]=dp[j]+dp[j-1]+1;
            }
        //dp[0]=i;
        if(dp[H]>=N)return true;
        }
    return false;
    }


int main()
{
    ll n,h;cin>>n>>h;
    ll low=1,high=n;
    ll ans=high;
    while(low<=high)
        {
        ll m=(low+high)/2;
        if(can(m,h,n))
            {
            ans=m;
            high=m-1;
            }
        else low=m+1;
        }
    cout<<ans;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base100/100
1Elfogadva6/61ms316 KiB
2Elfogadva6/61ms316 KiB
3Elfogadva6/61ms316 KiB
4Elfogadva6/61ms316 KiB
5Elfogadva6/62ms376 KiB
6Elfogadva6/61ms316 KiB
7Elfogadva6/61ms316 KiB
8Elfogadva6/61ms316 KiB
9Elfogadva6/61ms384 KiB
10Elfogadva6/61ms316 KiB
11Elfogadva6/61ms500 KiB
12Elfogadva6/61ms316 KiB
13Elfogadva7/71ms548 KiB
14Elfogadva7/71ms316 KiB
15Elfogadva7/71ms368 KiB
16Elfogadva7/71ms316 KiB