USACO 1.3.1 Mixing Milk

最新推荐文章于 2025-06-08 08:00:00 发布

ILECY

最新推荐文章于 2025-06-08 08:00:00 发布

阅读量520

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/ILECY/article/details/50756853

本文使用C语言实现了一种解决最优路径问题的方法，通过输入数据和算法优化，求解给定点集间的最短路径。代码通过排序和动态更新实现路径优化，最后输出最优路径长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
ID:ilecy161
PROG:milk
LANG:C
*/
#include<stdio.h>
#include<stdlib.h>
int x[5010],y[5010],n,m,ans;
int main()
{
	int i,j,k=0,a,b;
	freopen("milk.in","r",stdin);
    freopen("milk.out","w",stdout);
	scanf("%d%d",&m,&n);
	for(i=1;i<=n;i++)
	   scanf("%d%d",&x[i],&y[i]);
    for(i=1;i<=n-1;i++)
	   for(j=i+1;j<=n;j++)
	      if(x[i]>x[j]){
	      	a=x[i];
	      	x[i]=x[j];
	      	x[j]=a;
	      	b=y[i];
	      	y[i]=y[j];
	      	y[j]=b;
	      }
	while(m>0){
	    k++;
	    if(m<y[k] && m>0) {
	      ans+=x[k]*m;
	      m=0;}
		if(m>=y[k]){
			m-=y[k];
			ans+=x[k]*y[k];
		}
	}
	printf("%d\n",ans);
	return 0;
}