鹊桥相会
来源:互联网 发布:js json数组删除元素 编辑:程序博客网 时间:2024/04/30 10:05
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 165 Solved: 102
[Submit][Status][Web Board]
Submit: 165 Solved: 102
[Submit][Status][Web Board]
Description
一年一度的七夕又要到了,可歌可泣的牛郎织女又可以在鹊桥相会了。不知道大家有没有雅兴陪 redraiment坐在葡萄藤下倾听他们的对话。我们知道,牛郎要与织女相见,必须要有喜鹊搭桥。所以,牛郎必须在天河岸上等待,直到有喜鹊经过,于是牛郎可以搭乘这只喜鹊往河对岸走。当然,牛郎急着去见织女,所以在途中,如果有速度更快的喜鹊赶上了他,他就会换乘那只速度更快的喜鹊。我们可以假定喜鹊的速度是恒定不变的,并且喜鹊一直是沿直线飞行的(不转弯,更不回头),牛郎坐上喜鹊所花的时间忽略不计。现给出天河的宽度、每只喜鹊的初始位置(我们设牛郎所在位置为0,天河方向为正方向)以及它们的速度(有可能是负数,代表喜鹊往反方向飞行),这些数据都是整数。请你来帮忙计算一下牛郎到达对岸与织女相会最少需要多少时间,让他们早些有情人终成眷属。^_^ 当然,如果没有喜鹊来搭载牛郎,我们可怜的牛郎就到不了对岸与织女相会了,那我们只好很遗憾的跟牛郎说:“Can't Solve”,我们祈祷不要发生这样的事情。
Input
第一行有两个数据w、n,分别代表天河的宽度(单位:km)和喜鹊的只数(1≤w≤1000, 1≤n≤10000)。接下来从第二行到第 n+1行每行都有两个数据t、v,分别代表1只喜鹊的初始位置(单位:m)和它的飞行速度(单位:m/s)(-1000≤t≤1000, -100≤v≤100)。所有的数据范围都不会超过32位整数的表示范围(用int型数据不会溢出)。输入以0 0结束。
Output
如果牛郎能到达对岸输出他到达对岸所花的总时间(结果精确到秒即可,小数部分舍去);否则输出“Can't Solve”。
Sample Input
1 10 10 0
Sample Output
1000
#include<iostream>using namespace std;int main(){ int a1,a2,i,w,n,s=0;cin>>w>>n; for(i=1;i<=n;i++) {cin>>a1>>a2; if(a1==0) if(a2>s) s=a2; } if(s==0) cout<<"Can't Solve"<<endl; else {w=w*1000; cout<<w/s<<endl; } }
0 0
- 鹊桥相会
- 鹊桥相会
- 鹊桥相会
- 鹊桥相会
- 1060: 鹊桥相会
- 鹊桥相会---编程马拉松
- TOJ 2921 古韵之鹊桥相会 / 深搜
- |Vijos|图论最短路|P1406 古韵之鹊桥相会
- 面与卤的鹊桥相会——桥接模式
- VIJOS-P1406 古韵之鹊桥相会 最短路 模型
- 最短路径 vijos P1406古韵之鹊桥相会
- java的正则表达式验证
- 定位程序Crash常用工具和方法
- structs2 初次配置
- JAVAMail TLS送信的注意点
- 0.0
- 鹊桥相会
- linux下查看静态库和动态库是32位还是64位
- web 开发jquery插件之jquery-autocomplete【一款联想自动提示的插件】
- C语言中全局变量、局部变量、静态全局变量、静态局部变量的区别
- 在VirtualBox下安装linux操作系统
- 计算机专业实习心得
- 求函数的值域
- android ListView
- Java【public、private、protected区别】-访问权限