211282026-01-12 12:24:45vargaviviKártyajátékcpp17Elfogadva 30/3064ms4468 KiB
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() {
	ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    ll n; int k; cin >> n >> k;
    set<ll> lent, ans;
    for (int i = 0; i < k; i ++) {
        ll x; cin >> x;
        auto it = lent.upper_bound(x);
        if (it == lent.end()) lent.insert(x);
        else ans.insert(*it);
    }
    cout << ans.size();
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base30/30
1Elfogadva0/01ms316 KiB
2Elfogadva0/064ms3636 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/12ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva1/121ms696 KiB
10Elfogadva2/250ms2980 KiB
11Elfogadva3/348ms4404 KiB
12Elfogadva3/350ms3636 KiB
13Elfogadva1/143ms496 KiB
14Elfogadva2/259ms2616 KiB
15Elfogadva3/359ms4468 KiB
16Elfogadva3/361ms3116 KiB
17Elfogadva3/363ms3668 KiB