User contributions for Oros Ioana Diana

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ă. 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. Î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. 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. Î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. 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. 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. 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. 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
18:3618:36, 8 January 2024 diff hist +1,409‎ N 1135 - p2sah ‎ Pagină nouă: Se dă o tablă de șah cu n+1 linii (numerotate de sus în jos începând cu 1) și 2n+1 coloane (numerotate de la stânga la dreapta începând cu 1). Pe prima linie pătratul din mijloc conține 1 gram de fân, iar celelalte pătrate de pe prima linie nu conțin nimic. Începând cu linia a doua fiecare pătrat conține o cantitate de fân obținută prin adunarea cantităților de fân din cele 3 pătrate ale liniei anterioare cu care se învecinează (pe verticală și d...
18:3318:33, 8 January 2024 diff hist +2,644‎ N 1683 - xor1 ‎ Pagină nouă: Se consideră o matrice cu un număr infinit de linii și coloane indexate începând cu 0. Pe prima linie matricea conține șirul numerelor naturale (0, 1, 2, 3 …). Pe fiecare linie începând cu linia a doua pe poziția j matricea conține suma xor a elementelor situate pe linia anterioara de la poziția 0 până la poziția j. == Cerința == Se cere să se răspundă la q întrebări de forma “Pentru i și j date, să se determine numărul situat pe linia i coloana j...
18:0718:07, 8 January 2024 diff hist +251‎ 3123 - summy ‎No edit summary
17:5517:55, 8 January 2024 diff hist +250‎ 3785 - AI ‎No edit summary
17:5217:52, 8 January 2024 diff hist +443‎ 3785 - AI ‎No edit summary
17:4417:44, 8 January 2024 diff hist −305‎ 3344 - Fibonacci2 ‎No edit summary
17:2417:24, 8 January 2024 diff hist +1,012‎ 2676 - Afise ‎No edit summary
17:2017:20, 8 January 2024 diff hist +3‎ 1225 - Sort 2 Dist ‎No edit summary
17:1917:19, 8 January 2024 diff hist +123‎ 1225 - Sort 2 Dist ‎No edit summary
17:1517:15, 8 January 2024 diff hist +1,235‎ 1225 - Sort 2 Dist ‎No edit summary
17:1317:13, 8 January 2024 diff hist +969‎ 2412 - Sub Mat 1 ‎No edit summary
17:0617:06, 8 January 2024 diff hist +424‎ 1696 - Perechi 2 ‎No edit summary current
16:5916:59, 8 January 2024 diff hist +262‎ 4127 – Șiruri4 ‎No edit summary current
16:5216:52, 8 January 2024 diff hist +124‎ 2973 - Cate 3 Cifre ‎No edit summary current
16:4916:49, 8 January 2024 diff hist +110‎ 0142 - n3579 - Obtinere numar prin aplicare repetata de operatii ‎No edit summary current Tag: Visual edit: Switched

19:1019:10, 12 December 2023 diff hist +847‎ N 3123 - summy ‎ Pagină nouă: == Cerința == Se dau n şi k numere naturale. Calculați suma ∑ni=1ik. == Date de intrare == Se dau n şi k numere naturale. Calculați suma ∑ni=1ik. == Date de ieșire == Programul va afișa pe ecran valoarea sumei ∑ni=1ik, modulo 1.000.000.007. == Restricții și precizări == ~ 1 ≤ n ≤ 100.000 şi 1 ≤ k ≤ 1.000.000.000 pentru 70% din teste ~ 1 ≤ n ≤ 1.000.000.000 şi 1 ≤ k ≤ 100.000 pentru 30% din teste == Exemplu 1 == ; Intrare : 5 3 ; Ieșire...
19:0319:03, 12 December 2023 diff hist +1,050‎ N 3785 - AI ‎ Pagină nouă: == Cerința == Să se afle valoarea expresiei E(n), modulo 1.000.000.007. == Date de intrare == Fișierul de intrare al.in conține pe prima linie numerele n, a, b, separate prin spațiu. == Date de ieșire == Fișierul de ieșire al.out va conține pe prima linie valoarea expresiei E(n), modulo 1.000.000.007. == Restricții și precizări == ~ 1 ≤ n ≤ 10(12) ~ 1 ≤ a , b ≤ 20 == Exemplu 1 == ; Intrare : al.in :3 5 12 ; Ieșire : al.out :1918 == Exemplu 2 ==...
18:5218:52, 12 December 2023 diff hist +1,501‎ N 3344 - Fibonacci2 ‎ Pagină nouă: == Cerința == Șirul lui Fibonacci este definit astfel: Fn={1Fn−1+Fn−2dacă n=1 sau n=2,dacă n>2. Se dă un număr natural n. Determinați al n-lea termen al șirului, modulo 666013. == Date de intrare == Programul citește de la tastatură numărul n. == Date de ieșire == Programul va afișa pe ecran numărul F, reprezentând al n-lea termen al șirului, modulo 666013. == Restricții și precizări == 1 ≤ n ≤ 2.000.000.000 == Exemplu 1 == ; Intrare : 6 ; Ieșire...
18:4518:45, 12 December 2023 diff hist +2,709‎ N 2676 - Afise ‎ Pagină nouă: == Cerința == Fiind date lungimea zidului, câte unităţi sunt deteriorate, care este numărul maxim de panouri ce pot fi folosite şi care sunt unităţile de zid deteriorate, se cere să se determine lungimea minimă totală a panourilor care sunt folosite pentru a acoperi zona şi câte panouri se folosesc. Lungimea minimă o definim ca numărul total de unităţi de zid acoperite astfel încât să fie mascate zonele problemă. Pentru acoperirea unităţilor de zid dete...
18:3718:37, 12 December 2023 diff hist +2,534‎ N 1225 - Sort 2 Dist ‎ Pagină nouă: == Cerința == Se cere ca Robo să așeze identificatorii în căsuțe în ordine crescătoare, prin maximum 12500 interschimbări de tipul celei precizate mai sus. == Date de intrare == Fișierul de intrare sort2dist.in conține: ~ pe prima linie numărul natural N, cu semnificația din enunț; ~ pe următoarele N linii, N numere, reprezentând, în această ordine, identificatorii aflați în căsuțele tabletei (identificatorul de pe linia i se află în căsuța...
18:2818:28, 12 December 2023 diff hist +2,255‎ N 2412 - Sub Mat 1 ‎ Pagină nouă: == Cerința == Fiind dată o astfel de matrice se cere să se determine numărul maxim de zerouri dintr-o submatrice nulă ce se poate obţine printr-o rearanjare a liniilor matricei date. == Date de intrare == Fișierul de intrare submat1.in conţine pe prima linie două numere naturale n m, separate printr-un spaţiu, reprezentând numărul de linii, respectiv numărul de coloane ale matricei A. Pe următoarele n linii ale fişierului sunt descrise cele n linii ale matricei...
15:4815:48, 12 December 2023 diff hist +4,233‎ N 1696 - Perechi 2 ‎ Pagină nouă: == Cerința == Să se verifice dacă șirul poate să aibă toate elementele egale după aplicarea unei singure operații. Folosind de mai multe ori operaţia admisă, să se obţină șirul cu toate elementele egale, dar valoarea egală obţinută să nu depăşească dublul valorii maxime din şirul iniţial. == Date de intrare == Fișierul de intrare perechi2.in conține pe prima linie un număr natural C, pe a doua linie numărul n, iar pe linia a treia, separate pri...
15:3615:36, 12 December 2023 diff hist +5,492‎ N 4127 – Șiruri4 ‎ Pagină nouă: == Cerința == Dându-se cele N numere din șir să se determine: Câte numere din șirul inițial nu au nevoie de transformare (conțin doar cifre distincte)? Câte numere va conține șirul după realizarea tuturor operațiilor de unire? Care este numărul maxim de cifre ale unui număr din noul șir și câte numere au acest număr maxim de cifre? == Date de intrare == Fișierul de intrare siruri.in conține pe prima linie un număr natural c (1, 2 sau 3). P...

17:5717:57, 11 December 2023 diff hist +21‎ 2973 - Cate 3 Cifre ‎No edit summary
17:5517:55, 11 December 2023 diff hist +2,885‎ N 2973 - Cate 3 Cifre ‎ Pagină nouă: == Cerința == Fiind dat un număr natural N, să se determine cel mai mare număr natural mai mic sau egal cu N, care are proprietatea că se scrie în exact două baze diferite prin exact 3 simboluri identice. 1. Să se scrie numărul determinat 2. Să se scrie cele două baze determinate și valorile simbolurilor respective. == Date de intrare == Fișierul de intrare cate3cifre.in conţine pe prima linie cerința (1 sau 2). Pe linia a doua a fișierului de intrare se află...
17:1117:11, 11 December 2023 diff hist +1,498‎ N 0142 - n3579 - Obtinere numar prin aplicare repetata de operatii ‎ Pagină nouă: == Cerința == Cunoscând numărul natural n,să se tipărească şirul de operaţii prin care se poate ajunge de la numărul iniţial 1 la numărul final n. == Date de intrare == Fişierul de intrare n311.in conţine pe prima linie valoarea numărului natural n. == Date de ieșire == Fişierul de ieşire n311.out va conţine pe prima linie şirul de operaţii format din numere întregi separate prin câte un spaţiu, cu semnificaţia de mai sus. == Restricții și precizări... Tag: Visual edit: Switched

8 January 2024

12 December 2023

11 December 2023