#1080
Livada
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:
OJI 2010, Clasa a IX-a
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 | #27628213 | Utilizator | |
Fișier | livada.cpp | Dimensiune | 1.08 KB |
Data încărcării | 01 Februarie 2021, 15:50 | Scor / rezultat | Eroare de compilare |
livada.cpp:6:17: error: size of array 'vs' is too large int vs[998560000]; ^ livada.cpp: In function 'int main()': livada.cpp:23:26: warning: suggest parentheses around '&&' within '||' [-Wparentheses] if(pcst!=pcs && pcst!=0 || j==c) ^ livada.cpp:37:13: error: 'vs' was not declared in this scope vs[v[k]]++; ^ livada.cpp:41:16: error: 'vs' was not declared in this scope if(vs[l]>=c/2+1) ^ livada.cpp:49:13: error: 'vs' was not declared in this scope vs[z]=0; ^ livada.cpp:9:25: warning: unused variable 'a' [-Wunused-variable] long long int r, c, a, s, sm=0, pc=0, pcm=0, pcs=0, pcst=0; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Livada face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.