63352023-11-20 10:55:29GhostSzomjas állatokcpp17Elfogadva 100/1006ms4332 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int n, i, s;
    cin >> n;
    int out = n;
    vector<int> animals(n);
    for (i = 0; i < n; i++) {
        cin >> animals[i];
    }

    for (i = 1; i < n; i++) {
        for (int j = 0; j < i; j++) {
            if (animals[j] != -1 && animals[j] < animals[i]) {
                animals[j] = -1;
            }
        }
    }

    out -= count(animals.begin(), animals.end(), -1);
    cout << out;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1812 KiB
2Elfogadva3ms2060 KiB
subtask25/5
3Elfogadva3ms2312 KiB
4Elfogadva3ms2524 KiB
5Elfogadva3ms2728 KiB
subtask320/20
6Elfogadva3ms2944 KiB
7Elfogadva3ms3156 KiB
8Elfogadva3ms3244 KiB
9Elfogadva4ms3180 KiB
10Elfogadva6ms3264 KiB
subtask425/25
11Elfogadva3ms3504 KiB
12Elfogadva3ms3476 KiB
13Elfogadva3ms3480 KiB
14Elfogadva2ms3592 KiB
15Elfogadva3ms3584 KiB
subtask520/20
16Elfogadva3ms3600 KiB
17Elfogadva3ms3840 KiB
18Elfogadva4ms3912 KiB
19Elfogadva4ms3916 KiB
20Elfogadva3ms3916 KiB
subtask630/30
21Elfogadva2ms3912 KiB
22Elfogadva3ms4028 KiB
23Elfogadva3ms4156 KiB
24Elfogadva4ms4212 KiB
25Elfogadva4ms4332 KiB
26Elfogadva3ms4220 KiB