6434 2023. 11. 29 11:10:52 MCDave Szomjas állatok cpp17 Elfogadva 100/100 3ms 4712 KiB
#include <iostream>
#include <queue>

using namespace std;

int main()
{
    int n, temp1;
    cin >> n;
    priority_queue<int, vector<int>, greater<int>> stays;

    for (int i = 0; i < n; i++)
    {
        cin >> temp1;
        stays.push(temp1);
        while (stays.top() != temp1)
        {
            stays.pop();
        }
    }

    cout << stays.size();
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1960 KiB
2 Elfogadva 3ms 2016 KiB
subtask2 5/5
3 Elfogadva 3ms 2208 KiB
4 Elfogadva 3ms 2460 KiB
5 Elfogadva 3ms 2616 KiB
subtask3 20/20
6 Elfogadva 3ms 2752 KiB
7 Elfogadva 3ms 2944 KiB
8 Elfogadva 3ms 3192 KiB
9 Elfogadva 3ms 3252 KiB
10 Elfogadva 3ms 3240 KiB
subtask4 25/25
11 Elfogadva 3ms 3372 KiB
12 Elfogadva 3ms 3456 KiB
13 Elfogadva 3ms 3580 KiB
14 Elfogadva 3ms 3796 KiB
15 Elfogadva 3ms 4040 KiB
subtask5 20/20
16 Elfogadva 3ms 4092 KiB
17 Elfogadva 3ms 4204 KiB
18 Elfogadva 3ms 4456 KiB
19 Elfogadva 3ms 4544 KiB
20 Elfogadva 3ms 4548 KiB
subtask6 30/30
21 Elfogadva 3ms 4476 KiB
22 Elfogadva 3ms 4588 KiB
23 Elfogadva 3ms 4708 KiB
24 Elfogadva 3ms 4712 KiB
25 Elfogadva 3ms 4696 KiB
26 Elfogadva 3ms 4592 KiB