MO-P ukazkova uloha reseni 1

ukazka1.cpp

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n, k;
    cin >> n >> k;
    vector<int> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }

    int vysledek_i = -1, vysledek_j = -1;
    for (int i = 0; i < n; i++) {
        for (int j = i+1; j < n; j++) {
            // Nesmime pouzit dvakrat stejny prvek
            if (i != j) {
                if (a[i] + a[j] == k) {
                    vysledek_i = i;
                    vysledek_j = j;
                }
            }
        }
    }

    if (vysledek_i == -1) {
        // Nikdy jsme nenastavili vysledek_i, takze jsme nenasli reseni
        cout << "reseni neexistuje" << endl;
    } else {
        // Musime pricist 1, protoze v zadani se indexuje od 1, kdezto v C++ od 0
        cout << (vysledek_i+1) << " " << (vysledek_j+1) << endl;
    }
}

Je potřeba testovat i != j, když jdeme od j = i + 1?

Zvláštní, myslel jsem, že jsem tam dával j = 0, protože mi to přijde snažší na pochopení než to s j = i + 1. Takhle to samozřejmě potřeba není.