CodeForces 699A Launch of Collider

枚举相邻两个$a[i]$与$a[i+1]$，如果$s[i]=R$并且$s[i+1]=L$，那么$i$和$i+1$会碰撞，更新答案。

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<stack>
#include<iostream>
using namespace std;
typedef long long LL;
const double pi=acos(-1.0),eps=1e-8;
void File()
{freopen("D:\\in.txt","r",stdin);freopen("D:\\out.txt","w",stdout);
}
template <class T>
inline void read(T &x)
{char c = getchar(); x = 0;while(!isdigit(c)) c = getchar();while(isdigit(c)) { x = x * 10 + c - '0'; c = getchar();  }
}const int maxn=200010;
int n,a[maxn];
char s[maxn];int main()
{scanf("%d",&n); scanf("%s",s);for(int i=0;i<n;i++) scanf("%d",&a[i]);int ans=0x7FFFFFFF;for(int i=0;i<n-1;i++)if(s[i]=='R'&&s[i+1]=='L') ans=min(ans,(a[i+1]-a[i])/2);if(ans==0x7FFFFFFF) printf("-1\n");else printf("%d\n",ans);return 0;
}

转载于:https://www.cnblogs.com/zufezzt/p/5800848.html

CodeForces 699A Launch of Collider相关推荐

CodeForces - 699A Launch of Collider 粒子对撞机基础题
CF传送门题意: 1. n个粒子排列在正x轴上 2. L,R代表对应粒子的运动方向,每秒运动一个单位 3. 求粒子能相撞的最短时间 4. 如果粒子永远无法相撞,就输出-1 题解: 1. 相邻的两个粒 ...
【Codeforces】A2组刷题记录（50 / 50）完结
目录 A1. Counterexample A2. Good Number A3. Dice Tower ★A4. Alyona and Numbers A5. Mountain Scenery rz ...
Codeforces #363 div2 prob699
距离上次刷cf已经过去好久了吧 699ALaunch of Collider 大概题意题解代码 699BOne Bomb 大概题意题解代码 699C Vacations 大概题意题解代码 ...
Codeforces 699
Problem A Launch of Collider 题目大意在x轴上有n个点,坐标均为偶数.每个点或向左移动或向右移动,每秒移动距离为1. 使所有点同时开始移动,求最早有点相遇的时间或无解. ...
Codeforces Round #Pi (Div. 2) B. Berland National Library 模拟
B. Berland National Library Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/conte ...
VS Code 配置调试参数、launch.json 配置文件属性、task.json 变量替换、自动保存并格式化、空格和制表符、函数调用关系、文件搜索和全局搜索、
1. 生成配置参数对于大多数的调试都需要在当前项目目录下创建一个 lanch.json 文件,位置是在当前项目目录下生成一个 .vscode 的隐藏文件夹,在里面放置一些配置内容,比如:settin ...
CodeForces 375D Tree and Queries
传送门:https://codeforces.com/problemset/problem/375/D 题意: 给你一颗有根树,树上每个节点都有其对应的颜色,有m次询问,每次问你以点v为父节点的子树内 ...
「日常训练」Bad Luck Island（Codeforces Round 301 Div.2 D）
题意与分析(CodeForces 540D) 是一道概率dp题. 不过我没把它当dp做... 我就是凭着概率的直觉写的,还好这题不算难. 这题的重点在于考虑概率:他们喜相逢的概率是多少?考虑超几何分布 ...
【codeforces 812C】Sagheer and Nubian Market
[题目链接]:http://codeforces.com/contest/812/problem/C [题意] 给你n个物品; 你可以选购k个物品;则每个物品有一个基础价值; 然后还有一个附加价值; ...

CodeForces 699A Launch of Collider

CodeForces 699A Launch of Collider相关推荐

最新文章

热门文章