Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
52415 马若兮 猜数字 C++ 通过 350 MS 244 KB 380 2024-10-05 14:18:35

Tests(16/16):


#include <bits/stdc++.h> using namespace std; const long long N=1e8+10; int maxn; int cnt[N]; void dfs(long long l,long long r,int cnt1){ long long mid=(l+r)>>1; if(l>r){ return; } cnt[cnt1]++; maxn=max(maxn,cnt1); dfs(l,mid-1,cnt1+1); dfs(mid+1,r,cnt1+1); } int main(){ long long l,r; cin>>l>>r; dfs(l,r,1); cout<<cnt[maxn]; return 0; }


测评信息: