Beküldés #6 434

2023-11-29 11:10:52

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();
}

	Ö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