123242024-12-12 12:56:01birozsNegáló rendezés (55 pont)python3Időlimit túllépés 49/55282ms14796 KiB
n = int(input())
lista = list(map(int,input().split()))
if lista.count(min(lista)) == len(lista):
    print(1)
else:
    sor = []
    for i in range(max(lista)+1):
        sor.append(0)
    for x in lista:
        sor[x] += 1
    szum = 1
    poz=0
    while sor[poz]==0:
        poz += 1
    poz += 1
    for i in range(poz,len(sor)):
        if sor[i] == 1:
            szum = szum * 2
        if sor[i] > 1:
            szum = szum + sor[i]*szum
    print(szum%(10**9+7))
RészfeladatÖsszpontTesztVerdiktIdőMemória
base49/55
1Elfogadva0/016ms3128 KiB
2Elfogadva0/0182ms14584 KiB
3Elfogadva2/216ms3320 KiB
4Elfogadva2/241ms3852 KiB
5Elfogadva2/241ms3856 KiB
6Elfogadva2/241ms3852 KiB
7Elfogadva3/341ms4024 KiB
8Elfogadva2/241ms3852 KiB
9Elfogadva3/339ms4144 KiB
10Időlimit túllépés0/3268ms13460 KiB
11Időlimit túllépés0/3282ms14700 KiB
12Elfogadva3/370ms14796 KiB
13Elfogadva3/390ms14220 KiB
14Elfogadva3/3114ms14584 KiB
15Elfogadva3/387ms14560 KiB
16Elfogadva3/3182ms14604 KiB
17Elfogadva3/3188ms13676 KiB
18Elfogadva3/3104ms14768 KiB
19Elfogadva3/3173ms14588 KiB
20Elfogadva3/3129ms14604 KiB
21Elfogadva3/397ms13704 KiB
22Elfogadva3/390ms14760 KiB