79112024-01-11 21:01:50zoliNegáló rendezés (55 pont)cpp17Elfogadva 55/5537ms12532 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ÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/03ms2160 KiB
2Elfogadva0/037ms3628 KiB
3Elfogadva2/23ms2864 KiB
4Elfogadva2/23ms2940 KiB
5Elfogadva2/23ms2952 KiB
6Elfogadva2/23ms3208 KiB
7Elfogadva3/33ms3248 KiB
8Elfogadva2/23ms3532 KiB
9Elfogadva3/33ms4328 KiB
10Elfogadva3/332ms4820 KiB
11Elfogadva3/337ms5360 KiB
12Elfogadva3/337ms5428 KiB
13Elfogadva3/334ms6276 KiB
14Elfogadva3/337ms7424 KiB
15Elfogadva3/337ms8288 KiB
16Elfogadva3/337ms8808 KiB
17Elfogadva3/335ms9592 KiB
18Elfogadva3/337ms10240 KiB
19Elfogadva3/337ms10840 KiB
20Elfogadva3/335ms11568 KiB
21Elfogadva3/332ms12000 KiB
22Elfogadva3/335ms12532 KiB