进食后人
查看原帖
进食后人
928271
Fan_shen6er楼主2024/10/20 15:29

如果你是没有用deque,而是这么写的:

#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[100005],b[100005];
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int i=1;i<=m;i++) scanf("%d",&b[i]);
	int ans=0,sa=0,sb=0;
	int i=0,j=0;
	while(i<=n&&j<=m)
	{
		if(sa==sb)
		{
			i++,j++;
			sa+=a[i];
			sb+=b[j];
		}
		else if(sa<sb)
		{
			ans++;
			i++;
			sa+=a[i];
		}
		else
		{
			ans++;
			j++;
			sb+=b[j];
		}
	}
	printf("%d\n",ans);
	return 0;
}

不开longlong见祖宗\large{\color{red}{不开long long见祖宗}}

2024/10/20 15:29
加载中...