提交时间:2024-10-05 14:18:35

运行 ID: 52415

#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; }