The 2015 ACM-ICPC China Shanghai Metropolitan Programming Contest

2015ACM-ICPC上海大都会赛 签到题

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std; const int maxn=+;
struct Exam
{
int r,e,l;
int Start,End;
}E[maxn];
int T,n; bool cmp(const Exam&a,const Exam&b)
{
return a.e<b.e;
}
int main()
{
scanf("%d",&T);
for(int t=;t<=T;t++)
{
scanf("%d",&n);
for(int i=;i<n;i++)
{
scanf("%d%d%d",&E[i].r,&E[i].e,&E[i].l);
E[i].Start=E[i].e; //考试开始时间
E[i].End=E[i].e+E[i].l; //考试结束时间
}
sort(E,E+n,cmp); int preEnd=;
int k=;
int ans=;
for(int i=;i<n;i++)
{
int Len=E[i].Start-preEnd; while(Len)
{
int Min=min(E[k].r,Len);
E[k].r=E[k].r-Min;
Len=Len-Min;
if(E[k].r==) k++;
} if(E[i].r!=) {ans=; break;}
preEnd=E[i].End;
}
printf("Case #%d: ",t);
if(ans) printf("NO\n");
else printf("YES\n");
}
return ;
}

最新文章

  1. 原创:微信小程序入口猜想?
  2. [转]iOS开发中的火星坐标系及各种坐标系转换算法
  3. Java 中的 Filter 过滤器详解
  4. Python基础三. 函数、lambda、filter、map、reduce
  5. php短路与 短路或
  6. NBU7.0.1迁移C:\Veritas\Netbackup\db到其他盘
  7. Azure Mobile Services的REST API调用方式和自定义API
  8. Java源码初学_HashSet&amp;LinkedHashSet
  9. 虚拟化技术对比:Xen vs KVM
  10. 【原创】深度神经网络(Deep Neural Network, DNN)
  11. tomcat docBase 和 path
  12. Java &amp; Android Interviews #1
  13. maven构建spring报错org.springframework.core.NestedRuntimeException cannot be resolved.
  14. What’s new in Channels 2 摘译
  15. Java实现杨辉三角
  16. B. Nirvana Codeforces Round #549 (Div. 2) (递归dfs)
  17. pytorch下的lib库 源码阅读笔记(2)
  18. MapReduce实现矩阵乘法
  19. FCC JS基础算法题(6):Truncate a string(截断字符串)
  20. openVPN设置本地密码验证

热门文章

  1. MMS model
  2. 微信web开发工具
  3. validator验证
  4. Microsoft SqlSever 数据库--软谋1
  5. 会话技术cookie和session详解
  6. samba配置(基础版)
  7. python 自动认证登录
  8. ios实现文字的自适应
  9. 用jQuery写的最简单的表单验证
  10. 如何迅速成为Java高手[转]