199772025-12-30 20:04:18kissmikkiBejgli (80 pont)python3Elfogadva 80/8059ms14752 KiB
import sys

def szamol(N, Sz):
    szeletek=0
    aktualisSzelet=0
    for i in Sz:
        if aktualisSzelet==0:
            szeletek=szeletek+1
            aktualisSzelet=i
        aktualisSzelet=aktualisSzelet-1
    Sz.sort()
    maxDb=0
    max=0
    elozo=0
    db=0
    for i in Sz:
        if elozo!=0:
            if i==elozo:
                db=db+1
            else:
                hossz=db/elozo
                if hossz>maxDb:
                    maxDb=hossz
                    max=elozo
                db=1
        else:
            db=1
        elozo=i    
    hossz=db/elozo
    if hossz>maxDb:
        maxDb=hossz
        max=elozo
    print(szeletek)
    print(max)
    return szeletek, max

def test():
    db, legtobb=szamol(7, [1, 1, 3, 3, 3, 2, 2])
    assert 4==db
    assert 1==legtobb

    db, legtobb=szamol(8, [1, 2, 2, 3, 3, 3, 2, 2])
    assert 4==db
    assert 2==legtobb

def futtat():
    N=int(input())
    Sz=list(map(int, input().split()))
    szamol(N, Sz)

#test()
futtat()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base80/80
1Elfogadva0/016ms3312 KiB
2Elfogadva0/016ms3076 KiB
3Elfogadva4/416ms3124 KiB
4Elfogadva4/416ms3124 KiB
5Elfogadva4/416ms3124 KiB
6Elfogadva4/414ms3208 KiB
7Elfogadva4/416ms3188 KiB
8Elfogadva4/416ms3192 KiB
9Elfogadva4/416ms3200 KiB
10Elfogadva4/417ms3132 KiB
11Elfogadva4/417ms3412 KiB
12Elfogadva4/417ms3124 KiB
13Elfogadva4/417ms3636 KiB
14Elfogadva4/419ms3892 KiB
15Elfogadva4/421ms4328 KiB
16Elfogadva4/423ms3636 KiB
17Elfogadva4/439ms6708 KiB
18Elfogadva4/448ms4964 KiB
19Elfogadva4/456ms13236 KiB
20Elfogadva4/454ms14096 KiB
21Elfogadva4/459ms14752 KiB
22Elfogadva4/457ms8948 KiB