59052023-10-05 13:52:54mmatedKikötők (35 pont)cpp17Hibás válasz 2/3525ms4816 KiB
#include <bits/stdc++.h>
using namespace std;
#define f(i,k,n) for(int i=k; i<n; i++)
#define ll long long
const int inf = INT_MAX;

void solve()
{
    int n,m;
    cin>>n>>m;
    int a[n+1]={0};
    
    int x,y;
    f(i,0,m)
    {
        cin>>x>>y;
        if(y-x==1)
        {
            a[x]++;
            a[y]++;
        }
        else
        {
            a[y-1]+=2;
            a[x+1]+=2;
            a[y]++;
            a[x]++;
        }
    }
    int maxi=0;
    int maxp=0;
    f(i,1,n+1)
    {
        if(maxi<a[i])
        {
            maxi=a[i];
            maxp=i;
        }
    }
    cout<<maxp<<" "<<maxi;


}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t=1;
    //cin>>t;
    while(t--)  solve();
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base2/35
1Elfogadva0/03ms2040 KiB
2Hibás válasz0/025ms2868 KiB
3Elfogadva1/13ms2264 KiB
4Hibás válasz0/13ms2488 KiB
5Elfogadva1/13ms2692 KiB
6Hibás válasz0/13ms2900 KiB
7Hibás válasz0/13ms3112 KiB
8Hibás válasz0/23ms3200 KiB
9Hibás válasz0/23ms3204 KiB
10Hibás válasz0/23ms3296 KiB
11Hibás válasz0/23ms3220 KiB
12Hibás válasz0/23ms3496 KiB
13Hibás válasz0/23ms3496 KiB
14Hibás válasz0/23ms3560 KiB
15Hibás válasz0/24ms3824 KiB
16Hibás válasz0/225ms4292 KiB
17Hibás válasz0/225ms4260 KiB
18Hibás válasz0/24ms4300 KiB
19Hibás válasz0/24ms4456 KiB
20Hibás válasz0/223ms4460 KiB
21Hibás válasz0/225ms4764 KiB
22Hibás válasz0/225ms4816 KiB