Rezumat problemă

Livada

#1080

Norocosul Gigel tocmai a primit în dar de la bunicul său, Nelu, o imensă plantaţie de pomi fructiferi. Fost profesor de geometrie, Nelu a plantat în mod riguros pomii fructiferi pe m rânduri paralele, iar pe fiecare rând a plantat exact câte n pomi fructiferi. Însă, din motive mai mult sau mai puţin obiective, domnul Nelu nu a plantat pe fiecare rând toţi pomii de acelaşi soi, ci din mai multe soiuri diferite. Soiurile de pomi plantaţi în livadă sunt codificate cu numere naturale cuprinse între 1 şi p.

Cuprins de febra rigurozităţii matematice şi de cea a statisticii, Gigel a definit noţiunea de soi majoritar astfel: dacă pe un rând k format din n pomi fructiferi avem cel puţin [n/2]+1 pomi de acelaşi soi x, atunci spunem că soiul x este soi majoritar pe rândul k (prin [y] se înţelege partea întreagă a numărului real y).

Cunoscând numerele m, n şi p, precum şi soiul fiecărui pom de pe fiecare rând al plantaţiei, ajutaţi-l pe Gigel să determine:

1. pe câte rânduri din livadă există un soi majoritar;
2. care este cel mai mare număr de pomi de acelaşi soi plantaţi în poziţii consecutive pe un rând.

OJI 2010, Clasa a IX-a

Fișiere Candale Silviu (silviu) Radu Boriga concurs

Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse Element majoritar

Rezolvă

Detalii

Problema	Livada	Operații I/O	livada.in/livada.out
Limita timp	0.5 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64534349	Utilizator	Udroiu Teodor (Teodor_Udroiu)
Fișier	livada.cpp	Dimensiune	999 B
Data încărcării	12 Mai 2026, 22:31	Scor/rezultat	0 puncte

Evaluare

Mesaj compilare

livada.cpp: In function ‘int main()’:
livada.cpp:39:13: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation]
   39 |             for(i=1;i<=n;i++)
      |             ^~~
livada.cpp:42:17: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’
   42 |                 if(nrap>=n/2+1)
      |                 ^~
livada.cpp:10:11: warning: unused variable ‘s’ [-Wunused-variable]
   10 |     int i,s=0,m,n,j,start,finish,val,l=0,lma=0,p,elem_maj,nrap=1,cnt=0;
      |           ^
livada.cpp:10:21: warning: unused variable ‘start’ [-Wunused-variable]
   10 |     int i,s=0,m,n,j,start,finish,val,l=0,lma=0,p,elem_maj,nrap=1,cnt=0;
      |                     ^~~~~
livada.cpp:10:27: warning: unused variable ‘finish’ [-Wunused-variable]
   10 |     int i,s=0,m,n,j,start,finish,val,l=0,lma=0,p,elem_maj,nrap=1,cnt=0;
      |                           ^~~~~~
livada.cpp:10:34: warning: unused variable ‘val’ [-Wunused-variable]
   10 |     int i,s=0,m,n,j,start,finish,val,l=0,lma=0,p,elem_maj,nrap=1,cnt=0;
      |                                  ^~~
livada.cpp:10:38: warning: unused variable ‘l’ [-Wunused-variable]
   10 |     int i,s=0,m,n,j,start,finish,val,l=0,lma=0,p,elem_maj,nrap=1,cnt=0;
      |                                      ^
livada.cpp:10:42: warning: unused variable ‘lma’ [-Wunused-variable]
   10 |     int i,s=0,m,n,j,start,finish,val,l=0,lma=0,p,elem_maj,nrap=1,cnt=0;
      |                                          ^~~

Rezultat evaluare

Cum funcționează evaluarea?