314762026-09-02 15:29:58Firesloth28Szomjas állatokcpp17Elfogadva 100/1001ms524 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n;
    cin >> n;

    int animals[1000];

    for(int i = 0; i < n; i++) {
        cin >> animals[i];
    }

    int maxes[1000];
    maxes[n - 1] = animals[n - 1];
    int res = 1;

    for(int i = n - 2; i >= 0; i--) {
        if (animals[i] >= maxes[i + 1]) {
            res++;
            maxes[i] = animals[i];
        }
        else {
            maxes[i] = maxes[i + 1];
        }
    }

    cout << res << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms524 KiB
subtask25/5
3Elfogadva1ms508 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms508 KiB
subtask320/20
6Elfogadva1ms336 KiB
7Elfogadva1ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms316 KiB
subtask425/25
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
13Elfogadva1ms316 KiB
14Elfogadva1ms316 KiB
15Elfogadva1ms316 KiB
subtask520/20
16Elfogadva1ms424 KiB
17Elfogadva1ms316 KiB
18Elfogadva1ms316 KiB
19Elfogadva1ms316 KiB
20Elfogadva1ms316 KiB
subtask630/30
21Elfogadva1ms316 KiB
22Elfogadva1ms316 KiB
23Elfogadva1ms316 KiB
24Elfogadva1ms500 KiB
25Elfogadva1ms316 KiB
26Elfogadva1ms316 KiB