243442026-02-09 17:45:45algoproNegáló rendezés (55 pont)pypy3Futási hiba 49/55104ms32000 KiB
# UUID: 93e16bb3-9da2-4f43-9ebf-d284933810c1
import sys
input = sys.stdin.readline
INF = 10 ** 9 + 7

def solve():
    n = int(input())
    a = [int(x) for x in input().split()]
    ans = 1
    a.sort()
    cnt = []
    curr = 1
    for i in range(1, n):
        if a[i] != a[i-1]:
            cnt.append(curr)
            curr = 1
        else: curr += 1
    cnt.append(curr)
    for i in range(1, len(cnt)):
        ans *= cnt[i]+1
        ans %= INF
    print(ans)

solve()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base49/55
1Elfogadva0/043ms19580 KiB
2Elfogadva0/0101ms31444 KiB
3Elfogadva2/239ms19420 KiB
4Elfogadva2/239ms19412 KiB
5Elfogadva2/237ms19464 KiB
6Elfogadva2/237ms19520 KiB
7Elfogadva3/345ms19432 KiB
8Elfogadva2/243ms19428 KiB
9Elfogadva3/350ms21468 KiB
10Futási hiba0/386ms32000 KiB
11Futási hiba0/3101ms32000 KiB
12Elfogadva3/379ms31468 KiB
13Elfogadva3/374ms31400 KiB
14Elfogadva3/387ms31520 KiB
15Elfogadva3/394ms31308 KiB
16Elfogadva3/3101ms31468 KiB
17Elfogadva3/392ms31456 KiB
18Elfogadva3/385ms30564 KiB
19Elfogadva3/3104ms31980 KiB
20Elfogadva3/397ms31464 KiB
21Elfogadva3/382ms30480 KiB
22Elfogadva3/381ms31368 KiB