灵异洛谷评测机
  • 板块灌水区
  • 楼主xuweichi
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/10/18 14:14
  • 上次更新2023/11/2 13:05:37
查看原帖
灵异洛谷评测机
838482
xuweichi楼主2023/10/18 14:14

P1982,代码如下:

#include <bits/stdc++.h>
#define int long long
using namespace std;
int n, p, a[1000005], b[1000006], c[1000006];
signed main()
{
	cin >> n >> p;
	p = abs(p);
	for (int i = 1; i <= n; i ++)
	{
		cin >> a[i];
	}
	int mx1 = a[1], mx2 = -2147483647, tmp;
	bool f = 0;
	for (int i = 1; i <= n; i ++)
	{
		tmp += a[i];
		mx2 = max(mx2, tmp);
		tmp = max(tmp, 0ll);
		b[i] = mx2;
		c[i] = mx1;
		if (b[i] > 0 || i == 1) mx1 = b[i] + c[i];
		if (mx1 > c[1])
		{
			mx1 = mx1 % p;
			f = 1;
		}
	}
	if (f) cout << c[n] % p;
	else cout << c[1] % p;
	return 0;
}

代码是对的,评测机数据下载下来运行也是对的,评测机就是不给过┭┮﹏┭┮......

是不是洛谷特性。

2023/10/18 14:14
加载中...