usaco milk
#include<stdio.h>
#include<stdlib.h>
int p[5010],a[5010],sum=0;
int main(){
	int n,m;
	freopen("milk.in","r",stdin);
	freopen("milk.out","w",stdout);
	scanf("%d%d",&n,&m);
	int i,j,k;
	for(i=1;i<=m;i++)
	  scanf("%d%d",&p[i],&a[i]);
	for(i=1;i<m;i++)
	  for(j=i+1;j<=m;j++)
	    if(p[i]>p[j]){
	    	k=p[i];
	    	p[i]=p[j];
	    	p[j]=k;
	    	k=a[i];
	    	a[i]=a[j];
	    	a[j]=k;
	    }
	i=0;
	while(n>0){
		i++;
		if(a[i]<=n){
			n-=a[i];
			sum+=a[i]*p[i];
		}
		else{
			sum+=n*p[i];
			n=0;
		}
	}
	printf("%d\n",sum);
	return 0;
}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/yalishiyanzhouyu888/article/details/50659601
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

usaco milk

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭