数据是否有误?
查看原帖
数据是否有误?
250699
mot1ve楼主2022/11/13 16:30

这份代码在C语言网上跑是40分,应该也没什么问题,就是冲着40分去的,洛谷上0分。

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,ans=0x3f3f3f3f;
int f[4010][4010];//表示第i天j物品的价格 
signed main()
{
	memset(f,0x3f,sizeof(f));
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int s,t,p,c;
		scanf("%lld%lld%lld%lld",&s,&t,&p,&c);
		for(int j=1;j<=c;j++)
		{
			int d,b;
			scanf("%lld%lld",&d,&b);
			int now=floor(1.0*b*p/100);
			for(int k=1;k<=100;k++)
			{
				f[k][d]=min(f[k][d],b);
			}
			for(int k=s;k<=t;k++)
			{
				f[k][d]=min(f[k][d],now);
			}
		}
	}
	for(int i=1;i<=100;i++)
	{
		int sum=0;
		for(int j=1;j<=n;j++)
		{
			sum+=f[i][j];
		}
		ans=min(ans,sum);
	}
	cout<<ans;
	return 0;
}
2022/11/13 16:30
加载中...