题解

#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
    cin>>n;
    int suma=0,sumb=0;
    for(int i=1;i<=n;i++){
        int n0=0,n1=0;
        int l=i;
        while(l){
            if(l%2==0) n0++;
            else n1++;
            l/=2;
        }
        if(n1>n0) suma++;
        else sumb++;
    }
    cout<<suma<<' '<<sumb;
}