Codeforces 154D
2016-12-23 15:02
417 查看
分类讨论
if 可以一步杀死
else if如果a<=0 肯定是draw
else 只能不断靠近
1.错过了 draw
2.一定有一个死
if 可以一步杀死
else if如果a<=0 肯定是draw
else 只能不断靠近
1.错过了 draw
2.一定有一个死
#include<cstdio> #include<iostream> #include<cstring> using namespace std; const int N=1e5+10; int aa ,bb ,id ; int vis ; const int inf=1<<30; int sta ,top; int sum[N*2]; int main(){ #ifdef DouBi freopen("in.cpp","r",stdin); //freopen("out.cpp","w",stdout); #endif // DouBi int l,r,a,b;while(scanf("%d%d%d%d",&l,&r,&a,&b)!=EOF){ int flag=0; if(l>r){ flag=1; swap(l,r);swap(a,b);a*=-1;b*=-1; } if(r-l>=a&&r-l<=b){ printf("FIRST\n"); if(!flag)printf("%d\n",r); else printf("%d\n",l); continue;///first win } if(a<=0){ printf("DRAW\n");continue; } int x=(r-l)%(a+b); if(x>=1&&x<=b){ if(x<a)printf("DRAW\n"); else { printf("FIRST\n"); if(!flag)printf("%d\n",l+x); else printf("%d\n",r-x); } } else { if(x!=0)printf("DRAW\n"); else printf("SECOND\n"); } } return 0; }
相关文章推荐
- java关键字含义
- 高德地图IOS SDK AMapJPEngineInvokeException reason: 'script is nil'在ios7闪退
- mysql关于表设计的主键策略
- 修改Eclipse的默认debugKeyStore为带签名的keyStore,方便调试需要验证MD5值的地方
- ehCache集群JGroups方式配置
- MD5加密工具类
- 程序员面试金典: 9.3栈与队列 3.5实现一个MyQueue类,该类用两个栈来实现一个队列
- MongoDB + Spark: 完整的大数据解决方案
- LeetCode 217---Contains Duplicate
- ListView完整显示高度
- Android 异步消息处理机制(Handler 、 Looper 、MessageQueue)源码解析
- Python实现简单爬虫功能--批量下载百度贴吧里的图片
- 【VBA编程】12.Workbook对象常用属性
- 使用maven创建的java项目如何添加resources文件夹
- 用python+selenium抓取知乎今日最热和本月最热的前三个问题及每个问题的首个回答并保存至html文件
- CentOS7 yum搭建lamp
- HTML5利用Canvas压缩图片
- java 请求url加时间戳有什么用
- 用类定义数组及运算符重载
- 创建存储过程并调用