CodeForces 699A Launch of Collider
来源:互联网 发布:如何优化亚马逊关键词 编辑:程序博客网 时间:2024/06/05 17:45
题目地址
题意:直线上有一些点,给定点的初始位置及运动方向(坐标都为偶数),点都以固定速度1运动,求最早哪一时刻会有两个点相遇。
思路:只要考虑相邻的点即可,如果相邻的两个点左边在向右运动,右半在向左运动,那么算出相遇时间,与最小值进行比较。
#include <iostream>#include <string>using namespace std;const int MaxN=200005;const int MaxX=1e9+5;int n,MinTime;string dir;int x[MaxN],d[MaxN];int main() {ios::sync_with_stdio(false);cin.tie(0);cin>>n;cin>>dir;for (int i=1; i<=n; i++) {if (dir[i-1]=='L') d[i]=0;else d[i]=1;cin>>x[i];}MinTime=MaxX;for (int i=2; i<=n; i++) {if (dir[i-1]=='L' && dir[i-2]=='R') {if (((x[i]-x[i-1])/2)<MinTime) MinTime=(x[i]-x[i-1])/2;}}if (MinTime<MaxX) cout<<MinTime<<"\n";else cout<<"-1\n";}
0 0
- Codeforces 699A Launch of Collider
- Codeforces 699A Launch of Collider
- Codeforces-699A Launch of Collider
- CodeForces 699A Launch of Collider
- CodeForces 699A Launch of Collider
- CodeForces 699A Launch of Collider
- 【模拟】Codeforces 699A Launch of Collider
- codeforces 699 A. Launch of Collider
- codeforces 699A Launch of Collider
- Codeforces 699A. Launch of Collider (模拟)
- 【CodeForces】699A - Launch of Collider(思维)
- 【Codeforces】-699A-Launch of Collider(思维)
- CodeForces 699 A. Launch of Collider(水~)
- CodeForces 699 A. Launch of Collider(水)
- A. Launch of Collider
- Codeforces Round #363 (Div. 2)[A]Launch of Collider
- Codeforces #363 (Div.2) A. Launch of Collider【水题】
- Codeforces Round #363 (Div. 2)A Launch of Collider
- 我的第一个requirejs例子,简单的demo
- C语言-结构-笔记
- Cake<hdoj1722>
- Java WMI
- java夯实基础系列:泛型
- CodeForces 699A Launch of Collider
- JAVA分布式事务atomikos
- cocoapods安装
- win下eclipse链接centos7上的hadoop2.7步骤和各种错误
- 奇点iPhone版本正式上线
- HDU5729 2016 Multi-University Training Contest 1 (dp+连通图)
- 软件测试笔记目录总表
- 剑指offer 30题 【时间效率】最小的K个数
- Umbraco 官方技术文档 翻译 六 Data-Types 数据类型