社区讨论

求调90pts悬关

P15458【MX-X25-T2】『FeOI-5』2 的次幂参与者 1已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mm3gpgjg
此快照首次捕获于
2026/02/26 20:51
上周
此快照最后确认于
2026/02/26 20:53
上周
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=1e6+5;
ll a[N];
int main(){
    int c,T;scanf("%d%d",&c,&T);
    while(T--){
        int n;scanf("%d",&n);int cnt=0,sum=0;ll ans=0;
        for(int i=1;i<=n;i++){
            scanf("%lld",&a[i]);if(!a[i])continue;
            if(a[i]==1)cnt++;
else{ans+=__lg(a[i]);if(((a[i]+1)&a[i])==0)sum++;}
        }
        int mn=min(cnt,sum);ans+=mn;cnt-=mn;
        if(cnt)ans+=__lg(cnt);
        printf("%lld\n",ans);
    }return 0;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...