Contribuțiile utilizatorului Flaviu

De la Universitas MediaWiki
Căutare contribuțiiExtindeRestrânge
⧼contribs-top⧽
⧼contribs-date⧽
(cele mai noi | cele mai vechi) Vezi ( | ) (20 | 50 | 100 | 250 | 500)

27 aprilie 2023

18 aprilie 2023

  • 07:2818 aprilie 2023 07:28 dif ist +5.364‎ N 2405 - politic ‎ Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/304/secvente 2405 - politic] ---- În Țara lui Papură Vodă s-au organizat de curând primele alegeri democratice. A rezultat astfel un parlament din care fac parte deputați cu diverse doctrine politice, de stânga sau de dreapta. Acestea sunt descrise prin numere naturale nenule (orientarea politică este cu atât mai de stânga cu cât numărul este mai mic). Parlamentarii s-au asociat în partide politice în funcție de doctrina f...
  • 07:2618 aprilie 2023 07:26 dif ist +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:2318 aprilie 2023 07:23 dif ist +295‎ 3844 - KSum ‎Fără descriere a modificării
  • 07:2118 aprilie 2023 07:21 dif ist +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:2118 aprilie 2023 07:21 dif ist +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:1718 aprilie 2023 07:17 dif ist +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:1418 aprilie 2023 07:14 dif ist +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:1118 aprilie 2023 07:11 dif ist +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:0918 aprilie 2023 07:09 dif ist +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:0518 aprilie 2023 07:05 dif ist +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:0318 aprilie 2023 07:03 dif ist +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:0018 aprilie 2023 07:00 dif ist +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:5718 aprilie 2023 06:57 dif ist +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:5418 aprilie 2023 06:54 dif ist +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:5218 aprilie 2023 06:52 dif ist +2‎ 0297 - SecvSumMax ‎Fără descriere a modificării
  • 06:5118 aprilie 2023 06:51 dif ist +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:4918 aprilie 2023 06:49 dif ist −2‎ 3937 - KSum3 ‎Fără descriere a modificării
  • 06:4818 aprilie 2023 06:48 dif ist +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...

17 aprilie 2023

  • 20:5817 aprilie 2023 20:58 dif ist +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:5417 aprilie 2023 20:54 dif ist +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:5417 aprilie 2023 20:54 dif ist +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:5217 aprilie 2023 20:52 dif ist +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:4917 aprilie 2023 20:49 dif ist +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:4317 aprilie 2023 20:43 dif ist +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:3817 aprilie 2023 20:38 dif ist +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:3717 aprilie 2023 20:37 dif ist +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:3417 aprilie 2023 20:34 dif ist +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:3217 aprilie 2023 20:32 dif ist +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;...
(cele mai noi | cele mai vechi) Vezi ( | ) (20 | 50 | 100 | 250 | 500)
Adus de la „http://wiki.universitas.ro/wiki/Special:Contribuții/Flaviu”