65182023-12-06 07:12:31NeMNegáló rendezés (55 pont)cpp17Időlimit túllépés 5/55300ms11480 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;
	vector <pair <int, int>> a (0);
	for (int i = 0; i < n; i++) {
		int temp;
		cin >> temp;
		bool megtalalt = false;

		for (int j = 0; j < a.size(); j++) {
			if (a[j].first == temp) {
				a[j].second++;
				megtalalt = true;
				break;
			}
		}
		if (!(megtalalt)) {
			a.push_back(pair <int, int> (temp, 1));
		}
	}

	long long counter = 1;
	for (int i = 0; i < a.size(); i++) {
		counter = counter * (a[i].second + 1);
	}
	counter = counter / 2;

	cout << counter % 1000000007;
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base5/55
1Elfogadva0/03ms1812 KiB
2Időlimit túllépés0/0300ms1996 KiB
3Hibás válasz0/23ms2720 KiB
4Hibás válasz0/23ms2932 KiB
5Hibás válasz0/23ms3188 KiB
6Hibás válasz0/23ms3252 KiB
7Elfogadva3/33ms3468 KiB
8Elfogadva2/23ms3708 KiB
9Hibás válasz0/34ms4052 KiB
10Időlimit túllépés0/3300ms4176 KiB
11Időlimit túllépés0/3270ms4800 KiB
12Hibás válasz0/335ms6060 KiB
13Hibás válasz0/334ms6592 KiB
14Időlimit túllépés0/3263ms6800 KiB
15Hibás válasz0/379ms7980 KiB
16Időlimit túllépés0/3250ms8152 KiB
17Időlimit túllépés0/3261ms8520 KiB
18Időlimit túllépés0/3268ms9840 KiB
19Időlimit túllépés0/3266ms9540 KiB
20Időlimit túllépés0/3268ms10052 KiB
21Időlimit túllépés0/3261ms10572 KiB
22Hibás válasz0/352ms11480 KiB