ZCMU 1109: 胥哥的DOTA

最新推荐文章于 2025-12-09 13:25:29 发布

原创最新推荐文章于 2025-12-09 13:25:29 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

#include<stdio.h>
#include<math.h>
int a[109],b[109];
int main()
{
	int n,m,j,i;
	long long min,sum;
	while(~scanf("%d%d",&n,&m)){
		min=999999999;
		sum=0;
		for(i=0;i<m;i++){
			scanf("%d%d",&a[i],&b[i]);
		}
		for(i=1;i<=n;i++){
			for(j=0;j<m;j++){
				sum=sum+fabs(a[j]-i)*b[j];
			}
			if(sum<min){
				min=sum;
				sum=0;
			}
		}
		printf("%lld\n",min);
	}
	return 0;
}