Rezumat problemă

waterfront

#3865

Pe faleza râului Prahova primarul oraşului Ploieşti a plantat un şir de N arbuşti ornamentali de diverse soiuri, fiecare arbust i având iniţial înălţimea height[i], 1 ≤ i ≤ N. În funcţie de solul în care este plantat şi de vreme, arbustul i creşte zilnic cu înălţimea dailyGrowth[i]. În fiecare zi grădinarul primăriei ajustează, prin tăiere cu o foarfecă, înălţimea arbuştilor. Totuşi, grădinarul este limitat de detaliile tehnice ale foarfecii. Astfel, acesta poate tăia la o tăietură exact x centimetri din înălţimea unui arbust dacă înălțimea este cel puțin x (de notat faptul că arbustul poate ajunge la înălțimea 0 după o tăietură). Pentru a nu se obosi, grădinarul poate să efectueze într-o zi cel mult k tăieturi. Grădinarul poate să efectueze mai multe tăieturi asupra unui arbust într-o zi. Primarul organizează după M zile un eveniment artistic şi doreşte să aflaţi care este înălţimea minimă a celui mai înalt arbust după cele M zile.

EJOI 2021, ziua 2

Consola Pracsiu Dan (dnprx) Eugen Nodea concurs

Clasa 11 Metoda Greedy Probleme diverse cu metoda Greedy

Rezolvă

Detalii

Problema	waterfront	Operații I/O	tastatură/ecran
Limita timp	0.4 secunde	Limita memorie	Total: 256 MB / Stivă 8 MB
Id soluție	#59266913	Utilizator	Raduta Mihail (Mihailraduta)
Fișier	waterfront.cpp	Dimensiune	6.92 KB
Data încărcării	23 Septembrie 2025, 15:21	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

waterfront.cpp: In member function 'int DSU::root(int)':
waterfront.cpp:39:37: error: invalid initialization of reference of type 'long long int&' from expression of type '__gnu_cxx::__alloc_traits<std::allocator<int> >::value_type {aka int}'
     maxSelf(r[p[x]], (long long)r[x]); // Cast la long long pentru a folosi maxSelf

                                     ^
waterfront.cpp:11:6: error: in passing argument 1 of 'void maxSelf(long long int&, long long int)'
 void maxSelf(long long &x, long long y) {

      ^
waterfront.cpp: In member function 'void DSU::unite(int, int)':
waterfront.cpp:54:34: error: invalid initialization of reference of type 'long long int&' from expression of type '__gnu_cxx::__alloc_traits<std::allocator<int> >::value_type {aka int}'
     maxSelf(r[y], (long long)r[x]); // Cast la long long

                                  ^
waterfront.cpp:11:6: error: in passing argument 1 of 'void maxSelf(long long int&, long long int)'
 void maxSelf(long long &x, long long y) {

      ^
waterfront.cpp: In function 'int findTime(int)':
waterfront.cpp:84:13: warning: unused variable 'days_needed_for_growth' [-Wunused-variable]
   long long days_needed_for_growth = (X_cut_amount - h_current[shrub_index] + daily_growth[shrub_index] - 1) / daily_growth[shrub_index];

             ^

Cum funcționează evaluarea?