遇见
来源:互联网 发布:java在cmd中输入中文 编辑:程序博客网 时间:2024/05/16 00:42
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 65536K,其他语言131072K
64bit IO Format: %lld
空间限制:C/C++ 65536K,其他语言131072K
64bit IO Format: %lld
题目描述
A和B在同一条路上,他们之间的距离为 k 米。A现在想见到B,所以A开车以 x km/h的速度朝着B的方向行驶,同时B也以 y km/h的速度朝着A的方向走去。A的车有 n 个档位,每个档位有不同的速度。现在假设A开车去见B,求他最快和最慢在几秒后能见到B。
输入描述:
一开始一行三个整数 n, m, k ,代表A的车的档位数、B行走的速度和AB之间的距离。接下来一行 n 个整数,代表A的车的不同档位的行驶速度。
输出描述:
一行两个整数,代表A最快/最慢在几秒后能见到B(向上取整)。
示例1
输入
5 20 8030 15 10 5 -5
输出
6 20
备注:
对于所有数据,0 <= n <= 1000,-100000 <= A车速度 <= 100000,-A最慢速度 < B行走速度 <= 100000,0 <= k <= 100000.题目保证最大值和最小值都有解。
贼傻逼的题,忘了n==0的情况了,wa到死
代码:
#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <string>#include <algorithm>#include <set>#include <map>#include <stack>#include <vector>#include <queue>#define ri(n) scanf("%d",&n)#define oi(n) printf("%d\n",n)#define rl(n) scanf("%lld",&n)#define ol(n) printf("%lld\n",n)#define rep(i,l,r) for(i=l;i<=r;i++)#define rep1(i,l,r) for(i=l;i<r;i++)using namespace std;typedef long long ll;const int inf=0x3f3f3f3f;const double epg=10-5;int main(){ ll n,m,k; while(scanf("%lld%lld%lld",&n,&m,&k)==3) { ll mav=-inf,miv=inf; if(n==0) { mav=0; miv=0; } else { for(int i=1;i<=n;i++) { ll x; scanf("%lld",&x); if(mav<x&&x+m>0) mav=x; if(miv>x&&x+m>0) miv=x; } } mav+=m;miv+=m; ll t1,t2; t1=(k*3600+mav*1000-1)/(mav*1000); t2=(k*3600+miv*1000-1)/(miv*1000); printf("%lld %lld\n",t1,t2); } return 0;}
阅读全文
0 0
- 遇见
- 遇见
- 遇见
- 遇见
- 遇见
- 遇见
- 遇见
- 遇见
- 遇见
- 遇见
- 遇见
- 遇见
- 遇见
- 遇见
- 遇见
- 《遇见》-- 孙燕姿
- 遇见我
- 遇见你
- ajax的应用
- 设计模式——组合模式
- 设置首字母大写算法
- 基于正则re、selenium、PhantomJS动态爬取某宝水果信息
- 等同,equals,null
- 遇见
- MVP请求网络数据上拉刷新下拉加载加断点续传
- MyEclipse struts2 拦截器处理用户请求简单实例
- 生物信息之多序列比对,进化树分析,保守位点分析
- bitset类基本用法
- “光棍节”看着表,坐等抢购!!!
- Spring MVC中的/*和/的区别
- Scanf函数
- I/O exception (java.net.SocketException) caught when processing request: Connect