hpu(acm)大赛第三题
2015-12-05 13:08
162 查看
感恩节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;
}
相关文章推荐
- LINUX 安全运维 (六)
- 优秀程序员的七大特征,你具备几条?
- java ArrayList()的引用
- Unity3D研究院之Android全自动打包生成apk(六十九)
- 黑马程序员——Foundation框架——NSMutableDictionary常用方法
- dbms_job涉及到的知识点
- vs2013编译旧版本程序出错
- Android-系统分享-1
- 至自己
- LintCode-剑指Offer-(50)数组剔除元素后的乘积
- hpu(acm)大赛第
- 分页之原始链接+servlet跳转+MySQL
- Tomcat的配置与一些问题的解决方案!
- iOS开发debug集锦
- hdoj 4081 Qin Shi Huang's National Road System(次小生成树变形)
- Spark-1.5.2安装
- Spark-1.5.2安装
- [LeetCode]Balanced Binary Tree
- Single Number
- hpu(acm)大赛第一题