32742023-02-23 16:25:39rennRészekre (40)cpp17Elfogadva 40/4037ms5808 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int n, akt, ki = 0;
    map<int, int, greater<>> aktiv;
    cin >> n;
    for(n;n;n--)
    {
        cin >> akt;
        auto it = aktiv.upper_bound(akt);
        if(it != aktiv.end()){
            it->second--;
            if(it->second == 0){
                aktiv.erase(it);
            }
        }
        aktiv[akt]++;
    }
    for(auto x : aktiv){
        ki += x.second;
    }
    cout << ki << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1976 KiB
2Elfogadva0/037ms2340 KiB
3Elfogadva2/23ms2232 KiB
4Elfogadva2/23ms2316 KiB
5Elfogadva2/23ms2448 KiB
6Elfogadva3/33ms2688 KiB
7Elfogadva3/34ms3048 KiB
8Elfogadva3/34ms3288 KiB
9Elfogadva3/36ms3548 KiB
10Elfogadva3/317ms4480 KiB
11Elfogadva3/328ms5300 KiB
12Elfogadva3/335ms5704 KiB
13Elfogadva4/435ms5800 KiB
14Elfogadva4/435ms5808 KiB
15Elfogadva5/535ms5720 KiB