#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:
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 | #64535223 | Utilizator | |
| Fișier | livada.cpp | Dimensiune | 1.48 KB |
| Data încărcării | 13 Mai 2026, 07:36 | Scor/rezultat | 100 puncte |
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.002 secunde | Cerinta a - corect. Cerinta b - corect. | 10 | 10 | ||
| 2 | 0.002 secunde | Cerinta a - corect. Cerinta b - corect. | 10 | 10 | ||
| 3 | 0.008 secunde | Cerinta a - corect. Cerinta b - corect. | 10 | 10 | ||
| 4 | 0.02 secunde | Cerinta a - corect. Cerinta b - corect. | 10 | 10 | ||
| 5 | 0.053 secunde | Cerinta a - corect. Cerinta b - corect. | 10 | 10 | ||
| 6 | 0.071 secunde | Cerinta a - corect. Cerinta b - corect. | 10 | 10 | ||
| 7 | 0.081 secunde | Cerinta a - corect. Cerinta b - corect. | 10 | 10 | ||
| 8 | 0.072 secunde | Cerinta a - corect. Cerinta b - corect. | 10 | 10 | ||
| 9 | 0.077 secunde | Cerinta a - corect. Cerinta b - corect. | 10 | 10 | ||
| 10 | 0.076 secunde | Cerinta a - corect. Cerinta b - corect. | 10 | 10 | ||
| Punctaj total | 100 | |||||
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ă.