ABC373 C問題の解説（Python）

はじめに

この記事では、ABC373のC問題を解説していきます。

ABC（AtCoder Beginner Contest）とは、AtCoderが開催している、競技プログラミングコンテストです。

長さNの整数列A, Bが与えられます。 $A_{i} + B_{j}$ の最大値を求める問題です。

$A_{i} + B_{j}$ が最大となるのは、 $A_{i}$ として整数列Aの最大値を選び、 $B_{j}$ として整数列Bの最大値を選んだときです。

つまり、max関数を用いてそれぞれの最大値を求め、それらを足すだけでOKですね。

この問題のポイントは、整数列Aの最大値と整数列Bの最大値を、それぞれ独立に求められることです。

独立に取り扱わずに、Aの要素×Bの要素を全探索すると、 5×10^5の二乗でTLE（制限時間超過）になってしまうことに注意しましょう。

C問題にしてはとても簡単で、逆にちょっと不安になる問題ですね。

N = int(input())
A = list(map(int, input().split()))
B = list(map(int, input().split()))

print(max(A) + max(B))

以上、ABC373のC問題の解説でした！

では、またね。

ABC373