usaco Mixing Milk

最新推荐文章于 2024-06-24 10:57:10 发布

silence401

最新推荐文章于 2024-06-24 10:57:10 发布

阅读量249

点赞数

分类专栏： usaco 贪心

本文链接：https://blog.csdn.net/silence401/article/details/52973572

版权

usaco 贪心专栏收录该内容

5 篇文章 0 订阅

订阅专栏

我太菜了先从简单题慢慢刷

/*
ID: jinbo wu
LANG: C++
PROB: milk
*/
#include<bits/stdc++.h>
using namespace std;
int a[1005];
int main()
{
	int n,m;
	int p,b;
	freopen("milk.in","r",stdin);
	freopen("milk.out","w",stdout);
	scanf("%d %d",&n,&m);
	int cost;
	cost=0;
	for(int i=0;i<m;i++)
	{
		scanf("%d %d",&p,&b);
		a[p]+=b;
	}
	for(int i=0;i<=1000;i++)
	{
		if(a[i])
		{
			int buy=min(n,a[i]);
			cost+=i*buy;
			n-=buy;
		}
		if(n==0)
		break;
	}
	printf("%d\n",cost);
}