32582023-02-23 13:00:56TuruTamasRészekre (40)cpp17Időlimit túllépés 24/40569ms4076 KiB
#include <bits/stdc++.h>
using namespace std;

vector<int> x;
int N;

int main() {
    cin.tie(0); ios::sync_with_stdio(0);
    cin >> N;
    int a;
    cin >> a;
    x.push_back(a);
    for (size_t i = 0; i < N-1; i++)
    {
        cin >> a;
        bool f = false;
        for (int& i : x) {
            if (i < a) {
                f = true;
                i = a;
                break;
            }
        }
        if (!f) {
            x.push_back(a);
        }
    }
    cout << x.size();
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base24/40
1Elfogadva0/03ms1892 KiB
2Elfogadva0/039ms2092 KiB
3Elfogadva2/23ms2332 KiB
4Elfogadva2/23ms2548 KiB
5Elfogadva2/23ms2620 KiB
6Elfogadva3/33ms2848 KiB
7Elfogadva3/34ms3060 KiB
8Elfogadva3/34ms3400 KiB
9Elfogadva3/39ms3492 KiB
10Elfogadva3/3172ms3924 KiB
11Elfogadva3/3435ms3996 KiB
12Időlimit túllépés0/3559ms4076 KiB
13Időlimit túllépés0/4569ms3060 KiB
14Időlimit túllépés0/4528ms3316 KiB
15Időlimit túllépés0/5555ms3420 KiB