Cod sursa(job #2117688)

Utilizator BlkAlexAlex Negru BlkAlex Data 29 ianuarie 2018 10:10:08
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.69 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f("scmax.in");
ofstream g("scmax.out");

int n, k, z, mx;
int v[100000], x[100000];

void delet (int p){
    int i;
    for (i=p; i<=z; i++)
        x[i]=x[i+1];
    z--;
}

int main()
{
    int i;
    f>>n>>k; z=n;
    for (i=1; i<=n; i++){
        f>>v[i];
        x[i]=v[i];
    }

    int j, ant, l;
    i=1;
    while (z){
        ant=x[1];
        delet(1);
        l=1;
        for (j=1; j<=z; j++){
            if (x[j]>ant){
                ant=x[j];
                delet(j);
                l++;
            }
        }
        if (l>mx)
            mx=l;
    }
    g<<mx;
    return 0;
}