読者です 読者をやめる 読者になる 読者になる

君はまるで砂漠に咲く、一輪の花。

僕はその花に引き寄せられる蝶。

Codeforces Round #363 (Div.2)

はい。
http://codeforces.com/contest/699

A. Launch of Collider

ざっくりと大意

・一直線にn個並んでいる粒子が打ち上げられる。同じ箇所に2つ以上は存在しない。
・それぞれの粒子は中心から\(x_i\)だけ離れている(全て偶数)。
・2行目のLRが打ち上げの向きで、打ち上げられたら1マイクロ秒ごとに1m進む。
・最も早い衝突時間か、衝突が発生しないなら-1を出力する。

  Python2  

IS=float('inf')
n=int(raw_input())
s=raw_input()
x=map(int,raw_input().split())
l=r=-1
ans=chk=IS
for i in range(n):
    if s[i]=='R':
        r=x[i]
    else:
        if r!=-1:
            ans=min(ans,(x[i]-r)/2)
print ans if ans!=IS else -1

先頭から見ていって先頭側がLと末尾側がRの間が最も短いトコを探せば大丈夫だと思う。

B. One Bomb

ざっくりと大意

・どこかに爆弾を1つ置いて十字の爆風で全ての'*'を網羅できるか??
・あとで