236102026-01-26 10:11:38abcdKártyajátékcpp17Elfogadva 30/30123ms7524 KiB
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {
    ll n, k;
    cin>>n>>k;
    vector<ll> v(k);
    set<ll> s;
    for (int i = 0; i < k; i++) {
        ll a; cin>>a;
        v[i] = a;
        s.insert(a);
    }
    int ans = 0;
    for (ll x : v) {
        int cnt = 0;
        if (s.empty()) break;
        if (x < *s.begin()) continue;
        while (*s.begin() < x) {
            s.erase(s.begin());
            cnt++;
        }
        s.erase(s.begin());
        if (cnt) ans++;
    }
    cout << ans << '\n';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base30/30
1Elfogadva0/01ms316 KiB
2Elfogadva0/0123ms7524 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva2/22ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/22ms316 KiB
9Elfogadva1/152ms4152 KiB
10Elfogadva2/274ms5744 KiB
11Elfogadva3/370ms5684 KiB
12Elfogadva3/375ms5684 KiB
13Elfogadva1/1123ms7112 KiB
14Elfogadva2/2119ms7040 KiB
15Elfogadva3/3115ms7060 KiB
16Elfogadva3/3120ms7476 KiB
17Elfogadva3/3115ms7476 KiB