社区讨论
为何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 条回复,欢迎继续交流。
正在加载回复...