Run ID | Author | Problem | Lang | Verdict | Time | Memory | Code Length | Submit Time |
---|---|---|---|---|---|---|---|---|
52415 | 马若兮 | 猜数字 | C++ | Accepted | 350 MS | 244 KB | 380 | 2024-10-05 14:18:35 |
#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; }