description
「訂外賣就上***，滿x減y，滿x減y…」這樣的聲音老迴盪在我們耳旁。發傳單，拉條幅的宣傳手段也屢見不鮮。外賣的撕『嗶』大戰充滿血雨腥風，不過作為消費者，我們的問題是：「已知n種類似滿x減y的優惠，請問你想點m次外賣，最少出多少錢呢？」。（p.s：各優惠不能疊加，外賣不能拼單拆單。）
input
多組資料，第一行有乙個整數t，表示有t組資料。（t<=100）
以下每組資料第一行有兩個整數n和m，表示外賣**的優惠種數和你想點的外賣個數。(1<=n,m<=100)
然後接下來n行，每行兩個整數ai,bi，表示一種優惠為滿ai元可減bi元。（ai>=bi）
最後一行是m個整數，表示你每次點的外賣的**。
所有的資料不會超過int。
output
每組資料輸出一行，為乙個整數，是你在所有外賣上的花銷。
sample input
2 3 3
5 3
10 6
20 8
5 10 20
3 3
5 5
10 10
20 20
6 10 20
sample output
18 1
ac**：
#include
#include
#include
using
namespace
std;
struct s
f[101];
bool cmp(const s& p,const s& q)
int main()
sort(f,f+n,cmp);
/* for (i=0;ik=0;
for (i=0;i0;
cin >> cnt;
for (j=0;jif (f[j].a<=cnt)
}if (t==0)
}cout
<< k << endl;
}return
0;}
CSU 1559 外賣的撕 嗶 大戰
time limit 1 sec memory limit 128 mb submit 738 solved 148 訂外賣就上 滿x減y，滿x減y 這樣的聲音老迴盪在我們耳旁。發傳單，拉條幅的宣傳手段也屢見不鮮。外賣的撕 嗶 大戰充滿血雨腥風，不過作為消費者，我們的問題是 已知n種類似滿x減y的優...
嗶哩嗶哩 嗶哩嗶哩百大UP主的評判標準是什麼？
近日b站公布了百大up主的名單，也將於2021年1月24日舉辦百大up主頒獎典禮。那嗶哩嗶哩的百大評判標準是什麼，是不是依靠的粉絲量？對此，我們看到官網是這麼說的，power up 100是經過官方從創作力 影響力 口碑力等維度綜合評定後，在2020年名列前茅的100位up主。什麼意思呢，也就是說百...
勒索軟體撕逼大戰 Chimera軟體秘鑰遭同行洩露
近日，petya和mischa勒索軟體家族的開發者在網路上公布了其競爭對手 chimera勒索軟體的秘鑰。malwarebytes公司的安全研究人員目前正針對網上公布的秘鑰研發 解密器 以幫助被chimera勒索軟體影響的使用者實現自動解密的過程。chimera是一種勒索軟體變種，出現於2015年1...