3683 2023. 03. 02 10:47:09 Kevin Legtöbb unoka (80 pont) cpp17 Elfogadva 80/80 9ms 6676 KiB 
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, m;
    int legnagyobb=0;
    bool megvan=false;
    cin >> n;
    cin >> m;
    vector<vector<int>> kapcsolat(m,vector<int>(2));
    vector<vector<int>> vec(n,vector<int>(2));
    for (int i=0; i<m; i++){
        cin >> kapcsolat[i][0];
        kapcsolat[i][0]--;
        cin >> kapcsolat[i][1];
        kapcsolat[i][1]--;
        vec[kapcsolat[i][0]][0]++;
    }
    for (int i=0; i<m; i++){
        vec[kapcsolat[i][0]][1]=vec[kapcsolat[i][0]][1]+vec[kapcsolat[i][1]][0];
        if (vec[kapcsolat[i][0]][1]>legnagyobb)
            legnagyobb=vec[kapcsolat[i][0]][1];
    }

    if (legnagyobb==0)
        cout << -1;
    else{
        for (int i=0; i<n&&megvan==false; i++){
            if (vec[i][1]==legnagyobb){
                cout << i+1 << " " << vec[i][1];
                megvan=true;
            }
        }
    }
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 80/80
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 7ms 3544 KiB
3 Elfogadva 4/4 2ms 2272 KiB
4 Elfogadva 4/4 3ms 2516 KiB
5 Elfogadva 4/4 9ms 4560 KiB
6 Elfogadva 4/4 9ms 4808 KiB
7 Elfogadva 4/4 3ms 3032 KiB
8 Elfogadva 4/4 2ms 3236 KiB
9 Elfogadva 4/4 6ms 4344 KiB
10 Elfogadva 4/4 9ms 5480 KiB
11 Elfogadva 4/4 9ms 5688 KiB
12 Elfogadva 4/4 6ms 4820 KiB
13 Elfogadva 4/4 9ms 5640 KiB
14 Elfogadva 4/4 9ms 5644 KiB
15 Elfogadva 4/4 9ms 5580 KiB
16 Elfogadva 4/4 9ms 5872 KiB
17 Elfogadva 4/4 9ms 5840 KiB
18 Elfogadva 4/4 9ms 6092 KiB
19 Elfogadva 2/2 3ms 5012 KiB
20 Elfogadva 2/2 3ms 5328 KiB
21 Elfogadva 3/3 3ms 5476 KiB
22 Elfogadva 3/3 4ms 5744 KiB
23 Elfogadva 3/3 9ms 6676 KiB
24 Elfogadva 3/3 9ms 6672 KiB