ABC127 C - Prison에게 화난 것 같았다.
4705 단어 AtCoder파이썬AtCoderBeginnerContest
밟는다 밟는다.
즉 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 を最大値として取るように修正
제대로 엣지 케이스는 생각하지, 이지구나. . . 라고 화가 난 것 같았다.
Reference
이 문제에 관하여(ABC127 C - Prison에게 화난 것 같았다.), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://qiita.com/AKpirion/items/548014f26a59737ddc34텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)