Submission #13,025

2025-01-04 19:40:59

cpp17

Accepted 55/55

43ms

1080 KiB

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,m=1e9+7,c=1; 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);
    long long s=1; bool e=1;
    for(int i=1; i<=n; i++){
        if(a[i]==a[i-1]){c++;}
        else{if(!e)s=s*(c+1)%m;
            else e=0;
            c=1;}}
    cout<<s;
    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	55/55
		1	Accepted	0/0	1ms	512 KiB
		2	Accepted	0/0	43ms	1076 KiB
		3	Accepted	2/2	1ms	320 KiB
		4	Accepted	2/2	1ms	320 KiB
		5	Accepted	2/2	1ms	320 KiB
		6	Accepted	2/2	1ms	320 KiB
		7	Accepted	3/3	1ms	320 KiB
		8	Accepted	2/2	1ms	320 KiB
		9	Accepted	3/3	1ms	320 KiB
		10	Accepted	3/3	39ms	1024 KiB
		11	Accepted	3/3	43ms	1064 KiB
		12	Accepted	3/3	35ms	1080 KiB
		13	Accepted	3/3	34ms	1068 KiB
		14	Accepted	3/3	41ms	1060 KiB
		15	Accepted	3/3	39ms	1060 KiB
		16	Accepted	3/3	43ms	1080 KiB
		17	Accepted	3/3	41ms	1056 KiB
		18	Accepted	3/3	41ms	1060 KiB
		19	Accepted	3/3	43ms	1072 KiB
		20	Accepted	3/3	41ms	1080 KiB
		21	Accepted	3/3	37ms	1024 KiB
		22	Accepted	3/3	39ms	1080 KiB