Submission #6,951

2023-12-21 08:31:12

cpp17

Accepted 55/55

79ms

13012 KiB

#include <bits/stdc++.h>
using namespace std;
using ll = unsigned long long;

int main() {
    int N;
    cin >> N;
    map<int, int> A;
    for (int i = 0; i < N; i++) {
        int Ai;
        cin >> Ai;
        A[Ai]++;
    }
    int i = 0;
    ll result = 1;
    for (auto entry : A) {
        if (i) {
            result = result * ++entry.second % 1'000'000'007;
        } else i++;
    }
    cout << result;
}

	Sum	Test	Verdict		Time	Memory
base	55/55
		1	Accepted	0/0	3ms	1812 KiB
		2	Accepted	0/0	64ms	5628 KiB
		3	Accepted	2/2	3ms	2308 KiB
		4	Accepted	2/2	3ms	2432 KiB
		5	Accepted	2/2	3ms	2512 KiB
		6	Accepted	2/2	3ms	2640 KiB
		7	Accepted	3/3	3ms	2880 KiB
		8	Accepted	2/2	3ms	2960 KiB
		9	Accepted	3/3	3ms	3352 KiB
		10	Accepted	3/3	72ms	11816 KiB
		11	Accepted	3/3	79ms	13012 KiB
		12	Accepted	3/3	37ms	3868 KiB
		13	Accepted	3/3	35ms	3960 KiB
		14	Accepted	3/3	54ms	5800 KiB
		15	Accepted	3/3	46ms	4036 KiB
		16	Accepted	3/3	64ms	7580 KiB
		17	Accepted	3/3	61ms	8012 KiB
		18	Accepted	3/3	50ms	5280 KiB
		19	Accepted	3/3	63ms	7280 KiB
		20	Accepted	3/3	57ms	6392 KiB
		21	Accepted	3/3	48ms	5340 KiB
		22	Accepted	3/3	43ms	4516 KiB