3948 2023. 03. 06 15:07:17 kdb Negáló rendezés (55 pont) cpp17 Elfogadva 55/55 57ms 16036 KiB
#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
#define ll long long
using namespace std;


int main()
{
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios_base::sync_with_stdio(false);

    int n;
    cin >> n;
    map<ll, ll>m;
    ll mini = 100001;
    for (size_t i = 0; i < n; i++)
    {
        ll a;
        cin >> a;
        m[a]++;
        mini = min(mini, a);
    }
    ll MOD = 1000000007;
    ll db = 1;
    for (auto i : m)
    {
        if (i.first != mini)
        {
            db = db * (i.second + 1) % MOD;
        }
    }
    cout << db << endl;
}
/*
5
5 1 2 3 2
*/
Részfeladat Összpont Teszt Verdikt Idő Memória
base 55/55
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 41ms 6860 KiB
3 Elfogadva 2/2 3ms 2236 KiB
4 Elfogadva 2/2 3ms 2596 KiB
5 Elfogadva 2/2 2ms 2540 KiB
6 Elfogadva 2/2 3ms 2668 KiB
7 Elfogadva 3/3 3ms 2884 KiB
8 Elfogadva 2/2 3ms 3088 KiB
9 Elfogadva 3/3 3ms 3524 KiB
10 Elfogadva 3/3 52ms 14648 KiB
11 Elfogadva 3/3 57ms 16036 KiB
12 Elfogadva 3/3 13ms 3732 KiB
13 Elfogadva 3/3 13ms 3816 KiB
14 Elfogadva 3/3 29ms 6488 KiB
15 Elfogadva 3/3 21ms 4328 KiB
16 Elfogadva 3/3 41ms 8856 KiB
17 Elfogadva 3/3 39ms 9540 KiB
18 Elfogadva 3/3 27ms 5688 KiB
19 Elfogadva 3/3 41ms 8936 KiB
20 Elfogadva 3/3 32ms 7128 KiB
21 Elfogadva 3/3 27ms 5688 KiB
22 Elfogadva 3/3 18ms 4624 KiB