217282026-01-13 18:30:56algoproNegáló rendezés (55 pont)cpp17Elfogadva 55/5534ms824 KiB
// UUID: 4a823c41-34a6-4e38-af08-a8a45f05d6a9
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n; cin >> n;
	vector<int> nums(100001,0);
	long long ans = 1;
	bool x = false;
	for(int i = 0; i < n; i++) {
		int a; cin >> a;
		nums[a]++;
	}
	for(int i = 0; i <= 100000; i++) {
		if(nums[i] > 0 && x == false) x = true;
		else {
			ans = ans * (nums[i]+1);
			ans = ans % 1000000007;
		}
	}
	cout << ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/02ms756 KiB
2Elfogadva0/034ms564 KiB
3Elfogadva2/22ms564 KiB
4Elfogadva2/22ms756 KiB
5Elfogadva2/22ms564 KiB
6Elfogadva2/22ms800 KiB
7Elfogadva3/32ms568 KiB
8Elfogadva2/22ms640 KiB
9Elfogadva3/32ms664 KiB
10Elfogadva3/329ms564 KiB
11Elfogadva3/334ms564 KiB
12Elfogadva3/334ms804 KiB
13Elfogadva3/330ms800 KiB
14Elfogadva3/332ms796 KiB
15Elfogadva3/334ms564 KiB
16Elfogadva3/334ms824 KiB
17Elfogadva3/332ms756 KiB
18Elfogadva3/334ms804 KiB
19Elfogadva3/334ms564 KiB
20Elfogadva3/334ms804 KiB
21Elfogadva3/330ms564 KiB
22Elfogadva3/332ms796 KiB