195412025-12-14 12:06:26GergoszaboLegtöbb unoka (80 pont)cpp17Elfogadva 80/807ms508 KiB
#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    long long n, m; cin >> n >> m;
    vector<int> apa(n+1);
    for (int i = 1; i <= m; i++){
        int a, b; cin >> a >> b;
        apa[b] = a;
    }
    vector<int> gy(n+1);
    int maxu = 0, ind = 0;
    for (int i = 1; i <= n; i++){
        gy[apa[apa[i]]]++;
    }
    for (int i = 1; i <= n; i++){
        if (gy[i] > maxu){
            maxu = gy[i]; ind = i;
        }
    }
    if (maxu == 0) cout << -1;
    else cout << ind << " " << maxu;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base80/80
1Elfogadva0/01ms508 KiB
2Elfogadva0/04ms316 KiB
3Elfogadva4/41ms316 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/47ms316 KiB
6Elfogadva4/47ms316 KiB
7Elfogadva4/41ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/44ms424 KiB
10Elfogadva4/47ms316 KiB
11Elfogadva4/47ms508 KiB
12Elfogadva4/44ms316 KiB
13Elfogadva4/47ms316 KiB
14Elfogadva4/47ms440 KiB
15Elfogadva4/47ms364 KiB
16Elfogadva4/47ms316 KiB
17Elfogadva4/47ms432 KiB
18Elfogadva4/47ms432 KiB
19Elfogadva2/21ms316 KiB
20Elfogadva2/21ms316 KiB
21Elfogadva3/31ms332 KiB
22Elfogadva3/32ms316 KiB
23Elfogadva3/37ms440 KiB
24Elfogadva3/37ms500 KiB