社区讨论

为什么我这个会全爆零?

P2422良好的感觉参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@mi6i5f2m
此快照首次捕获于
2025/11/20 05:16
4 个月前
此快照最后确认于
2025/11/20 05:16
4 个月前
查看原帖
CPP
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,a[100001];
long long maxx;
void doo(int x)
{
    int z1=x,z2=x,bz=a[x],bb=0;
    while(a[z1-1]>=bz) z1--;
    while(a[z2+1]>=bz) z2++;
    for(int i=z1;i<=z2;i++)
    {
        bb+=a[i];
    }
    if(maxx<bb*bz) maxx=bb*bz;
}
int main()
{
    memset(a,0,sizeof(a));
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=n;i++) doo(i);
    printf("%lld",maxx);
    return 0;
}

回复

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

正在加载回复...