37732023-03-02 21:46:45BttrngLegtöbb unoka (80 pont)cpp17Hibás válasz 60/808ms5372 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;
    }
  }
  cout<<sor<<" "<<ln<<endl;

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base60/80
1Elfogadva0/03ms1808 KiB
2Elfogadva0/06ms2832 KiB
3Hibás válasz0/42ms2084 KiB
4Hibás válasz0/43ms2216 KiB
5Elfogadva4/48ms3292 KiB
6Elfogadva4/48ms3648 KiB
7Hibás válasz0/43ms2884 KiB
8Hibás válasz0/43ms2852 KiB
9Elfogadva4/46ms3516 KiB
10Elfogadva4/48ms3864 KiB
11Elfogadva4/48ms3740 KiB
12Elfogadva4/46ms3828 KiB
13Elfogadva4/48ms4136 KiB
14Elfogadva4/48ms4200 KiB
15Elfogadva4/48ms4332 KiB
16Elfogadva4/48ms4092 KiB
17Elfogadva4/48ms4620 KiB
18Elfogadva4/48ms4480 KiB
19Hibás válasz0/23ms3936 KiB
20Hibás válasz0/23ms3940 KiB
21Elfogadva3/33ms4200 KiB
22Elfogadva3/33ms4172 KiB
23Elfogadva3/38ms5164 KiB
24Elfogadva3/38ms5372 KiB