小P的故事 神奇的發票報銷

problem description

為響應黨的號召，小p所在的大學現在嚴格規範報銷制度，禁止鋪張浪費。特作如下規定：允許報銷的發票型別包括買圖書（a類）、文具（b類）、差旅（c類），要求每張發票的總額不得超過1000元，每張發票上，單項物品的價值不得超過600元。

現在老師決定把這報銷發票的重任交付於小p，給他一沓發票，讓他找出可以報銷的、不超過給定額度的最大報銷額。小p能成功完成組織交給他的任務嗎？顯然不能啊、、所以還得靠你啊、、、

input

測試輸入包含若干測試用例。

每個測試用例的第1行包含兩個正數 q 和 n，其中 q 是給定的報銷額度，n（<=30）是發票張數。隨後是 n 行輸入，每行的格式為：

m  type_1:price_1  type_2:price_2 ... type_m:price_m

其中正整數 m 是這張發票上所開物品的件數，type_i 和 price_i 是第 i 項物品的種類和價值。

物品種類用乙個大寫英文本母表示。

當n為0時，全部輸入結束，相應的結果不要輸出。

output

對每個測試用例輸出1行，即可以報銷的最大數額，精確到小數點後2位。

example input

200.00 3 

2 a:23.50 b:100.00 
1 c:650.00 
3 a:59.99 a:120.00 x:10.00 
1200.00 2 
2 b:600.00 a:400.00 
1 c:200.50 
1200.50 3 
2 b:600.00 a:400.00 
1 c:200.50 
1 a:100.00 
100.00 0

example output

123.50 

1000.00 
1200.50

#includeint sum1[30];

int dp[3000000];
double max (double a, double b)
int main()
}q=dp[money]/(100.0);
printf("%.2lf\n",q);
}return 0;
}

小P的故事 神奇的飯卡

time limit 1000ms memory limit 65536k 話說sdut大學馳名已久，所以吸引了無數2014級的小學弟 小學妹們前來參加藝考，為了配合學校高大形象，校餐廳特提議推出一款高階大氣上檔次的神奇飯卡，供學弟 學妹們使用。這個飯卡十分的神奇，如果購買乙個商品之前，卡上的剩餘金...

小P的故事 神奇的飯卡

話說sdut大學馳名已久，所以吸引了無數2014級的小學弟 小學妹們前來參加藝考，為了配合學校高大形象，校餐廳特提議推出一款高階大氣上檔次的神奇飯卡，供學弟 學妹們使用。這個飯卡十分的神奇，如果購買乙個商品之前，卡上的剩餘金額大於或等於5元，就一定可以購買成功 即使購買後卡上餘額為負 否則無法購買 ...

小P的故事 神奇的分組

小p的故事 神奇的分組 眾所周知小p是乙個十分有愛心的同學，所以他熱衷於各種志願活動，一天小p參加乙個志願活動，由於小p是某名校大學生，所以分組的事情大家想讓小p來做，可是他的高數隻考了4分，顯然不能完成這項任務，所以他就偷偷的讓我來找你幫他解決問題，我想聰明非凡你一定可以解決！已知有n位志願者，需...