4017 2023. 03. 09 08:20:15 kdb Bejgli (80 pont) cpp17 Elfogadva 80/80 13ms 4004 KiB
#include <iostream>
#include <vector>
#include <unordered_map>
using namespace std;

int main()
{
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios_base::sync_with_stdio(false);

    int n;
    cin >> n;
    unordered_map<int, int>m;
    for (int i = 0; i < n; i++)
    {
        int a;
        cin >> a;
        m[a]++;
    }
    int db = 0;
   
    int maxi = 0, mh = 0;
    for (auto i : m)
    {
        if (i.second / i.first > maxi)
        {
            maxi = i.second / i.first;
            mh = i.first;
        }
        db += i.second / i.first;
    }
    cout << db << endl << mh << endl;
    return 0;
}
/*
7
1 1 3 3 3 2 2
*/
Részfeladat Összpont Teszt Verdikt Idő Memória
base 80/80
1 Elfogadva 0/0 3ms 2104 KiB
2 Elfogadva 0/0 3ms 2152 KiB
3 Elfogadva 4/4 3ms 2388 KiB
4 Elfogadva 4/4 3ms 2576 KiB
5 Elfogadva 4/4 2ms 2580 KiB
6 Elfogadva 4/4 2ms 2588 KiB
7 Elfogadva 4/4 3ms 2756 KiB
8 Elfogadva 4/4 3ms 2972 KiB
9 Elfogadva 4/4 3ms 3060 KiB
10 Elfogadva 4/4 3ms 3188 KiB
11 Elfogadva 4/4 3ms 3264 KiB
12 Elfogadva 4/4 3ms 3400 KiB
13 Elfogadva 4/4 3ms 3608 KiB
14 Elfogadva 4/4 3ms 3700 KiB
15 Elfogadva 4/4 4ms 3692 KiB
16 Elfogadva 4/4 4ms 3688 KiB
17 Elfogadva 4/4 7ms 3692 KiB
18 Elfogadva 4/4 10ms 3824 KiB
19 Elfogadva 4/4 12ms 3936 KiB
20 Elfogadva 4/4 12ms 3940 KiB
21 Elfogadva 4/4 13ms 3900 KiB
22 Elfogadva 4/4 10ms 4004 KiB