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	#64533107	Utilizator	Manea Eric (Manea_Eric)
Fișier	livada.cpp	Dimensiune	1.01 KB
Data încărcării	12 Mai 2026, 20:54	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

livada.cpp: In function ‘int main()’:
livada.cpp:9:5: error: reference to ‘cin’ is ambiguous
    9 |     cin >> n >> m >> k;
      |     ^~~
In file included from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:146,
                 from livada.cpp:1:
/usr/include/c++/13/iostream:62:18: note: candidates are: ‘std::istream std::cin’
   62 |   extern istream cin;           ///< Linked to standard input
      |                  ^~~
livada.cpp:3:10: note:                 ‘std::ifstream cin’
    3 | ifstream cin("livada.in");
      |          ^~~
livada.cpp:13:9: error: reference to ‘cin’ is ambiguous
   13 |         cin >> a[1];
      |         ^~~
/usr/include/c++/13/iostream:62:18: note: candidates are: ‘std::istream std::cin’
   62 |   extern istream cin;           ///< Linked to standard input
      |                  ^~~
livada.cpp:3:10: note:                 ‘std::ifstream cin’
    3 | ifstream cin("livada.in");
      |          ^~~
livada.cpp:18:13: error: reference to ‘cin’ is ambiguous
   18 |             cin >> a[j];
      |             ^~~
/usr/include/c++/13/iostream:62:18: note: candidates are: ‘std::istream std::cin’
   62 |   extern istream cin;           ///< Linked to standard input
      |                  ^~~
livada.cpp:3:10: note:                 ‘std::ifstream cin’
    3 | ifstream cin("livada.in");
      |          ^~~
livada.cpp:44:5: error: reference to ‘cout’ is ambiguous
   44 |     cout << cnt << endl << lmax +1;
      |     ^~~~
/usr/include/c++/13/iostream:63:18: note: candidates are: ‘std::ostream std::cout’
   63 |   extern ostream cout;          ///< Linked to standard output
      |                  ^~~~
livada.cpp:4:10: note:                 ‘std::ofstream cout’
    4 | ofstream cout("livada.out");
      |          ^~~~
livada.cpp:8:33: warning: unused variable ‘c’ [-Wunused-variable]
    8 |     int n , m , k , lmax = -1 , c , f , cnt = 0;
      |                                 ^

Cum funcționează evaluarea?