User contributions for Oros Ioana Diana
A user with 126 edits. Account created on 11 December 2023.
18 May 2024
- 07:0007:00, 18 May 2024 diff hist +961 1715 - Inversiuni No edit summary current Tag: Visual edit
- 06:5106:51, 18 May 2024 diff hist +1,756 1737 - K Siruri No edit summary current Tag: Visual edit
- 06:4606:46, 18 May 2024 diff hist +120 0149 - Scara No edit summary current Tag: Visual edit
- 06:4606:46, 18 May 2024 diff hist +739 0149 - Scara No edit summary Tag: Visual edit
- 06:1606:16, 18 May 2024 diff hist +1,375 2929 - Origami No edit summary current Tag: Visual edit
- 06:0806:08, 18 May 2024 diff hist +1,388 2972 - Rufe No edit summary current Tag: Visual edit
- 06:0006:00, 18 May 2024 diff hist +1,409 0631 - Passwd No edit summary current Tag: Visual edit
9 January 2024
- 00:1300:13, 9 January 2024 diff hist +4,609 N 0631 - Passwd Pagină nouă: Alexandru dorește să devină expert în securitate, iar pentru aceasta s-a apucat să învete mai multe despre siguranța parolelor. El dorește să afle câte parole poate crea folosind a litere mici ale alfabetului englez și b litere mari ale alfabetului englez, c cifre si d caractere din mulțimea {!, @, #, $, %}. Totodată, el vrea să găsească parola cu numărul x în ordine lexicografică, formată din caracterele descrise mai sus. == Cerința == Cunoscând a, b, c...
- 00:0500:05, 9 January 2024 diff hist +3,065 N 2972 - Rufe Pagină nouă: Alex vrea să își usuce rufele pe balcon. El a spălat K tricouri și o șosetă. Uscătorul lui Alex are N niveluri, iar fiecare nivel are M locuri unde poate atârna câte un singur obiect de îmbrăcăminte. Alex usucă hainele într-un mod specific: începe prin a pune șoseta pe nivelul A, locul B, iar apoi aduce coșul de rufe cu cele K tricouri și le așază pe rând, mereu alegând o poziție liberă cât mai depărtată de locul unde a pus șoseta. Metrica pe care...
8 January 2024
- 23:5623:56, 8 January 2024 diff hist +4,182 N 2929 - Origami Pagină nouă: == Cerința == Tocmai ai primit o foaie dreptunghiulară (foarte mare) de dimensiuni N⨯M, împărțită în pătrățele de 1⨯1. Fiecare pătrățel este colorat pe ambele părți cu una din cele 26 de culori existente în univers, identificată pentru simplitate printr-un caracter mic al alfabetului englez. Neavând ceva mai bun de făcut în timpul probei de baraj, te-ai gândit să înveți origami. Totuși, cum nu oricine este maestru în origami și acest sport nece...
- 23:5223:52, 8 January 2024 diff hist +4,070 N 0150 - Shift 1 Pagină nouă: Bulbuka este foarte pasionată de gătit deserturi. Ea a decis să facă (n+2)*(n+2) brioşe pe care le-a numerotat (cu ciocolată, bineinţeles) în modul următor: primele n*n brioşe au fost numerotate de la 1 la n*n, iar restul până la (n+2)*(n+2) au primit valoarea 0. De asemenea, după ce au fost gata, Bulbuka nu a putut rezista tentaţiei de a ordona brioşele într-un pătrat cu latura (n+2) după cum urmează: cele cu 0 pe conturul exterior iar cele numerotate de l... current
- 23:4723:47, 8 January 2024 diff hist +5,006 N 0615 - Gate Pagină nouă: După ce a ajutat la conectarea oraşelor Nordemos şi Suderim, Negrimon s-a hotărât să-şi urmeze destinul şi să devină un programamon roşu. Pentru a-şi începe călătoria, este nevoit să părăsească Udobje Lurrak şi să treacă prin Sha’ar Azih, poarta magică de la ieşirea din oraşul Estumar. Această poartă se bazează pe un sistem de runix-uri aşezate în linie, numerotate de la 1 la N. Un runix este un pătrat pe care este înscrisă o literă mică,... current
- 23:3923:39, 8 January 2024 diff hist +2,630 N 0149 - Scara Pagină nouă: Claudia vrea să construiască o scară cu N trepte astfel încât prima treaptă să fie la înălţimea 0 şi ultima treaptă să fie la înălţimea H. Fiind pusă pe glume, ea îi cere arhitectului să proiecteze o scară neobişnuită, în care treptele sunt dispuse astfel încât, la un moment dat, să poţi urca, coborî sau rămâne la acelaşi nivel. Pentru a fi uşor de urcat sau coborât, valoarea absolută a diferenţei dintre înălţimile la care se află oricar...
- 23:3323:33, 8 January 2024 diff hist +2,970 N 1737 - K Siruri Pagină nouă: Se consideră un număr natural K și o secvență de N șiruri s[1], s[2], …, s[N]. Fiecare șir este format din cifre distincte. Pentru două șiruri s[i] și s[j] se definește operația de scădere (–) astfel: s[i]-s[j] va conține doar șirul de cifre care apar în s[i], dar nu apar în s[j]. De exemplu, dacă s[i]=(1,3,8) și s[j]=(2,9,3), atunci s[i]-s[j]=(1,8). Această operație nu este asociativă, (s[i]-s[j])-s[p] este diferită de s[i]-(s[j]-s[p]). De aceea, d...
- 23:2723:27, 8 January 2024 diff hist +2,460 N 1715 - Inversiuni Pagină nouă: Ludwig are o permutare p=(p[1],p[2],...,p[N]) a mulțimii {1,2,..,N} și o masă pe care putea așeza numerele din permutare. Ludwig ia primul număr din permutare, adică p[1], și îl așează pe masă. Al doilea număr, p[2], îl pune fie în stânga lui p[1], fie în dreapta lui p[1]. La fiecare pas, dacă s-au așezat pe masă deja numerele p[1], p[2], …, p[i], atunci numărul p[i+1] este pus fie în stânga numerelor deja așezate, fie în dreapta lor. == Cerința ==...
- 23:2023:20, 8 January 2024 diff hist +3,163 N 0707 - Sum K Pagină nouă: sumk este un joc de perspicacitate, cu N stagii numerotate de la 1 la N. Un joc se termină cu succes dacă jucătorul a parcurs în ordine, de la 1 la N, toate cele N stagii ale jocului şi în fiecare stagiu a obţinut exact K puncte. Fiecare stagiu are N niveluri, numerotate de asemenea de la 1 la N. Jucătorul are posibilitatea să câştige 0, 1, …, K puncte pe oricare nivel al stagiului curent. Dacă jucătorul se găseşte în stagiul i pe nivelul j și numărul tot...
- 23:1423:14, 8 January 2024 diff hist +3,328 N 0739 - Cuburi 1 Pagină nouă: == Cerința == Fie n cuburi de aceeaşi mărime, cu feţe colorate. Culorile sunt codificate prin câte o literă de la A la M. Pentru fiecare cub se cunosc culorile feţelor în ordinea: bază, capac, faţă frontală, faţă laterală dreapta, faţa din spate, faţă laterală stânga. Să se determine numărul maxim de cuburi care, răsturnate şi rotite convenabil, pot fi puse unul peste altul astfel încât să formeze un turn cu toate feţele uniform colorate (fiecare f...
- 23:0723:07, 8 January 2024 diff hist +2,800 N 1042 - Subsecvente Pagină nouă: Fie n un număr natural și M={S1,S2,…,Sn} o mulțime de șiruri de caractere nevide. Fie Sk un șir de caractere din M. Atunci, orice caracter al lui Sk aparține mulțimii {'a','b'}. Notăm prin |Sk| numărul caracterelor șirului Sk sau, echivalent, lungimea sa. O subsecvență Sk[i:j] a lui Sk este formată din caracterele situate pe pozițiile consecutive i, i+1, .., j. Astfel, dacă Sk = 'abbbaababa', atunci Sk[3:6] = 'bbaa' sau subsecvența evidențiată: 'abbbaabab...
- 22:5922:59, 8 January 2024 diff hist +5,687 N 1204 - Trenuri Pagină nouă: Gara de Nord este cea mai vestită gară din lume. Japonezii, invidioşi pe sistemul performant de întârziere al trenurilor din Gara de Nord, s-au hotărât să analizeze motivul realizării unei astfel de performanțe. În Gara de Nord (considerată stația 0) există N trenuri. Pentru fiecare tren i știm că va pleca din Gara noastră protagonistă (stația 0) și o să meargă până la stația statie[i]. Staţiile x şi x+1 sunt legate în mod direct pentru orice x, a... current
- 22:5022:50, 8 January 2024 diff hist +3,535 N 1117 - Volum Pagină nouă: K.L. 2.0 și-a dorit o piscină pe un grid A cu N linii și M coloane. Cum K.L. 2.0 nu a fost foarte inspirat, el a uitat să își niveleze terenul înainte de a construi piscina, astfel încât fiecare celulă de coordonate (i, j) a gridului are o înalțime Ai,j (1 ≤ i ≤ N și 1 ≤ j ≤ M). La un moment dat începe o ploaie puternică, care umple piscina cu apă. După terminarea ploii, K.L. 2.0 se întreabă câtă apă are în piscină. Dintr-o celulă apa se vars...
- 22:4322:43, 8 January 2024 diff hist +3,983 N 1115 - Avarcolaci Pagină nouă: Un vârcolac bântuie ulițele satului Bosston, semănând panică printre săteni. Satul Bosston este compus din 2*N săteni, fiecare dintre aceștia fiind rudă cu exact un vârcolac. Vârcolacii sunt codificați cu numere naturale. Pentru a afla care este vârcolacul care le cauzează probleme, aceștia s-au dus la vraciul local. Acesta a spus că, dacă există un vârcolac V astfel încât oricum s-ar împărți cei 2*N săteni în două grupuri de N săteni, există cel...
- 22:3722:37, 8 January 2024 diff hist +2,785 N 3698 - Bemo Pagină nouă: Se dă o matrice cu R linii şi C coloane de numere distincte de la 1 la R * C. Bemo, personajul emoţional, doreşte să urmărească cel mai bun drum din colţul superior stânga, de coordonate (1, 1), în colţul inferior dreapta, de coordonate (R, C). Un drum este o secvenţă de numere din matrice în care fiecare număr se găseşte în jos sau la dreapta numărului anterior, adică dacă (i, j) este poziţia unui număr de pe un drum, atunci următorul număr poate fi...
- 22:2922:29, 8 January 2024 diff hist +3,653 N 1760 - Optim Pagină nouă: Gigel primea de la mama lui, ca temă, o foaie pe care era scris un şir de N numere întregi. Singurul calcul pe care ştia să îl facă până acum era suma tuturor numerelor. Pentru aceasta el plasa N-1 semne de adunare, +, între numerele aflate pe poziţii consecutive în şir şi calcula astfel suma acestor numere. Între timp a crescut şi a învăţat şi operaţia de înmulţire pentru care foloseşte semnul *. Din şirul celor N-1 semne de adunare, îi trece prin m...
- 22:2022:20, 8 January 2024 diff hist +4,529 N 1693 - Transform Pagină nouă: O matrice pătratică de dimensiuni N x N cu liniile și coloanele indexate de la 1 la N se numește matrice șmecheră de Calafat dacă pe fiecare linie și fiecare coloană există exact două valori de 1, restul elementelor fiind 0. == Cerința == Având două matrice șmechere de Calafat notate cu A și B, se cere ca prin interschimbări de linii și coloane să se transforme matricea B în matricea A. == Date de intrare == Fișierul de intrare transformin.txt conține pe... current
- 22:1022:10, 8 January 2024 diff hist +3,760 N 2043 - Subsecventa Pagină nouă: == Cerința == O echipă de cercetători de la Agenţia Spaţială Europeană au recepţionat un mesaj provenit dintr-o altă galaxie. În urma analizelor complexe efectuate asupra mesajului recepţionat, ei au descoperit că mesajul conţine mai multe subsecvenţe neîntrerupte de caractere care sunt palindroame. Se ştie că o secvenţă de caractere este un palindrom dacă prin citirea ei de la stânga la dreapta şi de la dreapta la stânga se obţin aceleaşi caractere....
- 21:5421:54, 8 January 2024 diff hist +1,590 N 2926 - Sub String Rep Pagină nouă: == Cerința == Se dă numărul natural n și n șiruri de caractere de tip secvență. Determinați pentru fiecare dintre cele n șiruri dacă ele sunt alcătuite prin repetiția a unui subșir de caractere din el. Dacă da se afișează subșirul care a generat secvența sau -1 dacă secvența nu este alcătuită după aceste criterii. == Date de intrare == Programul citește de la tastatură pe primul rând numărul n, iar apoi n șiruri de caractere, pe linii diferite. ==... current
- 21:5021:50, 8 January 2024 diff hist +1,500 N 2018 - Rogvaiv Pagină nouă: == Cerința == Vecinul meu, Dorel, tocmai s-a mutat la casă şi vrea să-şi vopsească gardul. Fiind îndrăgostit de frumos, a cumpărat 7 cutii de vopsea: roşu, orange, galben, verde, albastru, indigo şi violet. Acum însă, are o dilemă: în câte moduri poate vopsi cele n uluci ale gardului, ştiind că fiecare ulucă poate fi vopsită cu oricare dintre culorile cumpărate? == Date de intrare == Fișierul de intrare rogvaivin.txt conține pe prima linie numărul n. =...
- 21:4521:45, 8 January 2024 diff hist +2,265 N 2493 - Recc Pagină nouă: == Enunț == Ana Mia are o recurență liniară de forma P[N] = A[1]*P[N-1] + A[2]*P[N-2] + A[3]*P[N-3] + A[4]*P[N-4], N ≥ 5. Studiind-o, îi vine o idee MAXIMĂ de problemă: “Pentru câte cvadriplete (P[1], P[2], P[3], P[4]) din mulțimea numerelor naturale [1, B] valoarea P[N] modulo K are valoarea X?” == Cerința == Scrieți un program care citind N, B, X, K, și numerele A[i], 1 ≤ i ≤ 4 rezolvă problema Anei. == Date de intrare == Fișierul de intrare reccin....
- 21:3721:37, 8 January 2024 diff hist +3,407 N 2163 - Episodul 3 Pagină nouă: == Enunț == Zoli joacă cu un labirint de dimensiune N x N, format din camere de dimensiune 1 x 1, inițial toate inaccesibile. Auzind că Zoli este mare informatician, Dănutz și D’Umbră au decis să îl pună la încercare, după cum urmează: 1 x y: Dănutz transformă camera inaccesibilă (x, y) într-una accesibilă. <br> 2 x1 y1 x2 y2: D’Umbră îl întreabă pe Zoli care este numărul minim de camere ce trebuie traversate pentru a ajunge din camera accesibilă...
- 21:2821:28, 8 January 2024 diff hist +4,403 N 2338 - Ski Pass Pagină nouă: == Cerința == La un parc de sporturi de iarnă au venit G grupuri de schiori numerotate de la 1 la G. Aceștia coboară pe una dintre cele 2 pârtii disponibile dar urcă cu același teleschi. Teleschiul folosește T-bar-uri, o modalitate eficientă de a urca schiorii pe vârful pârtiei. Un T-bar poate trage maxim 2 schiori odată. Deoarece sunt 2 pârtii, se formează 2 rânduri de oameni de-o parte și de alta a punctului de urcare în teleschi. Se știe că 2 schiori nu...
- 21:2121:21, 8 January 2024 diff hist +4,186 N 3603 - Quantum Pagină nouă: Computerele cuantice ultramoderne funcționează pe baza arhitecturii interne a hiperprocesoarelor hadronice–dispozitive ce prelucrează optim datele prin intermediul interacțiunilor dintre particulele elementare ale fizicii cuantice, în cazul nostru quarkuri și gluoni. Un astfel de procesor este conceput pe baza unei configurații extrem de stabile alcătuite din n quarkuri plasate într-un câmp de influență cuantic, a cărui integritate este conservată prin inter... current
- 21:1321:13, 8 January 2024 diff hist +3,436 N 1854 - Arbore Binar Complet Pagină nouă: Un arbore binar complet este un arbore binar în care toate nivelurile, cu excepția ultimului sunt ocupate în întregime. În general, deși nu este obligatoriu, toate nodurile de pe ultimul nivel sunt grupate în partea stânga a acestuia. <br> Înălțimea unui arbore binare complet este [log2n]+1, unde n este numărul de noduri. Pentru reprezentarea unui arbore binar complet se poate folosi un tablou unidimensional A cu n elemente, în felul următor: *rădăcinii arbo...
- 20:5820:58, 8 January 2024 diff hist +2,645 N 1901 - Median Heaps Pagină nouă: == Cerința == Se dă un vector de N numere naturale nenule, indexat de la 1. <br> Se cere să se raspundă la Q interogări de tipul: *pentru un interval [l, r] din vector, aflați costul total mimin, al egalizării tuturor elementelor din interval. Într-un interval [l, r], puteți crește sau micșora fiecare element cu costul x unde x este diferența dintre valoarea nouă și valoarea inițială. Costul total este suma acestor costuri. == Date de intrare == *pe prima lini...
- 20:4920:49, 8 January 2024 diff hist +2,493 N 3897 - Josephus Sequence Pagină nouă: == Cerința == Josephus este un matematician înrăit. <br> Într-o zi acesta se joacă cu primele N numere prime, când se decide să își construiască propiul său șir circular format din aceste numere. Pe prima poziție se va afla primul număr prim, adică 2, iar mai apoi se parcurge circular șirul din K în K, completându-se cu restul de numere prime, până la repartizarea tuturor. <br> Din nefericire lui Josephus, i-a venit somnul, așa, că vă roagă pe voi să...
- 20:4220:42, 8 January 2024 diff hist +2,553 N 4267 - Perechi Puncte Pagină nouă: Se dau n puncte în plan, nu neapărat distincte, fiecare punct fiind dat prin coordonatele sale (x, y), unde x și y sunt numere naturale. Spunem că două puncte (x, y) și (i, j) sunt simetrice dacă x = j și y = i. == Cerința == Să se determine numărul perechilor de puncte simetrice. == Date de intrare == Programul citește de la tastatură, separate prin spații, numerele naturale n, x1, y1, x2, y2, A, B, C, D, unde n este numărul de puncte, (x1, y1) sunt coordonate...
- 20:3620:36, 8 January 2024 diff hist +2 4203 - Number of Points No edit summary
- 20:3620:36, 8 January 2024 diff hist +3,405 N 4203 - Number of Points Pagină nouă: În planul xOy se găsesc n puncte de coordonate numere naturale nenule, nu neapărat aflate pe poziții distincte. == Cerința == Pentru fiecare punct din plan de coordonate (x, y) trebuie să spuneți câte alte puncte au coordonatele (p, q) cu proprietatea că 1 ≤ p < x și 1 ≤ q ≤ y (atenție, p este strict mai mic decât x, iar q este mai mic sau egal cu y). == Date de intrare == Fișierul de intrare numberofpointsin.txt conține pe prima linie, separate prin câte...
- 20:2820:28, 8 January 2024 diff hist −20 3724 - Dreptunghi 2 No edit summary
- 20:2720:27, 8 January 2024 diff hist +8,734 N 3724 - Dreptunghi 2 Pagină nouă: Avem la dispoziție un dreptunghi de dimensiuni N x M. Ne este util ca dreptunghiul nostru să se asemene cu o matrice, de aceea vom considera că are N linii și M coloane. Vom segmenta si numerota dreptunghiul nostru după un anumit cod C. Prin segmentare se înțelege trasarea unei linii orizontale sau verticale la o anumită poziție k, ce va despărți dreptunghiul nostru în alte două dreptunghiuri mai mici: *de dimensiuni k x M (cel de sus) și (N - k) x M (cel de jo...
- 20:1620:16, 8 January 2024 diff hist +3,862 N 0677 - Nivele Bin Pagină nouă: == Cerința == Considerăm un arbore binar cu n noduri în care fiecare nod este numerotat de la 1 la n și conține o valoare număr natural. În acest arbore rădăcina este considerată pe nivelul 0, descendenții direcți ai rădăcinii pe nivelul 1, etc. Să se determine numărul de nivele k din arbore și, pentru fiecare nivel i de la 0 la k, numărul de noduri situate pe acel nivel. == Date de intrare == Fișierul de intrare nivelebinin.txt conține pe prima linie num...
- 20:1020:10, 8 January 2024 diff hist +3,467 N 0674 - Count Sub Pagină nouă: == Cerința == Considerăm un arbore binar cu n noduri în care fiecare nod este numerotat de la 1 la n și conține o valoare număr natural. Se dau k noduri din arbore și se cere determinarea, pentru fiecare nod, a numărului de noduri din subarborele cu rădăcina în acel nod. == Date de intrare == Fișierul de intrare countsubin.txt conține pe prima linie numărul n. Fiecare dintre următoarele n linii contine câte 3 numere X st dr; linia i + 1 din fișier conține in...
- 20:0320:03, 8 January 2024 diff hist +3,140 N 0673 - Dif Sub Pagină nouă: == Cerința == Considerăm un arbore binar cu n noduri în care fiecare nod este numerotat de la 1 la n și conține o valoare număr natural. Să se determine diferența în valoare absolută a sumei valorilor memorate în subarborele stâng al rădăcinii și suma valorilor memorate în subarborele drept al rădăcinii. == Date de intrare == Fișierul de intrare difsubin.txt conține pe prima linie numărul n. Fiecare dintre următoarele n linii contine câte 3 numere X st...
- 19:5119:51, 8 January 2024 diff hist +3,182 N 1769 - albume Pagină nouă: Tudoraș are o pasiune pentru muzică. El deține câte K albume din discografia fiecăreia dintre cele C formații pe care le ascultă. În fiecare zi, Tudoraș extrage la întamplare exact Q albume din colecția sa, pe care le ascultă în cursul zilei. <br> La finalul zilei, Tudoraș analizează albumele ascultate. Concret, el numără de la câte formații diferite provin cele Q albume alese și își notează această valoare. <br> Care va fi media aritmetică a valorilo...
- 19:4319:43, 8 January 2024 diff hist +2,993 N 0702 - Pascal Pagină nouă: Triunghiul lui Pascal este un aranjament geometric de numere ce poartă numele celebrului matematician francez Blaise Pascal (19 iunie 1623 – 19 august 1662), deoarece el a fost prima persoană care a descoperit importanţa tuturor modelelor din componenţa acestuia. Triunghiul începe cu numărul 1. Acest rând este considerat rândul 0 al triunghiului. Restul numerelor din acest triunghi se formează ca suma celor două numere de deasupra (considerând că toate numerele...
- 19:3119:31, 8 January 2024 diff hist +3,962 N 2387 - Mosia 1 Pagină nouă: Păcală a primit, aşa cum era învoiala, un petec de teren de pe moşia boierului. Terenul este împrejmuit complet cu segmente drepte de gard ce se sprijină la ambele capete de câte un par zdravăn. La o nouă prinsoare, Păcală iese iar in câştig şi primeşte dreptul să strămute nişte pari, unul câte unul, cum i-o fi voia, astfel încât să-şi extindă suprafaţa de teren. Dar învoiala prevede că fiecare par poate fi mutat în orice direcţie, dar nu pe o di...
- 19:2219:22, 8 January 2024 diff hist +2,472 N 4054 - Seg Max Pagină nouă: == Cerința == Vom considera un segment pe axa Ox care începe la poziția 0 și se termină la poziția L. <br> Se vor insera pe rând N puncte pe axă, iar după fiecare punct inserat se va afișa lungimea celui mai lung segment delimitat de două puncte (inclusiv 0 și L). == Date de intrare == Programul citește de la tastatură numerele L și N, iar apoi N numere naturlae, reprezentând punctele care urmează să fie inserate. == Date de ieșire == Programul va afișa p... current
- 19:0919:09, 8 January 2024 diff hist +3,677 N 4045 - Wl Pagină nouă: == Cerința == Kida a descoperit un nou joc, prin care pornind de la un număr oarecare poate ajunge la alte numere prin niște pași simpli: dacă la un moment de timp, T, Kida are numărul W, atunci la momentul de timp T + 1 ea poate să ajungă la orice alt număr L dacă: *L < W *L este divizibil cu W - L *W este divizibil cu W - L *2 * L ≥ W Kida are o mulțime de N numere, notată cu D. Acum, ea își pune Q întrebări de tipul: Dacă aș porni la momentul de timp...
- 18:4818:48, 8 January 2024 diff hist +1,809 1135 - p2sah No edit summary
- 18:4418:44, 8 January 2024 diff hist +2,251 1135 - p2sah No edit summary
- 18:3718:37, 8 January 2024 diff hist +2 1135 - p2sah No edit summary