CodeForces 9B Running Student
来源:互联网 发布:欧陆风云4 mac 下载 编辑:程序博客网 时间:2024/05/18 19:39
题意:有一个小朋友,考试要迟到了,所以必须尽快的赶到学校。他跑步的速度是v2,公交车的速度是v1,现在他可以选择从某一站下车,然后飞奔过去,现在问你应该从哪一站下车。不允许从第一站下车啦,因为他就是从那儿上车的。
思路:暴力就好了
#include<bits/stdc++.h>using namespace std;const int maxn = 1005;int a[maxn];double dis(double x1,double y1,double x2){ return sqrt((x1-x2)*(x1-x2)+y1*y1);}int main(){ int n; double v1,v2; scanf("%d%lf%lf",&n,&v1,&v2); for(int i=1;i<=n;i++)scanf("%d",&a[i]); double x,y;cin>>x>>y; double ans2 = dis(x,y,a[2])/v2+a[2]/v1; int ans1 = 2; for(int i=3;i<=n;i++) { double tmp = a[i]/v1+dis(x,y,a[i])/v2; if(tmp<=ans2)ans2=tmp,ans1=i; } cout<<ans1<<endl;}
0 0
- CodeForces 9B - Running Student
- CodeForces 9B Running Student
- 9B - Running Student
- CF 9B Running Student
- #9 (Div. 2 Only) B. Running Student (枚举)
- Codeforces 605B Lazy Student
- 605B. Lazy Student(codeforces Round 335)
- [CodeForces 605B]Lazy Student[贪心][构造]
- CodeForces 605 B.Lazy Student(构造)
- 4. Running Student
- 【22.73%】【codeforces 606D】Lazy Student
- codeforces 903A.Hungry Student Problem
- CodeForces 615C Running Track
- Codeforces 615C. Running Track
- codeforces B
- codeforces B
- codeforces B
- codeforces B
- 欢迎使用CSDN-markdown编辑器
- tolua++没法用
- spring websocket 使用@SendToUser
- CodeForces 9A Die Roll
- vimrc for debian8
- CodeForces 9B Running Student
- 推荐一些不错的书
- SQL Server 2008 r2出现无法连接到服务器和服务器积极拒绝两个问题
- 【013】【内存调优】
- Maven+Spring+邮件发送
- mysql ICP和MRR性能优化测试
- WSGI接口
- CodeForces 9C Hexadecimal's Numbers(DFS)
- BZOJ 2028|SHOI 2009|会场预约|平衡树