40272023-03-09 12:03:01Error42Kártyajátékcpp17Hibás válasz 18/3035ms6200 KiB
#include <iostream>
#include <vector>
#include <deque>
#include <algorithm>
using namespace std;
#define ll long long
int main()
{
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios_base::sync_with_stdio(false);

    ll n,k;
    cin>>n>>k;
    vector<ll>vec(k);
    deque<int>q;
    for(ll i = 0; i < k; i++)
    {
        cin>>vec[i];
        q.push_front(vec[i]);
    } 
    sort(q.begin(), q.end());

    ll db = 0;
    for(ll i = 0; i < k; i++)
    {
        if(!q.empty() && q.front() < vec[i])
        {
            while (!q.empty() && q.front() <= vec[i]) q.pop_front();
            db++;
        }
        else if(!q.empty() && q.front() == vec[i]) q.pop_front();
    }
    cout<<db<<"\n";
}
/*
25 7
1 8 3 15 4 20 16
*/
RészfeladatÖsszpontTesztVerdiktIdőMemória
base18/30
1Elfogadva0/03ms1828 KiB
2Hibás válasz0/035ms4428 KiB
3Elfogadva1/13ms2268 KiB
4Elfogadva1/13ms2440 KiB
5Elfogadva1/12ms2528 KiB
6Elfogadva2/23ms2800 KiB
7Elfogadva2/23ms2756 KiB
8Elfogadva2/23ms2756 KiB
9Elfogadva1/117ms4408 KiB
10Elfogadva2/226ms5196 KiB
11Elfogadva3/324ms5492 KiB
12Elfogadva3/325ms5692 KiB
13Hibás válasz0/135ms5848 KiB
14Hibás válasz0/235ms6060 KiB
15Hibás válasz0/335ms6044 KiB
16Hibás válasz0/335ms6052 KiB
17Hibás válasz0/335ms6200 KiB