39482023-03-06 15:07:17kdbNegáló rendezés (55 pont)cpp17Elfogadva 55/5557ms16036 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ÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/03ms1828 KiB
2Elfogadva0/041ms6860 KiB
3Elfogadva2/23ms2236 KiB
4Elfogadva2/23ms2596 KiB
5Elfogadva2/22ms2540 KiB
6Elfogadva2/23ms2668 KiB
7Elfogadva3/33ms2884 KiB
8Elfogadva2/23ms3088 KiB
9Elfogadva3/33ms3524 KiB
10Elfogadva3/352ms14648 KiB
11Elfogadva3/357ms16036 KiB
12Elfogadva3/313ms3732 KiB
13Elfogadva3/313ms3816 KiB
14Elfogadva3/329ms6488 KiB
15Elfogadva3/321ms4328 KiB
16Elfogadva3/341ms8856 KiB
17Elfogadva3/339ms9540 KiB
18Elfogadva3/327ms5688 KiB
19Elfogadva3/341ms8936 KiB
20Elfogadva3/332ms7128 KiB
21Elfogadva3/327ms5688 KiB
22Elfogadva3/318ms4624 KiB