3694 2023. 03. 02 11:08:33 Dalma Legtöbb unoka (80 pont) cpp17 Hibás válasz 60/80 9ms 5484 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 1808 KiB
2 Elfogadva 0/0 6ms 3036 KiB
3 Hibás válasz 0/4 3ms 2404 KiB
4 Hibás válasz 0/4 2ms 2468 KiB
5 Elfogadva 4/4 8ms 3408 KiB
6 Elfogadva 4/4 8ms 3608 KiB
7 Hibás válasz 0/4 2ms 2792 KiB
8 Hibás válasz 0/4 3ms 2812 KiB
9 Elfogadva 4/4 6ms 3428 KiB
10 Elfogadva 4/4 8ms 3960 KiB
11 Elfogadva 4/4 9ms 4328 KiB
12 Elfogadva 4/4 6ms 4180 KiB
13 Elfogadva 4/4 8ms 4496 KiB
14 Elfogadva 4/4 8ms 4608 KiB
15 Elfogadva 4/4 8ms 4652 KiB
16 Elfogadva 4/4 8ms 4884 KiB
17 Elfogadva 4/4 8ms 5272 KiB
18 Elfogadva 4/4 8ms 5056 KiB
19 Hibás válasz 0/2 3ms 4360 KiB
20 Hibás válasz 0/2 3ms 4440 KiB
21 Elfogadva 3/3 3ms 4660 KiB
22 Elfogadva 3/3 3ms 4588 KiB
23 Elfogadva 3/3 8ms 5484 KiB
24 Elfogadva 3/3 8ms 5484 KiB