Vectori
0/30
pbinfo #304capitolul 5 · Secvențe secvente.in → secvente.outMediepunctajul tău: 100p

Secvente

Câte bucăți crescătoare are șirul

Scrie codul Enunțul pe pbinfo
01

Enunțul pe scurt

Rezumat. Textul complet e pe pbinfo.

În secvente.in ai n numere (pot fi scrise pe mai multe rânduri).

O secvență e o bucată de elemente vecine. E crescătoare dacă fiecare element e ≥ cel dinainte.

Tai șirul în bucăți crescătoare cât mai lungi (maximale) și scrii în secvente.out câte bucăți ies.

ComparațieCa la urcatul pe scări: cât timp urci (sau stai pe loc), ești în aceeași «urcare». Când cobori o treaptă, începe o urcare nouă. Numeri câte urcări ai făcut.
Primeștisecvente.in: n, apoi n numere.
Afișezisecvente.out: numărul de secvențe crescătoare maximale.
Problemă cu fișiereCitești din secvente.in și scrii în secvente.out, apoi fout.Close(). Lecția despre fișiere
02

Exemplu

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

secvente.in
8
1 3 3 2 5 7 4 4
secvente.out
3
De ceBucățile: [1 3 3] [2 5 7] [4 4]. O bucată nouă începe la 2 (pentru că 2 < 3) și la 4 (pentru că 4 < 7).

Exemplul de aici e făcut pentru platformă și verificat cu soluția. Exemplul oficial îl găsești în enunțul de pe pbinfo.

Încă 2 teste
intrare 2
4
5 4 3 2
ieșire 2
4
Fiecare element e o bucată separată.
intrare 3
3
1 2 3
ieșire 3
1
03

Animație pas cu pas

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

v (#nr = a câta secvență)
#1
1
0
3
1
3
2
2
3
5
4
7
5
4
6
4
7
cnt 1
1/9cnt = 1: primul element începe prima secvență.
fișierul secvente.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 secvente.in
fișierul secvente.out
Apasă Rulează ca să vezi rezultatul.
06

Ideea, pe pași

  1. Citești.
  2. cnt = 1.
  3. Pentru i de la 1: dacă v[i] < v[i-1], cnt++.
  4. Scrii cnt.
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

La încercarea ta100 de puncte. Atenție: numerele pot fi pe mai multe rânduri, deci citirea pe bucăți (șablonul) e obligatorie.
  • Comparația cu vecinul pornește de la i = 1.
  • Egalitatea NU începe o bucată nouă.
09

Întrebări

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

ÎntrebăriÎntrebarea 1 din 2

Câte secvențe crescătoare maximale are 5 6 2 2 9 1?

KMiciSumaInSecv