小王參加的考試是幾門科目的試卷放在一起考，一共給t分鐘來做。他現在已經知道每門科目花的時間和得到的分數的關係，還有寫名 字要的時間（他寫自己的名字很慢）請幫他算一下他最高能得幾分。總分一定時，第一門科目成績盡量高，第一門科目成績也一樣時，第二門科目成績盡量 高…………以次類推。如果放棄某一門的考試（花的時間為0），那麼名字也就不用寫了。
樣例說明
第一門：0分鐘；第二門：3分鐘， 寫名字1分鐘，做題目2分鐘，得3分；第三門：2分鐘，寫名字1分鐘，做題目1分鐘，得3分。總共得6分。
資料範圍
對於 50 %的資料，n<=4，對於100 %的資料，n<=10，t<=100, 所有資料都在longint範圍內。
第一行三個正整數t，n，name。 t是總時間，n表示考n個科目，name表示寫名字要的時間（每一門科目寫名字時間一樣）。接下來 n行，每行t個正整數，第i個數表示時間為i時這門科目的分數（不一定遞增）。時間為0時這門科目的分數為0，所以就不讀入了。
乙個數，即總分。
三維狀態影象
動態規劃 RQ53 棧
問題背景 棧是計算機中經典的資料結構，簡單的說，棧就是限制在一端進行插入刪除操作的線性表。棧有兩種最重要的操 作，即pop 從棧頂彈出乙個元素 和push 將乙個元素進棧 棧的重要性不言自明，任何一門資料結構的課程都會介紹棧。寧寧同學在複習棧的 基本概念時，想到了乙個書上沒有講過的問題，而他自己無法...
動態規劃 RQ279 是時候說了
你已經忍耐太久了。現在是時候把你對大家的看法說出來了。假設你對n個人說出自己的看法，在和第i個人說完後，你的健康指數將減少losthealth i 而你的快樂指數將增加gainjoy i 你可以和每乙個人最多說一次，並且你不必按照特定順序進行。你的目標是得到盡可能多的快樂。最初的時候，你的健康指數為...
動態規劃 RQ82 又上鎖妖塔
小d在x星買完了想要的東西,在飛往下乙個目的地的途中,正無聊的他轉頭看了看身邊的小a,發現小a正在玩 仙 劍 可是小a很奇怪,他一直在鎖妖塔的周圍轉來轉去,可是就是不進去,於是小d問他 你在幹什麼?怎麼不上去?小a說 我在想怎麼從鎖妖塔 外面爬上去 倒 鎖妖塔的建造很特別,塔總共有n層,但是高度卻不...