Question

iau doar 80 pct imi dA UN RASPUNS GRESIT
Se dă un vector cu n elemente, numere naturale. Determinați câte secvențe ale vectorului au toate elementele egale.
Date de intrare
Programul citește de la tastatură numărul n, apoi cele n elemente ale vectorului.

Date de ieșire
Programul va afișa pe ecran numărul C, reprezentând valoarea cerută.

Restricții și precizări
1 ≤ n ≤ 100.000
elementele vectorului vor fi mai mici decât 1.000.000.000

Exemplu
Intrare

5
4 3 3 3 5
Ieșire

8
Explicație
Cele 8 secvențe sunt: (4), (3), (3 3), (3 3 3), (3 ), (3 3), (3), (5).

Încarcă soluţie

Lipește codul aici
Alege limbajul de programare

#include
//#include
using namespace std;
//ifstream f("lok.in");
int n,v[1000001],lc,nrseg;
int main()
{
int i,j;
cin>>n;
nrseg=n;
for(i=0; i cin>>v[i];
for(i=1; i {
lc=1;
if(v[i]==v[i-1])
{//cout< j=i;
//lc=1;
while(v[j]==v[i])
{
j++;
lc++;

}//cout< nrseg+=(lc*(lc-1))/2;i=i+lc-1;
}
}

cout< return 0;
}

#include
//#include
using namespace std;
//ifstream f("lok.in");
int n,v[1000001],lc,nrseg;
int main()
{
int i,j;
cin>>n;
nrseg=n;
for(i=0; i cin>>v[i];
for(i=1; i {
lc=1;
if(v[i]==v[i-1])
{//cout< j=i;
//lc=1;
while(v[j]==v[i])
{
j++;
lc++;
​
}//cout<
nrseg+=(lc*(lc-1))/2;i=i+lc-1;

}

}

​

cout<
return 0;

}

Answer 1

#include <iostream>

using namespace std;

int v[100001];

int main()

{

   int n,i,secv=0, j;

   cin >> n;

   for (i=0; i<n; ++i)

   {

       cin >> v[i];

   }

   for (i=0; i<n; ++i)

   {

      j=i;

      while (v[j]==v[i])

      {

          ++secv; ++j;

      }

   }

   cout << secv;

   return 0;

}