142182025-01-10 09:51:09BencuNegáló rendezés (55 pont)cpp17Elfogadva 55/5543ms1084 KiB
#include <bits/stdc++.h>

using namespace std;
//ifstream f("be.in");
int n,m=1e9+7;

int main()
{
    cin>>n;
    vector<int>a(n);
    for (int i=0; i<n; i++) cin>>a[i];
    sort(a.begin(),a.end());
    a.push_back(-1);
    int c=1;
    unsigned long long p=1;
    bool elso=true;
    for (int i=1; i<=n; i++) {
        if(a[i]==a[i-1]) c++;
        else {
            if (elso==false) p=p*(c+1)%m;
            else elso=false;
            c=1;
        }
    }
    cout<<p;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/01ms316 KiB
2Elfogadva0/043ms1056 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms500 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/339ms1016 KiB
11Elfogadva3/343ms1076 KiB
12Elfogadva3/335ms1060 KiB
13Elfogadva3/334ms1068 KiB
14Elfogadva3/343ms1056 KiB
15Elfogadva3/339ms1076 KiB
16Elfogadva3/343ms1060 KiB
17Elfogadva3/341ms1048 KiB
18Elfogadva3/341ms1084 KiB
19Elfogadva3/343ms1076 KiB
20Elfogadva3/341ms1052 KiB
21Elfogadva3/339ms1028 KiB
22Elfogadva3/339ms1084 KiB