7911 2024. 01. 11 21:01:50 zoli Negáló rendezés (55 pont) cpp17 Elfogadva 55/55 37ms 12532 KiB 
#include <iostream>

using namespace std;
const int mod=1000000007;
int n;
int a[100001]={0}; ///elofordulasi
int main()
{
   cin>>n;
   int x, mini=100001, maxi=0;
   for(int i=1;i<=n;i++)
    { cin>>x; a[x]++;
        if(x<mini)mini=x;
        if(x>maxi)maxi=x;
    }
   long long p=1;
   int i=maxi;
   while(i>mini)
   {
       if(a[i]>0) p=(p*((a[i]+1)%mod)%mod);
       i--;
   }
   cout<<p;

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 55/55
1 Elfogadva 0/0 3ms 2160 KiB
2 Elfogadva 0/0 37ms 3628 KiB
3 Elfogadva 2/2 3ms 2864 KiB
4 Elfogadva 2/2 3ms 2940 KiB
5 Elfogadva 2/2 3ms 2952 KiB
6 Elfogadva 2/2 3ms 3208 KiB
7 Elfogadva 3/3 3ms 3248 KiB
8 Elfogadva 2/2 3ms 3532 KiB
9 Elfogadva 3/3 3ms 4328 KiB
10 Elfogadva 3/3 32ms 4820 KiB
11 Elfogadva 3/3 37ms 5360 KiB
12 Elfogadva 3/3 37ms 5428 KiB
13 Elfogadva 3/3 34ms 6276 KiB
14 Elfogadva 3/3 37ms 7424 KiB
15 Elfogadva 3/3 37ms 8288 KiB
16 Elfogadva 3/3 37ms 8808 KiB
17 Elfogadva 3/3 35ms 9592 KiB
18 Elfogadva 3/3 37ms 10240 KiB
19 Elfogadva 3/3 37ms 10840 KiB
20 Elfogadva 3/3 35ms 11568 KiB
21 Elfogadva 3/3 32ms 12000 KiB
22 Elfogadva 3/3 35ms 12532 KiB