Rezumat problemă

Placinte

#2772

Nimic nu se compară cu plăcintele calde ieșite din cuptorul bunicii! Alexa simte mirosul ispititor al bunătățurilor proaspete și coboară în bucătărie ca să descopere n tipuri diferite de plăcinte. Unele sunt cu mere, altele cu vișine, altele cu brânză, în fine! Bunica ei a făcut câte o infinitate din fiecare tip. Dacă fata alege să mănânce un tip de plăcintă, ea îl mănâncă numai sub forma unui set. Un set de plăcinte de tipul i este egal cu \( 2^{i-1} \). Fata cunoaște din experiență timpul \( T_i \) necesar pentru a mânca un set de plăcinte de tip i. Știind că fata va mânca fără preferințe câte seturi de plăcinte va vrea din fiecare tip, să se calculeze timpul minim necesar pentru a mânca cel puțin k plăcinte.

ad-hoc

Consola Vintila Valentin (Wi) Valentin-Ioan Vintilă dificilă

Clasa 9 Probleme diverse Operații pe biți

Rezolvă

Detalii

Problema	Placinte	Operații I/O	tastatură/ecran
Limita timp	0.01 secunde	Limita memorie	Total: 4 MB / Stivă 4 MB
Id soluție	#57750065	Utilizator	Aga Marian (AgaMarian)
Fișier	placinte.cpp	Dimensiune	722 B
Data încărcării	14 Aprilie 2025, 11:51	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

placinte.cpp: In function 'int main()':
placinte.cpp:45:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<v.size();i++)

                          ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from placinte.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h: In instantiation of '_RandomAccessIterator std::__unguarded_partition(_RandomAccessIterator, _RandomAccessIterator, const _Tp&, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<p*, std::vector<p> >; _Tp = p; _Compare = bool (*)(p&, p&)]':
/usr/include/c++/4.8/bits/stl_algo.h:2296:78:   required from '_RandomAccessIterator std::__unguarded_partition_pivot(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<p*, std::vector<p> >; _Compare = bool (*)(p&, p&)]'
/usr/include/c++/4.8/bits/stl_algo.h:2337:62:   required from 'void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<p*, std::vector<p> >; _Size = int; _Compare = bool (*)(p&, p&)]'
/usr/include/c++/4.8/bits/stl_algo.h:5499:44:   required from 'void std::sort(_RAIter, _RAIter, _Compare) [with _RAIter = __gnu_cxx::__normal_iterator<p*, std::vector<p> >; _Compare = bool (*)(p&, p&)]'
placinte.cpp:40:30:   required from here
/usr/include/c++/4.8/bits/stl_algo.h:2263:35: error: invalid initialization of reference of type 'p&' from expression of type 'const p'
    while (__comp(*__first, __pivot))
                                   ^
/usr/include/c++/4.8/bits/stl_algo.h:2266:34: error: invalid initialization of reference of type 'p&' from expression of type 'const p'
    while (__comp(__pivot, *__last))
                                  ^

Cum funcționează evaluarea?