給定一個長度為 $n$ 的整數序列 $A = [a_1, a_2, \dots, a_n]$。請找出一個連續子序列（至少包含一個數字），使得該子序列的總和最大。 即找出 $i$ 和 $j$ ($1 \leq i \leq j \leq n$)，使得 $\sum_{k=i}^{j} a_k$ 的值最大。
第一行：一個整數 $n$，表示序列的長度。
第二行：包含 $n$ 個整數 $a_1, a_2, \dots, a_n$，以空格分隔。
輸出最大連續子序列的總和。
8 -2 -3 4 -1 -2 1 5 -3
7
選[4, -1, -2, 1, 5]，總和為 7
我還沒想完題敘所以他現在長得很正常
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||