👤
a fost răspuns

Se considerã un vector a cu n (n<=100)
Componente numere intregi. Sã se teargã din vectorul a un numär minim de elemente astfel incât la final sã se obinã un sir strict crescãtor de elemente. Primul element din vectorul initial nu se va sterge.
Exemplu: pentru n=7 si a=(3,4,8,4,2,1,9) se va afisa (3,4,8,9)



Răspuns :

Ceky
#include <iostream>#include <fstream>using namespace std;ifstream in ("restmare.in");ofstream out ("restmare.out");long long int n,pana_unde,suma;int main(){    in >> n;    if(n>2)    {
    if(n%2==1)    {        pana_unde = n/2;        suma = (pana_unde*(pana_unde+1))/2 + ((pana_unde-1)*pana_unde)/2;    }    else    {        pana_unde = n/2-1;        suma = pana_unde*(pana_unde+1);    }    }    out << suma;    return 0;}