Codeforces Round #363 (Div. 2) A. Launch of Collider

水题 找最近的两个RL 计算所有的值最小值

AC代码：

 

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
int n;
int    a[300000];
char   s[300000];
int main()
{
	scanf("%d", &n);
	scanf("%s", s);
	int i;
	int ans = 1e9+5;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
		if (s[i] == 'L'&&s[i - 1] == 'R')
		{
			ans = min(a[i] - a[i-1], ans);
		}
		
	}
	if (ans == 1e9 + 5)   printf("-1\n");
	else               printf("%d\n", ans / 2);
	return 0;