Codeforces 699A. Launch of Collider （模拟）

题目链接

题目大意

有一堆点在一条直线上，一些往左飞，一些往右飞，速度都是1，问第一次出现碰撞的时刻。

思路

只有RL这样的两个点才可能碰撞，扫一遍，记录碰撞的最小时间就行了

代码

include <bits/stdc++.h>using namespace std;const int maxn = 2e6+10;int pos[maxn];int main(){    int n;    cin >>n;    string str;    cin >>str;    int mi =  1e9 + 10;    for(int i = 0 ; i < n ; i ++){        scanf("%d", pos +i);        if(i){            if(str[i] == 'L' && str[i-1] == 'R')                mi = min((pos[i] - pos[i-1]) /2,mi);        }    }    if(mi == 1e9+10) mi = -1;    printf("%d",mi);}