两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1496 問題 X: 藍(lán)橋杯算法提高VIP-促銷購物

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 313 解決: 147
題目描述
張超來到了超市購物。
每個(gè)物品都有價(jià)格,正好趕上商店推出促銷方案。就是把許多東西一起買更便宜(保證優(yōu)惠方案一定比原價(jià)便宜)。物品要買正好的個(gè)數(shù),而且不能為了便宜而買不需要的物品。
張超拿到了優(yōu)惠方案,和需要購買的物品清單,當(dāng)然想求出最小的花費(fèi)。他是信息學(xué)選手,自然地想到寫個(gè)程序解決問題。
輸入
第一行促銷物品的種類數(shù)(0  < =  s  < =  99)。 
第二行..第s+1  行每一行都用幾個(gè)整數(shù)來表示一種促銷方式。 
第一個(gè)整數(shù)  n  (1  < =  n  < =  5),表示這種優(yōu)惠方式由  n  種商品組成。 
后面  n  對(duì)整數(shù)  c  和  k  表示  k  (1  < =  k  < =  5)個(gè)編號(hào)為  c  (1  < =  c  < =  999)的商品共同構(gòu)成這種方案。 
最后的整數(shù)  p  表示這種優(yōu)惠的優(yōu)惠價(jià)(1  < =  p  < =  9999)。也就是把當(dāng)前的方案中的物品全買需要的價(jià)格。 
第  s+2  行這行一個(gè)整數(shù)b  (0  < =  b  < =  5),表示需要購買  b  種不同的商品。 
第  s+3  行..第  s+b+2  行這  b  行中的每一行包括三個(gè)整數(shù):c  ,k  ,和  p  。 
C  表示唯一的商品編號(hào)(1  < =  c  < =  999), 
k  表示需要購買的  c  商品的數(shù)量(1  < =  k  < =  5)。 
p  表示  c  商品的原價(jià)(1  < =  p  < =  999)。 
最多購買  5*5=25  個(gè)商品。
輸出
一個(gè)整數(shù)ans,表示需要花的最小費(fèi)用 
樣例輸入
2
1 7 3 5
2 7 1 8 2 10
2
7 3 2
8 2 5
樣例輸出
14
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

1111111111

1111111111

1111111111

1111111111

1111111111