[USACO1.3]混合牛奶 Mixing Milk
来源:互联网 发布:手机计步器软件排行 编辑:程序博客网 时间:2024/04/30 17:48
var
a:array[0..10000,1..2]of longint;
i,j,n,ans,s:longint;
begin
readln(s,n);
for i:=1 to n do
read(a[i,1],a[i,2]);
for i:=1 to n-1 do
for j:=i+1 to n do
if a[i,1]>a[j,1] then
begin
a[0]:=a[i];
a[i]:=a[j];
a[j]:=a[0];
end;
i:=0;
while (s<>0) do
begin
inc(i);
if s-a[i,2]>=0 then
begin
s:=s-a[i,2];
ans:=ans+a[i,1]*a[i,2];
end
else
begin
ans:=ans+s*a[i,1];
s:=0;
end;
end;
write(ans);
end.
a:array[0..10000,1..2]of longint;
i,j,n,ans,s:longint;
begin
readln(s,n);
for i:=1 to n do
read(a[i,1],a[i,2]);
for i:=1 to n-1 do
for j:=i+1 to n do
if a[i,1]>a[j,1] then
begin
a[0]:=a[i];
a[i]:=a[j];
a[j]:=a[0];
end;
i:=0;
while (s<>0) do
begin
inc(i);
if s-a[i,2]>=0 then
begin
s:=s-a[i,2];
ans:=ans+a[i,1]*a[i,2];
end
else
begin
ans:=ans+s*a[i,1];
s:=0;
end;
end;
write(ans);
end.
0 1
- P1208 [USACO1.3]混合牛奶 Mixing Milk
- P1208 [USACO1.3]混合牛奶 Mixing Milk
- USACO1.3 混合牛奶Mixing Milk
- [USACO1.3]混合牛奶 Mixing Milk
- [USACO1.3]混合牛奶 Mixing Milk
- P1208 [USACO1.3]混合牛奶 Mixing Milk
- P1208 [USACO1.3]混合牛奶 Mixing Milk
- luogu1208 [USACO1.3]混合牛奶 Mixing Milk
- |洛谷|贪心|P1208 [USACO1.3]混合牛奶 Mixing Milk
- 洛谷1208[USACO1.3]混合牛奶 Mixing Milk
- 洛谷 P1208 [USACO1.3]混合牛奶 Mixing Milk
- 洛谷 2P1208 [USACO1.3]混合牛奶 Mixing Milk
- 洛谷P1208 [USACO1.3]混合牛奶 Mixing Milk
- 【寒假任务】 洛谷1208 [USACO1.3]混合牛奶 Mixing Milk
- [USACO1.3]混合牛奶 Mixing Milk-洛谷 1208
- 【贪心】洛谷 P1208 [USACO1.3]混合牛奶 Mixing Milk
- 洛谷P1208 [USACO1.3]混合牛奶 Mixing Milk
- 普及练习场 贪心 [USACO1.3]混合牛奶 Mixing Milk
- 网页安全测试
- AXI4、AXI4-Lite、AXI-Stream总线协议的简单认识
- 如何提取iOS App素材
- Codeforces Gym 100962 H. Hans Zimmer
- Leetcode 51. N-Queens
- [USACO1.3]混合牛奶 Mixing Milk
- C Primer Plus 知识点整理(一)
- Codeforces Round #397 E. Tree Fold(bfs,想法题,好题)
- 排队接水
- 六角填数(DFS)
- Easy单例模式
- 欢迎使用CSDN-markdown编辑器
- Codeforces Gym 100962 J. Jimi Hendrix
- 游戏开发时关于UGUI的一些控件无法使用的问题