---
# System prepended metadata

title: 12603 - Launch of Collider
tags: [NTHUOJ]

---

# 12603 - Launch of Collider
## 題解:
要是RL這樣的排序，他們才會相遇，所以只要計算符合條件的時間。
## Code:
```c=1
#include <stdio.h>
#include <limits.h>
#define min(a, b) (a < b ? a : b)
#define N 200000 + 5

int n, x[N];
char dir[N];

int main(){
    scanf("%d%s", &n, dir);
    for(int i=0; i<n; i++) scanf("%d", x + i);
    int ans = INT_MAX;
    for(int i=0; i<n-1; i++){
        if(dir[i] == 'R' && dir[i+1] == 'L')
            ans = min(ans, (x[i+1] - x[i]) / 2);
    }
    printf("%d\n", ans == INT_MAX ? -1 : ans);
    return 0;
}
```
###### tags: `NTHUOJ`