p1569,为什么扣了10分,求助各位大佬
  • 板块学术版
  • 楼主wxhzyk
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/1 19:17
  • 上次更新2024/11/1 21:29:47
查看原帖
p1569,为什么扣了10分,求助各位大佬
1509203
wxhzyk楼主2024/11/1 19:17
#include<iostream>
using namespace std;
int a[1005];
int add[1005];
int dp[1005];
int main()
{
	int n;
	cin >> n;
	add[0] = 0;
	for (int i = 1; i <= n; i++)
	{
		cin >> a[i];
		add[i] = add[i - 1] + a[i];
		if (a[i] >= 0)
		{
			dp[i] = 1;
		}
	}

	for (int i = 1; i <= n; i++)
	{
		for (int j = i; j >= 1; j--)
		{
			if (add[i] - add[j] + a[j] >= 0)
			{
				dp[i] = max(dp[j-1] + 1, dp[i]);
			}
		}
	}
	if (add[n] < 0)
	{
		cout << "Impossible";
	}
	else
	{
		cout << dp[n];
	}
	
}
2024/11/1 19:17
加载中...