题目大意
给定长度为 N N N 的序列 A A A 和 B B B,求 A i + B j A_i+B_j Ai+Bj 的最大值。
题目思路
水。
需要最大值,只需要 A i A_i Ai 和 B j B_j Bj 都尽可能大,所以只要找到序列 A A A 和 B B B 的最大值求和即可。
Code
#include <iostream>
using namespace std;
signed main() {ios::sync_with_stdio(false), cin.tie(), cout.tie();int n, a;cin >> n;int max1 = -2000000000, max2 = -2000000000;//赋初值for (int i = 0; i < n; ++i) cin >> a, max1 = max(max1, a);//找 A 的最大值for (int i = 0; i < n; ++i) cin >> a, max2 = max(max2, a);//找 B 的最大值cout << max1 + max2;//输出和return 0;
}