76112024-01-10 09:05:35gyjazminNegáló rendezés (55 pont)cpp17Időlimit túllépés 14/55300ms4332 KiB

#include <map>
#include <iostream>
#include <vector>
using namespace std;
vector<pair<int, int>> sz;
bool vanbenne(int a) {
    bool vb = false;
    for (int i = 0;i < sz.size();i++) {
        if (sz[i].first == a) {
            vb= true;
        }
    }
    return vb;
}
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ÖsszpontTesztVerdiktIdőMemória
base14/55
1Elfogadva0/03ms1752 KiB
2Időlimit túllépés0/0300ms1432 KiB
3Elfogadva2/23ms2120 KiB
4Elfogadva2/23ms2372 KiB
5Elfogadva2/23ms2580 KiB
6Elfogadva2/23ms2756 KiB
7Elfogadva3/33ms2972 KiB
8Hibás válasz0/23ms3056 KiB
9Hibás válasz0/34ms3208 KiB
10Időlimit túllépés0/3270ms2936 KiB
11Időlimit túllépés0/3250ms3012 KiB
12Elfogadva3/335ms3560 KiB
13Hibás válasz0/332ms3560 KiB
14Időlimit túllépés0/3263ms3080 KiB
15Hibás válasz0/3156ms3836 KiB
16Időlimit túllépés0/3268ms3428 KiB
17Időlimit túllépés0/3275ms3556 KiB
18Időlimit túllépés0/3261ms3708 KiB
19Időlimit túllépés0/3257ms3968 KiB
20Időlimit túllépés0/3261ms3652 KiB
21Időlimit túllépés0/3241ms3636 KiB
22Hibás válasz0/382ms4332 KiB