User contributions for Bonte Lucas Gabriel

For Bonte Lucas Gabriel talk block log uploads logs
A user with 91 edits. Account created on 24 October 2023.
Search for contributionsExpandCollapse
⧼contribs-top⧽
⧼contribs-date⧽
(newest | oldest) View ( | older 50) (20 | 50 | 100 | 250 | 500)

12 November 2023

11 November 2023

10 November 2023

8 November 2023

  • 23:2823:28, 8 November 2023 diff hist +3,978‎ N 0864 - Roboti ‎ Pagină nouă: ==Cerința== Se dă o matrice cu '''n''' linii și '''m''' coloane și elemente '''0''' sau '''1''', reprezentând planul unui teren în care '''0''' reprezintă o zonă accesibilă, iar '''1''' reprezintă o zonă inaccesibilă. O zonă a terenului are ca și coordonate linia și coloana corespunzătoare din matrice. Într-o zonă cunoscută a matricei se află un robot, iar în altă zonă, de asemenea cunoscută, se află o roboțică. Determinați numărul minim de pași...
  • 23:0923:09, 8 November 2023 diff hist +2,001‎ N 0867 - Generare2 cu Coada ‎ Pagină nouă: Enunțul acestei probleme este identic cu cel al problemei #Generare2 . Vă recomandăm să o rezolvați folosind o structură de date de tip coadă. ==Cerința== Se dau patru numere naturale '''n a x y'''. Să se afișeze elementele mulțimii '''M''', cu următoarele proprietăți: *toate elementele lui '''M''' sunt numere naturale mai mici sau egale cu '''n'''; *'''a''' se află în '''M'''; *dacă '''b''' se află în '''M''', atunci '''b+x''' și '''b+y''' se află în...
  • 21:1121:11, 8 November 2023 diff hist +3,630‎ N 1598 - Coada1 ‎ Pagină nouă: Se consideră '''C''' o coadă de numere naturale, iniţial vidă. Se definesc două tipuri de operaţii. Operaţia '''1''' : '''push X''', adaugă elementul '''X''' în coadă. Dacă '''X''' există deja în coadă, se scot toate elementele din coadă, pana la întâlnirea lui, inclusiv '''X'''. Exemplu: '''C: 2 4 5 1 6''' '''Push 5''' '''C: 1 6 5 ( s-au scos 2, 4, 5).''' Operaţia '''2''': '''query X''', cere afişarea poziţiei elementului '''X''' în coada '''C'''. Dac...
  • 20:5320:53, 8 November 2023 diff hist +2,804‎ N 0876 - Coada ‎ Pagină nouă: ==Cerința== Să se scrie un program care gestionează o coadă de numere întregi. Inițial coada este vidă. Programul va citi de la tastatură o listă de operații, care pot fi: *'''push X''' – adaugă valoarea întreagă '''X''' în coadă; *'''pop''' – elimină elementul din coadă; *'''front''' – afișează elementul de la începutul cozii. Programul va realiza asupra cozii operațiile citite, în ordine. Afișările se fac pe ecran, câte o valoare pe linie....

6 November 2023

  • 19:4719:47, 6 November 2023 diff hist +3,208‎ N 4052 - emigrare ‎ Pagină nouă: ==Cerința== Tărâmul emigranților se poate reprezenta printr-o matrice de dimensiuni '''n×m'''. O țară este formată din toate celulele care au o anumită valoare. În fiecare celulă locuiește un om. Pe tărâmul emigranților fiecare om este nemulțumit și vrea să ajungă în orice altă țară în cel mai scurt timp posibil. Calculați pentru fiecare celulă distanța minimă până la o celulă de valoare diferită. ==Date de intrare== Pe prima linie se află...
  • 19:2619:26, 6 November 2023 diff hist +2,230‎ N 3959 - MaxSecvK ‎ Pagină nouă: ==Cerința== Se consideră un șir '''A''' de '''n''' numere întregi. Pentru fiecare subsecvență de lungimea '''k''' să se afișeze valoarea maximă. ==Date de intrare== Fișierul de intrare '''maxsecvk.in''' conține pe prima linie două numere naturale nenule '''n''' și '''k''', iar pe a doua linie '''n''' numere întregi separate prin spații. ==Date de ieșire== Fișierul de ieșire '''maxsecvk.out''' va conține '''n–k+1''' numere întregi ce reprezintă valo...
  • 17:5917:59, 6 November 2023 diff hist +3,374‎ N 3949 - mindist ‎ Pagină nouă: ==Cerința== MăcGregăr se află într-o matrice pătratică cu '''N''' linii și '''N''' coloane. Aflându-se în celula '''(i, j)''' acesta se poate deplasa printr-un pas într-una din celulele '''(i + 1, j), (i, j + 1), (i - 1, j), (i, j - 1)'''. Sunt '''M''' celule distincte prin care el nu poate trece, deoarece sunt ocupate cu echipamentul lui sportiv. De asemenea, mai sunt '''K''' celule distincte, diferite de cele ocupate, în care se află proteina lui MăcGregăr....
  • 16:4516:45, 6 November 2023 diff hist +2,492‎ N 1267 - plaja ‎ Pagină nouă: ==Cerința== O plajă poate fi văzută ca o matrice cu '''n''' linii și '''m''' coloane. Elementele matricii sunt codificate cu '''0''', însemnând o poziție liberă, și '''1''', însemnând o poziție ocupată. Să se afle aria celui mai mare dreptunghi liber din matricea dată. ==Date de intrare== Fișierul de intrare '''plaja.in''' conține pe prima linie numerele '''n''' și '''m''', iar pe următoarele '''n''' linii câte '''m''' caractere reprezentând plaja. =...

31 October 2023

  • 17:1417:14, 31 October 2023 diff hist +2,331‎ N 2088 - decodif ‎ Pagină nouă: Se consideră următorul model (pattern): '''n[string]''' care este echivalent cu șirul '''(string)(string)...(string)''' ('''string''' repetat de de '''n''' ori). Pornind de la acest model orice șir de caractere poate fi codificat. '''Exemple''' : '''Șir codificat''' '''1[a]''' '''2[ab]''' '''2[a2[b]]''' '''3[b2[ca]]''' '''Șir decodificat''' '''a''' '''abab''' '''abbabb''' '''bcacabcacabcaca''' ==Cerința== Fiind dat un șir de caractere corect codificat să se a...
  • 16:5216:52, 31 October 2023 diff hist +1,285‎ N 2638 - eval exp ‎ Pagină nouă: Se consideră o expresie formată din numere naturale și operatorii '''+''', '''-''','''*'''. ==Cerința== Să se evalueze expresia. ==Date de intrare== Programul citește de la tastatură expresia. ==Date de ieșire== Programul va afișa pe ecran un singur număr reprezentând valoarea expresiei. ==Restricții și precizări== *Lungimea expresiei va fi de cel mult '''50''' de caractere *Rezultatul final precum și rezultatele intermediare se vor încadra în tipul d...
  • 16:2316:23, 31 October 2023 diff hist +2,973‎ N 2733 - nrapp ‎ Pagină nouă: ==Cerința== Se dă un număr natural '''N''' si un șir '''v''' de '''N''' numere naturale. Sa se răspundă la '''Q''' întrebări de tipul: '''D y''': Care este cea mai mică poziție '''x''', unde '''x''' > '''y''', pentru care '''v[x] < v[y]'''? Dacă nu există o astfel de poziție, răspunsul acestei întrebări va fi '''N + 1'''. '''S y''': Care este cea mai mare poziție '''x''', unde '''x''' < '''y''', pentru care '''v[x] < v[y]'''? Dacă nu există o astfel de po...
  • 16:0516:05, 31 October 2023 diff hist +1,791‎ N 1884 - UEMM1 ‎ Pagină nouă: ==Cerința== Se dă un șir cu '''n''' elemente, numere naturale. Să se afișeze, pentru fiecare element din șir, valoarea din șir aflată după acesta și mai mare decât acesta (Următorul Element Mai Mare). Dacă o asemenea valoare nu există, se va afișa '''-1'''. ==Date de intrare== Programul citește de la tastatură numărul '''n''', iar apoi cele '''n''' elemente ale șirului. ==Date de ieșire== Programul va afișa pe ecran cele '''n''' valori determinate, s...
  • 15:2815:28, 31 October 2023 diff hist +2,068‎ N 2645 - minlex ‎ Pagină nouă: Se consideră un cuvânt format numai din litere mici și un număr natural nenul '''K'''. ==Cerința== Să se determine cuvântul minim lexicografic obținut prin eliminarea a exact '''K''' litere din cuvântul inițial. ==Date de intrare== Programul citește de la tastatură numărul '''K''', apoi cuvântul. ==Date de ieșire== Programul va afișa pe ecran cuvântul rămas după eliminarea a exact '''K''' litere, minim lexicografic. ==Restricții și precizări== *'...
  • 08:4708:47, 31 October 2023 diff hist +1,906‎ N 0852 - Paranteze3 ‎ Pagină nouă: ==Cerința== Se dau '''n''' șiruri de paranteze rotunde sau pătrate. Să se stabilească, despre fiecare șir, dacă este corect parantezat – adică dacă parantezele se închid corect. Un șir de paranteze '''S''' rotunde este corect parantezat dacă: *'''S''' este șirul vid, sau *'''S = (T)''' și '''T''' este corect parantezat, sau *'''S = [T]''' și '''T''' este corect parantezat, sau *'''S = AB''', iar '''A''' și '''B''' sunt corect parantezate. ==Date de intra...

30 October 2023

  • 15:0715:07, 30 October 2023 diff hist +2,147‎ N 0849 - Paranteze2 ‎ Pagină nouă: ==Cerința== Se dă un șir de paranteze rotunde care se închid corect (corect parantezat). Să se determine adâncimea parantezării. Pentru un șir de paranteze închise corect '''S''', adâncimea parantezării, '''D(S)''' este definită astfel: dacă șirul '''S''' este vid, '''D(S)=0''' dacă '''S=(T)''', unde '''T''' este un șir de paranteze corect, '''D(S)=1+D(T)''' dacă '''S=AB''', unde '''A''' și '''B''' sunt șiruri de paranteze corecte, '''D(S)=max{D(A),D(B)}...
  • 14:4814:48, 30 October 2023 diff hist +2,473‎ N 0848 - Paranteze1 ‎ Pagină nouă: ==Cerința== Se dau '''n''' șiruri de paranteze rotunde. Să se stabilească, despre fiecare șir, dacă este corect parantezat – adică dacă parantezele se închid corect. Un șir de paranteze '''S''' rotunde este corect parantezat dacă: *'''S''' este șirul vid, sau *'''S = (T)''' și '''T''' este corect parantezat, sau *'''S = AB''', iar '''A''' și '''B''' sunt corect parantezate. ==Date de intrare== Fișierul de intrare '''paranteze1.in''' conține pe prima lin...
  • 14:2714:27, 30 October 2023 diff hist +2,666‎ N 0878 - Intervale4 ‎ Pagină nouă: ==Cerința== Se consideră un șir de '''n''' intervale închise întregi. Două intervale consecutive în șir care au intersecția nevidă se reunesc și se înlocuiesc în șir cu intervalul reuniune. Operația se repetă până când nu mai sunt în șir două intervale consecutive cu intersecția nevidă. Să se determine câte intervale există în șir după realizarea acestor operații. ==Date de intrare== Fișierul de intrare '''intervale4.in''' conține pe prima...
  • 14:0714:07, 30 October 2023 diff hist +3,984‎ N 2650 - books ‎ Pagină nouă: Eroul nostru, Căldărușe, are un număr '''n''' de cărți pe care le are aranjate una peste cealaltă (sub forma unui '''stack'''). Cartea din vârf are valoarea '''a1''', următoarea '''a2''' și așa mai departe. Cartea de la bază are indicele '''n''' (an). '''Toate numerele sunt distincte.''' Căldărușe vrea să mute toate cărțile în ghiozdanul lui în exact '''n''' pași. În timpul pasului de ordin '''i''', el vrea să mute cartea cu numărul bi în ghiozdan. D...

25 October 2023

  • 11:5811:58, 25 October 2023 diff hist +2,706‎ N 0877 - Cuburi2 ‎ Pagină nouă: ==Cerința== Gigel are un set de '''n''' cuburi. Fiecare cub este marcat cu un număr natural, de la '''1''' la '''n''' și i se cunoaște lungimea laturii – număr natural. Cu o parte dintre aceste cuburi Gigel va construi o stivă, astfel: *fiecare cub se analizează o singură dată, în ordinea numerelor marcate; *dacă stiva nu conține niciun cub, cubul curent devine baza stivei *dacă cubul curent are latura mai mică sau egală cu cubul din vârful stivei, se adau...
  • 11:4211:42, 25 October 2023 diff hist +2,583‎ N 0875 - Stiva ‎ Pagină nouă: ==Cerința== Să se scrie un program care gestionează o stivă de numere întregi. Inițial stiva este vidă. Programul va citi de la tastatură o listă de operații, care pot fi: *'''push X''' – adaugă valoarea întreagă '''X''' pe stivă; *'''pop''' – elimină elementul din vârful stivei; *'''top''' – afișează elementul din vârful stivei. Programul va realiza asupra stivei operațiile citite, în ordine. Afișările se fac pe ecran, câte o valoare pe linie...

24 October 2023

  • 21:4221:42, 24 October 2023 diff hist +2,373‎ N 2239 - Pow2 ‎ Pagină nouă: Se consideră un șir '''a[1]''', '''a[2]''',…, '''a[n]''' de numere naturale nenule. ==Cerință== Să se determine câte perechi de indici '''(i, j), 1 ≤ i < j ≤ n''', există cu proprietatea că suma '''a[i] + a[j]''' este egală cu o putere a lui 2. ==Date de intrare== Programul citește de la tastatură numărul '''n''', iar apoi cele '''n''' numere naturale nenule, separate prin spații. ==Date de ieșire== Programul va afișa pe ecran un singur număr natur...
  • 21:2421:24, 24 October 2023 diff hist +2,051‎ N 0951 - Cifre7 ‎ Pagină nouă: Se generează un şir de cifre ai cărui primi termeni sunt, în această ordine: '''1, 1, 2, 4, 7, 3, 4, 4, 1, 9, 4, 4, 7, 5, 6, 8,...''' ==Cerință== Deduceţi regula după care sunt generaţi termenii şirului şi scrieţi un program care să citească numerele naturale n, k şi p şi care să determine: a) numărul de apariţii ale cifrei k printre primii n termeni ai şirului din enunţ; b) cel de-al p-lea termen al şirului din enunţ. ==Date de intrare== Programul...
  • 21:1121:11, 24 October 2023 diff hist +1,927‎ N 3266 - Sir147 ‎ Pagină nouă: ==Cerință== Fișierul '''sir147.in''' memorează cel mult 10000 de numere naturale cu cel mult nouă cifre. Numerele sunt ordonate strict crescător și separate prin câte un spațiu. Se consideră șirul 1, 4, 7, …. definit astfel: f1=1, f2=4 si fn=fn−1∗2−fn−2, pentru '''n > 2'''. Se cere să se scrie în fișierul '''sir147.out''' numerele din fișier care sunt termeni ai șirului. Numerele sunt afișate în ordine strict crescătoare, separate prin câte un s...
  • 20:5720:57, 24 October 2023 diff hist +1,797‎ N 0425 - Viete ‎ Pagină nouă: ==Cerință== Se consideră ecuația de gradul al doilea '''ax^2+bx+c'''=0 cu coeficienți întregi și un număr natural n. Să se determine '''Sn=xn1+xn2''' unde '''x1''' și '''x2''' sunt rădăcinile ecuației, folosind relațiile lui Viete. ==Date de intrare== Programul citește de la tastatură numerele '''a b c n'''. ==Date de ieșire== Programul afișează pe ecran numărul S, reprezentând valoarea cerută. ==Restricții de precizări== *'''1 ≤ n ≤ 10''' *...
  • 20:2020:20, 24 October 2023 diff hist +1,591‎ N 3176 - Fibonacci perechi ‎ Pagină nouă: Se consideră şirul Fibonacci, definit astfel: f1=1, f2=1, fn=fn−1+fn−2, dacă n>2. ==Cerință== Se dau perechi de numere '''a''' și '''b''' cu '''a ≤ b'''. Să se calculeze pentru câte perechi fb este multiplu de fa. ==Date de intrare== Fișierul de intrare '''fibo0.in''' conține pe fiecare linie câte două numere '''a''' și '''b''' cu semnificația din enunț . ==Date de ieșire== Fișierul de ieșire '''fibo0.out''' va conține pe prima linie numărul ''...
  • 19:3619:36, 24 October 2023 diff hist +96‎ 3685 - Primest Prime Pancakes ‎No edit summary
  • 19:3219:32, 24 October 2023 diff hist +5,265‎ N 3685 - Primest Prime Pancakes ‎ Pagină nouă: ==Cerință== Pentru a câștiga niște bani în plus, Ștefan s-a decis să deschidă un magazin nou de clătite pentru următorul sezon estival, deoarece toată lumea e înnebunită dupa clătite vara. Magazinul va vinde n tipuri de clătite, fiecare dintre ele având un cod anume(două clătite pot avea același cod), în funcție de tipul clătitei. Pentru a afla prețul unei clătite, Ștefan a găsit un algoritm interesant pentru a decide prețul clătitei. Pentru că...
  • 18:3018:30, 24 October 2023 diff hist +2,448‎ N 2904 - Sum Triunghiular ‎ Pagină nouă: ==Cerință== Se dă un număr natural '''n'''. Să se determine dacă numărul se poate scrie ca sumă de două numere triunghiulare. Dacă este posibil se vor afișa două numere triunghiulare a căror sumă este egală cu '''n''', în orice ordine, respectiv mesajul '''NU''' în caz contrar. Un număr triunghiular este numărul de puncte dintr-un triunghi echilateral umplut uniform cu puncte. De exemplu, '''1, 3, 6, 10, 15''' sunt numere triunghiulare. ==Date de intrare...
  • 17:4017:40, 24 October 2023 diff hist +2,091‎ N 3410 - Submatrix Sum Max ‎ Pagină nouă: Se dă o matrice de numere întregi cu '''n''' linii și '''n''' coloane. ==Cerință== Să se determine suma maximă care se poate obține dintr-o submatrice. ==Date de intrare== Programul citește de la tastatură numărul '''n''', iar apoi elementele matricei cu '''n''' linii și '''n''' coloane. ==Date de ieșire== Programul va afișa pe ecran suma maximă care se poate obține dintr-o submatrice. ==Restricții de precizări== * 1 ⩽ n ⩽ 300 * Elementele ma...
(newest | oldest) View ( | older 50) (20 | 50 | 100 | 250 | 500)
Retrieved from "http://wiki.universitas.ro/wiki/Special:Contributions/Bonte_Lucas_Gabriel"