小波最喜歡玩單人遊戲，今天他打算玩一個名叫單人大富翁的遊戲。這個遊戲跟一般的大富翁不同，玩家一開始就會有 10100 元，而且遊戲途中只會有領薪水、付過路費、暫停休息三種事件。
遊戲盤面總共有 N 個格子排成一個環，其中對於所有 1 ≤ i < N，第 i 格的下一格是第 i + 1 格，特別的，第 N 格的下一格是第 1 格。玩家的棋子會從第 1 格開始。每個格子上面都有一個整數，代表停在這一格會發生的事件，假設第 i 格上面寫的整數是 ai，當玩家停在第 i 格時：
注意到因為一開始玩家就站在第一格，因此玩家會在進行任何操作前就觸發該格的事件。
遊戲總共會有 T 輪操作，每一輪操作的過程如下：
因為小波討厭機率學，所以他會在遊戲開始前就會先把 K 面骰動手腳，讓他每輪骰到的正整數都一樣。
假設最後小波所剩的錢為 L，小波想知道 L − 10100 最大可以是多少，換句話說，他想知道在他好好地選擇對骰子動手腳的方式下，遊戲結束時他能淨賺的錢的最大可能值。小波不只機率學不好，數學也不好，因此他拜託你幫他算出這個值。
輸入的第一行包含三個正整數 N,K,T，依序代表遊戲盤面格子總數、骰子的面數以及遊戲的輪數。
接著第二行包含 N 個正整數 a1,a2,...,aN，意義如題敘所述。
輸出一行，這行有一個整數，代表在小波好好地選擇對骰子動手腳的方式下，遊戲結束時他所能淨賺的錢的最大可能值。
9 3 1000 5 1 5 -1 -4 8 7 -6 3
3667
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||