Question

Cho dãy số n số nguyên dương a1,a2,...,an. Hãy tìm hai số a_i,a_j sao cho i khác j và a_i+aj đạt max. Xây dựng thuật toán bằng sơ đồ khối hoặc liệt kê cho bài toán trên.

Answer 1

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;

    vector<int> a(n);
    for (int i = 0; 
 i < n; ++i) {
        cin >> a[i];
 }
    sort(a.rbegin(), a.rend());
    int max_sum = a[0] + a[1];
    cout << max_sum << endl;

    return 0;
}

Tự làm nha