0分求助
查看原帖
0分求助
717286
__HHX__楼主2022/7/28 17:59
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<climits>
#include<iomanip>
#include<algorithm>
using namespace std;

int a[100000003][4],n[4];
int aa(int x){
	int ans=0;
	int i=0,j=1;
	while(i<n[x]||j<n[x])
	{
		int t=min(a[i][x],a[j][x]);
		if(!a[i][x]||!a[j][x])
		{
			t=max(a[i][x],a[j][x]);
		}
		ans+=t;
		a[i][x]-=t;
		a[j][x]-=t;
		if(a[i][x]<=0)
		{
			if(i<j)
			{
				i=j+1;
			}
			else if(i>j)
			{
				i++;
			}
		}
		if(a[j][x]<=0)
		{
			if(j<i)
			{
				j=i+1;
			}
			else if(j>i)
			{
				j++;
			}
		}
	}
	return ans;
}
int main(){
	int ans=0;
	for(int i=0;i<4;i++)
	{
		cin>>n[i];
	}
	for(int i=0;i<4;i++)
	{
		for(int j=0;j<n[i];j++)
		{
			cin>>a[j][i];
		}
		ans+=aa(i);
	}
	cout<<ans;
	return 0;
}
2022/7/28 17:59
加载中...