Submission #25,622

2026-02-23 17:47:47

cpp17

Accepted 100/100

2ms

512 KiB

// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;cin>>n;
    stack<int> s;
    for(int i = 0;i<n;i++){
        int a;cin>>a;
        while(!s.empty()&&s.top()<a)s.pop();
        s.push(a);
    }
    cout<<s.size();
}

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	1ms	512 KiB
		2	Accepted	1ms	500 KiB
subtask2	5/5
		3	Accepted	1ms	508 KiB
		4	Accepted	1ms	316 KiB
		5	Accepted	1ms	316 KiB
subtask3	20/20
		6	Accepted	1ms	368 KiB
		7	Accepted	1ms	316 KiB
		8	Accepted	1ms	316 KiB
		9	Accepted	1ms	316 KiB
		10	Accepted	1ms	316 KiB
subtask4	25/25
		11	Accepted	1ms	316 KiB
		12	Accepted	1ms	316 KiB
		13	Accepted	1ms	316 KiB
		14	Accepted	1ms	316 KiB
		15	Accepted	1ms	316 KiB
subtask5	20/20
		16	Accepted	1ms	316 KiB
		17	Accepted	1ms	500 KiB
		18	Accepted	1ms	316 KiB
		19	Accepted	1ms	316 KiB
		20	Accepted	2ms	316 KiB
subtask6	30/30
		21	Accepted	1ms	316 KiB
		22	Accepted	1ms	316 KiB
		23	Accepted	1ms	316 KiB
		24	Accepted	1ms	316 KiB
		25	Accepted	2ms	508 KiB
		26	Accepted	2ms	316 KiB