社区讨论
急急急!帮我de一下bug谢谢
AT_arc174_a [ARC174A] A Multiply参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @m5yo430f
- 此快照首次捕获于
- 2025/01/16 09:44 去年
- 此快照最后确认于
- 2025/11/04 11:32 4 个月前
CPP
#include <iostream>
#include <cstring>
using namespace std;
long long n, c, a[300005], s[300005], mins[300005];
long long maxs[300005];
int main()
{
cin >> n >> c;
memset(mins, 0x3f, sizeof mins);
memset(maxs, -0x3f, sizeof maxs);
for(int i = 1; i <= n; i++)
{
cin >> a[i];
s[i] = s[i-1] + a[i];
mins[i] = min(mins[i-1], s[i]);
maxs[i] = max(maxs[i-1], s[i]);
}
long long ans = s[n];
for(int i = 1; i <= n; i++)
{
if(c >= 1) ans = max(ans, s[n] + (s[i] - mins[i]) * (c-1));
else ans = max(ans, s[n] + (s[i] - maxs[i]) * (c-1));
}
cout << ans << endl;
return 0;
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...