Contribuțiile utilizatorului Zmicala Narcis

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

3 ianuarie 2024

  • 17:053 ianuarie 2024 17:05 dif ist +3.786‎ N 1835 - twoop ‎ Pagină nouă: Se dă un șir de '''N''' elemente, numere întregi. Pe acest șir se aplică operații de două tipuri : Tip 1: '''st dr val''' – elementele de pe pozițiile din intervalul '''[st, dr]''' cresc cu valoarea '''val''' Tip 2: '''poz''' – să se afișeze valoarea elementului de pe poziția '''poz''' . Toate operațiile de tipul '''2''' se aplică numai după ce s-au aplicat toate operațiile de tipul '''1'''. == Cerința == Dându-se șirul de elemente și operațiile, înce... actuală
  • 16:513 ianuarie 2024 16:51 dif ist +4.630‎ N 1471 - maxdiv ‎ Pagină nouă: Adrian este pasionat de matematică. El utilizează denumirea maxdiv pentru numărul care are cei mai mulţi divizori, dintre numerele unui şir dat. Adrian ştie că o secvenţă este un subşir de numere care apar pe poziţii consecutive într-un şir. El denumeşte secvenţă maxdiv o secvenţă din şir, formată din cel puţin două numere, ce începe şi se încheie cu un număr maxdiv şi nu conţine alte numere maxdiv în interior. Având la dispoziţie un şir de n n... actuală
  • 16:343 ianuarie 2024 16:34 dif ist +3.605‎ N 1439 - Sir6 ‎ Pagină nouă: Se dă un şir de '''N''' numere naturale. Din acest şir, putem forma un şir comprimat de forma: '''a[1], b[1], a[2], b[2], …, a[x], b[x]''', din care înţelegem că numărul '''a[1]''' apare pe primele '''b[1]''' poziţii, '''a[2]''' apare pe următoarele '''b[2]''' poziţii…, iar '''a[x]''' apare pe ultimele '''b[x]''' poziţii. De exemplu, dacă şirul dat este '''1 1 5 5 5 2''', atunci şirul comprimat va fi '''1 2 5 3 2 1'''. == Cerința == Să se determine: a) Lu... actuală
  • 16:163 ianuarie 2024 16:16 dif ist +3.200‎ N 1933 - Sume2 ‎ Pagină nouă: == Cerința == Fie '''N''' un numar natural și un șir de '''N''' numere naturale '''V[1], V[2], …, V[N]'''. Pentru '''M''' întrebări de forma '''(i,j)''', să se calculeze suma termenilor '''V[i], V[i + 1], …, V[j]'''. == Date de intrare == Pe prima linie a fișierului '''sume2in.txt''' se găsește un număr natural '''N'''. Pe urmatoarea linie sunt '''N''' numere naturale, reprezentând valorile șirului '''V'''. Pe a treia linie se găsește un număr natural '''M'... actuală
  • 15:543 ianuarie 2024 15:54 dif ist +18‎ 3198 - Optimize ‎Fără descriere a modificării actuală
  • 15:543 ianuarie 2024 15:54 dif ist +3.231‎ N 3198 - Optimize ‎ Pagină nouă: Programul de mai jos citește din fișierul '''input.txt''' un vector de elemente întregi și construiește în memorie (apoi scrie în fișierul '''output.txt''') un vector care conține aceleași elemente, doar că având toate elementele egale cu '''0'' la final. Ordinea celorlalte elemente se păstrează. Programul dă întotdeuna rezultatul corect, însă este ineficient din punctul de vedere al timpului de execuție. == Cerința == Rolul vostru este acela de a optimiza...
  • 15:153 ianuarie 2024 15:15 dif ist +4.655‎ N 3652 - secvcost ‎ Pagină nouă: Se dă un șir '''V''' de '''N''' numere naturale distincte. O secvență '''[X, Y]''' este formată din toate pozițiile consecutive dintre '''X''' și '''Y''' din șir. Se definește costul unei poziții '''P''' ca fiind valoarea din șir de pe poziția '''P''' înmulțită cu lungimea maximă a unei secvențe care conține poziția '''P''' și a cărei valoare maximă se află tot pe poziția '''P'''. == Cerința == Se dau '''M''' întrebări de forma: '''X Y''' – să se... actuală
  • 14:583 ianuarie 2024 14:58 dif ist +3.679‎ N 2464 - anagrame3 ‎ Pagină nouă: Se dau două șiruri '''S1''' si '''S2''' formate doar cu litere mici. Numim subșir de lungime '''K''' al unui șir a un șir '''a' = ai1, ai2,…, aiK''' astfel încât să avem: '''i1''' == Cerința == Să se determine lungimea maximă a unui subșir din '''S1''', format prin concatenarea unor anagrame ale șirului '''S2'''. Dintre toate subșirurile cu lungime maximă se va determina cel care este cel mai mic lexicografic. Un șir de lungime na se consideră mai mic lexi... actuală
  • 14:283 ianuarie 2024 14:28 dif ist +6.856‎ N 1971 - Plus ‎ Pagină nouă: Locuitorii planetei Aritmo au hotărât ca în celebrul an 2012 să le explice pământenilor metoda plus de adunare a numerelor naturale pe planeta lor. La fel ca și planetele, înainte de adunare, numerele se aliniază astfel încât să se obțină cât mai multe cifre egale pe aceleași poziții. Cifrele egale, astfel obținute, se elimină din cele două numere. Pentru a obține rezultatul final, se adună cele două numerele deplasate, obținute după eliminare, ca în... actuală
  • 14:143 ianuarie 2024 14:14 dif ist +4.554‎ N 4242 - perle ‎ Pagină nouă: Graniţa nu se trece uşor. Asta pentru că Balaurul Arhirel (mare pasionat de informatică) nu lasă pe nimeni să treacă decât după ce răspunde la nişte întrebări. În acea ţară există trei tipuri de perle normale (le vom nota cu 1, 2 şi 3) şi trei tipuri de perle magice (le vom nota cu A, B şi C). Perlele magice sunt deosebite prin faptul că se pot transforma în alte perle (una sau mai multe, normale sau magice). Perla magică de tipul A se poate transforma... actuală
  • 14:023 ianuarie 2024 14:02 dif ist +5.118‎ N 1690 - Undo ‎ Pagină nouă: == Cerința == XORin este nemulțumit de problemele primite în prima zi de concurs de la Olimpiada Națională de Informatică și decide astfel să se implice în comisie. În scurt timp devine specialistul comisiei în generarea de teste formate din șiruri de numere. Din când în când el trebuie să adauge sau să șteargă elemente din șir. Câteodată el decide să readauge dintre elemente șterse anterior. Fie șirul de numere '''a=(a[1], a[2], … ,a[N])''' și '''... actuală
  • 13:373 ianuarie 2024 13:37 dif ist +6.927‎ N 3437 - Datorii 1 ‎ Pagină nouă: Într-o țară îndepărtată, economia este în criză. Cea mai mare problemă este lipsa de capital care creează blocaje financiare. De exemplu, o firmă '''X''' poate avea datorii către o firmă '''Y''' pe care nu le poate plăti, deoarece o altă firmă '''Z''' are datorii către firma '''X''' pe care nu le-a plătit, ş.a.m.d. Există o listă cu toate datoriile firmelor sub forma următoare: '''X > Y S''' cu semnificaţia “firma '''X'' datorează firmei '''Y''' suma... actuală
  • 13:043 ianuarie 2024 13:04 dif ist +4.068‎ N 1323 - Matrice Rara ‎ Pagină nouă: == Cerința == Se citesc două matrice rare și se cere să se calculeze suma lor. O matrice '''A(n,m)''' se numește rară dacă majoritatea elementelor sale sunt egale cu zero (cel puţin jumătate). Datorită numărului mic de numere nenule, o matrice rară '''A(n,m)''', având '''k''' elemente nenule, poate fi memorată folosind un șir '''X''' conţinând '''k''' triplete de forma '''(linie, coloană , valoare)''', corespunzătoare valorilor nenule ale matricei. Elemente... actuală
  • 12:313 ianuarie 2024 12:31 dif ist +3.274‎ N 3856 - Scytale ‎ Pagină nouă: == Scytale == Cifrul '''Scytale''' functioneaza asa: se da un mesaj cu '''n''' litere si un numar '''m'''; mesajul trebuie asezat intr-o matrice cu '''m''' linii si n coloane; pentru mesajul '''WEAREDISCOVEREDFLEEATONCE''' cu '''25''' de litere si numarul '''m=3''', mesajul va fi pozitionat in matrice asa: '''W . . E . . A . . R . . E . . D . . I . . S . . C''' '''. O . . V . . E . . R . . E . . D . . F . . L . .''' '''. . E . . E . . A . . T . . O . . N . . C . . E .'''... actuală
  • 12:153 ianuarie 2024 12:15 dif ist +4.501‎ N 3808 - ADFGVX ‎ Pagină nouă: == ADFGVX == Cifrul ADFGVX este un cifru ce folosește o matrice '''6x6''' care conţine literele alfabetului englez si cifre. Cifrul functioneaza asa: se citeste matricea, un mesajul si o cheie. In matrice, linia '''1''' si coloana '''1''' au codul '''A''', linia '''2''' si coloana '''2''' au codul '''D''', linia '''3''' si coloana '''3''' au codul '''F''', linia '''4''' si coloana '''4''' au codul '''G''', linia '''5''' si coloana '''5''' au codul '''V''', iar linia '''6'''... actuală
  • 11:553 ianuarie 2024 11:55 dif ist +3.778‎ N 3616 - Adfgx ‎ Pagină nouă: Cifrul '''ADFGX''' este un cifru care folosește o matrice pătratică '''5x5''' și o '''cheie'''. În matricea pătratică, liniile și coloanele vor fi numerotate cu litere. Avem această matrice ca exemplu. : A D F G X : A a b c d e : D f g h i j : F k l m n o : G p q r s t : X u v w x y Fiecărei litere îi va corespunde un '''cod''' format din linie și coloană. Spre exemplu pentru litera '''t''' din matricea de mai sus codul este '''GX'''. Literele din fiecare cod s... actuală
  • 01:173 ianuarie 2024 01:17 dif ist +3.938‎ N 2525 - Cioc ‎ Pagină nouă: == Cioc == '''Cioc''', un elev abia aterizat în clasa a IX-a, primește de la doamna profesor de informatică un șir de '''n''' numere naturale pe care trebuie să îl prelucreze. Astfel, băiatul trebuie să scrie după fiecare dintre cele '''k''' cele mai mici elemente dublul lor. Dacă cel mai mare dintre aceste numere se repetă și deja se depășesc cele '''k''' elemente prevăzute, doamna profesor îi dă libertatea băiatului de a modifica valoarea lui '''k''' astfe... actuală
  • 00:573 ianuarie 2024 00:57 dif ist +4.629‎ N 2466 - Proiectoare ‎ Pagină nouă: Primăria a montat, pe faleza din Mamaia, '''N''' proiectoare așezate liniar, pentru fiecare cunoscându-se zona de faleză pe care o luminează, sub forma unui interval ['''s, d'''], unde '''s''' și '''d''' ('''s < d''') sunt numere naturale reprezentând distanțele față de punctul unde începe faleza. Pentru a verifica eficiența iluminării falezei, tehnicienii primăriei vor să determine intervalul de faleză de lungime maximă, iluminat de cel mult '''K''' proiecto... actuală
  • 00:263 ianuarie 2024 00:26 dif ist +24‎ 2869 - Tabela ‎Fără descriere a modificării actuală
  • 00:213 ianuarie 2024 00:21 dif ist +2.460‎ N 2869 - Tabela ‎ Pagină nouă: == Cerința == Macaraie, pasionat de numere, dar mai ales de matrici, începe într-o zi să umple o foaie infinită de matematică cu numere astfel: în colțul aflat în stânga sus (de coordonate '''(1, 1)''') pune '''0''', apoi scrie de la stânga la dreapta și de sus în jos cel mai mic număr care nu apare pe linia și coloana respectivă. Dându-se linia și coloana unei căsuțe din tabelă, aflați numărul de la acea poziție. == Date de intrare == Fișierul de int...

2 ianuarie 2024

  • 18:422 ianuarie 2024 18:42 dif ist +4.298‎ N 3883 - Comisia ‎ Pagină nouă: == Cerința == Odată cu primăvara a sosit şi recrutarea comisiilor, iar asemenea ghioceilor, abuzurile răsar pretutindeni pentru a prevesti acest fapt. Astăzi dorim să recrutăm o comisie dintr-un şir de '''N''' oameni găsiţi aleator pe stradă în timp ce stăteau la o coadă. Fiecare dintre cei '''N''' oameni are un număr minim de oameni pe care comisia trebuie să-l întrunească pentru ca persoana respectivă să accepte participarea. De-asemenea, am atribuit fi... actuală
  • 18:242 ianuarie 2024 18:24 dif ist +3.836‎ N 1229 - Matrice Div Et Imp ‎ Pagină nouă: == Cerința == Marian a fost foarte interesat de metoda divide et impera și a primit de la profesorul său o problemă: se dă o matrice de dimensiune 2^n și ea trebuie parcursă după o anumită regulă bazată pe divide et impera. Pe baza a trei exemple, el trebuie să descopere regula și s-o aplice . Din păcate, acesta nu reusește și vă cere ajutorul. Vrea o rezolvare foarte eficienta atât din punct de vedere al timpului de execuție cât și a limitei de memorie.... actuală
  • 18:062 ianuarie 2024 18:06 dif ist +3.167‎ N 1972 - Hambar ‎ Pagină nouă: == Enunț == Gigel are o grădina sub forma unei matrice binare de ordin '''N''', unde 0 reprezintă teren liber, '''1''' reprezintă pomi. El dorește să construiască un hambar pe dreptunghiul de arie maximă format doar din '''0'''. == Cerința == Ajutați-l pe Gigel să găsească dreptunghiul de arie maximă format doar din '''0'''. == Date de intrare == Fișierul de intrare '''hambarin.txt''' conține pe prima linie numerele '''N''' și '''M''', reprezentând dimensinu... actuală
  • 17:472 ianuarie 2024 17:47 dif ist +3.947‎ N 1351 - Nano ‎ Pagină nouă: În lumea lui Nano totul se construiește la nivel atomic. Știința a ajuns așa departe încât poate construi ”plăci” dreptunghiulare de atomi în care aceștia sunt aliniați perfect, pe un singur strat, formând un rastru. Nano dorește să comande la o firmă plăci pătrate de dimensiuni mari. Dimensiunile sunt atât de mari încât numărul de atomi dintr-o placă poate să fie scris cu până la 500 cifre. Firma i-a dat o listă cu bucățile de material de care... actuală

28 decembrie 2023

  • 19:3528 decembrie 2023 19:35 dif ist +3.728‎ N 2106 - Armonica ‎ Pagină nouă: Spunem că trei numere '''a b c''' sunt în progresie armonică dacă '''b''' este media armonică a numerelor '''a''' și '''c''', adică '''b=2/1a+1c=2⋅a⋅c/a+c''' == Cerința == Cunoscând un număr natural '''b''' să se determine toate perechile de numere naturale '''(a,c)''' pentru care '''a b c''' sunt în progresie armonică. == Date de intrare == Fișierul de intrare '''armonicain.txt''' conține pe prima linie numărul '''b'''. == Date de ieșire == Fișierul de... actuală
  • 18:5528 decembrie 2023 18:55 dif ist +431‎ 2597 - PermutarePow ‎Fără descriere a modificării actuală
  • 18:5428 decembrie 2023 18:54 dif ist +2.337‎ N 2597 - PermutarePow ‎ Pagină nouă: == Cerința == Fie '''∆''' o permutare de gradul '''n'''. Se cere să se calculeze perioada principală a funcției '''f(x)''' = '''∆^x'''. == Date de intrare == Fișierul de intrare '''permutarepowin.txt''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale distincte separate prin spații, reprezentând valorile permutării '''∆'''. == Date de ieșire == Fișierul de ieșire '''permutarepowout.txt''' va conține pe prima linie număru...

12 decembrie 2023

  • 20:0112 decembrie 2023 20:01 dif ist +4.680‎ N 3394 - Mere 1 ‎ Pagină nouă: == Cerința == Scrieţi un program care să găsească numărul de mere culese de fiecare dintre cei '''K''' prieteni selectați de Cosmin. == Date de intrare == Fișierul de intrare '''merein.txt''' conține: - Pe prima linie, '''N T K''', trei numere întregi reprezentând numărul de prieteni, numărul de zile în care se vor culege mere și numărul de întrebări ale lui Cosmin. - Pe următoarele '''T''' linii, câte două numere întregi, separate printr-un spațiu, '''... actuală
  • 19:1712 decembrie 2023 19:17 dif ist +3.507‎ N 1594 - Maraton ‎ Pagină nouă: == Cerința == Ajutați-l pe Costy să răspundă la cele '''Q''' întrebări. == Date de intrare == Fișierul '''maratonin.txt''' conține: * pe prima linie numărul '''N''', reprezentând numărul de maratoniști; * pe următoarele '''N''' linii, câte '''2''' numere, '''Xi Yi''', reprezentând distanța fată de linia de sosire și viteza fiecărui maratonist; * pe următoarea linie, numărul '''Q''' reprezentând numărul de întrebări; * pe următoarele '''Q''' linii se... actuală
  • 18:5412 decembrie 2023 18:54 dif ist +2.436‎ N 3794 - Interclas No Memory 1 ‎ Pagină nouă: == Cerința == Se dau două șiruri de numere naturale, cu '''n''', respectiv '''m''' elemente, '''ordonate crescător'''. Să se determine al treilea șir, care să conţină, în ordine crescătoare, elementele din primele două şiruri. == Date de intrare == Fișierul de intrare '''filein.txt''' conține pe prima linie numerele naturale '''n''', respectiv '''m''', iar apoi pe a doua linie numerele primului șir, și pe a treia linie, numerele celui de-al doilea șir, eleme... actuală
  • 18:3712 decembrie 2023 18:37 dif ist +3.208‎ N 3960 - Intersectie Siruri ‎ Pagină nouă: == Cerința == Dându-se mai multe '''șiruri crescătoare''' de numere '''naturale''', sfârșitul fiecarui astfel de șir fiind '''marcat''' de numărul '''0''', se cere să se afișeze în ordine '''strict crescătoare''', numerele '''comune''' tuturor șirurilor. == Date de intrare == Fișierul de intrare '''intersectiein.txt''' conține '''numere naturale''' separate printr-un spațiu, care formează '''șiruri crescătoare''', fiecare astfel de șir terminându-se cu nu... actuală
  • 13:0512 decembrie 2023 13:05 dif ist +3.305‎ N 3974 - IRDDS ‎ Pagină nouă: == Cerința == Se dau '''2''' mulţimi de '''numere naturale''' '''A''' și '''B'''. Să se afișeze mulţimea rezultată în urma efectuării unei operații. == Date de intrare == Programul citește de la tastatură: Pe prima linie '''2''' '''numere naturale''' '''N''' și '''M''', reprezentând '''numărul elementelor''' mulţimii '''A''', respectiv '''B''', urmate de unul dintre caracterele '''* + - %''' : * '''* intersecţie A∩B'''. * '''+ reuniune A∪B'''. * '''- dife... actuală
  • 11:4212 decembrie 2023 11:42 dif ist +869‎ 0605 - CRB ‎Fără descriere a modificării actuală

11 decembrie 2023

24 noiembrie 2023

19 noiembrie 2023

16 noiembrie 2023

14 noiembrie 2023

(cele mai noi | cele mai vechi) Vezi (50 mai noi | ) (20 | 50 | 100 | 250 | 500)
Adus de la „http://wiki.universitas.ro/wiki/Special:Contribuții/Zmicala_Narcis”