All public logs

Combined display of all available logs of Bitnami MediaWiki. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).

Logs
(newest | oldest) View ( | ) (20 | 50 | 100 | 250 | 500)
  • 01:57, 4 June 2024 Danciu talk contribs created page 3547 - vacanta2020 (Pagină nouă: = Cerința = În anul 2020, profitând de lipsa oamenilor de pe şosele, guvernul a construit atâtea şosele încât poţi ajunge din orice oraş al patriei în oricare altul. Drumul dintre două oraşe are şi un cost, cel al benzinei consumate. Dorel s-a hotărât să plece într-o excursie, pornind din oraşul <code>1</code> până într-un oraş oarecare. El profită şi de oferta guvernului de relansare a turismului, având <code>k</code> vouchere de călătorie. Un vo...) Tag: Visual edit
  • 01:53, 4 June 2024 Danciu talk contribs created page 1895 - Festivaluri (Pagină nouă: = Cerința = Tudor este foarte indecis, deoarece a fost chemat la <code>r</code> festivaluri și puterea lui fizică nu îi permite să ajungă la toate. În orașul în care locuiește sunt <code>m</code> străzi unidirecţionale și <code>n</code> intersecții numerotate cu numere de la <code>1</code> până la <code>n</code>. Festivalurile au loc în <code>r</code> intersecții. El pornește din intersecția cu numărul <code>z</code>. Pentru a ajunge dintr-o intersecți...) Tag: Visual edit
  • 01:34, 4 June 2024 Danciu talk contribs created page 4161 - Picard (Pagină nouă: = Cerința = În galaxia noastră sunt <code>n</code> planete, numerotate de la <code>1</code> la <code>n</code>. Între unele dintre ele sunt calculate și cunoscute salturi warp bidirecționale de durate cunoscute, existând în total <code>m</code> astfel de salturi warp. Prin aceste salturi warp se asigură posibilitatea de navigare între oricare două planete, direct sau prin intermediul mai multor salturi warp intermediare. Flota stelară folosește foarte eficient ac...) Tag: Visual edit
  • 01:32, 4 June 2024 Danciu talk contribs created page 1955 - plimbare1 (Pagină nouă: = Cerința = Personajul acestei probleme este Lucian. Lucian locuiește în tara lui Verde Împărat, această tară având <code>n</code> orașe, numerotate de la <code>1</code> la <code>n</code>. Cum în orice poveste cu împărați există și o prințesă, și în problema noastră avem o prințesă, să o numim Maria. Maria este fiica lui Verde Împărat și în același timp prietena lui Lucian. În tara lui Verde Împărat se apropie sărbătorile, iar ca să fie sig...) Tag: Visual edit
  • 01:26, 4 June 2024 Danciu talk contribs created page 0616 - Zapada (Pagină nouă: = Cerința = Orașul Kruskal are <code>n</code> intersecții unite prin <code>m</code> străzi bidirecționale. Datorită ninsorii de peste noapte, străzile sunt acoperite cu zăpadă. Administratorul orașului, Gigel, a determinat cu mari eforturi pentru fiecare stradă costul deszăpezirii ei și acum dorește deszăpezirea unor străzi astfel încât costul total al deszăpezirii lor să fie minim, și să se poată circula între oricare două intersecții pe străzi de...) Tag: Visual edit
  • 00:17, 4 June 2024 Danciu talk contribs created page 3262 - Rain (Pagină nouă: Bariere impermeabile de înălțimi diferite sunt plasate perpendicular pe lungimea unei cuve dreptunghiulare. Distanța dintre oricare două bariere alăturate este de un centimetru. Cuva nu are capac și atunci când plouă destul, cuva este umplută cu apă. Unele bariere pot fi înălțate cu o valoare întreagă care nu poate depăși o valoare dată. = Cerința = Care este numărul minim de bariere care trebuie înălțate astfel încât să fie colectată în cuvă o...) Tag: Visual edit
  • 23:52, 3 June 2024 Danciu talk contribs created page 4170 – FlșiDesc (Pagină nouă: Se consideră o listă liniară simplu înlănțuită, alocată dinamic, în care elementele sunt de tipul declarat mai jos: struct Nod { int info; Nod *leg; }; în care câmpul <code>info</code> memorează un număr natural nenul, iar câmpul <code>leg</code> memorează adresa următorului element al listei. = Cerinţa = Să se scrie o funcție C++ cu următorul prototip: void FLsiDesc(Nod *head); Lista are cel puțin un nod și are adresa primului element mem...) Tag: Visual edit
  • 23:42, 3 June 2024 Danciu talk contribs created page 3914 - Cuvinte12 (Pagină nouă: = Cerința = Se citește un cuvânt <code>S</code> format din litere mici distincte ale alfabetului englez și un număr <code>m</code>. Afișați în ordine lexicografică toate cuvintele formate din cel mult <code>m</code> litere ordonate alfabetic din <code>S</code>, în care nu există consoane alăturate și încep cu vocală. = Date de intrare = Programul citește de la tastatură cuvântul <code>S</code> și numărul <code>m</code>. = Date de ieșire = Programul va...) Tag: Visual edit
  • 23:34, 3 June 2024 Danciu talk contribs created page 3913 - Cuvinte11 (Pagină nouă: = Cerința = Se citește un cuvânt <code>S</code> format din litere mici distincte ale alfabetului englez și un număr <code>m</code>. Afișați în ordine lexicografică toate cuvintele formate din cel puțin <code>m</code> litere ordonate alfabetic din <code>S</code>, în care nu există vocale alăturate și se termină cu consoană. = Date de intrare = Programul citește de la tastatură cuvântul <code>S</code> și numărul <code>m</code>. = Date de ieșire = Progra...) Tag: Visual edit
  • 23:00, 3 June 2024 Danciu talk contribs created page 0870 - Depou (Pagină nouă: = Cerința = Se consideră un depou de cale ferată precum cel din imagine: Pe linia <code>A</code> se află <code>n</code> vagoane, numerotate cu valori distincte de la <code>1</code> la <code>n</code>, într-o ordine oarecare. Vagoanele trebuie mutate pe linia <code>C</code>, în ordinea <code>1 2 .. n</code>. Pentru aceasta se poate muta câte un vagon de pe o linie pe alta, în ordinea indicată de săgeți: * <code>A -> B</code>, * <code>A -> C</code> * <code>B -> C</...) Tag: Visual edit
  • 22:35, 3 June 2024 Danciu talk contribs created page 1652 - RF (Pagină nouă: = Cerința = Se dă un graf orientat în care arcele au asociate costuri (numere naturale nenule). Să se determine câte arce <code>(x,y)</code> din graf au costul egal cu costul drumului de cost minim de la <code>x</code> la <code>y</code>. = Date de intrare = Programul citește de la tastatură numerele <code>n m</code>, reprezentând numărul de vârfuri și numărul de arce din graf, apoi <code>m</code> triplete <code>i j p</code>, reprezentând arcele, date prin extre...) Tag: Visual edit
  • 19:41, 3 June 2024 Benzar Ioan talk contribs created page 1832 - Pd (Pagină nouă: == Cerința == Se dă un număr natural s. Determinaţi, în ordine lexicografică, toate modalităţile de a-l scrie pe s ca produs de divizori proprii distincți ai lui s. == Date de intrare == Programul citește de la tastatură numărul s. == Date de ieșire == Programul va afișa pe ecran pe fiecare linie câte un şir de numere naturale ordonate strict crescător, separate prin câte un spaţiu. Produsul numerelor din fiecare şir este s, iar numerele sunt divizori prop...)
  • 19:38, 3 June 2024 Benzar Ioan talk contribs created page 3162 - cife bin back (Pagină nouă: == Cerința == Se dă un număr natural n. Afișați în ordine lexicografică toate secvențele de cifre binare care au atâtea cifre de 0 și atâtea cifre de 1 câte are reprezentarea binară a lui n. == Date de intrare == Programul citește de la tastatură numărul n. == Date de ieșire == Programul va afișa pe ecran combinațiile de cifre binare cerute, câte una pe fiecare rând. == Restricții și precizări == *1 ≤ n ≤ 2.000.000 == Exemplu 1 == ;Intrare 17 ;Iesi...)
  • 19:34, 3 June 2024 Benzar Ioan talk contribs created page 3157 - cifre c1c2 (Pagină nouă: == Cerința == Se citesc două cifre diferite c1 și c2 (nenule). Afișați în ordine crescătoare toate numerele care conțin exact c1 cifre egale cu c2 și c2 cifre egale cu c1. == Date de intrare == Programul citește de la tastatură cifrele c1 și c2 separate printr-un spațiu. == Date de ieșire == Programul va afișa pe ecran numerele cerute, câte unul pe un rând. == Restricții și precizări == *1 ≤ c1, c2 ≤ 9 *c1 ≠ c2 == Exemplu 1 == ;Intrare 2 3 ;Iesire 22...)
  • 19:29, 3 June 2024 Benzar Ioan talk contribs created page 2171 - pluricex1 (Pagină nouă: == Cerința == Anul acesta se organizează prima ediție a Olimpiadei Pluridisciplinare pentru Centrele de Excelență, PluriCEX. Fiecare Centru de Excelență din țară va trimite la concurs o echipă formată din k membri (toți participanți la Centrul de Excelență). Echipa va trebui să rezolve probleme interdisciplinare, disciplinele vizate fiind cele de la Centrul de Excelenţă (D discipline, pe care le vom considera numerotate de la 1 la D). Directorul CEX Iași a...)
  • 19:24, 3 June 2024 Benzar Ioan talk contribs created page 3379 - nkgraf (Pagină nouă: == Cerința == Fie N, K, P trei numere naturale nenule. Vom considera toate grafurile orientate care au N vârfuri şi K arce, reprezentate prin lista arcelor lor ordonate lexicografic. Vom ordona apoi grafurile lexicografic şi le vom numerota începând cu 1. Scrieţi un program care, cunoscând N, K şi P, rezolvă următoarele două cerinţe: 1. determină NR, numărul de grafuri orientate cu N vârfuri şi K arce; 2. determină graful orientat cu N vârfuri şi K arce av...)
  • 19:20, 3 June 2024 Benzar Ioan talk contribs created page 3294 - Hmmm (Pagină nouă: == Cerința == Fie λ o permutare de grad N și K un număr natural nenul. Să se afișeze toate soluțiile ecuației x^K=λ în ordine lexicografică. == Date de intrare == Fișierul de intrare hmmm.in conține pe prima linie gradul permutării N și K, iar pe a doua linie se citește permutarea λ. == Date de ieșire == Fișierul de ieșire hmmm.out va conține toate soluțiile x ale ecuației în ordine lexicografică, câte una pe linie. Elementele permutărilor se separ...)
  • 19:11, 3 June 2024 Benzar Ioan talk contribs created page 3690 - 2genc (Pagină nouă: == Cerința == Se dau n și m numere naturale. Afișați în ordine lexicografică toate șirurile de lungime m care conțin numere de la 1 la n și au urmatoarea proprietate: orice element al unei soluții este mai mare sau egal cu elementul anterior sau este mai mic decât elementul anterior cu 1. == Date de intrare == Fișierul de intrare 2genc.in conține pe prima linie numerele n și m separate prin spațiu. == Date de ieșire == Fișierul de ieșire 2genc.out va conțin...)
  • 18:48, 3 June 2024 Benzar Ioan talk contribs created page 1291 - CifreGen4 (Pagină nouă: == Cerința == Se dau două numere n m. Să se genereze toate numerele cu exact n cifre mai mici decât m cu proprietatea că diferența în valoare absolută dintre oricare două cifre consecutive este cel puțin 2. == Date de intrare == Programul citește de la tastatură numerele n m. == Date de ieșire == Programul va afișa pe ecran numerele generate, câte unul pe linie, în ordine crescătoare. == Restricții și precizări == *1 ≤ n ≤ 7 *0 < m < 6 == Exemplu 1 ==...)
  • 18:44, 3 June 2024 Benzar Ioan talk contribs created page 2413 - reteta1 (Pagină nouă: == Cerința == Gigel trebuie să cumpere n medicamente, numerotate de la 1 la n. Doctorul i-a dat m rețete de două tipuri, codificate cu numerele 1, 2 astfel: 1 – reţetă necompensată, adică preţul medicamentelor de pe reţetă se achită integral de către cumpărător; 2 – reţetă compensată 50%, adică prețul medicamentelor înscrise pe rețetă se înjumătățește. Se ştie că pe reţete nu există un alt medicament decât cele numeroatete de la 1 la n şi...)
  • 18:32, 3 June 2024 User account Danciu talk contribs was created
  • 17:53, 3 June 2024 RebecaBud talk contribs created page 3044 - Comun 1 (Pagină nouă: == Enunt == Tocmai ai primit un șir v de K numere naturale nenule distincte. Plecând de la acest șir, te-ai gândit să construiești un șir w de N numere naturale distincte, astfel încât un număr x este în șirul w dacă și numai dacă exista inițial în șirul v sau se pot alege cel puțin două numere din șirul v astfel încât x este cel mai mare divizor comun al acelor numere. De exemplu, dacă v = {4, 6, 7} atunci w = {1, 2, 4, 6, 7}. Uimit de proprietățile...)
  • 17:50, 3 June 2024 RebecaBud talk contribs created page 3047 - Fibo Frac (Pagină nouă: == Enunt == Fie șirul Fibonacci dat prin F1 = 1, F2 = 1 și relația de recurență Fk = Fk-1 + Fk-2, k ≥ 3. Se consideră un număr natural N. == Cerinţa == Să se scrie un program care determină numărul F al fracțiilor diferite ireductibile subunitare, ce se pot forma utilizând primii N termeni ai șirului Fibonacci. == Date de intrare == Fișierul de intrare fibofrac.in conține pe prima linie numărul N. == Date de ieșire == Fișierul de ieșire fibofrac.out va c...)
  • 17:48, 3 June 2024 RebecaBud talk contribs created page 3091 - Pavele (Pagină nouă: == Cerinţa == Avem o suprafață dreptunghiulară pătratică de dimensiune n x n (n – impar). Colțul de dimensiune 1 x 1 din stânga-sus lipsește. Se dorește pavarea a cât mai mult din suprafața sa cu dale de dimensiune 1 x 2 (sau 2 x 1). Trebuie folosite cât mai multe dale și în plus, numărul de dale orizontale folosite trebuie să fie egal cu numărul de dale verticale folosite pentru pavare. == Date de intrare == Fișierul de intrare pavele.in conține pe pr...)
  • 17:46, 3 June 2024 RebecaBud talk contribs created page 3924 - Cripto 1 (Pagină nouă: == Enunt == Se dă un limbaj format din N cuvinte și un text criptat format din M cuvinte. Spunem că un cuvânt se permută după un șir x1,x2,…,xK dacă prima literă se permută cu x1, a doua cu x2, …, iar ultima cu xK. De exemplu, după șirul 1 5 6, “abc” devine “bgi”. Permutarea se face în ordinea literelor mici din alfabetul englez. Dacă o literă ar trece de finalul alfabetului, aceasta îl reia și apoi permută și litera următoare cu 1. În cazul...)
  • 17:43, 3 June 2024 RebecaBud talk contribs created page 3399 - Semarun (Pagină nouă: == Enunt == Pentru că este un bun sportiv și poate alerga constant cu x metri pe secundă, Gigel și-a propus să câștige competiția semarun. Această competiție începe la momentul 0 și constă în parcurgerea unui traseu de n metri, ce conține k semafoare. Pentru fiecare semafor se cunosc: - distanța la care este poziționat față de punctul de start, exprimată în metri – d; - numărul de secunde pentru care acesta indică culoarea roșu – r; - numărul de s...)
  • 17:41, 3 June 2024 AjM talk contribs created page 1962 - Vecini Buni (Pagină nouă: == Enunt == Se consideră matricea A ale cărei elemente pot avea doar valorile 0 sau 1 și în care numerotarea liniilor și numerotarea coloanelor începe de la 1. Pentru un element oarecare al matricei, definim noţiunea de vecin ca fiind acele elementele din matrice aflate în imediata sa apropiere, pe una dintre direcțiile orizontală, verticală sau pe cele două diagonale. Un vecin bun al elementului A[i][j] este un vecin care are aceeaşi valoare cu A[i][j]. == Cerin...)
  • 17:40, 3 June 2024 RebecaBud talk contribs created page 3679 - Consolidare (Pagină nouă: == Cerinţa == După consolidarea structurii de rezistență, a venit vremea refacerii zidului cetății. Acesta avea lungimea de L unități și înălțimea de H unități. El deteriorându-se în timp, acum nu mai este dreptunghiular ci, pe fiecare din cele L unități de lungime mai există Vi unități, de material, așezate una peste alta și sprijinite pe fundație, deci până la înălțimea Vi unități. Se dorește, evident, acoperirea zonelor rămase așa încâ...)
  • 17:39, 3 June 2024 AjM talk contribs created page 2170 - Dreptc (Pagină nouă: == Enunt == Se consideră n puncte colorate dispuse în plan. Ele sunt identificate prin coordonatele lor întregi, pe axele OX și OY. Fiecare punct are asociat un număr natural între 1 și C reprezentând codul culorii lui. Un dreptunghi se numește corect dacă îndeplinește simultan următoare condiții: * toate cele patru vârfuri se regăsesc printre cele n puncte date; * are laturile paralele cu axele OX, OY; * are vârfurile colorate în aceeași culoare. == Cerin...)
  • 17:37, 3 June 2024 RebecaBud talk contribs created page 3832 - A - Manhattan de Buget (Pagină nouă: == Cerinţa == Dându-se N puncte laticiale, care este distanța Manhattan de buget minimă dintre două puncte de coordonate a b respectiv x y cu proprietatea că a-y >= x-b? == Date de intrare == Fișierul de intrare mman.in conține pe prima linie numărul N, iar pe următoarele n linii se află câte două numere, pe linia i se află coordonatele x respectiv y ale punctului i. == Date de ieșire == Fișierul de ieșire mman.out va conține pe prima linie numărul M reprez...)
  • 17:36, 3 June 2024 RebecaBud talk contribs created page 3820 - Mordor Trip (Pagină nouă: == Cerinţa == Dr. Le Quack , fiind un mare fan al Lord Of The Rings , decide să plece în Mordor , locul unde a fost făurit inelul atotputernic . Când acesta ajunge la turnul lui Sauron , observă că intrarea are un cifru . Cifrul este un șir de numere întregi. Dr. Le Quack poate aplică următorul algoritm șirului : for(int i=1;i<n;i++){ if(a[i]<=a[i+1]){ swap(a[i], a[i+1]); } } Dr. Le Quack poate aplica acest tip de operatie de un număr n...)
  • 17:35, 3 June 2024 AjM talk contribs created page 1228 - SSK (Pagină nouă: == Enunt == Manole a învățat de la profesorul de informatică cum să calculeze suma elementelor oricărei matrice A cu N linii și M coloane. El numerotează liniile de la 1 la N și coloanele de la 1 la M. Mai mult, Manole fiind extrem de pasionat de numere, va calcula sumele tuturor subtablourilor din cadrul matricei A. Șirul acestor sume îl scrie pe o hârtie, după ce l-a ordonat crescător. Prin subtablou el înțelege o zonă dreptunghiulară din matricea A, iden...)
  • 17:33, 3 June 2024 RebecaBud talk contribs created page 3823 - A - Flipped Cards (Pagină nouă: == Cerinţa == După ce Le Quack și-a pierdut toți banii dați de mama lui să cumpere pâine la Blackjack, acesta a decis să își creeze propriul joc de cărți unde își poate bate prietenii și să câștige banii înapoi. Jocul se joacă cu un pachet de N cărți. Pachetul de cărți este reprezentat că un șir binar cum va fi descris în cele ce urmează.Cărțile pot fi așezate pe față sau pe spate fără a conta culoarea sau valoarea cărții, pentru simplitat...)
  • 17:33, 3 June 2024 AjM talk contribs created page 1190 - Sipet (Pagină nouă: == Enunt == Un arheolog a găsit un sipet interesant. După ce l-a deschis cu grijă, a constatat cu surprindere că sipetul conține bănuți de aur. Uitându-se mai atent a mai găsit ceva: un pergament ascuns într-un compartiment secret al sipetului, cu un text scris într-o limbă antică, pe care, din fericire, arheologul o cunoștea. Din text a reieșit că un grup de negustori foarte bogați a vrut să ascundă în mare secret averea breslei lor, formată din monede d...)
  • 17:31, 3 June 2024 RebecaBud talk contribs created page 4124 - Colibri (Pagină nouă: == Enunt == Se dau N triplete de numere naturale (ai, bi, ci), unde ai ≠ 0 și 1 ≤ i ≤ N, fiecare reprezentând câte un număr rațional qi egal cu: (−1)aibici == Cerinţa == Găsiți un subșir nevid al șirului q1, q2, …, qN al cărui produs al valorilor să fie maxim posibil. == Date de intrare == Fișierul de intrare colibri.in conține pe prima linie numărul N. Următoarele N linii descriu cele N triplete: pe linia i se află numerele naturale ai, bi, ci, sep...)
  • 17:30, 3 June 2024 AjM talk contribs created page 1206 - Placa (Pagină nouă: == Enunt == Un gard este format din mai multe plăci dreptunghiulare. Fiecare placă este, la rândul ei, construită din NxM cărămizi. Una dintre plăci ridică o problemă, deoarece este deteriorată. Placa este reprezentată pe hârtie cu ajutorul unei matrice cu N linii și M coloane, numerotate de la 1 la N, respectiv de la 1 la M. Matricea conține doar valori 0 și 1, și respectă următoarele reguli: * un element egal cu 1 indică prezența în aceea poziție a un...)
  • 17:27, 3 June 2024 RebecaBud talk contribs created page 4115 - Investitie (Pagină nouă: == Enunt == După o lungă activitate în domeniul instalaţiilor sanitare, Dorel s-a hotărât să investească averea acumulată în acţiuni ale mai multor companii. Astfel, el dispune de o listă cu N companii la care vrea să cumpere acţiuni, în M zile consecutive. În prima zi, suma de bani investită în compania i este s[1][i] = a[i], pentru orice i=1..N, unde valorile a[i] sunt date. Numerele a[1], a[2], …, a[N] reprezintă o permutare a numerelor 1,2,...,N}....)
  • 17:27, 3 June 2024 AjM talk contribs created page 1104 - Qvect (Pagină nouă: == Enunt == Se consideră N vectori cu elemente întregi, numerotați de la 1 la N, sortați crescător, fiecare vector având un număr precizat de elemente. == Cerinţa == Să se răspundă la Q întrebări de tipul: a) 1 i j, cu semnificaţia: care este minimul dintre modulele diferențelor oricăror două elemente, primul element aparținând vectorului numerotat cu i, iar cel de al doilea element aparținând vectorului numerotat cu j ? b) 2 i j, cu semnificația: care e...)
  • 17:24, 3 June 2024 RebecaBud talk contribs created page 3889 - Cnt Subsir Max (Pagină nouă: == Cerinţa == Felicia este interesată de subșirul maxim lexicografic al unui șir de caractere. Rețineți că un șir a este considerat mai mic în ordine lexicografică decât un șir b dacă a este prefix al lui b, sau dacă există o poziție i pentru care avem a[1] = b[1], ..., a[i − 1] = b[i − 1], și a[i] < b[i]. Astfel, subșirul maxim lexicografic al unui șir de caractere este cel mai mare subșir, în ordinea lexicografică, al unui șir de caractere (de exe...)
  • 17:22, 3 June 2024 AjM talk contribs created page 3562 - Momente (Pagină nouă: == Enunt == G are un ceas digital care afișează ora printr-o valoare între 0 și 23 sub forma unui număr de una sau două cifre, minutul printr-o valoare între 0 și 59 sub forma unui număr de exact două cifre (prima cifră este 0 dacă numărul de minute care trebuie afișat este mai mic decât 10) și secunda printr-o valoare între 0 și 59 sub forma unui număr de exact două cifre (dacă numărul de secunde care trebuie afișat este mai mic decât 10, atunci prima...)
  • 17:20, 3 June 2024 AjM talk contribs created page 1781 - Intersectii (Pagină nouă: == Enunt == Dreptunghiul ABCD are laturile de lungimi w şi h, numere naturale pare. Acest dreptunghi este desenat pe o foaie de matematică şi este descompus în w ∙ h pătrate de latură 1. Vârfurile A, B, C şi D sunt plasate în colţurile unor pătrate de latură 1. Se alege un punct P din interiorul dreptunghiului ABCD, situat în colţul unui pătrat de latură 1 şi se uneşte prin segmente de dreaptă cu cele patru colţuri ale dreptunghiului. Unele segmente inte...)
  • 17:19, 3 June 2024 RebecaBud talk contribs created page 3229 - The Grade (Pagină nouă: == Enunt == Aleku Turcul este la ora de matematica. În timp ce el încearcă să-și dea seama dacă 1+1=2, profesorul scrie pe tablă o problemă ceva mai complicată. Se dau Q queryuri și o listă S cu P elemente egale cu 0. Notăm cu A un șir, care inițial este vid. Queryurile pot fi de forma: - 0 x (inserează valoarea x în A) - 1 x (șterge valoarea x din A; se garantează că există cel puțin o valoare de x în A) Se garantează că A nu va fi niciodată vid dup...)
  • 17:17, 3 June 2024 AjM talk contribs created page 1758 - Bile 3 (Pagină nouă: == Enunt == Matei a inventat un nou joc cu bile. Terenul de joc este o tablă dreptunghiulară aşezată vertical. Tabla este împărţită în m*n celule, aşezate în m linii şi n coloane. În unele dintre celule se află obstacole. De sus, din celulele aflate pe prima linie, sunt lăsate să cadă bile. Bilele cad vertical până la întâlnirea unui obstacol sau până în celula cea mai de jos din coloana pe care se află. Prima bilă care loveşte un obstacol se depla...)
  • 17:16, 3 June 2024 RebecaBud talk contribs created page 2654 - Sort All (Pagină nouă: == Enunt == Pentru un șir de numere A se definește următoarea funcție de cost: f(A)=1⋅v1+2⋅v2+…+k⋅vk , unde [v1,v2,…,vk] sunt valorile distincte ale lui A , ordonate crescător. == Cerinţa == Fiind dat un șir de N numere naturale A, să se calculeze suma aplicării funcției f pe toate subsecvențele lui A (i.e. suma după (1 ≤ i ≤ j ≤ N) din f(A[i...j]), unde A[i…j] este subsecvența de la i la j). == Date de intrare == Fișierul sortall.in conțin...)
  • 17:14, 3 June 2024 RebecaBud talk contribs created page 4026 - Order (Pagină nouă: == Enunt == Se consideră toate şirurile finite de numere naturale nenule ordonate astfel: [1]; [1,1]; [2]; [1,1,1]; [1,2]; [2,1]; [3]; [1,1,1,1]; [1,1,2]; [1,2,1]; [1,3]; ... Ordonarea se face după următoarea regulă: dacă avem două şiruri cu sumele termenilor diferite, atunci şirul cu suma termenilor mai mică se găseşte pe o poziţie mai mică. Dacă avem două şiruri cu sumele termenilor egale atunci se compară termen cu termen şirurile până când se găse...)
  • 17:14, 3 June 2024 AjM talk contribs created page 3577 - Origami 1 (Pagină nouă: == Enunt == Costel este pasionat de arta orientală a confecţionării obiectelor de hârtie, origami, dar este abia la început şi trebuie să se familiarizeze cu operaţiile de îndoire corectă a hârtiei. El are la dispoziţie o foaie de hârtie pătrată, ruptă dintr-un caiet de matematică, având dimensiunea de exact N x N pătrăţele. Îndoiturile trebuie realizate exact pe o linie orizontală sau verticală. Sunt permise două tipuri de îndoituri: îndoitura de...)
  • 17:12, 3 June 2024 RebecaBud talk contribs created page 2053 - Fibo Div (Pagină nouă: == Enunt == Fie șirul Fibonacci, dat prin F[1] = 1, F[2] = 1 și relația de recurență F[k] = F[k-1] + F[k-2], k ≥ 3 . Se consideră un număr natural N și un șir A[1], A[2],...,A[N] de N numere naturale distincte. Se consideră de asemenea și un număr natural T. == Cerinţa == Să se scrie un program care determină o valoare D ce reprezintă numărul termenilor din șirul Fibonacci F[1], F[2] ,..., F[T] care sunt divizibili cu cel puțin unul dintre numerele A[1],...)
  • 17:10, 3 June 2024 RebecaBud talk contribs created page 1896 - K Sir (Pagină nouă: == Cerinţa == Fie S un șir de caractere cu litere mici și litere mari. Se sortează în ordine lexicografică toate subsecvențele distincte ale lui S. Se dă un număr K și un vector k cu K numere întregi, se cere pentru fiecare număr cel de ki -lea subșir lexicografic. == Date de intrare == Fișierul de intrare ksir.in conține pe prima linie un șir S, pe a doua linie un număr K, iar pe următoarea linie K numere naturale separate prin spații. == Date de ieșire...)
  • 17:10, 3 June 2024 AjM talk contribs created page 3573 - Joc 11 (Pagină nouă: == Enunt == Pentru un concurs de design de jocuri, Gigel vrea să construiască un joc. La joc participă n concurenţi numerotaţi de la 1 la n. Fiecare concurent are la dispoziţie câte un şir de m încăperi, numerotate de la 1 la m. Scopul jocului este de a găsi o comoară ascunsă în una din aceste încăperi. Fiecare încăpere conţine un cod, număr natural, fie egal cu 0, fie având cel puţin 2 cifre. Ultima cifră indică numărul de etape de penalizare, adică...)
  • 17:08, 3 June 2024 RebecaBud talk contribs created page 1648 - Diez (Pagină nouă: == Enunt == Negrimon a găsit într-o culegere această problemă #legendară: peste un şir de caractere de lungime N, alcătuit din litere mici ale alfabetului englez, se efectuează M operaţii de următoarele tipuri: Se inserează în şir caracterul x, pe poziţia p, după deplasarea cu o poziţie la dreapta a caracterelor situate pe poziţiile mai mari sau egale cu p. Dacă valoarea p este egală cu lungimea şirului, x este alipit la finalul şirului. Se răspunde cu...)
(newest | oldest) View ( | ) (20 | 50 | 100 | 250 | 500)