| 比赛 | 图论练习和一些常规题 | 评测结果 | AAAAA |
|---|---|---|---|
| 题目名称 | 混合牛奶 | 最终得分 | 100 |
| 用户昵称 | 月映寒霜 | 运行时间 | 0.000 s |
| 代码语言 | C++ | 内存使用 | 0.00 MiB |
| 提交时间 | 2018-05-23 21:40:05 | ||
#include<bits/stdc++.h>
int main()
{
freopen("milk.in","r",stdin);
freopen("milk.out","w",stdout);
int i,n,m,milk[1100],p,a,fy=0;
memset(milk,0,sizeof(milk));
scanf("%d %d",&n,&m);
for(i=0;i<m;i++){
scanf("%d %d",&p,&a);
milk[p]+=a;
}
for(i=0;i<=1000;i++){
if(n>milk[i]){
n-=milk[i];
fy+=i*milk[i];
}else{
fy+=i*n;
break;
}
}
printf("%d\n",fy);
return 0;
}