比赛 | 板子大赛 | 评测结果 | AAAAAAAAAA |
---|---|---|---|
题目名称 | 单子序列最大和 | 最终得分 | 100 |
用户昵称 | 李金泽 | 运行时间 | 0.048 s |
代码语言 | C++ | 内存使用 | 1.55 MiB |
提交时间 | 2025-01-22 09:26:10 | ||
#include<cstdio> #define ll long long using namespace std; int n,ai,aj;ll x,v,av=-1e18; int main() { freopen("subq.in","r",stdin);freopen("subq.out","w",stdout); scanf("%d",&n); for(int i=1,j=1;j<=n;j++) { scanf("%lld",&x); if(v<0)i=j,v=0; v+=x; if(v>av)av=v,ai=i,aj=j; } printf("%d\n%d\n%lld",ai,aj,av); return 0; }