a599:
最大連續子陣列與索引區間
內容
給定一個長度為 n 的整數陣列 A 。請找出該陣列中一個連續的子陣列;使得其內所有元素的總和為最大。
除了輸出最大總和之外;還需要輸出該子陣列的起始索引與結束索引;索引從 0 開始計算。
若有多組子陣列擁有相同的最大總和;請輸出起始索引最小的那一組;
若起始索引也相同;則輸出長度最短的那一組。
輸入說明
第一行包含一個整數 n;代表陣列的長度。
第二行包含 n 個由空格分隔的整數;代表陣列中的元素 A[i]。
輸出說明
輸出共三行 ;
第一行輸出 ;Max Sum: [總和]
第二行輸出 ;Start Index: [起始索引]
第三行輸出 ;End Index: [結束索引]
範例輸入
#1
9 -2 1 -3 4 -1 2 1 -5 4
範例輸出
#1
Max Sum: 6 Start Index: 3 End Index: 6
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1K
公開 測資點#2 (17%): 1.0s , <1K
公開 測資點#3 (17%): 1.0s , <1K
公開 測資點#4 (17%): 1.0s , <1K
公開 測資點#5 (17%): 1.0s , <1K
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1K
公開 測資點#2 (17%): 1.0s , <1K
公開 測資點#3 (17%): 1.0s , <1K
公開 測資點#4 (17%): 1.0s , <1K
公開 測資點#5 (17%): 1.0s , <1K
提示 ：
標籤:
出處:
gemini
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |