题目描述
给出Marry乳业每天对牛奶的需求量，还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。
样例输入
100 5
5 20
9 40
3 10
8 80
6 30
样例输出
630
思路
洛谷水数据，水范围，给了我们很多可能。暴力贪心，每次选单价最小的，直到完成任务
vart,tt,i,m,n,a,b:longint;sum:array[0..10000] of int64;
beginreadln(n,m);for i:=1 to m dobeginreadln(a,b);sum[a]:=sum[a]+b;end;for i:=0 to 10000 dobeginif sum[i]<>0 thenbegin t:=t+i*sum[i];tt:=tt+sum[i];end;if tt>=n then break;end;t:=t-(tt-n)*i;writeln(t);
end.