3689 2023. 03. 02 10:51:06 JMMirko Legtöbb unoka (80 pont) cpp17 Elfogadva 80/80 8ms 4968 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n,m;
	cin >> n >> m;
	vector<vector<int> > v(n);
	for(int i=0;i<m;i++){
		int a,b;
		cin >> a >> b;
		v[a-1].push_back(b-1);
	}

	vector<int> ve(n);
	for(int i=0;i<n;i++){
		
		for(int j=0; j < v[i].size();j++){
			ve[i]+=v[v[i][j]].size();
		}
	}
	int ma=0;
	int ind;
	for(int i=0;i<n;i++){
		if(ve[i]>ma){
			ma=ve[i];
			ind=i;
		}
	}
	if(ma==0)cout << -1;
	else cout << ind+1 << ' ' << ve[ind]; 
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 80/80
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 6ms 2768 KiB
3 Elfogadva 4/4 3ms 2212 KiB
4 Elfogadva 4/4 2ms 2428 KiB
5 Elfogadva 4/4 8ms 3220 KiB
6 Elfogadva 4/4 8ms 3476 KiB
7 Elfogadva 4/4 2ms 2844 KiB
8 Elfogadva 4/4 3ms 3040 KiB
9 Elfogadva 4/4 6ms 4040 KiB
10 Elfogadva 4/4 8ms 4196 KiB
11 Elfogadva 4/4 8ms 4448 KiB
12 Elfogadva 4/4 6ms 4304 KiB
13 Elfogadva 4/4 8ms 4648 KiB
14 Elfogadva 4/4 8ms 4660 KiB
15 Elfogadva 4/4 8ms 4540 KiB
16 Elfogadva 4/4 8ms 4560 KiB
17 Elfogadva 4/4 8ms 4712 KiB
18 Elfogadva 4/4 8ms 4756 KiB
19 Elfogadva 2/2 3ms 4320 KiB
20 Elfogadva 2/2 3ms 4324 KiB
21 Elfogadva 3/3 3ms 4216 KiB
22 Elfogadva 3/3 3ms 4480 KiB
23 Elfogadva 3/3 8ms 4968 KiB
24 Elfogadva 3/3 8ms 4964 KiB