User contributions for Aurelia Raluca
A user with 169 edits. Account created on 7 December 2023.
19 December 2023
- 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
- 15:0915:09, 14 December 2023 diff hist −77 3536 - EvaluareExpresie →Rezolvare
- 15:0615:06, 14 December 2023 diff hist +4,664 N 3536 - EvaluareExpresie Pagină nouă: == Cerinta == Se consideră o expresie aritmetică formată din numere naturale și operatorii binari + (adunare), - (scădere), * (înmulțire), ^ (ridicare la putere). Să se determine forma postfixată corespunzătoare și să se calculeze valoarea expresiei. Spunem că expresia este în formă infixată dacă fiecare operator binar este încadrat de cei doi operanzi ai săi. Aceasta este de fapt forma uzuală a expresiilor aritmetice. Spunem că expresia este în formă...
- 13:1413:14, 14 December 2023 diff hist 0 3692 - maxime →Rezolvare
- 13:1213:12, 14 December 2023 diff hist +15 3692 - maxime →Rezolvare
- 11:5311:53, 14 December 2023 diff hist −19 3692 - maxime →Rezolvare
- 11:5211:52, 14 December 2023 diff hist +1 3692 - maxime →Rezolvare
- 11:5211:52, 14 December 2023 diff hist +3,224 N 3692 - maxime Pagină nouă: == Cerinta == Se dă un șir V cu N valori naturale nenule, memorate pe poziții consecutive începând cu poziția 1. Notăm cu S următoarea secvență de cod aplicată asupra sa: (C/C++) maxim = 0; rep = 0; for(i = 1; i <= N; i++) if(V[i] > maxim) maxim = V[i]; else if(V[i] == maxim) rep++; Considerăm operația de eliminare din V a elementului de pe o anumită poziție dată P. În urma operației de eliminare elementele de pe pozițiile P + 1, P + 2, ..., N aj...
- 11:2611:26, 14 December 2023 diff hist +16 2429 - matrice9 →Rezolvare
- 11:2511:25, 14 December 2023 diff hist +6 2429 - matrice9 →Rezolvare
- 11:2411:24, 14 December 2023 diff hist −16 2429 - matrice9 →Rezolvare
- 11:2311:23, 14 December 2023 diff hist −323 2429 - matrice9 →Rezolvare
- 11:0311:03, 14 December 2023 diff hist −1 2429 - matrice9 →Rezolvare
- 11:0011:00, 14 December 2023 diff hist +625 2429 - matrice9 →Rezolvare
- 10:5510:55, 14 December 2023 diff hist −1 2429 - matrice9 →Rezolvare
- 10:5410:54, 14 December 2023 diff hist −17 2429 - matrice9 →Rezolvare
- 10:5310:53, 14 December 2023 diff hist −2 2429 - matrice9 →Rezolvare Tag: Visual edit: Switched
- 10:4810:48, 14 December 2023 diff hist −210 2429 - matrice9 No edit summary
- 08:0908:09, 14 December 2023 diff hist +6 3705 - rectangles No edit summary Tag: Visual edit
- 08:0708:07, 14 December 2023 diff hist −162 3705 - rectangles →Rezolvare
- 07:0607:06, 14 December 2023 diff hist +2 3705 - rectangles →Rezolvare
13 December 2023
- 20:3620:36, 13 December 2023 diff hist +2,031 N 3705 - rectangles Pagină nouă: == Cerinta == Să se calculeze restul împărțirii sumei ariilor dreptunghiurilor ce caracterizează toate rectangle-sequences din șir la numărul 1.000.000.007. == Date de intrare == Prima linie contine numărul natural nenul N, reprezentând numărul elementelor din șir, iar linia a doua conține, separate prin câte un spațiu, cele N elemente. Întrucât volumul datelor de intrare este foarte mare, vă recomandăm, în cazul în care folosiți pentru citire bibliote...
- 20:1320:13, 13 December 2023 diff hist −1 3704 - radar →Exemplul 1 current
- 20:1020:10, 13 December 2023 diff hist +1 3704 - radar →Rezolvare
- 20:0720:07, 13 December 2023 diff hist +13 3704 - radar →Rezolvare
- 20:0420:04, 13 December 2023 diff hist −23 3704 - radar →Rezolvare
- 19:5619:56, 13 December 2023 diff hist +9 3704 - radar →Exemplul 2
- 19:5219:52, 13 December 2023 diff hist −1 3704 - radar →Exemplul 1
- 19:5119:51, 13 December 2023 diff hist +41 3704 - radar →Exemplul 1
- 19:4719:47, 13 December 2023 diff hist −1 3704 - radar →Exemplul 1 Tag: Manual revert
- 19:4719:47, 13 December 2023 diff hist +1 3704 - radar No edit summary
- 19:4619:46, 13 December 2023 diff hist −965 3704 - radar No edit summary
- 19:1819:18, 13 December 2023 diff hist +2,208 N 2429 - matrice9 Pagină nouă: == Cerinta == Se cere să se găsească o submatrice validă a lui A de arie maximă. == Date de intrare == Fișierul de intrare matrice9.in conține pe prima linie numerele N şi M, separate prin spaţiu. Pe fiecare dintre următoarele N linii se află câte M numere întregi separate prin câte un spaţiu, reprezentând elementele matricei A. == Date de iesire == Fișierul de ieșire matrice9.out va conţine o singură linie pe care vor fi scrise coordonatele l1, c1, l...
- 16:5016:50, 13 December 2023 diff hist +3,710 N 3704 - radar Pagină nouă: ====== == Cerinta == ====== Să se răspundă la <code>Q</code> interogări de forma: dându-se <code>t</code>, care este la momentul <code>t</code> cea mai apropiată mașină de radar dintre cele detectate până atunci (inclusiv cele detectate fix la momentul <code>t</code>)? Dacă există mai multe mașini dintre cele detectate până la momentul <code>t</code> pentru care distanța față de radar este minimă, puteți afișa oricare dintre ele. ====== == Date de intrar... Tag: Visual edit
- 13:3513:35, 13 December 2023 diff hist +5 3453 - jungla No edit summary
- 09:0809:08, 13 December 2023 diff hist +3,620 N 3453 - jungla Pagină nouă: == Cerinta == În junglă cresc foarte mulți copaci, de diferite înălțimi. Fiind pasionat de copacii din junglă, Gigel a notat pe o foaie înălțimile la care pot ajunge copacii din junglă. Fiind închis în casă, își pune, ca orice copil normal, tot felul de întrebări bizare. El s-a gandit să planteze pomii în linie, într-o anumită ordine, și astfel a obținut N numere, v[1], v[2], ..., v[N], unde V[i] reprezintă înălțimea copacului i. Apoi i-au venit î...