242202026-02-06 20:50:16algoproNegáló rendezés (55 pont)pypy3Elfogadva 55/5579ms31984 KiB
# UUID: 64154307-741a-4b5c-bebe-c684b8b0a8d3
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/046ms22256 KiB
2Elfogadva0/076ms31924 KiB
3Elfogadva2/252ms22220 KiB
4Elfogadva2/246ms22216 KiB
5Elfogadva2/254ms22164 KiB
6Elfogadva2/254ms22324 KiB
7Elfogadva3/348ms22272 KiB
8Elfogadva2/246ms22272 KiB
9Elfogadva3/359ms22504 KiB
10Elfogadva3/365ms30944 KiB
11Elfogadva3/365ms31976 KiB
12Elfogadva3/375ms31984 KiB
13Elfogadva3/379ms31904 KiB
14Elfogadva3/367ms31904 KiB
15Elfogadva3/365ms31892 KiB
16Elfogadva3/375ms31932 KiB
17Elfogadva3/368ms31840 KiB
18Elfogadva3/378ms31980 KiB
19Elfogadva3/367ms31880 KiB
20Elfogadva3/375ms31984 KiB
21Elfogadva3/372ms30924 KiB
22Elfogadva3/367ms31948 KiB