P9556 [SDCPC2023] A-Orders

发布时间 2023-08-22 19:33:51作者: One_JuRuo

思路

如果 \(k\) 和每个订单都是固定的,那所有的生产和剩余的货物都是固定的,那直接模拟就好。

可以提前对订单按照天数排序,对于排序后第 \(i\) 个订单,可以提前累加前面所有订单所需的货物,再与天数乘以 \(k\) 判断能否完成。

AC 代码

#include<bits/stdc++.h>
using namespace std;
struct node{long long a,b;}t[105];
inline bool cmp(node x,node y){return x.a<y.a;}
long long T,n,k,sum,flag;
int main()
{
	scanf("%lld",&T);
	while(T--)
	{
		scanf("%lld%lld",&n,&k);
		for(long long i=1;i<=n;++i) scanf("%lld%lld",&t[i].a,&t[i].b);
		sort(t+1,t+n+1,cmp),flag=sum=0;//排序+赋初值
		for(long long i=1;i<=n;++i)
		{
			sum+=t[i].b;//累加前面订单的货物总和
			if(t[i].a*k<sum){printf("No\n"),flag=1;break;}//直接判断
		}
		if(!flag) printf("Yes\n");
	}
}