Informatică, întrebare adresată de iuliamaria1384, 9 ani în urmă

pentru un vector x de n numere intregi dat, sa se afiseze o secventa de elemente consecutive din vector pentru care suma elementelor se divide cu n in c++

Răspunsuri la întrebare

Răspuns de andreidiaconescu18
0

am incercat sa extrag secventa maxima


#include <iostream>

using namespace std;

int suma_consecutive(int start, int stop, int *v)

{

   int suma=0;

   for(int i=start; i<=stop; i++)

       suma=suma+v[i];

   return suma;

}

int main() {

   int n=10;

   int v[]={11,1,2,2,5,5,6,8,9,10};

   int index_start=-1;

   int index_stop =-1;

   bool sem=true;

   for(int i=0; i<n-1 && sem; i++)

   {

       for(int j=n-1; j>i+1 && sem; j--)

       {

           int suma = suma_consecutive(i,j,v);

           if(n % suma ==0)

           {

               index_start=i;

               index_stop=j;

               sem = false;

           }

       }

   }

   if(index_start!=-1 && index_stop!=-1)

       for(int i=index_start; i<=index_stop; i++)

           cout<<v[i]<<" ";

   else

       cout<<"Nu exista secventa de genu!!!"<<endl;

   return 0;

}

Alte întrebări interesante