Rezumat problemă

Pastile

#1236

Manole este extrem de răcit. Din această cauză a mers la medicul de familie care l-a sfătuit urmeze un tratament cu N pastile, din care trebuie să ia în fiecare zi câte o jumătate. A cumpărat de la farmacie o cutie în care se aflau exact N pastile, fiecare dintre ele având pe suprafață o dungă care marchează jumătatea ei.

Manole începe să își ia tratamentul și constată că poate proceda doar astfel:

• scoate din cutie o pastilă întreagă din care folosește, în ziua respectivă, doar jumătate din ea, iar jumătatea rămasă o pune înapoi în cutie;
• scoate din cutie o jumătate de pastilă, rămasă din una din zilele anterioare, pe care o folosește în ziua respectivă.

Scrieți un program care determină numărul de posibilități în care poate lua toate cele N pastile, procedând după procedeul descris mai sus.

Lot Juniori, Valcea, 2015

Fișiere Candale Silviu (silviu) Daniela Lica concurs

Clasa 10 Probleme diverse Combinatorică Numarul lui Catalan

Rezolvă

Detalii

Problema	Pastile	Operații I/O	pastile.in/pastile.out
Limita timp	0.4 secunde	Limita memorie	Total: 8 MB / Stivă 8 MB
Id soluție	#64598571	Utilizator	Gabara Sorin_Gabriel (Sorin_Gabara)
Fișier	pastile.cpp	Dimensiune	16.08 KB
Data încărcării	17 Mai 2026, 23:01	Scor/rezultat	60 puncte

Evaluare

Mesaj compilare

pastile.cpp: In member function ‘std::string NrMari::to_string() const’:
pastile.cpp:454:22: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
  454 |         for(int i=0;i<s.size()/2;i++)
      |                     ~^~~~~~~~~~~
pastile.cpp: In member function ‘NrMari& NrMari::operator*=(const NrMari&)’:
pastile.cpp:705:37: warning: unused variable ‘j’ [-Wunused-variable]
  705 |         __int128 carry=0,borrow=0,i,j=0;
      |                                     ^
pastile.cpp: In instantiation of ‘varray<T>::varray(int) [with T = long long int]’:
pastile.cpp:345:15:   required from here
pastile.cpp:12:9: warning: ‘varray<long long int>::sz’ will be initialized after [-Wreorder]
   12 |     int sz=0;
      |         ^~
pastile.cpp:11:8: warning:   ‘long long int* varray<long long int>::_elem’ [-Wreorder]
   11 |     T* _elem;
      |        ^~~~~
pastile.cpp:57:5: warning:   when initialized here [-Wreorder]
   57 |     varray(int _sz=0): sz(_sz), _elem(nullptr), sz_max(_sz)
      |     ^~~~~~
pastile.cpp: In instantiation of ‘varray<T>::varray(const varray<T>&) [with T = long long int]’:
pastile.cpp:395:34:   required from here
pastile.cpp:12:9: warning: ‘varray<long long int>::sz’ will be initialized after [-Wreorder]
   12 |     int sz=0;
      |         ^~
pastile.cpp:11:8: warning:   ‘long long int* varray<long long int>::_elem’ [-Wreorder]
   11 |     T* _elem;
      |        ^~~~~
pastile.cpp:64:5: warning:   when initialized here [-Wreorder]
   64 |     varray(const varray& other): sz(other.size()), _elem(new T[other.size()]), sz_max(other.size())
      |     ^~~~~~
pastile.cpp: In instantiation of ‘varray<T>::varray(int) [with T = __int128]’:
pastile.cpp:641:42:   required from here
pastile.cpp:12:9: warning: ‘varray<__int128>::sz’ will be initialized after [-Wreorder]
   12 |     int sz=0;
      |         ^~
pastile.cpp:11:8: warning:   ‘__int128* varray<__int128>::_elem’ [-Wreorder]
   11 |     T* _elem;
      |        ^~~~~
pastile.cpp:57:5: warning:   when initialized here [-Wreorder]
   57 |     varray(int _sz=0): sz(_sz), _elem(nullptr), sz_max(_sz)
      |     ^~~~~~

Rezultat evaluare

Cum funcționează evaluarea?