Submission #4,532

2023-03-29 12:51:25

cpp17

Accepted 55/55

54ms

13188 KiB

#include <bits/stdc++.h>
using namespace std;
#define speed cin.tie(0); ios::sync_with_stdio(0)
const int mod = 1e9 + 7;

int main() {
    speed;
    int n; cin >> n;
    map<int, int> cnts;
    while (n--) {
        int a; cin >> a;
        cnts[a]++;
    }
    bool first = 1;
    long long res = 1;
    for (auto [x, c] : cnts) {
        if (first) {
            first = 0;
            continue;
        }
        res *= (c + 1);
        res %= mod;
    }
    cout << res;
    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	55/55
		1	Accepted	0/0	3ms	1832 KiB
		2	Accepted	0/0	37ms	5760 KiB
		3	Accepted	2/2	3ms	2288 KiB
		4	Accepted	2/2	3ms	2464 KiB
		5	Accepted	2/2	3ms	2664 KiB
		6	Accepted	2/2	2ms	2764 KiB
		7	Accepted	3/3	3ms	3168 KiB
		8	Accepted	2/2	3ms	3320 KiB
		9	Accepted	3/3	3ms	3848 KiB
		10	Accepted	3/3	50ms	12180 KiB
		11	Accepted	3/3	54ms	13188 KiB
		12	Accepted	3/3	14ms	4020 KiB
		13	Accepted	3/3	13ms	4148 KiB
		14	Accepted	3/3	28ms	5964 KiB
		15	Accepted	3/3	21ms	4248 KiB
		16	Accepted	3/3	39ms	7656 KiB
		17	Accepted	3/3	37ms	8384 KiB
		18	Accepted	3/3	26ms	5396 KiB
		19	Accepted	3/3	37ms	7664 KiB
		20	Accepted	3/3	32ms	6392 KiB
		21	Accepted	3/3	26ms	5268 KiB
		22	Accepted	3/3	19ms	4596 KiB