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
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;
}
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
Matematică,
8 ani în urmă
Geografie,
8 ani în urmă
Matematică,
9 ani în urmă
Istorie,
9 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă