Contribuțiile utilizatorului AntalKrisztian

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)

29 decembrie 2023

  • 18:4429 decembrie 2023 18:44 dif ist +4.896 N 0472 - Bipartit 1Pagină nouă: == Cerinţa == Se dă lista muchiilor unui graf neorientat cu '''n''' vârfuri, etichetate de la '''1''' la '''n'''. Să se verifice dacă graful este bipartit. == Date de intrare == Fişierul de intrare '''bipartit1in.txt''' conţine pe prima linie numerele '''n''' și '''m''', reprezentând numărul de vârfuri ale grafului și numărul de muchii. Fiecare dintre următoarele '''m''' linii conține câte o pereche de numere '''i j''', cu semnificația că există muchie înt... actuală
  • 18:3129 decembrie 2023 18:31 dif ist +4.624 N 0422 - Graf Partial 2Pagină nouă: == Cerinţa == Se dă lista muchiilor unui graf neorientat cu '''n''' vârfuri, etichetate de la '''1''' la '''n'''. Din acest graf se elimină toate muchiile cu o extremitate într-un vârf de grad maxim. Să se determine numărul de muchii eliminate și să se afișeze matricea de adiacență a grafului parțial obținut. == Date de intrare == Fişierul de intrare '''graf_partial_2in.txt''' conţine pe prima linie numărul '''n''', reprezentând numărul de vârfuri ale gra... actuală
  • 18:0129 decembrie 2023 18:01 dif ist +4.234 N 0353 - SpectacolePagină nouă: == Cerinţa == La un festival sunt programate '''n''' spectacole. Pentru fiecare se cunoaște momentul de început și momentul de sfârșit, exprimate prin numere naturale. Un spectator dorește să urmărească cât mai multe spectacole în întregime. Determinați numărul maxim de spectacole care pot fi urmărite, fără ca acestea să se suprapună. == Date de intrare == Fişierul de intrare '''spectacolein.txt''' conţine pe prima linie numărul '''n'''. Pe fiecare din... actuală
  • 17:3929 decembrie 2023 17:39 dif ist +4.041 N 0398 - Plopi 2Pagină nouă: == Cerinţa == De-a lungul principalei străzi din orașul nostru există '''n''' plopi, pentru fiecare cunoscându-se înălțimea. Primarul orașului dorește ca plopii să aibă înălțimile în ordine descrescătoare. Pentru aceasta, este posibilă tăierea dintr-un plop a unei bucăți – este o tehnică ecologică, nevătămătoare, în urma căreia plopul nu are de suferit. Plopii nu pot fi înălțați în niciun fel. Determinați numărul minim de plopi din care s... actuală
  • 17:3129 decembrie 2023 17:31 dif ist +3.982 N 1004 - EureniPagină nouă: == Cerinţa == Pentru cadourile pe care Moş Crăciun urmează să le cumpere copiilor cuminţi, Consiliul Polului Nord a alocat suma de '''S''' eureni. Ştiind că în comerţul polar se utilizează '''n+1''' tipuri de bancnote de valori '''1''', '''e<sup>1</sup> , e<sup>2</sup>, e<sup>3</sup>''',…, '''e<sup>n</sup>''' şi faptul că Moşul trebuie să primească un număr minim de bancnote pentru suma aprobată, să se determine numărul de bancnote din fiecare tip utiliz... actuală

26 decembrie 2023

  • 16:4326 decembrie 2023 16:43 dif ist +3.743 N 1580 - SchimbPagină nouă: == Cerinţa == Se dau trei numere naturale '''n''', '''k''' și '''p''' și '''n''' șiruri formate din litere mici ale alfabetului englez. Înlocuiți a '''k'''-a literă din fiecare șir cu a '''p'''-a literă din alfabet. Dacă șirul are mai puțin de '''k''' litere se va scrie oglinditul lui. == Date de intrare == Pe prima linie a fișierului '''schimbin.txt''' se află trei numere naturale '''n''', '''k''' și '''p'''. Pe următoarele '''n''' linii se află '''n''' șir... actuală
  • 16:3126 decembrie 2023 16:31 dif ist +2.975 N 2441 - Pereche descentrataPagină nouă: == Cerinţa == O pereche de cuvinte, unul cu număr par de litere, iar celălalt cu număr impar de litere, se numește descentrată dacă se poate obține cuvântul cu număr par de litere din celălalt, prin duplicarea caracterului din mijlocul acestuia. '''Exemplu''': perechile '''crezi''' și '''creezi''', respectiv '''a''' și '''aa''' sunt descentrate. == Date de intrare == Programul citește de la tastatură un text. == Date de ieşire == Programul va afișa pe ecran... actuală
  • 16:1626 decembrie 2023 16:16 dif ist +2.305 N 0893 - Cuvinte0Pagină nouă: == Cerinţa == Se dă un șir de caractere format din cuvinte, separate prin spații. Cuvintele conțin doar litere mici ale alfabetului englez. Afișați, în ordine lexicografică, cuvintele distincte din șir. == Date de intrare == Programul citește de la tastatură șirul dat. == Date de ieşire == Programul va afișa pe ecran cuvintele în ordinea cerută, câte un cuvânt pe o linie. == Restricții și precizări == * șirul dat va avea cel mult '''255''' de caractere... actuală
  • 15:2026 decembrie 2023 15:20 dif ist +3.534 N 0863 - ParolePagină nouă: Parolele sunt cele mai utilizate modalități de stabilire a identității unei persoane. În IT este necesară utilizarea unor parole tari, care să nu poată fi ghicite cu ajutorul unor programe specializate. În continuare, prin parolă tare înțelegem un sir de caractere care respectă următoarele condiții: * conține cel puțin '''8''' caractere * conține cel puțin o literă mică * conține cel puțin o literă mare * conține cel puțin o cifră * conține cel p... actuală
  • 14:5626 decembrie 2023 14:56 dif ist +4.130 N 0856 - ValoriPagină nouă: == Cerinţa == Gigel se joacă cu cuvinte (scrise cu litere din alfabetul englez, mari sau mici). El a asociat fiecărei litere din alfabet o valoare număr natural, pe care a numit-o valoarea literei. Apoi a definit valoarea unui cuvânt astfel: se calculează suma '''S1''' a valorilor literelor mici din cuvânt şi suma '''S2''' a valorilor literelor mari din cuvânt. Valoarea cuvântului va fi '''S1 - S2'''. Cunoscându-se valoarea fiecărei litere din alfabet şi o list... actuală

14 decembrie 2023

  • 15:0914 decembrie 2023 15:09 dif ist +2.640 N 1454 - Permutare CuvantPagină nouă: == Cerinţa == Se dă un cuvânt format din litere ale alfabetului englez și cifre. Afișați toate permutările circulare spre stânga ale sale. == Date de intrare == Fișierul de intrare '''permutarecuvantin.txt''' conține cuvântul pentru care se vor afișa permutările circulare spre stânga. == Date de ieşire == Fișierul de ieșire '''permutarecuvantout.txt''' va conține pe o singura linie toate permutările circulare ale cuvântului, separate prin câte un spațiu.... actuală
  • 14:5114 decembrie 2023 14:51 dif ist +3.588 N 1346 - PbInfoPagină nouă: == Cerinţa == Hacker-ul Gogu și-a neglijat serios activitatea în ultima vreme, așa că și-a propus să mai spargă încă un site, care, din întâmplare, este chiar www.pbinfo.ro. == Date de intrare == Pe prima linie se citește un șir reprezentând un link al site-ului PbInfo. Pe linia a doua, se citește un număr întreg '''n''' ('''1 <= n <= 20'''), iar pe următoarele '''n''' linii se citesc '''n''' cuvinte cheie. Scopul vostru este să aflați dacă hacker-ul Gog... actuală
  • 14:2914 decembrie 2023 14:29 dif ist −78 0892 - Pasareste 1Fără descriere a modificării actuală
  • 14:2814 decembrie 2023 14:28 dif ist −78 2693 - Voc Sort DescFără descriere a modificării actuală
  • 14:2814 decembrie 2023 14:28 dif ist −78 2584 - Insert InversFără descriere a modificării actuală
  • 14:2114 decembrie 2023 14:21 dif ist +3.002 N 0093 - Numar Maxim CuvintePagină nouă: == Cerinţa == Să se scrie un program care citește mai multe propoziții și determină propoziția cu cele mai multe cuvinte. == Date de intrare == Fișierul de intrare '''cuvmaxin.txt''' conține pe prima linie un număr natural '''n''', iar pe următoarele '''n''' linii câte o propoziție alcătuită din litere mici ale alfabetului englez și spații. == Date de ieşire == Fișierul de ieșire '''cuvmaxout.txt''' va conține pe prima linie propoziția cu cele mai multe... actuală
  • 14:1214 decembrie 2023 14:12 dif ist +2.221 N 2584 - Insert InversPagină nouă: == Cerinţa == Se dă un șir de caractere care conține cuvinte formate doar din litere mici și mari ale alfabetului englez, separate printr-un spațiu. Să se afișeze cuvintele din șir, fiecare fiind urmat de inversul său. Cuvintele afișate sunt separate printr-un spațiu. == Date de intrare == Programul citește de la tastatură un șir de caractere. == Date de ieşire == Programul va afișa pe ecran cuvintele conform cerinței. == Restricții și precizări == * șir...
  • 14:0514 decembrie 2023 14:05 dif ist +2.545 N 2693 - Voc Sort DescPagină nouă: == Cerinţa == Se dă un șir de caractere în care cuvintele sunt formate din litere mici și mari ale alfabetului englez și sunt separate prin spații. Să se afișeze cuvintele în ordine descrescătoare după numărul de vocale și să se afișeze fiecare cuvânt pe câte o linie. Dacă două cuvinte au același număr de vocale atunci ele se vor ordona descrescător după lungime, iar dacă au aceeași lungime atunci se vor ordona lexicografic. == Date de intrare == Pro...
  • 13:5514 decembrie 2023 13:55 dif ist +3.560 N 0089 - Palindrom PropozitiePagină nouă: Un cuvânt este palindrom dacă se citește la fel în ambele direcții. De exemplu, '''capac''' este palindrom. O propoziție este palindromică dacă prin eliminarea spațiilor și a altor semne de punctuație devine palindrom. De exemplu, propoziția '''ele fac cafele''' este palindromică. == Cerinţa == Să se scrie un program care citește mai multe propoziții și determină despre fiecare dacă este palindromică. == Date de intrare == Fișierul de intrare '''palindr... actuală
  • 13:3014 decembrie 2023 13:30 dif ist +2.625 N 0990 - Sortare Cuvinte 1Pagină nouă: == Cerinţa == Să se scrie un program care citește o listă de cuvinte şi le afişează în ordine alfabetică. == Date de intrare == Fișierul de intrare '''sortarecuvinte1in.txt''' conține mai multe cuvinte, câte unul pe o linie. == Date de ieşire == Fișierul de ieșire '''sortarecuvinte1out.txt''' va conține cuvintele date, ordonate alfabetic, fiecare pe câte o linie. == Restricții și precizări == * în listă sunt cel mult '''200''' de cuvinte, fiecare având... actuală
  • 13:2014 decembrie 2023 13:20 dif ist +3.069 N 0101 - Sortare CuvintePagină nouă: == Cerinţa == Să se scrie un program care citește o propoziţie şi afişează cuvintele din propoziţie ordonate alfabetic. == Date de intrare == Fișierul de intrare '''sortcuvin.txt''' conține pe prima linie o propoziție alcătuită din litere mici ale alfabetului englez și spații. == Date de ieşire == Fișierul de ieșire '''sortcuvout''' va conține cuvintele din propoziție, ordonate alfabetic, fiecare pe câte o linie. == Restricții și precizări == * propozi... actuală

13 decembrie 2023

  • 16:2113 decembrie 2023 16:21 dif ist −281 0892 - Pasareste 1Fără descriere a modificării
  • 16:1713 decembrie 2023 16:17 dif ist +2.886 N 0892 - Pasareste 1Pagină nouă: == Cerinţa == Se dă un vector cu '''n''' elemente, numere naturale și un număr '''k'''. Ordonați crescător primele '''k''' elemente ale vectorului și descrescător ultimele '''n-k''' elemente.Pentru sortare se va folosit metoda '''QuickSort''' sau '''MergeSort'''. == Date de intrare == Programul citește de la tastatură numerele '''n''' și '''k''', iar apoi '''n''' numere naturale, reprezentând elementele vectorului. == Date de ieşire == Programul va afișa pe ecra...

12 decembrie 2023

  • 22:1712 decembrie 2023 22:17 dif ist +2.886 N 1157 - KSort2Pagină nouă: == Cerinţa == Se dă un vector cu '''n''' elemente, numere naturale și un număr '''k'''. Ordonați crescător primele '''k''' elemente ale vectorului și descrescător ultimele '''n-k''' elemente.Pentru sortare se va folosit metoda '''QuickSort''' sau '''MergeSort'''. == Date de intrare == Programul citește de la tastatură numerele '''n''' și '''k''', iar apoi '''n''' numere naturale, reprezentând elementele vectorului. == Date de ieşire == Programul va afișa pe ecra... actuală

10 decembrie 2023

  • 13:3810 decembrie 2023 13:38 dif ist +3.080 N 0637 – FrunzePagină nouă: == Cerinţa == Se dă vectorul de tați al unui arbore cu rădăcină cu '''n''' noduri. Determinați rădăcina arborelui și frunzele acestuia. == Date de intrare == Fișierul de intrare '''frunzein.txt''' conține pe prima linie numărul de noduri '''n'''. Pe linia următoare se află vectorul de tați al arborelui, valorile fiind separate prin spații. == Date de ieşire == Fișierul de ieșire '''frunzeout.txt''' va conține pe prima linie rădăcina arborelui. A doua li... actuală
  • 13:1810 decembrie 2023 13:18 dif ist +4.775 N 1906 - Memory 007Pagină nouă: == Cerinţa == Agentul 007 a uitat cifrul seifului în care păstra documentele, însă ştie cum poate fi aflat. Are nişte cartonaşe pe care sunt notate '''n''' numere naturale distincte din intervalul [ '''a,b''' ]. Mai are o listă cu '''m''' numere naturale distincte care reprezintă anumite poziţii din şirul ordonat crescător al numerelor de pe cartonaşe. Însumând numerele aflate pe poziţiile din listă se determină un număr natural care reprezintă cifrul sei... actuală

9 decembrie 2023

  • 15:439 decembrie 2023 15:43 dif ist +4.994 N 4301 - GustarePagină nouă: == Cerinţa == A venit ora mesei pentru Por Costel (masa dintre prânz și cină). Scormonind printr-o grădină, el descoperă un număr de '''N''' coceni de porumb și '''M''' mere. Masa lui Por Costel va consta în exact un cocean și un măr. Însă, mai nou, fanii săi l-au atenționat că trebuie să aibă grijă ce mănâncă. Fiecare cocean și fiecare măr are o valoare nutritivă. Valoarea nutritivă a mesei va fi valoarea nutritivă a coceanului ales + valoarea nut... actuală
  • 15:249 decembrie 2023 15:24 dif ist +3.424 N 4300 - Secv FbPagină nouă: == Cerinţa == Se citește un număr '''N''', un număr '''K''' și apoi un șir cu '''N''' numere naturale. Determinați câte secvențe de lungime exact '''K''' au elementele distincte. Prin secvență înțelegem un set de elemente aflate pe poziții consecutive. == Date de intrare == Pe prima linie a fișierului '''secv_fbin.txt''' se găsesc două numere naturale, separate prin exact un spațiu, '''N''' și '''K'''. Pe linia a doua se găsesc cele '''N''' numere ale șir... actuală
  • 14:579 decembrie 2023 14:57 dif ist +4.351 N 2789 - Cb3Pagină nouă: Se consideră un șir de numere naturale nenule '''a[1], a[2], ..., a[n]'''. Asupra șirului se efectuează '''Q''' interogări de forma: '''care este numărul maxim de elemente ale șirului a căror sumă nu depășește valoarea S''' ? == Cerinţa == Trebuie să răspundeți la cele '''Q''' interogări. == Date de intrare == Fișierul de intrare '''cb3in.txt''' conține pe prima linie numerele '''n''' și '''Q'''. Pe a doua linie '''n''' numere naturale nenule, separate pri... actuală

27 noiembrie 2023

26 noiembrie 2023

12 noiembrie 2023

11 noiembrie 2023

10 noiembrie 2023

(cele mai noi | cele mai vechi) Vezi (50 mai noi | ) (20 | 50 | 100 | 250 | 500)