題目 分配時間

2022-05-31 13:39:10 字數 677 閱讀 4343

小王參加的考試是幾門科目的試卷放在一起考,一共給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,所以就不讀入了。

乙個數,即總分。

題解:動態規劃問題,不過要注意當某學科考試不考時,名字是不必寫的。f陣列不可以再空間上優化。

**實現:

#include#includeusing namespace std;

int f[11][101],a[11][101],n,t,name;

int main()

索引分配題目

某檔案系統空間的最大容量為4tb 1t 2 以磁碟塊為基本分配單位,磁碟塊大小為1kb。檔案控制塊 fcb 包含乙個512b的索引表區。請回答下列問題。1 假設索引表區僅採用直接索引結構,索引表區存放檔案占用的磁碟塊號。索引表項中塊號最少佔多少位元組可支援的單個檔案最大長度是多少位元組 2 假設索引...

關於時間分配

看到網上的一篇文章說到,軟體開發80 的時間應用於思考 設計與統籌需求,而最終用於程式設計除錯的時間不應超過20 心裡就算算了自己就目前專案的時間分配比,40 的時間在於思考摸索功能的實現,40 的時間用於編寫除錯,20 的時間才是思考與設計。這樣看來80 的時間都用在了編寫 上,而且對於所有的功能...

關於時間分配

看到網上的一篇文章說到,軟體開發80 的時間應用於思考 設計與統籌需求,而最終用於程式設計除錯的時間不應超過20 心裡就算算了自己就目前專案的時間分配比,40 的時間在於思考摸索功能的實現,40 的時間用於編寫除錯,20 的時間才是思考與設計。這樣看來80 的時間都用在了編寫 上,而且對於所有的功能...