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	#64534389	Utilizator	Udroiu Teodor (Teodor_Udroiu)
Fișier	livada.cpp	Dimensiune	1018 B
Data încărcării	12 Mai 2026, 22:35	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

livada.cpp: In function ‘int main()’:
livada.cpp:40:13: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation]
   40 |             for(i=1;i<=n;i++)
      |             ^~~
livada.cpp:43:17: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’
   43 |                 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,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,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,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,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,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,elem_maj,nrap=1,cnt=0;
      |                                          ^~~
/usr/lib/gcc/x86_64-linux-gnu/13/libstdc++.a(ios.o): in function \`std::ios_base::xalloc()':
(.text._ZNSt8ios_base6xallocEv+0x12): relocation truncated to fit: R_X86_64_PC32 against \`.bss._ZZNSt8ios_base6xallocEvE6_S_top'
(.text._ZNSt8ios_base6xallocEv+0x1e): relocation truncated to fit: R_X86_64_PC32 against \`.bss._ZZNSt8ios_base6xallocEvE6_S_top'
(.text._ZNSt8ios_base6xallocEv+0x31): relocation truncated to fit: R_X86_64_PC32 against \`.bss._ZZNSt8ios_base6xallocEvE6_S_top'
/usr/lib/gcc/x86_64-linux-gnu/13/libstdc++.a(locale-inst.o): in function \`char* std::string::_S_construct<char const*>(char const*, char const*, std::allocator<char> const&, std::forward_iterator_tag) [clone .isra.0]':
(.text._ZNSs12_S_constructIPKcEEPcT_S3_RKSaIcESt20forward_iterator_tag.isra.0+0x4b): failed to convert GOTPCREL relocation against '_ZNSs4_Rep20_S_empty_rep_storageE'; relink with --no-relax
(.text._ZNSs12_S_constructIPKcEEPcT_S3_RKSaIcESt20forward_iterator_tag.isra.0+0x73): failed to convert GOTPCREL relocation against '_ZNSs4_Rep20_S_empty_rep_storageE'; relink with --no-relax
/usr/bin/ld: final link failed
collect2: error: ld returned 1 exit status

Cum funcționează evaluarea?