256222026-02-23 17:47:47999Szomjas állatokcpp17Elfogadva 100/1002ms512 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();
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms512 KiB
2Elfogadva1ms500 KiB
subtask25/5
3Elfogadva1ms508 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
subtask320/20
6Elfogadva1ms368 KiB
7Elfogadva1ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms316 KiB
subtask425/25
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
13Elfogadva1ms316 KiB
14Elfogadva1ms316 KiB
15Elfogadva1ms316 KiB
subtask520/20
16Elfogadva1ms316 KiB
17Elfogadva1ms500 KiB
18Elfogadva1ms316 KiB
19Elfogadva1ms316 KiB
20Elfogadva2ms316 KiB
subtask630/30
21Elfogadva1ms316 KiB
22Elfogadva1ms316 KiB
23Elfogadva1ms316 KiB
24Elfogadva1ms316 KiB
25Elfogadva2ms508 KiB
26Elfogadva2ms316 KiB