社区讨论

为何CE?

P2367语文成绩参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@miln8icf
此快照首次捕获于
2025/11/30 19:35
3 个月前
此快照最后确认于
2025/12/03 13:50
3 个月前
查看原帖
为什么CE了?
CPP
#include <bits/stdc++.h>
#include <windows.h>
using namespace std;

int n, p, d [ 5000005 ] = { 0 }, a, minn, x, y, z;

int main ()
{
	ios::sync_with_stdio ( false );
	cin.tie ( 0 );
	cin >> n >> p;
	for ( int i = 1; i <= n; i ++ )
	{
		cin >> d [ i ];
	}
	for ( int i = n; i > 1; i -- )
	{
		d [ i ] -= d [ i - 1 ];
	}
	while ( p -- )
	{
		cin >> x >> y >> z;
		d [ x ] += z;
		d [ y + 1 ] -= z;
	}
	minn = d [ 1 ];
	for ( int i = 2; i <= n; i ++ )
	{
		d [ i ] += d [ i - 1 ];
		if ( d [ i ] < minn )
		{
			minn = d [ i ];
		}
	}
	cout << minn << endl;
	return 0;
}
求助啊!我第一次学前缀和

回复

2 条回复,欢迎继续交流。

正在加载回复...