Contribuțiile utilizatorului Bonte Lucas Gabriel

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

12 noiembrie 2023

11 noiembrie 2023

10 noiembrie 2023

8 noiembrie 2023

  • 23:288 noiembrie 2023 23:28 dif ist +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:098 noiembrie 2023 23:09 dif ist +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:118 noiembrie 2023 21:11 dif ist +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:538 noiembrie 2023 20:53 dif ist +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 noiembrie 2023

  • 19:476 noiembrie 2023 19:47 dif ist +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:266 noiembrie 2023 19:26 dif ist +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:596 noiembrie 2023 17:59 dif ist +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:456 noiembrie 2023 16:45 dif ist +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 octombrie 2023

  • 17:1431 octombrie 2023 17:14 dif ist +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:5231 octombrie 2023 16:52 dif ist +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:2331 octombrie 2023 16:23 dif ist +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:0531 octombrie 2023 16:05 dif ist +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:2831 octombrie 2023 15:28 dif ist +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:4731 octombrie 2023 08:47 dif ist +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 octombrie 2023

  • 15:0730 octombrie 2023 15:07 dif ist +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:4830 octombrie 2023 14:48 dif ist +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:2730 octombrie 2023 14:27 dif ist +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:0730 octombrie 2023 14:07 dif ist +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 octombrie 2023

  • 11:5825 octombrie 2023 11:58 dif ist +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:4225 octombrie 2023 11:42 dif ist +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 octombrie 2023

  • 21:4224 octombrie 2023 21:42 dif ist +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:2424 octombrie 2023 21:24 dif ist +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:1124 octombrie 2023 21:11 dif ist +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:5724 octombrie 2023 20:57 dif ist +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:2024 octombrie 2023 20:20 dif ist +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:3624 octombrie 2023 19:36 dif ist +96‎ 3685 - Primest Prime Pancakes ‎Fără descriere a modificării
  • 19:3224 octombrie 2023 19:32 dif ist +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:3024 octombrie 2023 18:30 dif ist +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:4024 octombrie 2023 17:40 dif ist +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...
(cele mai noi | cele mai vechi) Vezi ( | 50 mai vechi) (20 | 50 | 100 | 250 | 500)
Adus de la „http://wiki.universitas.ro/wiki/Special:Contribuții/Bonte_Lucas_Gabriel”