User contributions for Aurelia Raluca

For Aurelia Raluca talk block log uploads logs
A user with 169 edits. Account created on 7 December 2023.
Search for contributionsExpandCollapse
⧼contribs-top⧽
⧼contribs-date⧽
(newest | oldest) View ( | ) (20 | 50 | 100 | 250 | 500)

8 January 2024

  • 21:1721:17, 8 January 2024 diff hist +3,149‎ N 1856 - Taxe ‎ Pagină nouă: == Enunt == Într-o ţară în care corupţia este în floare şi economia la pământ, pentru a obţine toate aprobările necesare în scopul demarării unei afaceri, investitorul trebuie să treacă prin mai multe camere ale unei clădiri în care se află birouri. Clădirea are un singur nivel în care birourile sunt lipite unele de altele formând un caroiaj pătrat de dimensiune n•n. Pentru a facilita accesul în birouri, toate camerele vecine au uşi între ele. Î...
  • 21:0421:04, 8 January 2024 diff hist +4,977‎ N 1337 - Susan ‎ Pagină nouă: == Cerinta == Eroul nostru Susan se află într-un turn de formă cubică, de latură n. El dorește să ajungă la comoara ascunsă în interiorul turnului. Din fericire, Susan a făcut rost de o hartă care îi indică cu exactitate coordonatele locului în care se află comoara din turn. Eroul nostru vrea să știe care este distanța minimă pe care o poate parcurge pentru a ajunge la comoară. Turnul este împărțit în n etaje, iar fiecare etaj este împărțit în...

5 January 2024

  • 09:4009:40, 5 January 2024 diff hist +1,989‎ N 3134 - INF ‎ Pagină nouă: == Cerinta == Se consideră șirul infinit inf="INFINFINFINF...". Se dau două numere naturale n și k și un șir de caractere s de lungime n format doar din caracterele 'I' , 'N' și 'F'. Să se afle numărul minim de modificări ce trebuie realizate în șirul s pentru a obține o subsecvență de lungime k a șirului infinit inf. O modificare constă în schimbarea unui caracter din șirul s cu un alt caracter din mulțimea {'I','N','F'}. De exemplu, în urma unei mo...
  • 09:2709:27, 5 January 2024 diff hist −41‎ 1237 - Numereiajb ‎ →‎Rezolvare
  • 09:2109:21, 5 January 2024 diff hist +4,341‎ N 1275 - Jaina ‎ Pagină nouă: == Cerinta == Jaina se află în Theramore Isle și trebuie să ajungă la mentorul ei, Antonidas. Aceștia se află într-o matrice pătratică de dimensiune n x n, în poziții de coordonate cunoscute. Jaina se poate deplasa în oricare dintre cele 8 direcții. Astfel, dacă inițial ea se găsește în celula de coordonate (x, y), poate ajunge în oricare dintre celulele (x-1, y-1), (x-1, y), (x-1, y + 1), (x, y + 1), (x + 1, y + 1), (x + 1, y), (x + 1, y - 1) sau (x, y...
  • 09:0009:00, 5 January 2024 diff hist +1,518‎ N 1237 - Numereiajb ‎ Pagină nouă: == Cerinta == Numerele iajb sunt numerele care pot fi scrise sub forma i * a + j * b, cu i și j numere naturale și i + j > 0. Cunoscând a și b și un număr n, să se determine valorile i și j pentru care se vor forma primele n numere iajb in ordine crescătoare. == Date de intrare == Fișierul de intrare numereiajb.in conține pe prima linie numărul 3 numere naturale a, b și n, având semnificațiile de mai sus. == Date de iesire == Fișierul de ieșire numerei...

30 December 2023

21 December 2023

  • 08:1808:18, 21 December 2023 diff hist +3,506‎ N 2861 - puncte4 ‎ Pagină nouă: == Enunt == Zăhărel a desenat pe o foaie de hârtie N puncte în plan. Curios din fire, şi-a ales încă M puncte pe axa OX şi s-a întrebat pentru fiecare dintre cele M puncte de pe axa Ox care dintre cele N puncte este cel mai apropiat (situat la distanță minimă). Se consideră că distanța dintre două puncte (x1, y1) şi (x2, y2) este (x1-x2)2 + (y1-y2)2. == Cerința == Scrieți un program pentru Zăhărel care să determine pentru fiecare dintre cele M puncte...

20 December 2023

  • 20:2320:23, 20 December 2023 diff hist +4,091‎ N 1220 - Scadere ‎ Pagină nouă: == Enunt == Fie n un număr natural nenul. Să considerăm o expresie de forma: x[1]-x[2]-x[3]-...-x[n] Se ştie că scăderea nu este o operaţie asociativă, adică x[1]-(x[2]-x[3])≠(x[1]-x[2])-x[3]. Ca urmare, prin plasarea unor perechi de paranteze în expresie, putem obţine diferite valori. Pentru problema noastră, vom denumi scădere o expresie de forma de mai sus în care pot apărea şi paranteze rotunde care se închid corect. Valoarea unei scăderi se obţin...

19 December 2023

  • 20:3720:37, 19 December 2023 diff hist +4,935‎ N 1056 - Unific ‎ Pagină nouă: == Enunt == Se consideră un şir A=(A1, A2, ..., AN), format din N numere naturale nenule. Două numere se consideră vecine dacă se află pe poziţii alăturate (Ai are ca vecini pe Ai-1 şi Ai+1, pentru orice 1<i<N, A1 are ca vecin doar pe A2, iar AN are ca vecin doar pe AN-1). Dacă două elemente vecine Ai, Ai+1 (1≤i<N) au cel puţin o cifră comună, ele se pot unifica. Procedeul de unificare constă în eliminarea din numerele Ai şi Ai+1 a tuturor cifrelor comun...
  • 20:0720:07, 19 December 2023 diff hist +3,412‎ N 1133 - Charlie ‎ Pagină nouă: == Enunt == Charlie a decis să se joace cu literele dintr-un șir de caractere, șir ce conține doar literele mici ale alfabetului englez ’a’…’z’. Jocul constă în a elimina litere din șir după următoarea regulă: fie L1, L2, L3 trei litere aflate pe poziții consecutive în șir, atunci litera L2 poate fi eliminată dacă și numai dacă este strict mai mică lexicografic decât literele L1 și L3. Pentru a face jocul mai interesant, Charlie atașează elim...
  • 19:3719:37, 19 December 2023 diff hist +2,470‎ N 0687 - liste ‎ Pagină nouă: == Enunt == Numim listă un sir de numere naturale. Avem la dispoziţie mai multe liste aşezate, în ordine, una sub alta. Spunem că două liste L1 şi L2 sunt vecine dacă L1 este imediat deasupra lui L2, sau dacă L2 este imediat deasupra lui L1. Oricare două liste vecine L1 şi L2 pot fi unificate dacă ele au cel puţin un element comun. Prin unificare, noua listă va avea ca elemente toate elementele din L1 la care se adaugă toate elementele din L2. Listele L1 şi...
  • 18:5918:59, 19 December 2023 diff hist +92‎ 0698 - nrpits ‎ →‎Rezolvare
  • 18:5818:58, 19 December 2023 diff hist −89‎ 0698 - nrpits ‎ →‎Rezolvare
  • 18:5618:56, 19 December 2023 diff hist +1‎ 0698 - nrpits ‎ →‎Rezolvare
  • 18:5418:54, 19 December 2023 diff hist +1,564‎ N 0698 - nrpits ‎ Pagină nouă: == Enunt == Se dă un șir de N numere distincte a[1],a[2],..a[N]. Orice secvență a[i],a[i+1],...,a[j-1],a[j], 1 ≤ i + 1 < j ≤ n, pentru care toate valorile a[k], i < k < j, sunt mai mici decât extremitățile a[i] și a[j], o vom numi în continuare “groapă”. == Cerința == Scrieţi un program care va determina numărul “gropilor” din șirul dat. == Date de intrare == Fișierul de intrare nrpits.in conţine pe prima linie numărul natural N. Pe linia a d...

18 December 2023

  • 20:0520:05, 18 December 2023 diff hist +1‎ 1936 - Catalin si codul secret ‎ →‎Rezolvare
  • 20:0420:04, 18 December 2023 diff hist +2,495‎ N 1936 - Catalin si codul secret ‎ Pagină nouă: == Cerința == În banca lui Cătălin există un seif special unde Moș Crăciun își ține ascunse cadourile pentru copiii cei cuminți. Fiind vorba de o persoană așa de importantă, codul seifului nu este unul ușor. Moșului îi este dat un cartonaș cu n numere pe care le parcurge, în ordine, de la al doilea la penultimul, şi verifică pentru fiecare număr dacă cei 2 vecini sunt ori divizori ori multipli ai acestuia. Dacă da, va șterge primul triplet care respe...
  • 19:4819:48, 18 December 2023 diff hist +3,712‎ N 2035 - Empowermage ‎ Pagină nouă: ==Enunt == Este cunoscut faptul că unul din cele mai vechi concursuri existene (poate cel mai vechi) este un concurs numit EMPOWERMAGE, unde vrăjitori din toată lumea vin să concureze pentru a câștiga titlul de vrăjitorul anului. În fiecare an, pionierul acestui concurs, vrăjitorul Arpsod, a ținut cont câți participanți au concurat. Din cauza trecerii timpului, de pe pergamentele cu statistica referitoare la numărul de participanți, au mai rămas vizibili doa... current
  • 19:1819:18, 18 December 2023 diff hist +3,019‎ N 2194 - identice3 ‎ Pagină nouă: == Enunt == Mihai a construit o matrice pătratică A de dimensiune N cu valori în mulțimea {0,1}. El preferă acele matrice care au toate elementele identice și de aceea a calculat pentru matricea A, numărul K de submatrice care au toate elementele identice. Acum, Mihai vrea să transforme matricea A într-o matrice cu toate elementele identice. Pentru aceasta, el a selectat un număr natural nenul D, și definește operația ZET care constă în alegerea unei submatri...

17 December 2023

  • 21:4721:47, 17 December 2023 diff hist +3,492‎ N 2068 - kpal ‎ Pagină nouă: == Enunt == Alecu este un copil năzdrăvan care strică orice lucru. El a scris pe o foaie de hârtie un cuvânt. Fiind elev în clasa întâi, el nu a învățat decât primele X litere mici ale alfabetului englez, iar cuvântul de pe foaie este scris doar cu aceste litere. El își propune să taie foaia în mai multe bucăți dar să obțină doar cuvinte având același număr de litere și în același timp toate cuvintele obținute în urma tăierii să fie palindrom...
  • 21:1921:19, 17 December 2023 diff hist +2,766‎ N 2123 - Relatii ‎ Pagină nouă: == Enunt == Să considerăm N variabile, denumite cu litere mici ale alfabetului englez, începând cu litera a. Să considerăm de asemenea M relaţii de ordine între aceste N variabile, sub forma: var1>var2 sau var1<var2 unde var1 şi var2 sunt două nume de variabile (deci litere mici distincte dintre primele N litere ale alfabetului englez). == Cerința == Scrieţi un program care să ordoneze crescător cele N variabile pe baza celor M relaţii cunoscute. == Date d...
  • 21:0521:05, 17 December 2023 diff hist +3,729‎ N 2228 - expresie10 ‎ Pagină nouă: == Enunt == Se consideră o expresie formată din numere naturale şi perechi de paranteze drepte. Includerea între paranteze corespunde operației de calcul a câtului împărțirii întregi la 2 a valorii incluse între paranteze, iar alăturarea a două paranteze corespunde operației de adunare a valorilor subexpresiilor. Expresia poate fi calculată doar dacă este corectă, adică nu conține numere care să nu fie incluse între paranteze drepte, nu conține perechi...
  • 20:5120:51, 17 December 2023 diff hist +3,926‎ N 2437 - Turnuri ‎ Pagină nouă: == Enunt == Cel mai nou proiect imobiliar din capitală este compus din N blocuri-turn, construite unul lângă altul, de-a lungul unui bulevard central și numerotate de la 1 la N. Pentru fiecare turn se cunoaște numărul etajelor din care este compus acesta și se mai știe că nu există două turnuri cu același număr de etaje. Ultimele norme urbanistice definesc coeficientul de frumusețe al turnului cu numărul T ca fiind numărul turnurilor din secvența de turnuri...
  • 20:1920:19, 17 December 2023 diff hist +4,136‎ N 2460 - multimi5 ‎ Pagină nouă: == Enunt == O mulțime cu elemente numere naturale poate fi scrisă într-o formă redusă dacă, ordonând crescător elementele ei, diferența dintre oricare două valori alăturate este aceeași. De exemplu, mulțimea D={11, 14, 17, 20, 23} poate fi scrisă sub forma D=11-23/3, precizând elementul minim, elementul maxim și diferența dintre elemente. Date fiind N mulțimi scrise sub forma redusă, fiecare fiind notată cu o literă mare a alfabetului englez, se cere s... current
  • 12:3712:37, 17 December 2023 diff hist +2,413‎ N 3222 - treasure ‎ Pagină nouă: == Enunt == Andrei este un aventurier care a plecat în căutarea unei comori pline cu bănuți de aur. Când a ajuns la ultimul indiciu, cel care ii va spune în ce loc se află comoara, a văzut ca pe indiciu sunt scrise doua numere naturale N și K, iar pe a doua linie un sir de N caractere, litere mici ale alfabetului englez. Andrei trebuie să ia șirul curent și să elimine prima secvență de K litere identice care apar pe poziții consecutive. El va relua acest pro...
  • 12:0612:06, 17 December 2023 diff hist 0‎ 3239 - chain ‎ →‎Rezolvare
  • 12:0512:05, 17 December 2023 diff hist +1,920‎ N 3239 - chain ‎ Pagină nouă: == Enunt == Se dă o secvență de N numere întregi a1, a2, …, aN. Pentru fiecare element ak (k = 1, 2, ...,n) vom determina primul element mai mare decât ak, dacă există. Îl notăm cu ak1. Apoi, pentru ak1 facem același lucru și elementul găsit îl notăm cu ak2, și așa mai departe până ieșim în afara șirului. Se formează secvența ak1, ak2, …, pe care o numim chain începând cu poziția k. == Cerinta == Scrieți un program care, pentru orice poziție...
  • 11:4011:40, 17 December 2023 diff hist +5,551‎ N 3444 - Arh ‎ Pagină nouă: == Enunt == Dexter și-a definit propriul algoritm de arhivare a șirului favorit T, șir format numai din litere mici ale alfabetului englez. Șirul arhivat, notat cu S, poate fi format din cifre, litere mici ale alfabetului englez, parantezele drepte '[' și ']' și parantezele rotunde '(' și ')', precum și caractere '*'. Fixi, curios din fire, descoperă algoritmul și încearcă să dezarhiveze șirul S, prin efectuarea unor transformări repetate. O transformare poat...

14 December 2023

(newest | oldest) View ( | ) (20 | 50 | 100 | 250 | 500)
Retrieved from "http://wiki.universitas.ro/wiki/Special:Contributions/Aurelia_Raluca"