C题换了个输出方式就wa了

#include<bits/stdc++.h>
using namespace std;
typedef long long ll; 
int a[20005],n,m,fs;
struct Thing{
	int l,r;
}ans[1000005];
vector<Thing> v;
void Clear(){
	for(int i=1;i<=n+1;i++)a[i]=0;
}
void Solve(){
	cin>>n>>m,fs=0;
	for(int i=1;i<=n;i++){
		ll x;
		cin>>x;
		while(x>1)x>>=1,a[i]++;
	}
	for(int i=n+1;i>=1;i--)a[i]-=a[i-1];
	stack<int> s;
	for(int i=1;i<=n+m;i++){
		if(i-m>=1){
			assert(a[i-m]>=0);
			while(a[i-m])s.push(i-m),a[i-m]--;
		}
		if(a[i]<0){
			while(a[i]){
				if(!s.size())return puts("-1"),Clear();
				v.push_back({s.top(),i-1});
				ans[++fs]={s.top(),i-1},s.pop(),a[i]++;
			}
		}
	}
	if(s.size())return puts("-1"),Clear();
// 	cout<<fs<<'\n';
// 	for(int i=1;i<=fs;i++)cout<<ans[i].l<<' '<<ans[i].r<<'\n';
	   cout<<v.size()<<'\n';
   for(int i=0;i<v.size();i++)cout<<v[i].l<<" "<<v[i].r<<'\n';
    v.clear();
}
int main(){
	int t;
	cin>>t;
	while(t--)Solve();
}
换了个输出方式就wa了50% 这个bug以前没见过

全部评论
是vector中途退出没有初始化的问题。。
点赞 回复 分享
发布于 2022-01-22 10:25

相关推荐

05-30 13:04
已编辑
门头沟学院 算法工程师
智谱和米哈游都是ai大模型agent的业务钱的话还是米更多,几乎翻倍了,有没有老哥是两个公司其中一个的,能问问转正率咋样嘛,我问的hr回答都是做的好就可以转正暑期实习
码农索隆:选米哈游:短期高薪、敢承担风险、具备强创新能力,且愿押注游戏AI赛道。 选智谱:稳定性与行业通用能力积累,接受薪资差距以换取更稳妥的职业基础。
投递北京智谱华章科技等公司6个岗位 > 实习期间如何提升留用概率?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务