27172023-01-19 12:49:03gontermarkKártyajátékcpp17Hibás válasz 14/3089ms6160 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

bool comp(int i, int j)
{
    return(i>j);
}

int main()
{
    long long n;
    int k;
    cin >> n >> k;
    long long maxsz=0;
    long long szam;
    vector<long long> lerak;
    vector<long long> felre;
    for(int i=0;i<k;i++)
    {
        cin >> szam;
        if(szam<maxsz) felre.push_back(szam);
        else
        {
            lerak.push_back(szam);
            maxsz=szam;
        }
    }
    sort(felre.begin(),felre.begin()+felre.size(),comp);
    int db=0;
    for(int i=0;i<lerak.size();i++)
    {
        if(felre.back()<lerak[i])
        {
            db++;
            while(felre.size()>0 && felre.back()<lerak[i])
            {
                felre.pop_back();
            }
        }
    }
    cout << db;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base14/30
1Elfogadva0/03ms1812 KiB
2Hibás válasz0/085ms3844 KiB
3Futási hiba0/12ms2300 KiB
4Elfogadva1/12ms2284 KiB
5Hibás válasz0/12ms2308 KiB
6Elfogadva2/22ms2524 KiB
7Hibás válasz0/23ms2728 KiB
8Elfogadva2/22ms2808 KiB
9Elfogadva1/132ms4144 KiB
10Elfogadva2/245ms5744 KiB
11Elfogadva3/341ms5540 KiB
12Elfogadva3/343ms4832 KiB
13Hibás válasz0/189ms5224 KiB
14Hibás válasz0/286ms5624 KiB
15Hibás válasz0/382ms6160 KiB
16Hibás válasz0/385ms4840 KiB
17Hibás válasz0/385ms5492 KiB