2018年6月9日 星期六

TOJ249


很經典的DP問題:最大連續整數和
可以google就有一大堆人解
明明是這樣,為什麼還有WA(ꐦ°д°)
後來研究出是原來當測資全是負數,
答案至少要取一個最大的負數,而非通通不拿為0...
題目不講誰知道阿ヾ(≧皿≦メ)ノ

知道後,有兩種更改方法,
一個是原本方法加上判別如果全部都是負數,輸出最大負數

一個則是將預設為0的連續和及最大連續和變數,改為預設為第一個變數就好
這樣說可能有點難懂
可以查看附檔內容...

249.cpp