Submission #7,421

2024-01-08 19:38:06

cpp17

Accepted 55/55

35ms

5508 KiB

#include <iostream>

using namespace std;

long long a[100001]={0};


int main()
{
    long long x,n,mx=0,mn=100001;

    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        a[x]++;
        if(x<mn) mn=x;
        if(x>mx) mx=x;
    }
    long long db=1;
    for(int i=mn+1;i<=mx;i++)
    {
        if(a[i]>0)
        {
            db=db*(a[i]+1);
            db=db%1000000007;
        }
    }
    cout<<db;
}

	Sum	Test	Verdict		Time	Memory
base	55/55
		1	Accepted	0/0	3ms	1880 KiB
		2	Accepted	0/0	35ms	3668 KiB
		3	Accepted	2/2	3ms	2344 KiB
		4	Accepted	2/2	3ms	2568 KiB
		5	Accepted	2/2	3ms	2712 KiB
		6	Accepted	2/2	3ms	2936 KiB
		7	Accepted	3/3	3ms	3168 KiB
		8	Accepted	2/2	3ms	3604 KiB
		9	Accepted	3/3	4ms	4988 KiB
		10	Accepted	3/3	32ms	4976 KiB
		11	Accepted	3/3	35ms	4976 KiB
		12	Accepted	3/3	35ms	3588 KiB
		13	Accepted	3/3	32ms	3660 KiB
		14	Accepted	3/3	35ms	5196 KiB
		15	Accepted	3/3	34ms	5348 KiB
		16	Accepted	3/3	35ms	5272 KiB
		17	Accepted	3/3	32ms	5276 KiB
		18	Accepted	3/3	35ms	5424 KiB
		19	Accepted	3/3	35ms	5408 KiB
		20	Accepted	3/3	34ms	5504 KiB
		21	Accepted	3/3	32ms	5508 KiB
		22	Accepted	3/3	34ms	5400 KiB