5966 2023. 10. 06 20:34:50 horvathabel Radar (70 pont) cpp17 Hibás válasz 15/70 107ms 7020 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 Összpont Teszt Verdikt Idő Memória
base 15/70
1 Hibás válasz 0/0 3ms 1680 KiB
2 Elfogadva 0/0 3ms 1928 KiB
3 Hibás válasz 0/5 2ms 2012 KiB
4 Hibás válasz 0/5 3ms 2180 KiB
5 Hibás válasz 0/5 2ms 2144 KiB
6 Futási hiba 0/5 3ms 2500 KiB
7 Hibás válasz 0/5 3ms 2672 KiB
8 Hibás válasz 0/5 3ms 2644 KiB
9 Hibás válasz 0/5 3ms 2872 KiB
10 Elfogadva 5/5 41ms 6528 KiB
11 Hibás válasz 0/5 41ms 6732 KiB
12 Elfogadva 5/5 56ms 4636 KiB
13 Hibás válasz 0/5 63ms 4476 KiB
14 Elfogadva 5/5 105ms 5788 KiB
15 Hibás válasz 0/5 107ms 6936 KiB
16 Hibás válasz 0/5 107ms 7020 KiB