👤

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 :

#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;}

Vă mulțumim că ați ales să vizitați site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți alte întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Vă așteptăm cu drag să reveniți și nu uitați să ne salvați în lista de favorite!


Ze Teaching: Alte intrebari