40722023-03-13 07:48:08DragonoidOmegaNegáló rendezés (55 pont)cpp11Elfogadva 55/5535ms6292 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ÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/03ms1888 KiB
2Elfogadva0/035ms3620 KiB
3Elfogadva2/23ms2284 KiB
4Elfogadva2/23ms2504 KiB
5Elfogadva2/23ms2584 KiB
6Elfogadva2/23ms2592 KiB
7Elfogadva3/33ms2828 KiB
8Elfogadva2/23ms3144 KiB
9Elfogadva3/34ms4668 KiB
10Elfogadva3/332ms4884 KiB
11Elfogadva3/335ms5096 KiB
12Elfogadva3/335ms3644 KiB
13Elfogadva3/332ms3552 KiB
14Elfogadva3/335ms5212 KiB
15Elfogadva3/335ms5424 KiB
16Elfogadva3/335ms5504 KiB
17Elfogadva3/334ms5740 KiB
18Elfogadva3/335ms5816 KiB
19Elfogadva3/335ms6092 KiB
20Elfogadva3/335ms6176 KiB
21Elfogadva3/332ms6084 KiB
22Elfogadva3/335ms6292 KiB