Probleme de informatica - enunturi si rezolvari

Din fisierul nrsubsircresc.in se citeste un numar natural n(n<=300) si apoi un sir cu n elemente numere naturale cu cel mult 9 cifre fiecare.
Calculati si afisati in fisierul nrsubsircresc.out numarul de subsiruri strict crescatoare care se pot forma in sirul citit.
Exeplu:
nrsubsircresc.in
5
1 2 3 4 2
nrsubsircresc.out
17
Explicatie: subsirurile strict crescatoare sunt:
1
2
3
4
2
1 2
1 3
1 4
1 2
2 3
2 4
3 4
1 2 3
1 2 4
1 3 4
2 3 4
1 2 3 4

#include <fstream>
using namespace std;
ifstream fin("nrsubsircresc.in");
ofstream fout("nrsubsircresc.out");
int n, A[301];
unsigned long long C[301],S;

int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
        { fin>>A[i];
          C[i]=1;
        }
    for(int i=2;i<=n;i++)
    {
        unsigned long long s=0;
        for(int j=1;j<i;j++)
            if(A[i]>A[j]) s=s+C[j];
        C[i]=C[i]+s;
    }
    for(int i=1;i<=n;i++)
        S=S+C[i];
    fout<<S;
    return 0;
}

21 nov 2024

Site-ul conține 884 de probleme rezolvate