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);
}