Rezumat problemă

bambusi

#4761

Eroul nostru, Mao, a ajuns în Crângul de Bambuși din Universul Paralel unde înălțimile tulpinilor de bambus sunt amețitoare. În crângul din acest univers se află n tulpini de înălțimi h[1], h[2], …, h[n]. Mao are nevoie să taie cel puțin M metri de bambus, așa că el procedează astfel: își alege o înălțime H și trece pe la fiecare tulpină în parte. Dacă bambusul i are înălțimea h[i] mai mare decât H, atunci taie din el partea de sus astfel încât să rămână exact H metri, iar dacă bambusul are cel mult H metri, atunci nu taie deloc. Să se determine înălțimea maximă H pe care o poate fixa Mao astfel încât după tăiere să poată pleca acasă cu cel puțin M metri de bambus.

Fișiere Pracsiu Dan (dnprx) Dan Pracsiu medie

Clasa 9 Tablouri unidimensionale (vectori) Căutare binară Cautare binara

Rezolvă

Detalii

Problema	bambusi	Operații I/O	bambusi.in/bambusi.out
Limita timp	0.4 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#58390689	Utilizator	Ghita Alessia (qlessiqq)
Fișier	bambusi.cpp	Dimensiune	552 B
Data încărcării	31 Mai 2025, 16:40	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

bambusi.cpp:3:13: error: variable 'std::ifstream cin' has initializer but incomplete type
 ifstream cin("bambusi.in");

             ^
bambusi.cpp:4:14: error: variable 'std::ofstream cout' has initializer but incomplete type
 ofstream cout("bambusi.out");

              ^
bambusi.cpp: In function 'int main()':
bambusi.cpp:10:3: error: reference to 'cin' is ambiguous
   cin >> n >> M;

   ^
bambusi.cpp:3:10: note: candidates are: <typeprefixerror>cin
 ifstream cin("bambusi.in");

          ^
In file included from bambusi.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
bambusi.cpp:12:5: error: reference to 'cin' is ambiguous
     cin >> h[i];

     ^
bambusi.cpp:3:10: note: candidates are: <typeprefixerror>cin
 ifstream cin("bambusi.in");

          ^
In file included from bambusi.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
bambusi.cpp:27:3: error: reference to 'cout' is ambiguous
   cout << best;

   ^
bambusi.cpp:4:10: note: candidates are: <typeprefixerror>cout
 ofstream cout("bambusi.out");

          ^
In file included from bambusi.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^

Cum funcționează evaluarea?