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

Dotcpp  >  編程題庫  >  藍橋杯算法提高VIP-促銷購物
題目 1496:

藍橋杯算法提高VIP-促銷購物

時間限制: 2s 內(nèi)存限制: 192MB 提交: 313 解決: 147

題目描述

張超來到了超市購物。
每個物品都有價格,正好趕上商店推出促銷方案。就是把許多東西一起買更便宜(保證優(yōu)惠方案一定比原價便宜)。物品要買正好的個數(shù),而且不能為了便宜而買不需要的物品。
張超拿到了優(yōu)惠方案,和需要購買的物品清單,當(dāng)然想求出最小的花費。他是信息學(xué)選手,自然地想到寫個程序解決問題。

輸入格式

第一行促銷物品的種類數(shù)(0  < =  s  < =  99)。 
第二行..第s+1  行每一行都用幾個整數(shù)來表示一種促銷方式。 
第一個整數(shù)  n  (1  < =  n  < =  5),表示這種優(yōu)惠方式由  n  種商品組成。 
后面  n  對整數(shù)  c  和  k  表示  k  (1  < =  k  < =  5)個編號為  c  (1  < =  c  < =  999)的商品共同構(gòu)成這種方案。 
最后的整數(shù)  p  表示這種優(yōu)惠的優(yōu)惠價(1  < =  p  < =  9999)。也就是把當(dāng)前的方案中的物品全買需要的價格。 
第  s+2  行這行一個整數(shù)b  (0  < =  b  < =  5),表示需要購買  b  種不同的商品。 
第  s+3  行..第  s+b+2  行這  b  行中的每一行包括三個整數(shù):c  ,k  ,和  p  。 
C  表示唯一的商品編號(1  < =  c  < =  999), 
k  表示需要購買的  c  商品的數(shù)量(1  < =  k  < =  5)。 
p  表示  c  商品的原價(1  < =  p  < =  999)。 
最多購買  5*5=25  個商品。

輸出格式

一個整數(shù)ans,表示需要花的最小費用 

樣例輸入

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、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情
標(biāo)簽