2つの数列
多重 for 文の練習! 問題へのリンク 問題概要 2 つの数列 、 が与えられる。数列 からそれぞれ 1 個ずつ選んでできる 個のペアについて 「その和」と「その最大値」の積 を求めて、それらの総和を求めよ。 制約 考えたこと 2 つの数列からそれぞれ要素をと…
AtCoder
AtCoder400点
ABC-D
緑色diff
そのまま覚えたい典型問題
典型要素を詰め合わせた教育的問題
考察:一部の変数を固定して考える
数列
2つの数列
累積和
二分探索:lower_bound
二分探索
解空間:O(N^2)個のペア
解空間:O(N^2)通りの選択肢
総和を求める
「二分探索 lower_bound()」「累積和」を活用する、とてもとても典型的かつ教育的な問題ですね。 問題へのリンク 問題概要 サイズ の数列 と、サイズ の数列 が与えられる。 これらの数列から 1 個ずつ選んでできる 通りの各ペア についての、 の総和を求め…