考えて競プロする

プログラミングコンテストの問題をどう考えて解いたかを記録していくブログです。使用言語はPython3

ABC073-B - Theater を解く

ABC073-B - Theater

 

映画館の席に座っている人数を「区間」で与えられるので

その合計を求める問題

 

例えば、6 - 8 という区間が与えられたら

6 7 8 に 3人 座っているということになる

 

答えは 8 - 6 + 1 = 3 で導かれる。

+ 1 することに注意したい

 

また、席は合計で 100000 席存在するという情報も与えられているが

今回の解法では不要な情報であるため、無視することとする

 

以上を踏まえて書いたコードを以下に示す

 

提出したコード

# 入力
N=int(input())

sm=0

for i in range(N):
  l,r=map(int,input().split())
  sm+=r-l+1

# 出力
print(sm)

 

提出結果はACでした