6048 2023. 10. 28 20:14:20 tomi7 Legtöbb unoka (80 pont) cpp11 Elfogadva 80/80 8ms 5404 KiB 
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, m;
	cin>>n>>m;
	vector<vector<int>> a(n+1);
	for(int i=0;i<m;i++){
		int x, y;
		cin>>x>>y;
		a[x].push_back(y);
	}
	pair<int, int> legnagyobb;
	legnagyobb.first=0;
	legnagyobb.second=-1;
	int osszeg=0;
	for(int i=1;i<n;i++){
		osszeg=0;
		for(int j=0;j<a[i].size();j++){
			osszeg+=a[a[i][j]].size();
		}
		if(legnagyobb.first<osszeg){
			legnagyobb.first=osszeg;
			legnagyobb.second=i;
		}
	}
	if(legnagyobb.first==0){
		cout<<-1<<'\n';
	}else{
		cout<<legnagyobb.second<<' '<<legnagyobb.first<<'\n';
	}
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 80/80
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 6ms 2544 KiB
3 Elfogadva 4/4 2ms 2144 KiB
4 Elfogadva 4/4 3ms 2272 KiB
5 Elfogadva 4/4 8ms 3008 KiB
6 Elfogadva 4/4 8ms 3136 KiB
7 Elfogadva 4/4 3ms 2668 KiB
8 Elfogadva 4/4 3ms 2772 KiB
9 Elfogadva 4/4 6ms 3336 KiB
10 Elfogadva 4/4 8ms 3900 KiB
11 Elfogadva 4/4 8ms 3988 KiB
12 Elfogadva 4/4 6ms 3908 KiB
13 Elfogadva 4/4 8ms 4208 KiB
14 Elfogadva 4/4 8ms 4356 KiB
15 Elfogadva 4/4 8ms 4320 KiB
16 Elfogadva 4/4 8ms 4532 KiB
17 Elfogadva 4/4 8ms 5008 KiB
18 Elfogadva 4/4 8ms 4768 KiB
19 Elfogadva 2/2 3ms 4244 KiB
20 Elfogadva 2/2 3ms 4504 KiB
21 Elfogadva 3/3 3ms 4476 KiB
22 Elfogadva 3/3 3ms 4432 KiB
23 Elfogadva 3/3 8ms 4956 KiB
24 Elfogadva 3/3 8ms 5404 KiB