裸題
給定一數列
求數列內最大區間和(至少取一數)
「區間」為在一個數組中找到一個特定範圍的連續元素
單筆測資
輸入一$n$，代表有$n$個數字
接下來輸入$n$個數字$a_i$代表區間內的數值
輸出題目要求
10 24 7 -27 17 -67 65 -23 58 85 -39
185
$#0~#4,#10~#14$
$1 \leq n \leq 10$
$-10^9 \leq a_i \leq 10^9$
$#5~#9$
$1 \leq n \leq 2*10^5$
$-10^9 \leq a_i \leq 10^9$
範例測資解釋:
數列內最大區間和為$[6,9]$，為65+(-23)+58+85=185
2025/9/30更新並$rejudge$，為了更好的解題體驗。可以嘗試多種不同寫法以及python解。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||