242192026-02-06 20:49:08algoproNegáló rendezés (55 pont)pypy3Elfogadva 55/5579ms31976 KiB
# UUID: 792e088b-398b-4b2d-86bc-b1f4d143e444
from sys import stdin
input = stdin.readline

mod = 10**9+7

def solv():
    N = int(input())
    A = [int(x) for x in input().split()]
    histogram = [0]*100001
    for a in A: histogram[a]+=1
    ans=1
    for j in range(100001): ans = (ans * (histogram[j] + 1)) % mod
    print(ans * pow(histogram[min(A)] + 1, -1, mod) % mod)

solv()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/046ms22448 KiB
2Elfogadva0/075ms31424 KiB
3Elfogadva2/246ms22220 KiB
4Elfogadva2/252ms22420 KiB
5Elfogadva2/246ms22216 KiB
6Elfogadva2/246ms22244 KiB
7Elfogadva3/354ms22288 KiB
8Elfogadva2/254ms22128 KiB
9Elfogadva3/350ms22504 KiB
10Elfogadva3/374ms30632 KiB
11Elfogadva3/376ms31436 KiB
12Elfogadva3/365ms31460 KiB
13Elfogadva3/379ms31612 KiB
14Elfogadva3/379ms31532 KiB
15Elfogadva3/367ms31348 KiB
16Elfogadva3/365ms31532 KiB
17Elfogadva3/367ms31468 KiB
18Elfogadva3/378ms30660 KiB
19Elfogadva3/375ms31976 KiB
20Elfogadva3/365ms31448 KiB
21Elfogadva3/374ms30800 KiB
22Elfogadva3/365ms31356 KiB