7954 2024. 01. 12 08:44:00 csaron71 Negáló rendezés (55 pont) cpp17 Elfogadva 55/55 41ms 5724 KiB
#include <bits/stdc++.h>

using namespace std;


vector<long long> szamok(100001, 1);
long long nagy=1000000007;

int main()
{
    long long n;
    cin >> n;
    long long mini=100001;
    for (long long i=0; i<n; i++) {
        long long x;
        cin >> x;
        szamok[x]++;
        mini=min(mini, x);
    }

    long long vege=1;
    for (long long i=mini+1; i<100001; i++) {
            vege*=szamok[i]%nagy;
            vege%=nagy;
    }
    cout << vege << "\n";
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 55/55
1 Elfogadva 0/0 6ms 3168 KiB
2 Elfogadva 0/0 39ms 3356 KiB
3 Elfogadva 2/2 6ms 3624 KiB
4 Elfogadva 2/2 6ms 3828 KiB
5 Elfogadva 2/2 6ms 4036 KiB
6 Elfogadva 2/2 6ms 4124 KiB
7 Elfogadva 3/3 6ms 4216 KiB
8 Elfogadva 2/2 6ms 4300 KiB
9 Elfogadva 3/3 6ms 4424 KiB
10 Elfogadva 3/3 37ms 4636 KiB
11 Elfogadva 3/3 39ms 4852 KiB
12 Elfogadva 3/3 39ms 4936 KiB
13 Elfogadva 3/3 37ms 5020 KiB
14 Elfogadva 3/3 39ms 5148 KiB
15 Elfogadva 3/3 39ms 5144 KiB
16 Elfogadva 3/3 39ms 5272 KiB
17 Elfogadva 3/3 37ms 5368 KiB
18 Elfogadva 3/3 41ms 5500 KiB
19 Elfogadva 3/3 39ms 5576 KiB
20 Elfogadva 3/3 39ms 5572 KiB
21 Elfogadva 3/3 35ms 5580 KiB
22 Elfogadva 3/3 39ms 5724 KiB