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 |