hpu(acm)大赛第三题

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/mml5211314/article/details/50185201

感恩节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。输出占一行。

样例输入

1
5
2 3 4
1 1 
1 1 
1 1
1 1
1 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; 
} 




















猜你喜欢

转载自blog.csdn.net/mml5211314/article/details/50185201