今天 CF C 求调
  • 板块题目总版
  • 楼主caibyd
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/3/20 21:56
  • 上次更新2023/10/28 06:03:18
查看原帖
今天 CF C 求调
689673
caibyd楼主2022/3/20 21:56
namespace{
	const int lim=2e5+2;
	int T,n,a[lim],cur;
	ll s=0;
	priority_queue<ll> q;
	void work(){
		T=read();
		while(T--){
			n=read();s=0;cur=n;
			F(i,1,<=n) a[i]=read(),s+=a[i];
			sort(a+1,a+n+1);
			q.push(s);
			while(!q.empty()){
				Ll x=q.top();q.pop();//Ll 即 register ll
				if(a[cur]==x){
					--cur;
				}else if(x>1){
					q.push((x+1)/2);
					q.push(x/2);
				}
			}
			if(cur) puts("NO");
			else puts("YES");
		}
	}
}

然后 TLE+MLE 了,不知道为什么,痛失上青好机会/kk

2022/3/20 21:56
加载中...