hpu(acm)大赛第三题

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

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

题目描述

很多课程马上就结课了，随之而来的就是可怕的考试啦。现在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。输出占一行。

样例输入

152 3 41 1 1 1 1 11 11 1

样例输出

YES

//竟然不是贪心，简单的水题

#include<cstdio> int main() {     int n,m,a,b,c,a1[1010],b1[1010];     scanf ("%d",&n);     while (n--)     {         scanf ("%d",&m);         scanf ("%d%d%d",&a,&b,&c);         long long tum1=a*c,tum2=b*c;         long long sum1=0,sum2=0;         for (int i=0;i<m;i++)         {             scanf ("%d%d",&a1[i],&b1[i]);             sum1+=a1[i];             sum2+=b1[i];         }         if (sum1<=tum1&&sum2<=tum2)         printf ("YES\n");         else        printf ("NO\n");     }     return 0; }