問題:
与えられた数列のうち、2つの要素の合計値が
Kを超えない最大の合計値を求める。
解法:
2重ループで一つずつ比較して条件を満たす最大値を返す。
using namespace std;
# include <iostream>
# include <algorithm>
class Solution {
public:
int twoSumLessThanK(vector<int>& A, int K) {
int maxV = -1;
for (int i = 0; i < A.size(); i++) {
for (int j = i + 1; j < A.size(); j++) {
if (A[i] + A[j] < K) {
maxV = max(maxV, A[i] + A[j]);
}
}
}
return maxV;
}
};