【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()