199772025-12-30 20:04:18kissmikkiBejgli (80 pont)python3Accepted 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()
SubtaskSumTestVerdictTimeMemory
base80/80
1Accepted0/016ms3312 KiB
2Accepted0/016ms3076 KiB
3Accepted4/416ms3124 KiB
4Accepted4/416ms3124 KiB
5Accepted4/416ms3124 KiB
6Accepted4/414ms3208 KiB
7Accepted4/416ms3188 KiB
8Accepted4/416ms3192 KiB
9Accepted4/416ms3200 KiB
10Accepted4/417ms3132 KiB
11Accepted4/417ms3412 KiB
12Accepted4/417ms3124 KiB
13Accepted4/417ms3636 KiB
14Accepted4/419ms3892 KiB
15Accepted4/421ms4328 KiB
16Accepted4/423ms3636 KiB
17Accepted4/439ms6708 KiB
18Accepted4/448ms4964 KiB
19Accepted4/456ms13236 KiB
20Accepted4/454ms14096 KiB
21Accepted4/459ms14752 KiB
22Accepted4/457ms8948 KiB