0
点赞
收藏
分享

微信扫一扫

1555C. Coin Rows

yongxinz 2022-02-26 阅读 33

C. Coin Rows:题目

题意:仿佛是一道难的dp,但是因为Alice先走,走完bob想要最大化收益。
Alice走完后Bob要么一直往右走,要么一开始就下去然后往右走。
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 100010;
int ch[3][N];
int m[3][N],M[3][N];//最大
int zhi[3][N];
signed main()
{
	int t;
	cin>>t;
	while (t--)
	{
		int n,sum=0;
		cin>>n;
		for (int i=1;i<3;i++)
		{
			for (int j=1;j<=n;j++)
			{
				cin>>ch[i][j];
				if (i==1) sum+=ch[i][j];
			}
		}
		int cou = 0x3f3f3f3f;
		int sum1 = 0;
		for (int i=1;i<=n;i++)
		{
			sum1+=ch[2][i-1];
			sum-=ch[1][i];
			sum = max(sum,sum1);
			cou = min(cou,sum);
		}
		cout<<cou<<endl;
	}
}
举报

相关推荐

0 条评论