社区讨论
求调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 条回复,欢迎继续交流。
正在加载回复...