5361 2023. 04. 26 14:02:09 horvathabel Növekvő Ödön és a Másoló Varázsló cpp17 Hibás válasz 5/100 250ms 96048 KiB 
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n,m;
    cin>>n>>m;
    vector<int> v, v2;
    priority_queue<int, vector<int>, greater<int>> q;
    priority_queue<int> pq;
    for (int i=0;i<n;i++){
        int a;
        cin>>a;
        v.push_back(a);
        v2.push_back(a);
    }
    for (int i=0;i<m;i++){
        int a;
        cin>>a;
        q.push(a);
        pq.push(a);
    }
    int curr=v[0];
    int ans=0;
    for (int i=1; i<n;i++){
        if (curr>=v[i]){
            while (q.top()<=curr && !q.empty()){
                q.pop();
            }
            if (q.empty()){
                ans=1e9;
                break;


            }
            v[i]=q.top();
            ans++;
        }
        curr=v[i];
    }
    int ans2=0;
    curr=v2[n-1];
    for (int i=n-2;i>=0;i--){
        if (curr<=v2[i]){
            while (pq.top()>=curr && !pq.empty()){
                pq.pop();
            }
            if (pq.empty()){
                ans2=1e9;

                break;
            }
            v2[i]=pq.top();
            ans2++;
        }
        curr=v2[i];
    }
    cout<<min(ans, ans2);
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1812 KiB
2 Hibás válasz 63ms 4596 KiB
subtask2 0/5
3 Elfogadva 101ms 8596 KiB
4 Elfogadva 131ms 10628 KiB
5 Hibás válasz 160ms 12772 KiB
subtask3 0/10
6 Hibás válasz 3ms 9584 KiB
7 Hibás válasz 3ms 9652 KiB
8 Hibás válasz 3ms 9568 KiB
subtask4 0/15
9 Hibás válasz 3ms 9980 KiB
10 Hibás válasz 3ms 9848 KiB
11 Hibás válasz 3ms 10184 KiB
12 Hibás válasz 3ms 10300 KiB
subtask5 5/5
13 Elfogadva 8ms 10720 KiB
14 Elfogadva 8ms 10948 KiB
15 Elfogadva 8ms 11172 KiB
subtask6 0/5
16 Hibás válasz 8ms 11368 KiB
17 Hibás válasz 8ms 11672 KiB
18 Hibás válasz 8ms 12004 KiB
19 Elfogadva 8ms 12076 KiB
subtask7 0/10
20 Hibás válasz 8ms 12400 KiB
21 Hibás válasz 8ms 12628 KiB
22 Hibás válasz 8ms 12700 KiB
23 Hibás válasz 6ms 12736 KiB
24 Hibás válasz 8ms 13092 KiB
subtask8 0/25
25 Hibás válasz 123ms 18872 KiB
26 Hibás válasz 125ms 20608 KiB
27 Hibás válasz 123ms 22560 KiB
28 Elfogadva 3ms 18688 KiB
29 Hibás válasz 123ms 24480 KiB
30 Hibás válasz 123ms 26408 KiB
31 Hibás válasz 123ms 28612 KiB
32 Hibás válasz 123ms 30392 KiB
33 Hibás válasz 123ms 32224 KiB
34 Hibás válasz 128ms 34152 KiB
35 Hibás válasz 123ms 36088 KiB
36 Hibás válasz 123ms 38032 KiB
37 Hibás válasz 123ms 39984 KiB
38 Hibás válasz 125ms 41932 KiB
39 Hibás válasz 123ms 43868 KiB
40 Hibás válasz 123ms 45784 KiB
41 Hibás válasz 123ms 47724 KiB
42 Hibás válasz 79ms 47680 KiB
43 Hibás válasz 125ms 50800 KiB
44 Hibás válasz 134ms 52736 KiB
45 Hibás válasz 123ms 54672 KiB
subtask9 0/25
46 Hibás válasz 250ms 61880 KiB
47 Hibás válasz 248ms 65820 KiB
48 Hibás válasz 250ms 69684 KiB
49 Hibás válasz 250ms 73560 KiB
50 Hibás válasz 250ms 77368 KiB
51 Hibás válasz 250ms 81368 KiB
52 Hibás válasz 226ms 84220 KiB
53 Hibás válasz 238ms 88072 KiB
54 Hibás válasz 248ms 92224 KiB
55 Hibás válasz 246ms 96048 KiB