59662023-10-06 20:34:50horvathabelRadar (70 pont)cpp17Hibás válasz 15/70107ms7020 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

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

    vector<int> ownRadar(n);
    vector<int> enemyRadar(m);

    for (int i = 0; i < n; i++) {
        cin >> ownRadar[i];
    }

    for (int i = 0; i < m; i++) {
        cin >> enemyRadar[i];
    }

    sort(ownRadar.begin(), ownRadar.end());

    bool ableToDetect = true;
    int ownIdx = 0, enemyIdx = 0;
    vector<pair<int, int>> unableToDetectPairs;

    while (ownIdx < n && enemyIdx < m) {
        if (ownRadar[ownIdx] >= enemyRadar[enemyIdx]) {
            unableToDetectPairs.push_back({ownIdx + 1, enemyIdx + 1});
            enemyIdx++;
        } else {
            ownIdx++;
        }
    }

    if (enemyIdx < m) {
        ableToDetect = false;
    }

    if (ableToDetect) {
        cout << "IGEN" << endl;
    } else {
        cout << "NEM" << endl;
        cout << unableToDetectPairs[0].first << " " << unableToDetectPairs[0].second << endl;
    }

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/70
1Hibás válasz0/03ms1680 KiB
2Elfogadva0/03ms1928 KiB
3Hibás válasz0/52ms2012 KiB
4Hibás válasz0/53ms2180 KiB
5Hibás válasz0/52ms2144 KiB
6Futási hiba0/53ms2500 KiB
7Hibás válasz0/53ms2672 KiB
8Hibás válasz0/53ms2644 KiB
9Hibás válasz0/53ms2872 KiB
10Elfogadva5/541ms6528 KiB
11Hibás válasz0/541ms6732 KiB
12Elfogadva5/556ms4636 KiB
13Hibás válasz0/563ms4476 KiB
14Elfogadva5/5105ms5788 KiB
15Hibás válasz0/5107ms6936 KiB
16Hibás válasz0/5107ms7020 KiB