【pythonでABC199を解説】B - Intersection

問題概要

問題ページ

B - Intersection

問題ページへ移動する

問題文

長さ $N$ の数列 $A = (A_1, A_2, A_3, \dots, A_N), B = (B_1, B_2, B_3, \dots, B_N)$ が与えられます。
以下の条件を満たす整数 $x$ の個数を求めてください。

• $1 \le i \le N$ を満たす全ての整数 $i$ について $A_i \le x \le B_i$

制約

• $1 \le N \le 100$
• $1 \le A_i \le B_i \le 1000$
• 入力に含まれる値は全て整数

問題の考察

ACコード

import sys


def solve():
    input = sys.stdin.readline
    mod = 10 ** 9 + 7
    n = int(input().rstrip('\n'))
    a = list(map(int, input().rstrip('\n').split()))
    b = list(map(int, input().rstrip('\n').split()))
    print(max(0, min(b) - max(a) + 1))


if __name__ == '__main__':
    solve()