ABC127 C - Prison に怒られた気がした
5064 ワード
踏む踏む。
つまり 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 を最大値として取るように修正
ちゃんとエッジケースは考えなよ、イージーだね。。。って怒られた気がした。
Author And Source
この問題について(ABC127 C - Prison に怒られた気がした), 我々は、より多くの情報をここで見つけました https://qiita.com/AKpirion/items/548014f26a59737ddc34著者帰属:元の著者の情報は、元のURLに含まれています。著作権は原作者に属する。
Content is automatically searched and collected through network algorithms . If there is a violation . Please contact us . We will adjust (correct author information ,or delete content ) as soon as possible .