3697 2023. 03. 02 11:15:37 Matematika Legtöbb unoka (80 pont) cpp17 Hibás válasz 60/80 8ms 5580 KiB 
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, m;
    int legnagyobb=-1;
    int legsorszam=-1;
    cin >> n >> m;
    vector<int> megoldas(n);
    vector<vector<int>> vec(n);
    vector<int> apa(m);
    vector<int> gyerek(m);
    for(int i=0; i<m; i++)
    {
        cin >> apa[i];
        apa[i]--;
        cin >> gyerek[i];
        gyerek[i]--;
    }
    for(int i=0; i<m; i++)
    {
        vec[apa[i]].push_back(gyerek[i]);
    }
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<vec[i].size(); j++)
        {
            megoldas[i]=megoldas[i]+vec[vec[i][j]].size();
        }
    }
    for(int i=0; i<n; i++)
    {
        if(legnagyobb<megoldas[i])
        {
            legnagyobb=megoldas[i];
            legsorszam=i+1;
        }
    }
    cout << legsorszam << " " << legnagyobb;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 60/80
1 Elfogadva 0/0 3ms 1816 KiB
2 Elfogadva 0/0 6ms 2884 KiB
3 Hibás válasz 0/4 3ms 2260 KiB
4 Hibás válasz 0/4 3ms 2476 KiB
5 Elfogadva 4/4 8ms 3392 KiB
6 Elfogadva 4/4 8ms 3624 KiB
7 Hibás válasz 0/4 2ms 2732 KiB
8 Hibás válasz 0/4 2ms 2956 KiB
9 Elfogadva 4/4 6ms 3460 KiB
10 Elfogadva 4/4 8ms 4012 KiB
11 Elfogadva 4/4 8ms 3980 KiB
12 Elfogadva 4/4 6ms 3792 KiB
13 Elfogadva 4/4 8ms 4364 KiB
14 Elfogadva 4/4 8ms 4556 KiB
15 Elfogadva 4/4 8ms 4476 KiB
16 Elfogadva 4/4 8ms 4688 KiB
17 Elfogadva 4/4 8ms 5188 KiB
18 Elfogadva 4/4 8ms 5152 KiB
19 Hibás válasz 0/2 3ms 4612 KiB
20 Hibás válasz 0/2 3ms 4696 KiB
21 Elfogadva 3/3 3ms 4624 KiB
22 Elfogadva 3/3 3ms 4536 KiB
23 Elfogadva 3/3 8ms 5580 KiB
24 Elfogadva 3/3 8ms 5504 KiB