User contributions for Flaviu

07:2607:26, 18 April 2023 diff hist +3,120‎ N 3846 - KSum2 ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3846/ksum2 3846 - KSum2] ---- == Cerinţa == După ce Ionuț a învățat despre algoritmul lui Kadane își pune următoarea întrebare: se dă N, K și W apoi un vector cu N elemente, din acest vector care este suma maximă a unei secvențe (elemente adiacente) de lungime cel puțin K și cel mult W. A zis să vă întrebe pe voi cum se face. == Date de intrare == Fișierul de intrare ksum2.in conține pe prima linie numerele N, K ș...
07:2307:23, 18 April 2023 diff hist +295‎ 3844 - KSum ‎No edit summary
07:2107:21, 18 April 2023 diff hist +3,066‎ N 1804 - ursulet ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/1804/ursulet 1804 - ursulet] ---- Ursuleţul Grizzlyuță a plecat la drum prin Ţara Ursuleţilor. El are de parcurs zone de diferite altitudini, care sunt numere întregi. Atunci când trece dintr-o zonă în alta oboseala ursuleţului creşte cu o valoare egală cu altitudinea zonei în care trece. Pentru că drumul este prea lung, şi-a chemat prietena, pe domnişoara Lupita, pentru a îl ajuta. Aceasta i-a promis că îl va transpor...
07:2107:21, 18 April 2023 diff hist +2,452‎ N 3844 - KSum ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/304/secvente 3844 - KSum] ---- == Cerinţa == După ce Ionuț a învățat despre algoritmul lui Kadane își pune următoarea întrebare: se dă N și K apoi un vector cu N elemente, din acest vector care este suma maximă a unei secvențe (elemente adiacente) de lungime cel puțin K. A zis să vă întrebe pe voi cum se face. == Date de intrare == Fișierul de intrare ksum.in conține pe prima linie numerele N și K, pe următoarea l...
07:1707:17, 18 April 2023 diff hist +2,141‎ N 1446 - Memory002 ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/1446/memory002 1446 - Memory002] ---- == Cerinţa == Se dă un şir format din n numere naturale distincte. Calculați suma elementelor din secvenţa ce uneşte cel mai mic şi cel mai mare element din şir. == Date de intrare == Fișierul de intrare memory002.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale distincte separate prin spații. == Date de ieșire == Fișierul de ieșire memory002.out va conț...
07:1407:14, 18 April 2023 diff hist +2,681‎ N 0959 - secmax ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/959/secmax 0959 - secmax] ---- == Cerinţa == Scrieți un program care citește numărul N, cele N cifre ale numărului X și care determină numărul total de secvenţe-maxim din numărul X. == Date de intrare == Fișierul de intrare secmax.in conține pe prima linie numărul natural N. Pe următoarea linie se află o succesiune de N cifre X1X2...XN, reprezentând cifrele numărului X. == Date de ieșire == Fișierul de ieșire se...
07:1107:11, 18 April 2023 diff hist +3,602‎ N 3024 - ou ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3024/ou 3024 - ou] ---- == Cerinţa == Pe strada lui Dorel casele sunt aşezate doar de o parte a străzii. Cu ocazia sărbătorilor de Paşti, fiecare proprietar împarte ouă roşii vecinilor cei mai apropiaţi de casa lui. Se ştie că pe strada lui Dorel sunt n case, fiecare proprietar i are O[i] ouă, fiecare proprietar împarte ouă la un număr egal de case situate în stânga şi în dreapta lui, de asemenea fiecare vrea să împ...
07:0907:09, 18 April 2023 diff hist +2,514‎ N 3273 - cmmdcsecv ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3273/cmmdcsecv 3273 - cmmdcsecv] ---- Fie un șir a1, a2, …, an de numere naturale. O secvență a șirului este o succesiune de elemente alăturate din șir, deci de forma ai, ai+1, …, aj. Lungimea acestei secvențe este dată de numărul de elemente ale secvenței, adică j – i + 1. == Cerinţa == Să se determine o secvență de lungime maximă din șir cu proprietatea că cel mai mare divizor comun al numerelor din secvenț...
07:0507:05, 18 April 2023 diff hist +2,979‎ N 3274 - secvb ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3274/secvb 3274 - secvb] ---- Pentru un număr natural x, vom nota cu B(x) numărul biților de 1 din reprezentarea lui x în baza 2. De exemplu, B(6) = 2, B(15) = 4, B(16) = 1. Fie un șir de N numere naturale x1, x2, …, xN. Pentru orice două valori i și j, cu 1 ≤ i ≤ j ≤ N, vom nota prin B(i, j) = B(xi) + B(xi+1) + ... + B(xj), adică B(i, j) este numărul tuturor biților de 1 din secvența de numere xi, xi+1, …, xj. ==...
07:0307:03, 18 April 2023 diff hist +3,367‎ N 3281 - sminus ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3281/sminus 3281 - sminus] ---- Fie un șir a1, a2, …, aN de numere întregi. În acest șir se alege o pereche de indici (x, y), 1 ≤ x ≤ y ≤ N și se inversează semnul tuturor componentelor secvenței ax, ax+1, …, ay. De exemplu, pentru șirul 3, -5, 4, -1, 6, -8, -5, dacă se alege perechea (3, 5), atunci șirul va deveni 3, -5, -4, 1, -6, -8, -5. == Cerinţa == Să se determine o pereche de indici x y astfel încât dup...
07:0007:00, 18 April 2023 diff hist +5,217‎ N 4177 - livada2 ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/4177/livada2 4177 - livada2] ---- Fiind un băiat aventurier, călărețul Jonathan obișnuia să umble prin pădurile magice ale împărăției tatălui său. În interiorul meleagurilor lui, împăratul avea o livadă specială, în cadrul căreia se aflau n meri magici, numerotați de la 1 la n, fiecare măr i conținând o cantitate cunoscută m[i] de fructe. Fiind speciali, cantitatea de fructe din acești meri putea fi modificată....
06:5706:57, 18 April 2023 diff hist +3,278‎ N 4233 - SecvDeSumaS ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/4233/secvdesumas 4233 - SecvDeSumaS] ---- == Cerinţa == Se dă un șir a1, a2, …, an de numere întregi și un număr întreg S. Să se determine numărul secvențelor nevide care au suma egală cu S. == Date de intrare == Programul citește de la tastatură de pe prima linie numerele n, S, iar de pe a doua linie numerele separate prin spații a1, a2, …, an. == Date de ieșire == Programul va afișa pe ecran numărul numărul s...
06:5406:54, 18 April 2023 diff hist +3,068‎ N 1364 - produs3 ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/1364/produs3 1364 - produs3] ---- == Cerinţa == Se dă un şir cu n numere naturale nenule care sunt divizibile doar cu numerele prime 2, 3 sau 5. Determinaţi numărul secvenţelor din şir pentru care produsul elementelor este pătrat perfect. == Date de intrare == Fișierul de intrare produs3.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale nenule divizibile doar cu numerele prime 2, 3 sau 5, separate pr...
06:5206:52, 18 April 2023 diff hist +2‎ 0297 - SecvSumMax ‎No edit summary
06:5106:51, 18 April 2023 diff hist +3,325‎ N 0297 - SecvSumMax ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/304/secvente 0297 - SecvSumMax] ---- == Cerinţa == Se dă un șir cu n elemente, numere întregi. Determinați secvența de elemente cu suma maximă. == Date de intrare == Fișierul de intrare secvsummax.in conține pe prima linie numărul n; urmează cele n elemente ale șirului, dispuse pe mai multe linii și separate prin spații. == Date de ieșire == Fișierul de ieșire secvsummax.out va conține pe prima linie numerele p și...
06:4906:49, 18 April 2023 diff hist −2‎ 3937 - KSum3 ‎No edit summary
06:4806:48, 18 April 2023 diff hist +2,699‎ N 3937 - KSum3 ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/304/secvente 3937 - KSum3] ---- == Cerinţa == Se dă N și un vector de N elemente numere întregi, găsiți suma maximă a unei subsecvențe (elemente adiacente) cu lungimile cuprinse între K și W (K <= lungime <= W). == Date de intrare == Programul citește de la tastatură numerele N, K, W iar apoi un vector de N numere întregi. == Date de ieșire == Programul va afișa pe ecran numărul S, reprezentând suma maxima a unei su...

20:5820:58, 17 April 2023 diff hist +3,475‎ N 2142 - easy sum ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/2142/easy-sum 2142 - easy sum] ---- == Cerinţa == Se consideră un vector cu n elemente numere naturale. Calculați suma sumelor tuturor subsecvențelor ce se pot forma cu elementele vectorului. Pentru că suma poate fi foarte mare, afișați suma modulo 1.000.000.007. == Date de intrare == Fișierul de intrare easy_sum.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații. == Date de ie...
20:5420:54, 17 April 2023 diff hist +2,424‎ N 1350 - produs2 ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/1350/produs2 1350 - produs2] ---- == Cerinţa == Se dă un şir cu n numere naturale nenule. Aflaţi câte secvenţe din şir au produsul mai mic decât un număr natural p dat. == Date de intrare == Fișierul de intrare produs2.in conține pe prima linie numerele n şi p, iar pe a doua linie n numere naturale nenule separate prin spații, reprezentând elementele şirului. == Date de ieșire == Fișierul de ieșire produs2.out va c...
20:5420:54, 17 April 2023 diff hist +2,957‎ N 0310 - SecvPal ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/310/secvpal 0310 - SecvPal] ---- O secvenţă a unui vector se numeşte palindromică dacă primul element ale secvenţei este egal cu ultimul, al doilea cu penultimul, etc. == Cerinţa == Se dă un vector cu n elemente, numere naturale. Determinaţi secvenţa palindromică de lungime maximă. == Date de intrare == Fişierul de intrare secvpal.in conţine pe prima linie numărul n; urmează cele n elemente ale vectorului, dispuse pe...
20:5220:52, 17 April 2023 diff hist +3,083‎ N 2236 - swap01 ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/2236/swap01 2236 - swap01] ---- Se consideră un șir binar a[1], a[2], …, a[n]. Asupra șirului se poate efectua operația swap(i, j) prin care se interschimbă valorile a[i] și a[j]. == Cerinţa == Să se determine numărul minim de operații swap care pot fi efectuate astfel încât toate valorile de 1 să apară pe poziții consecutive în șir. == Date de intrare == Programul citește de la tastatură numărul n, iar apoi n n...
20:4920:49, 17 April 2023 diff hist +3,396‎ N 4241 - max2secv ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/4241/max2secv - max2secv] ---- Se dă un șir a1, a2, …, an de numere întregi. Definim suma unei secvențe ai, ai+1, …, aj ca fiind suma elementelor sale, adică ai + ai+1 + ... + aj. == Cerinţa == Să se determine suma maximă posibilă care se poate obține din două secvențe disjuncte din șir. == Date de intrare == Programul citește de la tastatură numărul n, iar apoi șirul de n numere întregi, separate prin spații....
20:4320:43, 17 April 2023 diff hist +3,285‎ N 3939 - Intervale6 ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3939/intervale6 - Intervale6] ---- == Cerinţa == Se dă un șir n numere naturale separate prin câte un spațiu. Se cere să se afișeze numărul de intervale care nu conțin niciun termen al șirului. == Date de intrare == Fișierul de intrare intervale6.in conține: * pe prima linie un număr n. * pe a doua linie un șir de n numere. * iar pe fiecare dintre următoarele linii, până la finalul fișierului, câte o pereche de numere...
20:3820:38, 17 April 2023 diff hist +2,648‎ N 0190 - Oglindiri ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/190/oglindiri 0190 - Oglindiri] ---- == Cerinţa == Se dă un vector cu n elemente numere naturale, numerotate de la 1 la n, și m perechi de indici (i,j), cu 1≤i<j≤n. Fiecare secvență de elemente determinată de o pereche (i,j) se oglindește – primul elemente din secvență se interschimbă cu ultimul, al doilea cu penultimul, etc.. Să se afișeze elementele vectorului după realizarea, în ordine, a celor m oglindiri. == D...
20:3720:37, 17 April 2023 diff hist +3,500‎ N 0283 - Secventa ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/283/secventa - Secventa] ---- == Cerinţa == Se dă un şir cu n elemente, numere naturale. Determinaţi cea mai lungă secvenţă de elemente din şir cu proprietatea că oricare două valori consecutive în secvenţă au parităţi diferite. Dacă există mai multe secvente de lungime maximă cu această proprietate, se va determina aceea cu suma elementelor maximă. Dacă există mai multe secvenţe de lungime maximă cu aceeaşi sum...
20:3420:34, 17 April 2023 diff hist +3,268‎ N 3357 - beta ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3357/beta3357 - beta] ---- == Cerinţa == Se dă un număr natural n despre care se cunoaște că este putere de 2. Considerăm inițial șirul numerelor naturale de la 1 la n așezate în ordine crescătoare. Notăm cu A acest șir. Pornind de la acesta, se construiește un nou șir (să îl notăm cu B) astfel: Primele n elemente ale lui B sunt chiar elementele șirului A în aceeași ordine. Următoarele n/2 elemente ale lui B sunt ul...
20:3220:32, 17 April 2023 diff hist +4,193‎ N 2073 - PlatouK v2 ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/2073/platouk-v2 - PlatouK v2] ---- == Cerinţa == Fiind dat un șir de numere, numim secvenţă a acestuia o parte dintre termenii şirului luaţi de pe poziţii consecutive. Denumim platou al acestui şir o secvenţă formată din valori identice. Lungimea unui platou este egală cu numărul de elemente care îl formează. De exemplu, în şirul de numere 1 1 1 7 7 3 4 4 4 7 7 avem: platourile 1 1 1 şi 4 4 4 ambele având lungimea 3;...
20:3020:30, 17 April 2023 diff hist +2,520‎ N 3796 - qtsume ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3796/qtsume 3796 - qtsume] ---- == Cerinţa == Se dă un vector A cu N numere naturale. Pentru Q întrebări de forma (x, y) aflați rezultatul sumei A[x] + 2 * A[x + 1] + ... + (y - x + 1) * A[y]. == Date de intrare == Fișierul de intrare qtsume.in conține pe prima linie numărul N, iar pe a doua linie N numere naturale separate prin spații, reprezentând vectorul A. Pe următoarea linie se află numărul Q. Urmează Q linii, pe fi...
20:2620:26, 17 April 2023 diff hist +5,105‎ N 2026 - PlatouK ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/2026/platouk - PlatouK] ---- == Cerinţa == Fiind dat un şir de numere, denumim secvenţă a acestuia o parte dintre termenii şirului luaţi de pe poziţii consecutive. Denumim platou al acestui şir o secvenţă formată din valori identice. Lungimea unui platou este egală cu numărul de elemente care îl formează. De exemplu, în şirul de numere 1 1 1 7 7 3 4 4 4 7 7 avem: platourile 1 1 1 şi 4 4 4 ambele având lungimea 3; pla...
20:2120:21, 17 April 2023 diff hist +2,166‎ N 1512 - Mars ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/1512/mars 1512 - Mars] ---- == Cerinţa == Se consideră un tablou unidimensional cu n elemente numere întregi, numerotate de la 1 la n, inițial toate nule. Asupra tabloului se fac m operații s d X cu semnificația: toate elementele cu indici cuprinși între s și d își măresc valoarea cu X. Să se afișeze tabloul după realizarea celor m operații. == Date de intrare == Programul citește de la tastatură numerele n m, iar apoi...
20:1820:18, 17 April 2023 diff hist +3,223‎ N 1839 - Memory006 ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/1839/memory006 - Memory006] ---- == Cerinţa == Se dă un şir format din n numere naturale nenule. Să se afle numărul secvenţelor din şir care au produsul elementelor egal cu 2k, unde k este un număr natural dat. == Date de intrare == Fișierul de intrare memory006.in conține pe prima linie numerele n şi k, iar pe a doua linie n numere naturale nenule, separate prin spații. == Date de ieșire == Fișierul de ieșire memory0...
20:1420:14, 17 April 2023 diff hist +2,395‎ N 2921 - SumeSecv1 ‎ Pagină nouă: Sursa: [https://https://www.pbinfo.ro/probleme/2921/sumesecv1 2921 - SumeSecv1] ---- == Cerinţa == Se dă un șir cu n elemente numere întregi, numerotate de la 1 la n și m perechi de indici i j. Pentru fiecare pereche de indici se calculează suma elementelor din secvență determinată de cei doi indici. Afișați suma maximă obținută. == Date de intrare == Programul citește de la tastatură numărul n, iar apoi n numere întregi, apoi m și m perechi i j. == Date...
20:1320:13, 17 April 2023 diff hist +3,064‎ N 0299 - SumeSecv ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/299/sumesecv - SumeSecv] ---- == Cerinţa == Se dă un vector cu n elemente numere naturale, numerotate de la 1 la n, și m perechi de indici (i,j), cu 1≤i<j≤n. Să se determine, pentru fiecare pereche (i,j), suma elementelor din secvenţa determinată de i şi j. == Date de intrare == Fişierul de intrare sumesecv.in conţine pe prima linie numărul n, iar pe a doua linie cele n elemente ale vectorului. Următoarea linie conține n...
20:0720:07, 17 April 2023 diff hist +1,541‎ 0304 - Secvente ‎No edit summary
20:0520:05, 17 April 2023 diff hist +788‎ 0300 - SumaInSecv ‎No edit summary
20:0420:04, 17 April 2023 diff hist +888‎ 0181 - SecvCresc ‎No edit summary
20:0220:02, 17 April 2023 diff hist +1,273‎ 0166 - SecvMax ‎No edit summary
20:0120:01, 17 April 2023 diff hist +1,241‎ 0134 - SecvK ‎No edit summary
20:0020:00, 17 April 2023 diff hist +1,566‎ 0298 - SumSec ‎No edit summary
19:5819:58, 17 April 2023 diff hist +1,308‎ 0854 - Secvente1 ‎No edit summary
19:5719:57, 17 April 2023 diff hist +1,381‎ 0071 - Reducere ‎No edit summary
19:5619:56, 17 April 2023 diff hist +511‎ 0578 - SecvEgale2 ‎No edit summary
19:5519:55, 17 April 2023 diff hist −24‎ 0524 - SecvEgale1 ‎No edit summary
19:5519:55, 17 April 2023 diff hist +1,053‎ 0524 - SecvEgale1 ‎No edit summary
19:5319:53, 17 April 2023 diff hist +1,452‎ 0522 - kSecventa1 ‎No edit summary
19:5219:52, 17 April 2023 diff hist +1,249‎ 0521 - kSecventa ‎No edit summary
19:5019:50, 17 April 2023 diff hist +1,146‎ 0862 - NrSecvente ‎No edit summary
19:4919:49, 17 April 2023 diff hist +612‎ 0520 - Secventa2 ‎No edit summary
19:4819:48, 17 April 2023 diff hist +963‎ 0519 - Secventa1 ‎No edit summary
19:4719:47, 17 April 2023 diff hist +1,224‎ 0981 - secventa11 ‎No edit summary

18 April 2023

17 April 2023