User contributions for Cata

For Cata talk block log uploads logs
A user with 179 edits. Account created on 12 March 2023.
Search for contributionsExpandCollapse
⧼contribs-top⧽
⧼contribs-date⧽
(newest | oldest) View ( | ) (20 | 50 | 100 | 250 | 500)

26 April 2023

20 April 2023

  • 19:4619:46, 20 April 2023 diff hist +6,117‎ N 1675 - Calc ‎ Pagină nouă: La un concurs de informatică participă 2∙N elevi împărțiți în N echipe de câte 2. Echipa poate lucra în comun la problemele propuse doar dacă au calculatoarele în rețea. Laboratorul de informatică este unul special: are 2∙N calculatoare, distribuite pe două rânduri la distanță de un metru între ele (vertical și orizontal) și N cabluri de rețea de lungime un metru. Concursul se desfășoară pe mai multe zile și nu există două zile de concurs cu ace...
  • 19:3419:34, 20 April 2023 diff hist +2,127‎ N 1124 - Patrate ‎ Pagină nouă: ==Cerința== Dându-se n, un număr natural, să se afle numărul de pătrate care au colţurile coordonate numere întregi cuprinse între 0 şi n inclusiv. ==Date de intrare== Programul citește de la tastatură un număr natural n. ==Date de ieșire== Programul va afişa pe ecran un număr natural, reprezentând numărul de pătrate formate cu cele (n+1)2 puncte. Deoarece rezultatul poate fi mare, se va afişa răspunsul modulo 666013. ==Restricții și precizări== * 1...
  • 19:2819:28, 20 April 2023 diff hist +3,643‎ N 2724 - LSQ ‎ Pagină nouă: ==Cerința== Se dă o matrice binară (valori 0 și 1). Să se determine care este latura maximă a unui pătrat cu proprietatea că acesta are pe marginea sa doar valori 1. ==Date de intrare== Fișierul de intrare lsq.in conține pe prima linie numerele N și M, reprezentând numărul de linii și numărul de coloane ale matricei, apoi N linii, pe fiecare câte M valori 0 sau 1, neseparate prin niciun spațiu, reprezentând elementele matricei.. ==Date de ieșire== Fișier...
  • 19:1819:18, 20 April 2023 diff hist +5,023‎ N 1735 - divquery ‎ Pagină nouă: ==Cerința== Se dă un vector indexat de la 1 cu n elemente numere naturale. Să se răspundă la q întrebări de forma x y, cu semnificația: “Care este cel mai mare divizor comun al elementelor cu indici cuprinși între x și y, inclusiv?” ==Date de intrare== Fișierul de intrare divquery.in conține pe prima linie numerele n și q, pe a doua linie cele n numere naturale ale vectorului, iar de la linia 3 începând, q linii, pe fiecare aflându-se doua numere x y, re...
  • 18:4918:49, 20 April 2023 diff hist +6,577‎ N 1461 - Meteoriti ‎ Pagină nouă: Din cauza blestemelor dușmanilor, asupra plantației de ‘noledge a vrăjitorului Arpsod s-a năpustit o ploaie de…meteoriți. Plantația vrăjitorului e foarte bine delimitată: aceasta are forma unei matrice cu N linii și M coloane, iar în fiecare celulă era plantat câte un fir de ‘noledge. Din motive clare de răzbunare, dușmanii nu s-au mulțumit cu o singură ploaie, astfel, pe plantația vrăjitorului au căzut meteoriți în mai multe reprize. La fiecare rep...
  • 18:2118:21, 20 April 2023 diff hist +4,234‎ N 1248 - carti2 ‎ Pagină nouă: ==Cerința== Un filipinez cultivat are X cărți pe care dorește să le vândă. Pentru aceasta, el merge pe strada Plopilor fără soț unde se află n case. Acesta știe că în fiecare dintre cele n case se vor vinde un număr de cărți. Filipinezul cultivat începe să vândă de la o casă a și trece pe la toate casele succesive până când nu mai are cărți de vândut. Determinați intervalul minim lexicografic [a, b] între care filipinezul să-și vândă căr...
  • 17:3617:36, 20 April 2023 diff hist −53‎ m 2283 - Caraghios ‎ →‎Explicație cod Tag: Visual edit
  • 17:3617:36, 20 April 2023 diff hist +3,336‎ N 2283 - Caraghios ‎ Pagină nouă: Se consideră un șir S de cifre nenule. O secvență a șirului S este o succesiune de cifre din S care apar pe poziții consecutive. Un număr n asociat unei secvențe din S este numărul în baza 10 care se formează cu toate cifrele din secvența respectivă, în ordinea în care apar în aceasta. Un număr n se numește caraghios dacă este egal cu pătratul sumei cifrelor lui n. ==Cerința== Dându-se un șir S de cifre nenule, să se determine câte dintre secvențel... Tag: Visual edit: Switched
  • 17:1917:19, 20 April 2023 diff hist +1‎ N File:Conducta-02-exemplu.png ‎No edit summary current
  • 17:1517:15, 20 April 2023 diff hist +1‎ N File:Conducta-01-enunt-1.png ‎No edit summary current
  • 17:0917:09, 20 April 2023 diff hist +2,167‎ N 2001 - Huge Control ‎ Pagină nouă: Cifra de control a unui număr se obţine efectuând suma cifrelor sale, apoi suma cifrelor acestei sume etc. până se obţine o sumă formată dintr-o singură cifră. De exemplu, cifra de control a numărului 713 este 2. (7 + 1 + 3 = 11, 1 + 1 = 2). Un număr de tip Huge este un număr natural de maxim 1.000.000 de cifre. ==Cerința== În fișierul hugecontrol.in se găsește memorat un număr N, de tip Huge. Calculati și afișati cifra de control a numărului. ==Date...
  • 17:0117:01, 20 April 2023 diff hist +2,995‎ N 2319 - abc ‎ Pagină nouă: ==Cerința== Se dau două numere naturale nenule a şi b, iar produsul lor îl notăm cu c. Aflaţi cel mai mare divizor propriu al lui A=2<sup>c</sup>-1. ==Date de intrare== Programul citește de la tastatură numerele a şi b, separate prin spațiu. ==Date de ieșire== Programul va afișa pe ecran numărul D, reprezentând cel mai mare divizor propriu al lui A. ==Restricții și precizări== * 2 ⩽ a ⩽ 20 * 2 ⩽ b ⩽ 10.000 * Un divizor propriu al lui A este...
  • 16:5116:51, 20 April 2023 diff hist +6,626‎ N 1992 - PlatouAT ‎ Pagină nouă: Se definește operația AT un procedeu prin care se schimbă caracterul 'A' în 'T' și caracterul 'T' în 'A'. Operația poate fi modelată ca o funcție astfel: AT(A) = T și AT(T) = A. Operația se generalizează pentru orice secvență de caractere formată din literele A și T. De exemplu, dacă se aplică operația AT pentru secvența AAATTA, se va obține TTTAAT. Notăm AT(AAATTA) = TTTAAT. Considerăm șirul infinit S, definit după următoarea regulă: * S1 = ATTA...
  • 16:0116:01, 20 April 2023 diff hist +3,412‎ N 2553 - Josephus ‎ Pagină nouă: Aceasta este o problemă foarte cunoscută atât în universul informatic, cât și în cel matematic! Legenda ne povestește că Josephus și alți n-1 soldați evrei se luptau cu trupele romane. Din nefericire pentru aceștia, au ajuns foarte curând încercuiți și doborâți numeric. Ei se hotărăsc rapid să nu se predea, dar nici să nu își ia de unii singuri viața și astfel le vine următoarea idee: se așează cu toții într-un cerc și își scriu pe rând pe...
  • 15:5215:52, 20 April 2023 diff hist +4,274‎ N 1973 - Hambar2 ‎ Pagină nouă: ==Enunț== Prințesa Gîrcella este foarte frumoasă. Fiindcă a venit momentul să se mărite, foarte mulți feciori au venit să îi ceară mâna. Printre aceștia se află și Cavalerul de Aur, marele algoritmician. Gîrcella îl dorește pe cel mai inteligent, așa că le va pune o provocare. Grădina sa este o matrice pătratică binară (cu valori 0 sau 1), valorile 0 reprezintă teren liber iar valorile 1 reprezintă pomi. Cel ce va găsi suprafața dreptunghică de ar...
  • 15:3915:39, 20 April 2023 diff hist +4,461‎ N 2225 - complementar ‎ Pagină nouă: Se consideră o matrice binară cu n linii și m coloane. Spunem că două linii L1, L2 din matrice sunt complementare dacă a[L1][j] ≠ a[L2][j], pentru orice j=1..m (adică acolo unde pe linia L1 este 0, pe linia L2 este 1 și invers). ==Cerința== Să se determine numărul de perechi de linii (L1, L2) cu L1 < L2 cu proprietatea că sunt complementare. ==Date de intrare== Fișierul de intrare complementar.in conține pe prima linie numerele n și m. Pe următoarele n lin...
  • 15:2615:26, 20 April 2023 diff hist +2,935‎ N 2700 - RadixSort ‎ Pagină nouă: ==Cerința== Fiind dat un șir cu n elemente, nu neapărat distincte, se cere sortarea crescătoare a acestuia folosind metoda Radix Sort. ==Date de intrare== Fișierul de intrare radixsort.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații. ==Date de ieșire== Fișierul de ieșire radixsort.out va conține pe prima linie n numere naturale, anume șirul sortat. ==Restricții și precizări== * 2 ⩽ n ⩽ 1.000.000; * num...
  • 15:0915:09, 20 April 2023 diff hist +4,928‎ N 1924 - QStiva ‎ Pagină nouă: ==Cerința== Se dă o stivă inițial vidă. Să se efectueze Q operații de forma: 1 x: Se adaugă x în stivă. 2: Se șterge elementul din vârful stivei. 3 S: Se întreabă dacă se poate scrie valoarea S ca sumă de elemente aflate în stivă. Fiecare element poate fi folosit o singură dată în calcularea sumei. Răspunsul va fi 1 în caz afirmativ și 0 în caz negativ. ==Date de intrare== Fișierul de intrare qstiva.in conține pe prima linie numărul Q, iar pe urm...
  • 12:3312:33, 20 April 2023 diff hist +4,198‎ N 1899 - AfisMinime ‎ Pagină nouă: ==Cerința== Se dă un vector cu n elemente, numere naturale. Fie două numere x și y, cu proprietatea că 1 ≤ x , y ≤ n. Scrieți un program care răspunde la m întrebări de tipul “Care este elementul minim din intervalul [x , y]?”. ==Date de intrare== Pe prima linie a fișierului afisminime.in sunt date numerele n și m. Pe a doua linie se vor afla n numere naturale, fiind elementele vectorului. Următoarele m linii vor conține câte 2 numere reprezentând val...
  • 12:2312:23, 20 April 2023 diff hist +2,427‎ N 2716 - UnuDoi ‎ Pagină nouă: Se dă operația x¯¯¯:{1,2}→{1,2} astfel încât 1¯¯¯=2 și 2¯¯¯=1. Operația se poate extinde asupra oricărei secvențe formate cu cifre de 1 și 2, de exemplu 121121212¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯=212212121. Se consideră șirul infinit s format cu cifre de 1 și 2, generat incremental prin extindere, după următoarea regulă de concatenare: * s1=1221 * s2=1221211221121221 * … * sk+1=sksk¯¯¯¯¯sk¯¯¯¯¯sk, pentru orice număr natural...
  • 12:1212:12, 20 April 2023 diff hist +2,467‎ N 3050 - ncif ‎ Pagină nouă: ==Cerința== Fie n un numar natural. Pentru n seturi de doua numere naturale a si b, sa se afiseze cate cifre are \({a}^{b}\). ==Date de intrare== Fișierul de intrare ncif.in conține pe prima linie numărul n, iar pe urmatoarele n linii cate doua numere naturale a si b separate prin spații. ==Date de ieșire== Fișierul de ieșire ncif.out va conține pe fiecare linie un numar reprezentând cate cifre are \({a}^{b}\). ==Restricții și precizări== * 1 ⩽ n ⩽...
  • 11:5911:59, 20 April 2023 diff hist +1,976‎ N 3100 - suma perm circ ‎ Pagină nouă: ==Cerința== Scrieți un program care citește un număr natural n și care să calculeze și să afișeze suma S a tuturor numerelor obținute prin permutări circulare ale cifrelor lui n cu o poziție. ==Date de intrare== Programul citește de la tastatură numărul n. ==Date de ieșire== Programul va afișa pe ecran numărul S, reprezentând suma cerută. ==Restricții și precizări== * n are cel mult 100.000 de cifre ==Exemplu== Intrare 165 Ieșire 1332 Numere...
  • 11:5211:52, 20 April 2023 diff hist +2,181‎ 3223 - Scobitoare ‎No edit summary

19 April 2023

  • 16:0216:02, 19 April 2023 diff hist +1,207‎ N 2924 - FactorialInnEasy ‎ Pagină nouă: ==Cerința== Se dă numărul natural n. Să se afișeze numărul de cifre a lui (n!)<sup>n</sup>. ==Date de intrare== Programul citește de la tastatură numărul natural n. ==Date de ieșire== Programul va afișa pe ecran numărul de cifre a lui (n!)<sup>n</sup>. ==Restricții și precizări== * n ≤ 106 ==Exemplu== Intrare 3 Ieșire 3 ==Explicație== (3!)<sup>3</sup>=216 ==Rezolvare== <syntaxhighlight lang="python"> def validate_input(n: str) -> int: try:...
  • 15:5615:56, 19 April 2023 diff hist +2,859‎ N 4044 - camere ‎ Pagină nouă: ==Cerința== Te afli într-o cameră de formă dreptunghiulară, privită sub forma unei matrici cu N linii și M coloane. Camera depozitează alune, nuci și castane, fiecare celulă din matrice fiind însemnată cu un caracter din mulțimea {'A', 'N', 'C'}. Caracterul 'A' reprezintă o alună, 'N' o nucă, iar 'C' o castană. Dorești să imparți în mod cât mai egal cu sora ta gustările din cameră, iar cum castanele depozitate nu sunt comestibilie, tu ai dori să vezi...
  • 15:4915:49, 19 April 2023 diff hist +2,147‎ N 3174 - R10 ‎ Pagină nouă: ==Cerința== Se dă un şir v cu n elemente numere reale. Acesta se împarte în n/k secvenţe de k elemente. Să se sorteze fiecare secvenţă şi să se afişeze şirul format de acestea, în ordinea în care au fost date. ==Date de intrare== Datele de intrare conțin pe prima linie numărul n, şi numărul k, iar pe a doua linie n numere reale separate prin spații. ==Date de ieșire== Datele de ieșire vor conține pe prima linie şirul cerut. ==Restricții și preciz...
  • 15:2615:26, 19 April 2023 diff hist +1,442‎ N 1240 - Ab3 ‎ Pagină nouă: ==Cerința== Să se determine pentru n numere a valoarea b maximă astfel încât b<sup>3</sup> + b ≤ a. ==Date de intrare== Datele de intrare conțin pe prima linie numărul n, iar pe următoarele n linii câte un număr a. ==Date de ieșire== datele de ieșire vor conține n linii cu câte un număr fiecare, răspunsul la fiecare întrebare. ==Restricții și precizări== * 1 ≤ n ≤ 100.000 * 0 ≤ a ≤ 10<sup>18</sup> ==Exemple== ===Intrare=== 5 1 9 36 27... Tag: Visual edit: Switched
  • 14:1014:10, 19 April 2023 diff hist +70‎ 3489 - Numara punctele ‎ →‎Rezolvare: am adaugat apelul de validare in main Tag: Visual edit
  • 14:0814:08, 19 April 2023 diff hist +4,475‎ N 3489 - Numara punctele ‎ Pagină nouă: ==Cerința== Considerăm o suprață plană în formă de pătrat având latura de 100 de unități și două mulțimi: * Mulțimea P de puncte având coordonatele numere reale pozitive mai mici decat 100 (deci aparținând pătratului). * Mulțimea ordonată C de cercuri având centrul în același pătrat și cu raza variabilă (se poate întâmpla ca centrul să fie în punctul p(1,1) și cercul să aibă raza de 3, deci să aibă o porțiune înafara pătratului). Se dor...

6 April 2023

(newest | oldest) View ( | ) (20 | 50 | 100 | 250 | 500)
Retrieved from "http://wiki.universitas.ro/wiki/Special:Contributions/Cata"