ABC243 C - Collision 2 - 競プロ

ABC243 C - Collision 2

https://atcoder.jp/contests/abc243/tasks/abc243_c

提出

WA

code: python

n = int(input())

xy = list(map(int, input().split())) for _ in range(n)

s = input()

# Yが同じかつ　Rx < Lx

Rx = {}

Lx = {}

for idx, i in enumerate(xy):

if (sidx == "R"):

if (i1 in Rx):

if (Rx[i1] > i1):

Rx[i1] = i0

else:

Rx[i1] = i0

else:

if (i1 in Lx):

if (Lx[i1] < i1):

Lx[i1] = i0

else:

Lx[i1] = i0

for y, x in Rx.items():

if (y in Lx and Lxy > x):

print("Yes")

exit()

print("No")

解答

code: python

from collections import defaultdict

n = int(input())

xy = list(map(int, input().split())) for _ in range(n)

y = set()

for i in xy:

y.add(i1)

s = input()

L, R = defaultdict(list), defaultdict(list)

for i in range(n):

if si == "L":

L[xyi1].append(xyi0)

else:

R[xyi1].append(xyi0)

for i in y:

if len(Li) > 0 and len(Ri) > 0:

if max(Li) > min(Ri):

print("Yes")

exit()

print("No")

テーマ

メモ

https://atcoder.jp/contests/abc243/submissions/30103974