hpuoj 1716: 感恩节KK专场——考试来了 【水题】【校赛】

来源:互联网 发布:淘宝企业店铺公示地址 编辑:程序博客网 时间:2024/05/22 11:27

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

时间限制: 1 Sec  内存限制: 128 MB
提交: 476  解决: 113
[提交][状态][讨论版]

题目描述

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

提示

来源

KK


思路:


             将总时间和总经历都算出来之后,然后减去耗费的总时间和总精力看看剩下的是不是比0大,如果大,则输出YES,否则输出NO!

代码:


#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int n,a,b,c;int main(){int T;scanf("%d",&T);while(T--){scanf("%d",&n);scanf("%d%d%d",&a,&b,&c);a=a*c;b=b*c;for(int i=1;i<=n;i++){int u,v;scanf("%d%d",&u,&v);a-=u;b-=v;}if(a>=0&&b>=0)printf("YES\n");else{printf("NO\n");}}return 0;}


0 0
原创粉丝点击