Vectori
0/30
exercițiu suplimentarcapitolul 5 · Secvențe secvmax.in → secvmax.outMedie

SecvMax

Cea mai lungă secvență de elemente egale

Scrie codul

Exercițiu făcut pentru antrenament, în același stil cu problemele de pe pbinfo. Nu există pe pbinfo, dar soluția e verificată la fel, pe toate testele.

01

Enunțul pe scurt

În secvmax.in ai n numere.

Scrii în secvmax.out lungimea celei mai lungi secvențe formate din elemente vecine egale.

ComparațieCa la un joc în care numeri «seria» de aruncări la fel: când apare altceva, seria se rupe și o iei de la 1. Ții minte cea mai lungă serie.
Primeștisecvmax.in: n, apoi n numere.
Afișezisecvmax.out: lungimea maximă.
Problemă cu fișiereCitești din secvmax.in și scrii în secvmax.out, apoi fout.Close(). Lecția despre fișiere
02

Exemplu

Fă-l întâi pe hârtie, fără cod.

secvmax.in
9
3 3 5 5 5 2 5 5 1
secvmax.out
3
De ceSeriile: [3 3] [5 5 5] [2] [5 5] [1]. Cea mai lungă are 3 elemente.
Încă 2 teste
intrare 2
4
1 2 3 4
ieșire 2
1
intrare 3
5
7 7 7 7 7
ieșire 3
5
03

Animație pas cu pas

Mergi cu săgețile sau apasă Pornește. Poți pune și numerele tale.

v
3
0i
3
1
5
2
5
3
5
4
2
5
5
6
5
7
1
8
lung 1maxim 1
1/10lung = 1 (seria curentă), maxim = 1.
fișierul secvmax.out
elementul curent bun / păstrat respins comparat ținut minte
04

Indicii

Deschide doar câte ai nevoie.

05

Scrie și rulează

Codul rulează direct în browser. „Verifică pe teste” compară rezultatul ca evaluatorul pbinfo.

compilatorul pornește la prima rulare
fișierul secvmax.in
fișierul secvmax.out
Apasă Rulează ca să vezi rezultatul.
06

Ideea, pe pași

  1. Citești vectorul.
  2. lung = maxim = 1.
  3. Actualizezi lung la fiecare pas.
  4. Actualizezi maxim.
  5. Scrii maxim.
07

Soluția comentată

Verificată automat pe toate testele de mai sus.

Soluția e ascunsă

Încearcă întâi singur(ă), cu indiciile și editorul de mai sus. Când vrei să compari sau te-ai blocat, deschide-o.

08

Greșeli de evitat

  • Când seria se rupe, lung devine 1, nu 0.
  • Verifică maximul la fiecare pas, nu doar când se rupe seria.
09

Întrebări

Două întrebări scurte. Se salvează cel mai bun scor.

ÎntrebăriÎntrebarea 1 din 2

Cât e răspunsul pentru 4 4 1 1 1 1 4?

SumaInSecvInterclasare1