| 比赛场次 | 658 |
|---|---|
| 比赛名称 | 板子大赛 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2025-01-22 08:00:00 |
| 结束时间 | 2025-01-22 17:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 都是板子，AK吧！ |
| 题目名称 | 单子序列最大和 |
|---|---|
| 输入输出 | subq.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 李金泽 |
AAAAAAAAAA | 0.048 s | 1.55 MiB | 100 |
|
xxz |
AAAAAAAAAA | 0.065 s | 3.61 MiB | 100 |
|
IMZ |
AAAAAAAAAA | 0.065 s | 3.67 MiB | 100 |
|
zqy |
AAAAAAAAAA | 0.066 s | 3.81 MiB | 100 |
|
AeeE5x |
AAAAAAAAAA | 0.078 s | 3.78 MiB | 100 |
|
李奇文 |
AAAAAAAAAA | 0.111 s | 3.48 MiB | 100 |
|
chenbp |
AAAAAAAAAA | 0.113 s | 3.47 MiB | 100 |
|
zhm |
AWAAAAAAAA | 0.055 s | 1.70 MiB | 90 |
|
__b_ |
AWAAAAAAAA | 0.109 s | 3.48 MiB | 90 |
|
长安惊龙灵松 |
AWWAAAWAAA | 0.066 s | 3.83 MiB | 70 |
|
梧叶已同秋雨去 |
AWWAWAAAAA | 0.105 s | 3.46 MiB | 70 |
|
Gao |
AWWAWAWAAA | 0.100 s | 3.62 MiB | 60 |
|
TeaWine |
AWWAAWWWWW | 0.107 s | 3.36 MiB | 30 |
|
秋_Water |
AWWWWWWWWW | 0.112 s | 3.64 MiB | 10 |
|
喵喵喵 |
WWWWWWWWWW | 0.587 s | 3.39 MiB | 0 |
【题目描述】
给一串整数 $a [1… n ]$ ，求出它和最大的子序列，即找出 $1\leq i \leq j \leq n$ ，使 $a [ i ]+ a [ i +1]+…+ a [ j-1 ]+ a [ j ]$ 最大。
【输入格式】
文件的第一行为一个正整数$n$;
第二行有$n$个整数，$-32768 ≤ a[i] ≤ 32767$;
【输出格式】
输出文件第一行有一个整数$i$，表示子序列的起始位置编号。
第二行有一个整数$j$，表示子序列的终止位置编号。
第三行有一个数，是子序列的和。
注：若有多个解，只输出$i$值最小的解，若多个解$i$值相同，则输出$j$值最小的解。
【样例输入】
5 -2 2 5 -1 6
【样例输出】
2 5 12
【数据规模】
对于$30$%的数据,$n\leq100$;
对于$60$%的数据,$n\leq 400$;
对于$100$%的数据,$n\leq 1,000,000$;