User contributions for Zmicala Narcis

A user with 101 edits. Account created on 24 October 2023.
Search for contributionsExpandCollapse
⧼contribs-top⧽
⧼contribs-date⧽
(newest | oldest) View (newer 50 | ) (20 | 50 | 100 | 250 | 500)

3 January 2024

  • 17:0517:05, 3 January 2024 diff hist +3,786 N 1835 - twoopPagină 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... current
  • 16:5116:51, 3 January 2024 diff hist +4,630 N 1471 - maxdivPagină 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... current
  • 16:3416:34, 3 January 2024 diff hist +3,605 N 1439 - Sir6Pagină 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... current
  • 16:1616:16, 3 January 2024 diff hist +3,200 N 1933 - Sume2Pagină 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'... current
  • 15:5415:54, 3 January 2024 diff hist +18 3198 - OptimizeNo edit summary current
  • 15:5415:54, 3 January 2024 diff hist +3,231 N 3198 - OptimizePagină 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:1515:15, 3 January 2024 diff hist +4,655 N 3652 - secvcostPagină 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... current
  • 14:5814:58, 3 January 2024 diff hist +3,679 N 2464 - anagrame3Pagină 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... current
  • 14:2814:28, 3 January 2024 diff hist +6,856 N 1971 - PlusPagină 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... current
  • 14:1414:14, 3 January 2024 diff hist +4,554 N 4242 - perlePagină 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... current
  • 14:0214:02, 3 January 2024 diff hist +5,118 N 1690 - UndoPagină 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 '''... current
  • 13:3713:37, 3 January 2024 diff hist +6,927 N 3437 - Datorii 1Pagină 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... current
  • 13:0413:04, 3 January 2024 diff hist +4,068 N 1323 - Matrice RaraPagină 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... current
  • 12:3112:31, 3 January 2024 diff hist +3,274 N 3856 - ScytalePagină 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 .'''... current
  • 12:1512:15, 3 January 2024 diff hist +4,501 N 3808 - ADFGVXPagină 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'''... current
  • 11:5511:55, 3 January 2024 diff hist +3,778 N 3616 - AdfgxPagină 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... current
  • 01:1701:17, 3 January 2024 diff hist +3,938 N 2525 - CiocPagină 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... current
  • 00:5700:57, 3 January 2024 diff hist +4,629 N 2466 - ProiectoarePagină 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... current
  • 00:2600:26, 3 January 2024 diff hist +24 2869 - TabelaNo edit summary current
  • 00:2100:21, 3 January 2024 diff hist +2,460 N 2869 - TabelaPagină 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 January 2024

  • 18:4218:42, 2 January 2024 diff hist +4,298 N 3883 - ComisiaPagină 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... current
  • 18:2418:24, 2 January 2024 diff hist +3,836 N 1229 - Matrice Div Et ImpPagină 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.... current
  • 18:0618:06, 2 January 2024 diff hist +3,167 N 1972 - HambarPagină 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... current
  • 17:4717:47, 2 January 2024 diff hist +3,947 N 1351 - NanoPagină 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... current

28 December 2023

  • 19:3519:35, 28 December 2023 diff hist +3,728 N 2106 - ArmonicaPagină 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... current
  • 18:5518:55, 28 December 2023 diff hist +431 2597 - PermutarePowNo edit summary current
  • 18:5418:54, 28 December 2023 diff hist +2,337 N 2597 - PermutarePowPagină 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 December 2023

  • 20:0120:01, 12 December 2023 diff hist +4,680 N 3394 - Mere 1Pagină 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, '''... current
  • 19:1719:17, 12 December 2023 diff hist +3,507 N 1594 - MaratonPagină 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... current
  • 18:5418:54, 12 December 2023 diff hist +2,436 N 3794 - Interclas No Memory 1Pagină 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... current
  • 18:3718:37, 12 December 2023 diff hist +3,208 N 3960 - Intersectie SiruriPagină 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... current
  • 13:0513:05, 12 December 2023 diff hist +3,305 N 3974 - IRDDSPagină 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... current
  • 11:4211:42, 12 December 2023 diff hist +869 0605 - CRBNo edit summary current

11 December 2023

24 November 2023

19 November 2023

16 November 2023

14 November 2023

(newest | oldest) View (newer 50 | ) (20 | 50 | 100 | 250 | 500)