社区讨论
全WA,求条
P8160[JOI 2022 Final] 星际蛋糕 / Intercastellar参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @miprvkdp
- 此快照首次捕获于
- 2025/12/03 16:56 3 个月前
- 此快照最后确认于
- 2025/12/05 16:50 2 个月前
自我感觉个人代码风较为严重qwq
CPP#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int n,q,a[N],part[N],len[N],pre[N];
int get2(int x){
int cnt=0;
while(!(x%2)) x>>=1,cnt++;
return cnt;
}
int ipow(int a,int b){
int ans=1;
for(int i=1;i<=b;i++) ans*=a;
return ans;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
int x; cin>>x;
a[i]=x;
part[i]=get2(x)+1;
len[i]=a[i]/ipow(2,part[i]);
pre[i]=pre[i-1]+part[i];
}
cin>>q;
int pos=1;
while(q--){
int x,ans;
cin>>x;
for(int i=pos;i<=n;i++){
if(pre[i]>=x){
ans=i-1;
break;
}
}
pos=ans;
cout<<len[ans]<<'\n';
}
return 0;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...