记录编号	580586	评测结果	AAAAAAAAAA
题目名称	[NOIP 1995]A类B类数	最终得分	100
用户昵称	┭┮﹏┭┮	是否通过	通过
代码语言	C++	运行时间	0.627 s
提交时间	2023-07-25 11:32:16	内存使用	49.22 MiB

#include <bits/stdc++.h>
#include <cmath>
using namespace std;
int n,s1,s2;
int a[20000010] = {0,1,1};
double log2(double x){
    return log(x) / log(2);
}
int main(){
    freopen("abnum.in","r",stdin);
    freopen("abnum.out","w",stdout);
    scanf("%d",&n);
    for(int i = 1;i <= n;i++){
        int l = int(log2(i)+1);
        a[i] = a[i & (i-1)] + 1;
        //cout<<a[i]<<endl;
        if(a[i] > l - a[i])s1++;
        else s2++;
    }
    printf("%d %d\n",s1,s2);
    
    return 0;
}