Informatică, întrebare adresată de petrean19, 8 ani în urmă

Numim platou de lungime k intr-un sir de numere intregi, o secventa de k elemente identice. Scrieti un program care afiseaza toate platourile de lungime maxima existente intr-un sir dat.Stie cineva?Dau coroana!

Răspunsuri la întrebare

Răspuns de InsertPorecla
0
#include
using namespace std;
int v[100005], d[100005], N, lg;
int main(){
cin >> N;
for(int i = 1; i <= N; ++i ) {
cin >> v[i];
d[i] = max(1, d[i -1] + (v[i] == v[i - 1]));
lg = max(lg, d[i]);
}
for(int i = 1; i <= N; ++i) {
if(d[i] == lg)
for(int j = 1; j <= lg; ++j) cout< }
return 0;
}
Alte întrebări interesante