Tag Archives: pbinfo

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,

octombrie 2020
L Ma Mi J V S D
« oct.    
 1234
567891011
12131415161718
19202122232425
262728293031