3051 2023. 02. 08 23:39:17 xxx Legtöbb unoka (80 pont) cpp14 Elfogadva 80/80 9ms 5532 KiB 
#include <bits/stdc++.h>
#include <vector>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    vector<int> a[n+1];
    int x, y;
    for (int i = 0; i < m; i++) {
        cin >> x >> y;
        a[x].push_back(y);
    }

    int unokak, legtobbunoka = 0, unokai;
    for (int i = 1; i <= n; i++) {
        unokak = 0;
        for (int j = 0; j < a[i].size(); j++) {
          	unokak += a[a[i][j]].size();
       }
        if (unokak > legtobbunoka) {
            legtobbunoka = unokak;
            unokai = i;
        }
    }
	
	if (legtobbunoka == 0) {cout << -1 << endl; return 0;}


    cout << unokai << " " << legtobbunoka << endl;

    return 0;

}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 80/80
1 Elfogadva 0/0 3ms 1720 KiB
2 Elfogadva 0/0 6ms 2628 KiB
3 Elfogadva 4/4 3ms 2192 KiB
4 Elfogadva 4/4 3ms 2392 KiB
5 Elfogadva 4/4 9ms 3360 KiB
6 Elfogadva 4/4 9ms 3300 KiB
7 Elfogadva 4/4 3ms 2656 KiB
8 Elfogadva 4/4 3ms 2892 KiB
9 Elfogadva 4/4 6ms 3608 KiB
10 Elfogadva 4/4 9ms 3988 KiB
11 Elfogadva 4/4 9ms 4216 KiB
12 Elfogadva 4/4 6ms 4076 KiB
13 Elfogadva 4/4 9ms 4660 KiB
14 Elfogadva 4/4 9ms 4764 KiB
15 Elfogadva 4/4 9ms 4832 KiB
16 Elfogadva 4/4 9ms 4868 KiB
17 Elfogadva 4/4 8ms 5176 KiB
18 Elfogadva 4/4 9ms 4956 KiB
19 Elfogadva 2/2 3ms 4480 KiB
20 Elfogadva 2/2 3ms 4736 KiB
21 Elfogadva 3/3 3ms 4692 KiB
22 Elfogadva 3/3 3ms 4848 KiB
23 Elfogadva 3/3 9ms 5532 KiB
24 Elfogadva 3/3 8ms 5448 KiB