時空限制 1000ms/128mb
mr.l正在完成自己的增肥計畫。
為了增肥，mr.l希望吃到更多的脂肪。然而也不能只吃高脂肪食品，那樣的話就會導致缺少其他營養。mr.l通過研究發現：真正的營養膳食規定某類食品不宜一次性吃超過若干份。比如就一頓飯來說，肉類不宜吃超過1份，魚類不宜吃超過1份，蛋類不宜吃超過1份，蔬菜類不宜吃超過2份。mr.l想要在營養膳食的情況下吃到更多的脂肪，當然mr.l的食量也是有限的。
輸入格式：
第一行包含三個正整數n（n≤200）,m（m≤100）和k（k≤100）。表示mr.l每頓飯最多可以吃m份食品，同時有n種食品供mr.l選擇，而這n種食品分為k類。第二行包含k個不超過10的正整數，表示可以吃1到k類食品的最大份數。接下來n行每行包括2個正整數，分別表示該食品的脂肪指數ai和所屬的類別bi，其中ai≤100，bi≤k。
輸出格式：
包括乙個數字即mr.l可以吃到的最大脂肪指數和。
輸入樣例#1：
6 6 33 3 2
15 1
15 2
10 2
15 2
10 2
5 3
輸出樣例#1：
60
#include#includeusing namespace std;
const int n = 105;
struct food
};food a[2*n];
int cnt[n];
int main()
cout
}
209 單詞規律2020 12 16
給定一種規律 pattern 和乙個字串 str 判斷 str 是否遵循相同的規律。這裡的 遵循 指完全匹配，例如，pattern 裡的每個字母和字串 str 中的每個非空單詞之間存在著雙向連線的對應規律。例項 輸入 pattern abba str dog cat cat dog 輸出 true輸...
2 09 裝箱問題模擬（20）
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 假設有n項物品，大小分別為s1,s2,si,sn，其中si為滿足1 si 100的整數。要把這些物品裝入到容量為100的一批箱子 序號1 n 中。裝箱方法是 對每項物品,順序掃瞄箱子，把該物品放...
sgu209 Areas 計算幾何
意甲冠軍 給一些直。這架飛機被分成了很多這些線性塊。每個塊的需求面積封閉曲線圖。分析 我們應要求交點22的直線 每行上的交點的重排序，藉此來離散一整行 正反兩條邊 對於連向乙個點的幾條線段，對它們進行極角排序，相鄰的兩條線段我們給它們之間連一條邊，我們腦補一下應該能夠知道如何能夠保證逆時針連邊 找迴...