19584번 – 난개발

1

문제

https://www.acmicpc.net/problem/19584

풀이

코드

from sys import stdin

n, m = map(int, input().split())
주요장소들 = [0]+[list(map(int, stdin.readline().split())) for _ in range(n)]
line = []

for _ in range(m):
  ai, bi, 통행량 = map(int, stdin.readline().split())
  (ax, ay), (bx, by) = 주요장소들[ai], 주요장소들[bi]
  if ay > by: line.extend([(ay, 통행량), (by-1, -1*통행량)])
  else: line.extend([(by, 통행량), (ay-1, -1*통행량)])

line = sorted(line, key = lambda x: (-1*x[0], x[1]))
_max = 0
stack = 0

for i in range(len(line)):
  stack += line[i][1]
  _max = max(_max, stack)
  
print(_max)

신기한게 PyPy3로 풀면 틀리고, Python3로 풀면 통과한다.

Add Comment