b354: 药水
Tags :
Accepted rate : 18人/22人 ( 82% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-11-16 18:32

Content
小C是大型网络游戏CF(Code Forces)的老玩家,但由于他在线时间比较短仍然很弱;
但他毕竟是老玩家,已经有n个游戏币了。

有一天,他上线后发现CF正在进行打BOSS神牛的活动。他估算了一下,以他现有的能力远远不够。
但是他有钱,可以购买药水。

他知道要战胜神牛,药水至少需要让他能增加a点红,b点蓝。
于是他到玩家云集的某交易区去购买药水。
他已经挑中了m1+m2瓶药水。
有m1瓶增加红的药水。第i瓶药水标价Ci,使用后可以增加Hi点红。
有m2瓶增加蓝的药水。第i瓶药水标价C'i,使用后可以增加Mi点蓝。

PS:本段为整体难度考虑,设置的较为简单。考虑每瓶药水既增加红也增加蓝时,该怎么做呢?

小C很节(tan)俭(xin),他想知道在能打败BOSS的情况下,购买药水的最小花费。
Input
输入第一行,三个数n,m1,m2,意义如题目所述。
第二行至第m1+1行,每行两个数Ci,Hi。表示第i瓶药水标价Ci,使用后可以增加Hi点红(i=行数-1)。
第m1+2行至m1+m2+1行,每行两个数C'i,Mi。表示第i瓶药水标价C'i,使用后可以增加Mi点蓝(i=行数-m1-1)。
最后一行,两个数a和b,意义如题目所述。
Output
输出仅一行。
如果小C能凭借购买的药水打败BOSS,输出购买药水的最小花费;否则输出“GG”(不含引号)。
Sample Input
2 1 1
1 1
1 1
1 1
Sample Output
2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
Hint :
对于30%的数据,1≤m1+m2≤20,其余的数均为正整数且小于等于100。
对于100%的数据,1≤n,m1+m2,a,b≤10000,其余的数均为正整数且小于等于100。
Tags:
出處:
zzy7的2014模拟赛 [管理者:
zzy7 (zzy7(名字只是一個代號))
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」