ABC127 C - Prison에게 화난 것 같았다.






밟는다 밟는다.
즉 L1 - R1 ~ LM - RM 사이에 공통항이 몇 개 있는지 물어보고 있다고 생각했다.

바삭 바삭하고 WA.

Prison.py
N,M = map(int,input().split())
L = []
R = []

for _ in range(M):
    l,r = map(int,input().split())
    L.append(l)
    R.append(r)

st = max(L)
ed = min(R)

print(ed-st+1)

응~, 왜??

예를 들어 L1, R1이 빌어 먹을 큰 값이라고 가정합니다.
L2, R2가 빌어 먹을 작은 값이면.
서두의 기술이라면 마이너스의 경우가 나오지 않는가?

Prison.py
N,M = map(int,input().split())
L = []
R = []

for _ in range(M):
    l,r = map(int,input().split())
    L.append(l)
    R.append(r)

st = max(L)
ed = min(R)

print(max(ed-st+1,0))# マイナスが出た場合、0 を最大値として取るように修正

제대로 엣지 케이스는 생각하지, 이지구나. . . 라고 화가 난 것 같았다.

좋은 웹페이지 즐겨찾기