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つ置いて十字の爆風で全ての'*'を網羅できるか??
・あとで