6518 | 2023. 12. 06 07:12:31 | NeM | Negáló rendezés (55 pont) | cpp17 | Időlimit túllépés 5/55 | 300ms | 11480 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 | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 5/55 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1812 KiB | |||
2 | Időlimit túllépés | 0/0 | 300ms | 1996 KiB | |||
3 | Hibás válasz | 0/2 | 3ms | 2720 KiB | |||
4 | Hibás válasz | 0/2 | 3ms | 2932 KiB | |||
5 | Hibás válasz | 0/2 | 3ms | 3188 KiB | |||
6 | Hibás válasz | 0/2 | 3ms | 3252 KiB | |||
7 | Elfogadva | 3/3 | 3ms | 3468 KiB | |||
8 | Elfogadva | 2/2 | 3ms | 3708 KiB | |||
9 | Hibás válasz | 0/3 | 4ms | 4052 KiB | |||
10 | Időlimit túllépés | 0/3 | 300ms | 4176 KiB | |||
11 | Időlimit túllépés | 0/3 | 270ms | 4800 KiB | |||
12 | Hibás válasz | 0/3 | 35ms | 6060 KiB | |||
13 | Hibás válasz | 0/3 | 34ms | 6592 KiB | |||
14 | Időlimit túllépés | 0/3 | 263ms | 6800 KiB | |||
15 | Hibás válasz | 0/3 | 79ms | 7980 KiB | |||
16 | Időlimit túllépés | 0/3 | 250ms | 8152 KiB | |||
17 | Időlimit túllépés | 0/3 | 261ms | 8520 KiB | |||
18 | Időlimit túllépés | 0/3 | 268ms | 9840 KiB | |||
19 | Időlimit túllépés | 0/3 | 266ms | 9540 KiB | |||
20 | Időlimit túllépés | 0/3 | 268ms | 10052 KiB | |||
21 | Időlimit túllépés | 0/3 | 261ms | 10572 KiB | |||
22 | Hibás válasz | 0/3 | 52ms | 11480 KiB |