4072 2023. 03. 13 07:48:08 DragonoidOmega Negáló rendezés (55 pont) cpp11 Elfogadva 55/55 35ms 6292 KiB
#include <iostream>
//#include <fstream>
#include <algorithm>

using namespace std;

//ifstream cin("be2.txt");
//ofstream cout("rend.out");

long long x[100001],db,a,n,i,maxi,mini=100001;


int main()
{
    cin>>n;
    for(i=1;i<=n;++i)
    {
        cin>>a;
        ++x[a];
        mini=min(mini,a);
        maxi=max(maxi,a);
    }


    db=1;
    for(i=mini+1;i<=maxi;++i)
    {
        if(x[i])
        {
            db=db*(x[i]+1);
            db=db%1000000007;

        }
    }
    cout<<db;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 55/55
1 Elfogadva 0/0 3ms 1888 KiB
2 Elfogadva 0/0 35ms 3620 KiB
3 Elfogadva 2/2 3ms 2284 KiB
4 Elfogadva 2/2 3ms 2504 KiB
5 Elfogadva 2/2 3ms 2584 KiB
6 Elfogadva 2/2 3ms 2592 KiB
7 Elfogadva 3/3 3ms 2828 KiB
8 Elfogadva 2/2 3ms 3144 KiB
9 Elfogadva 3/3 4ms 4668 KiB
10 Elfogadva 3/3 32ms 4884 KiB
11 Elfogadva 3/3 35ms 5096 KiB
12 Elfogadva 3/3 35ms 3644 KiB
13 Elfogadva 3/3 32ms 3552 KiB
14 Elfogadva 3/3 35ms 5212 KiB
15 Elfogadva 3/3 35ms 5424 KiB
16 Elfogadva 3/3 35ms 5504 KiB
17 Elfogadva 3/3 34ms 5740 KiB
18 Elfogadva 3/3 35ms 5816 KiB
19 Elfogadva 3/3 35ms 6092 KiB
20 Elfogadva 3/3 35ms 6176 KiB
21 Elfogadva 3/3 32ms 6084 KiB
22 Elfogadva 3/3 35ms 6292 KiB