5134 2023. 04. 19 19:35:57 anon Kártyajáték cpp17 Elfogadva 30/30 35ms 19736 KiB 
#include <cstdio>
#include <vector>
#include <algorithm>
#include <numeric>

typedef long long ll;

using namespace std;

int main()
{
    ll i, ans, N, K;

    scanf("%lld %lld", &N, &K);

    vector<ll> hand(K);

    for(i = 0; i < K; i++)
        scanf("%lld", &hand[i]);

    vector<ll> table, points;

    for(i = 0; i < K; i++)
    {
        vector<ll>::iterator it = upper_bound(table.begin(), table.end(), hand[i]);

        if(it == table.end())
        {
            table.push_back(hand[i]);
            points.push_back(0);
        }
        else
            points[it - table.begin()] = 1;
    }

    ans = accumulate(points.begin(), points.end(), 0);

    printf("%lld\n", ans);

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 30/30
1 Elfogadva 0/0 3ms 1332 KiB
2 Elfogadva 0/0 35ms 6640 KiB
3 Elfogadva 1/1 2ms 3536 KiB
4 Elfogadva 1/1 3ms 3664 KiB
5 Elfogadva 1/1 2ms 3748 KiB
6 Elfogadva 2/2 3ms 4040 KiB
7 Elfogadva 2/2 3ms 4280 KiB
8 Elfogadva 2/2 3ms 4292 KiB
9 Elfogadva 1/1 17ms 6136 KiB
10 Elfogadva 2/2 27ms 8928 KiB
11 Elfogadva 3/3 26ms 10112 KiB
12 Elfogadva 3/3 26ms 10444 KiB
13 Elfogadva 1/1 32ms 10952 KiB
14 Elfogadva 2/2 35ms 13556 KiB
15 Elfogadva 3/3 32ms 17740 KiB
16 Elfogadva 3/3 34ms 18004 KiB
17 Elfogadva 3/3 34ms 19736 KiB