7609 2024. 01. 10 09:01:08 gyjazmin Negáló rendezés (55 pont) cpp17 Időlimit túllépés 14/55 300ms 4020 KiB

#include <map>
#include <iostream>
#include <vector>
using namespace std;
vector<pair<int, int>> sz;
bool vanbenne(int a) {
    for (int i = 0;i < sz.size();i++) {
        if (sz[i].first == a) {
            return true;
        }
    }
    return false;
}
int megtalal(int a) {
    for (int i = 0;i < sz.size();i++) {
        if (sz[i].first == a) {
            return i;
        }
    }
}
int main()
{
    int n;
    cin >> n;
    int legkisebb = 100001;
    for (int i = 0;i < n;i++) {
        int a;
        cin >> a;
        if (!vanbenne(a)) {
            sz.push_back({ a, 0 });
        }
        sz[megtalal(a)].second++;
        if (a < legkisebb) {
            legkisebb = a;
        }
    }
    long long valasz=1;
    for (int i = 0;i < sz.size();i++) {
        if (sz[i].first != legkisebb) {
            valasz = valasz * (sz[i].second + 1);
        }
    }
    cout << valasz << endl;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 14/55
1 Elfogadva 0/0 3ms 1748 KiB
2 Időlimit túllépés 0/0 300ms 1516 KiB
3 Elfogadva 2/2 3ms 2128 KiB
4 Elfogadva 2/2 3ms 2376 KiB
5 Elfogadva 2/2 3ms 2700 KiB
6 Elfogadva 2/2 3ms 2836 KiB
7 Elfogadva 3/3 3ms 2916 KiB
8 Hibás válasz 0/2 3ms 2988 KiB
9 Hibás válasz 0/3 4ms 3152 KiB
10 Időlimit túllépés 0/3 282ms 2680 KiB
11 Időlimit túllépés 0/3 273ms 2532 KiB
12 Elfogadva 3/3 37ms 3148 KiB
13 Hibás válasz 0/3 35ms 3272 KiB
14 Időlimit túllépés 0/3 300ms 2860 KiB
15 Hibás válasz 0/3 104ms 3612 KiB
16 Időlimit túllépés 0/3 259ms 3328 KiB
17 Időlimit túllépés 0/3 277ms 3300 KiB
18 Időlimit túllépés 0/3 277ms 3300 KiB
19 Időlimit túllépés 0/3 266ms 3580 KiB
20 Időlimit túllépés 0/3 250ms 3320 KiB
21 Időlimit túllépés 0/3 254ms 3248 KiB
22 Hibás válasz 0/3 64ms 4020 KiB