3053 2023. 02. 09 13:45:50 Dalm Legtöbb unoka (80 pont) cpp11 Elfogadva 80/80 8ms 5348 KiB 
#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int apa;
    int gyermek;
    int e;
    int k;
    cin>>e;
    cin>>k;
    vector<int> gyerekek[e+1];
    for(int i=0;i<k;i++){
        cin>>apa;
        cin>>gyermek;
        gyerekek[apa].push_back(gyermek);
    }
    int osszesen=0;
    int maximum=0;
    int max_ember=-1;
    for(int i=1;i<e+1;i++){
        //cout<<i<<" "<<gyerekek[i].size()<<"gyermek"<<endl;
        osszesen=0;
        for(int j=0;j<gyerekek[i].size();j++){
                int gy=gyerekek[i][j];
                osszesen=osszesen+gyerekek[gy].size();
        }
        //cout<<i<<" unokai szama:"<<osszesen<<endl;
        if(maximum<osszesen){
            maximum=osszesen;
            max_ember=i;
        }
    }
    if(maximum==0)
        cout<<"-1";
    else
        cout<<max_ember<<" "<<maximum;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 80/80
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 6ms 2924 KiB
3 Elfogadva 4/4 3ms 2276 KiB
4 Elfogadva 4/4 3ms 2492 KiB
5 Elfogadva 4/4 8ms 3292 KiB
6 Elfogadva 4/4 8ms 3524 KiB
7 Elfogadva 4/4 3ms 2984 KiB
8 Elfogadva 4/4 3ms 3204 KiB
9 Elfogadva 4/4 6ms 3652 KiB
10 Elfogadva 4/4 8ms 4064 KiB
11 Elfogadva 4/4 8ms 4032 KiB
12 Elfogadva 4/4 6ms 3616 KiB
13 Elfogadva 4/4 8ms 4100 KiB
14 Elfogadva 4/4 8ms 4384 KiB
15 Elfogadva 4/4 8ms 4264 KiB
16 Elfogadva 4/4 8ms 4240 KiB
17 Elfogadva 4/4 8ms 4844 KiB
18 Elfogadva 4/4 8ms 4592 KiB
19 Elfogadva 2/2 3ms 4356 KiB
20 Elfogadva 2/2 3ms 4312 KiB
21 Elfogadva 3/3 3ms 4316 KiB
22 Elfogadva 3/3 3ms 4468 KiB
23 Elfogadva 3/3 8ms 5140 KiB
24 Elfogadva 3/3 8ms 5348 KiB