3052 2023. 02. 09 13:42:58 Dalm Legtöbb unoka (80 pont) cpp11 Hibás válasz 60/80 8ms 5228 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;
        }
    }
    cout<<max_ember<<" "<<maximum;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 60/80
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 6ms 2720 KiB
3 Hibás válasz 0/4 3ms 2212 KiB
4 Hibás válasz 0/4 2ms 2324 KiB
5 Elfogadva 4/4 8ms 3308 KiB
6 Elfogadva 4/4 8ms 3324 KiB
7 Hibás válasz 0/4 3ms 2580 KiB
8 Hibás válasz 0/4 3ms 2768 KiB
9 Elfogadva 4/4 6ms 3464 KiB
10 Elfogadva 4/4 8ms 3868 KiB
11 Elfogadva 4/4 8ms 4076 KiB
12 Elfogadva 4/4 6ms 3748 KiB
13 Elfogadva 4/4 8ms 4492 KiB
14 Elfogadva 4/4 8ms 4436 KiB
15 Elfogadva 4/4 8ms 4260 KiB
16 Elfogadva 4/4 8ms 4476 KiB
17 Elfogadva 4/4 8ms 4840 KiB
18 Elfogadva 4/4 8ms 4860 KiB
19 Hibás válasz 0/2 3ms 4396 KiB
20 Hibás válasz 0/2 3ms 4300 KiB
21 Elfogadva 3/3 3ms 4320 KiB
22 Elfogadva 3/3 4ms 4608 KiB
23 Elfogadva 3/3 8ms 5228 KiB
24 Elfogadva 3/3 8ms 5220 KiB