36892023-03-02 10:51:06JMMirkoLegtöbb unoka (80 pont)cpp17Elfogadva 80/808ms4968 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ÖsszpontTesztVerdiktIdőMemória
base80/80
1Elfogadva0/03ms1808 KiB
2Elfogadva0/06ms2768 KiB
3Elfogadva4/43ms2212 KiB
4Elfogadva4/42ms2428 KiB
5Elfogadva4/48ms3220 KiB
6Elfogadva4/48ms3476 KiB
7Elfogadva4/42ms2844 KiB
8Elfogadva4/43ms3040 KiB
9Elfogadva4/46ms4040 KiB
10Elfogadva4/48ms4196 KiB
11Elfogadva4/48ms4448 KiB
12Elfogadva4/46ms4304 KiB
13Elfogadva4/48ms4648 KiB
14Elfogadva4/48ms4660 KiB
15Elfogadva4/48ms4540 KiB
16Elfogadva4/48ms4560 KiB
17Elfogadva4/48ms4712 KiB
18Elfogadva4/48ms4756 KiB
19Elfogadva2/23ms4320 KiB
20Elfogadva2/23ms4324 KiB
21Elfogadva3/33ms4216 KiB
22Elfogadva3/33ms4480 KiB
23Elfogadva3/38ms4968 KiB
24Elfogadva3/38ms4964 KiB