Categorie arhivă: Probleme rezolvate

gogosi (Pbinfo #2297)

Link către problemă: #gogosi. Pentru a parcuge acest articol trebuie să cunoști căutarea binară. Rezumat enunț: Se dă un șir de numere care reprezintă înălțimile unor persoane. Aceste persoane trebuie distribuite în ordinea în care sunt citite la un număr minim de cozi astfel încăt

Sablon(Pbinfo #135)

Link către problema Sablon Enunț Un șir de caractere s este șablon pentru un șir de caractere x dacă are aceeași lungime cu x și este alcătuit numai din caractere ale mulțimii {*,#,?}, iar pe fiecare poziție din s în care apare * în x apare vocală,

Triunghiuri & Triunghiuri1(Pbinfo #660 & #661)

#Triunghiuri Cerință: Se dau n numere naturale distincte. Determinaţi câte triunghiuri distincte pot avea lungimile laturilor printre aceste numere. Pentru rezolvarea acestei probleme sunt necesare cunoștințe de sortare a vectorilor. Această problemă are la bază elementul definitoriu al fiecărui triunghi, și anume proprietatea care spune că

Colecție (Pbinfo #1388)

Link către problema Colecție O primă metodă de rezolvare ar fi să stocăm aparițiile fiecărui număr într-un vector clasic de frecvență, însă realizăm că folosirea acestuia ar depăși limita de memorie impusă de problemă, fiind o soluție ineficientă. O optimizare adusă soluției de mai sus

multiple (Pbinfo #1767)

Link către problema multiple -> link Înainte de a citi ghidul de rezolvare, încearcă propria ta soluție! Pentru această problemă există două abordări eficiente și simple care aduc de la sine 100 de puncte, o variantă lungă si una scurtă. Varianta lungă este, în general,

Cirese & Cirese1 (Pbinfo #764 & #765)

Pentru a parcurge acest articol trebuie cunoscute următoarele: matrici și declararea variabilelor global, opțional și funcții. #Cirese Rezumat enunț: Se dă o livadă (sub forma unei matrici, iar fiecare număr din matrice reprezintă câte cirese pot fi strânse din pomul din acel punct) și apoi

octombrie 2023
L Ma Mi J V S D
 1
2345678
9101112131415
16171819202122
23242526272829
3031