【2018.10.2】紙條

標籤：輸入   格式   整數   span   多次   microsoft   使用   style   不用   

【題目描述】

紙上有一排數，共 n 個。數與數之間的間距是相同的，從左至右第 i 個數為 A i 。
你有 k 個長度為 w 的紙條，每個紙條最多可以覆蓋連續 w 個數。我們需要求出被覆蓋的數的總和最大是多少。
其中：紙條可以重疊，一個數被覆蓋多次只算一次。紙條可以摺疊後使用，即不要求紙條一定要覆蓋 w 個數，可以覆蓋小於 w 個的數。紙條也不用全部都被用上。
【輸入格式】
從檔案 paper.in 中讀入資料。
第一行 3 個整數 n,k,w，分別表示數的個數、紙條的長度和紙條數量。
第二行 n 個整數，第 i 個數表示 A i 。
【輸出格式】
輸出到檔案 paper.out 中。
輸出一行一個整數，表示被覆蓋的數的總和的最大值。
【範例 1 輸入】
9 2 3
2 8 5 1 9 6 9 3 2
【範例 1 輸出】
39
【範例 2 輸入】
5 4 3
1 -1 -1 -1 1
【範例 2 輸出】
2

【2018.10.2】紙條