十万火急!!P8870
  • 板块灌水区
  • 楼主S_Z_Xcoco
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/10/11 15:08
  • 上次更新2023/10/22 14:58:36
查看原帖
十万火急!!P8870
918508
S_Z_Xcoco楼主2023/10/11 15:08

0分速求调

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
inline ll read(){
	ll k=0;char ch=getchar();
	while(!isdigit(ch))ch=getchar();
	while(isdigit(ch))k=(k<<1)+(k<<3)+(ch^48),ch=getchar();
	return k;
}
ll n,m,a[200010],b[200010],c[200010];
int main(){
	n=read();m=read();
	for(ll i=n;i>=1;i--)a[i]=read();
	for(ll i=m;i>=1;i--)b[i]=read();
	ll mx=max(n,m);
	for(ll i=1;i<=mx;i++){
		c[i]+=a[i]+b[i];
		c[i+1]=c[i+1]+c[i]/(i+1);
		c[i]%=(i+1);
	}
	mx+=1;
	while(c[mx]==0&&mx!=0)mx--;
	for(ll i=mx;i>=1;i--)cout<<c[i]<<' ';
	return 0;
}

2023/10/11 15:08
加载中...