0
点赞
收藏
分享

微信扫一扫

hpuoj 1716: 感恩节KK专场——考试来了


1716: 感恩节KK专场——考试来了


时间限制: 1 Sec  内存限制: 128 MB

提交: 479 

解决: 115

提交][状态][讨论版]


题目描述


很多课程马上就结课了,随之而来的就是可怕的考试啦。现在KK学长即将迎来n场考试,为了不挂科,他必须复习完这n门课程。但是KK学长比较贪玩,一天只会花费a时间和b精力去复习。已知距离考试还有d天,问KK学长能不能复习完所有的功课。


输入


给定一个整数t,表示有t(t<=50)组测试数据。每组测试数据第一行有一个整数n(1<=n<=100),表示课程数目。 接下来一行有三个整数a,b,d(0<=a,b,d<=1000),代表上面提到的信息。下面有n行,每行有两个整数T[i],E[i](0<=T[i],E[i]<=1000),表示KK学长复习第i门课程,需要花费时间T[i],消耗精力E[i]。


输出


若KK学长可以复习完所有的课程,输出YES,否则输出NO。输出占一行。


样例输入


1 5 2 3 4 1 1 1 1 1 1 1 1 1 1


样例输出


YES



 



#include<stdio.h>
int main()
{
	int t,n,a,b,d,x,y;
	int i,j;
	int aa,bb,xx,yy;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		scanf("%d%d%d",&a,&b,&d);
		aa=a*d;bb=b*d;
		xx=yy=0;
		while(n--)
		{
			scanf("%d%d",&x,&y);
			xx+=x;yy+=y;
		}
		if(xx<=aa&&yy<=bb)
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}


举报

相关推荐

0 条评论