37742023-03-02 21:49:22BttrngLegtöbb unoka (80 pont)cpp17Elfogadva 80/808ms5268 KiB
#include<bits/stdc++.h>
using namespace std;
vector<int>gy;
vector<int>u;


int main(){
  int n, m;
  cin>>n>>m;
  vector<vector<int> >s(n+1);
  gy.resize(n+1);
  u.resize(n+1);
  for(int i=1; i<=m; i++){
    int x, y;
    cin>>x>>y;
    s[x].push_back(y);
    gy[x]++;
  }
  int ln=0, sor;
  for(int i=1; i<=n; i++){
    for(int x : s[i]){
        u[i]+=gy[x];
    }
    if(ln<u[i]){
        ln=u[i];
        sor=i;
    }
  }
  if(ln!=0){
  cout<<sor<<" "<<ln<<endl;
  } else cout<<-1;

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base80/80
1Elfogadva0/03ms1688 KiB
2Elfogadva0/06ms2764 KiB
3Elfogadva4/43ms2256 KiB
4Elfogadva4/42ms2392 KiB
5Elfogadva4/48ms3396 KiB
6Elfogadva4/48ms3524 KiB
7Elfogadva4/43ms2972 KiB
8Elfogadva4/43ms3188 KiB
9Elfogadva4/46ms3404 KiB
10Elfogadva4/48ms3744 KiB
11Elfogadva4/48ms3948 KiB
12Elfogadva4/46ms3772 KiB
13Elfogadva4/48ms4184 KiB
14Elfogadva4/48ms4140 KiB
15Elfogadva4/48ms4352 KiB
16Elfogadva4/48ms4560 KiB
17Elfogadva4/48ms4988 KiB
18Elfogadva4/48ms4592 KiB
19Elfogadva2/23ms4264 KiB
20Elfogadva2/23ms4484 KiB
21Elfogadva3/33ms4376 KiB
22Elfogadva3/33ms4404 KiB
23Elfogadva3/38ms5264 KiB
24Elfogadva3/38ms5268 KiB