比赛代码 - COGS

比赛	位运算及及其应用题单	评测结果	AAAAAAAAAA
题目名称	A类B类数	最终得分	100
用户昵称	zqy	运行时间	0.192 s
代码语言	C++	内存使用	17.27 MiB
提交时间	2025-01-25 11:39:22

显示代码纯文本

#include <iostream>
using namespace std;
const int N=2e7+10;
short g[N][2];
int n,ans;
int main(){
    freopen("abnum.in","r",stdin);
    freopen("abnum.out","w",stdout);
    cin>>n;
    g[1][1]=1,g[1][0]=0,ans++;
    for(int i=2;i<=n;i++){
        if(i&1)g[i][1]=g[i>>1][1]+1,g[i][0]=g[i>>1][0];
        else g[i][1]=g[i>>1][1],g[i][0]=g[i>>1][0]+1;
        if(g[i][1]>g[i][0])ans++;
    }
    cout<<ans<<" "<<n-ans<<endl;
    return 0;
}