時間限制: 1 sec
記憶體限制: 128 mb
提交: 18
解決: 4
[提交][
狀態][
討論版]
故事人物：豆豆強 走上致富之路的豆豆強越來越有土豪範，買房買車已經提不起他的興趣，如今玩起了魔法寶石。
這樣的寶石分為不同品質等級，而且3個品質等級為 i 的寶石。能夠合成乙個品質等級為 i+1 的寶石。
更加奇妙的是，無論這個寶石的品質怎麼變，乙個寶石永遠僅僅佔乙個單位的空間。 如今豆豆強須要買乙個全金打造的保險櫃來儲存這些寶石。本來對於他這樣的土豪來說，這個一點問題都沒有。
但是全金的保險櫃太重，所以他希望把寶石的體積縮減到最小。在這之前，豆豆強想請你幫他計算一下。這些寶石至少須要多少單位的空間來儲存。
第一行有乙個正整數t，表示豆豆強要買t次寶石。 接下來 t 次購買，每次購買首先是乙個n，表示豆豆強這次要買的寶石種類數。接下n行，每行有兩個數a,b， 分別表示寶石的品質和已經買的數量。
限制條件： 1 <= n <= 10000 1 <= a <= 10000 1 <= b <= 10000
對於每次購買，請首先輸出一行case #t:，當中，t表示這是第幾次購買。 緊接著一行輸出這次購買的寶石至少要佔的空間。
31111 9
2111 6
112 1
3111 3
112 2
113 2
case #1:這題的基本思路也比較簡單。直接進行合併，暴力就能夠過了；1case #2:
1case #3:
1
#include #include using namespace std;
const int maxn=10500;
int q[maxn];
int main()
if(q[i]!=0)
count+=q[i];
}printf("case #%d:\n%d\n",k++,count);
}return 0;
}
我在內蒙古大學 （內蒙的生活）
他 她 們都說要我有時間在我的空間裡寫點東西，也是該寫點東西的時候了。希望你們多多少少指點一下。呵呵。不要吝嗇哦！我們進入正題吧！進大學前我就對大學有個幻想 大學是乙個非常美好的地方，那裡有著美麗的校園 自由的空間 有趣的活動，還有人很多。也許那個時候的想法有些幼稚，但仔細 想想卻又沒錯。其實大學就...
內蒙古小肥羊SOA實施案例引發的IT思考變革
總部設在內蒙古包頭市烏蘭道九號的小肥羊，2008年6月12日，在創立9年後在香港成功上市。興奮的小肥羊人總結了乙個充滿了寓意的數字 968 這是中國餐飲文化邁出國門走向世界的第一步。小肥羊採用全國連鎖的經營模式，全國的直營店和加盟店一度達到七百多家的規模。這麼多店面如何進行統一管理 如何在提高服務的...
YTU 2894 G 我要去內蒙古大草原
time limit 1 sec memory limit 128 mb submit 161 solved 7 submit status web board 春天到了，小明想要從煙台開車去內蒙古大草原放鬆一下，這兩地的距離是1422公里。小明的座駕每跑200公里必須加油。在煙台有加油站可以加滿油...