Contribuțiile utilizatorului Oros Ioana Diana

8 ianuarie 2024

• 21:508 ianuarie 2024 21:50 dif ist +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:458 ianuarie 2024 21:45 dif ist +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:378 ianuarie 2024 21:37 dif ist +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:288 ianuarie 2024 21:28 dif ist +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:218 ianuarie 2024 21:21 dif ist +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... actuală
• 21:138 ianuarie 2024 21:13 dif ist +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:588 ianuarie 2024 20:58 dif ist +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:498 ianuarie 2024 20:49 dif ist +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:428 ianuarie 2024 20:42 dif ist +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:368 ianuarie 2024 20:36 dif ist +2‎ 4203 - Number of Points ‎Fără descriere a modificării
• 20:368 ianuarie 2024 20:36 dif ist +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:288 ianuarie 2024 20:28 dif ist −20‎ 3724 - Dreptunghi 2 ‎Fără descriere a modificării
• 20:278 ianuarie 2024 20:27 dif ist +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:168 ianuarie 2024 20:16 dif ist +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:108 ianuarie 2024 20:10 dif ist +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:038 ianuarie 2024 20:03 dif ist +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:518 ianuarie 2024 19:51 dif ist +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:438 ianuarie 2024 19:43 dif ist +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:318 ianuarie 2024 19:31 dif ist +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:228 ianuarie 2024 19:22 dif ist +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... actuală
• 19:098 ianuarie 2024 19:09 dif ist +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:488 ianuarie 2024 18:48 dif ist +1.809‎ 1135 - p2sah ‎Fără descriere a modificării
• 18:448 ianuarie 2024 18:44 dif ist +2.251‎ 1135 - p2sah ‎Fără descriere a modificării
• 18:378 ianuarie 2024 18:37 dif ist +2‎ 1135 - p2sah ‎Fără descriere a modificării
• 18:368 ianuarie 2024 18:36 dif ist +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:338 ianuarie 2024 18:33 dif ist +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:078 ianuarie 2024 18:07 dif ist +251‎ 3123 - summy ‎Fără descriere a modificării
• 17:558 ianuarie 2024 17:55 dif ist +250‎ 3785 - AI ‎Fără descriere a modificării
• 17:528 ianuarie 2024 17:52 dif ist +443‎ 3785 - AI ‎Fără descriere a modificării
• 17:448 ianuarie 2024 17:44 dif ist −305‎ 3344 - Fibonacci2 ‎Fără descriere a modificării
• 17:248 ianuarie 2024 17:24 dif ist +1.012‎ 2676 - Afise ‎Fără descriere a modificării
• 17:208 ianuarie 2024 17:20 dif ist +3‎ 1225 - Sort 2 Dist ‎Fără descriere a modificării
• 17:198 ianuarie 2024 17:19 dif ist +123‎ 1225 - Sort 2 Dist ‎Fără descriere a modificării
• 17:158 ianuarie 2024 17:15 dif ist +1.235‎ 1225 - Sort 2 Dist ‎Fără descriere a modificării
• 17:138 ianuarie 2024 17:13 dif ist +969‎ 2412 - Sub Mat 1 ‎Fără descriere a modificării
• 17:068 ianuarie 2024 17:06 dif ist +424‎ 1696 - Perechi 2 ‎Fără descriere a modificării actuală
• 16:598 ianuarie 2024 16:59 dif ist +262‎ 4127 – Șiruri4 ‎Fără descriere a modificării actuală
• 16:528 ianuarie 2024 16:52 dif ist +124‎ 2973 - Cate 3 Cifre ‎Fără descriere a modificării actuală
• 16:498 ianuarie 2024 16:49 dif ist +110‎ 0142 - n3579 - Obtinere numar prin aplicare repetata de operatii ‎Fără descriere a modificării actuală Etichetă: Editor vizual: Comutat

12 decembrie 2023

• 19:1012 decembrie 2023 19:10 dif ist +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 <br> ~ 1 ≤ n ≤ 1.000.000.000 şi 1 ≤ k ≤ 100.000 pentru 30% din teste == Exemplu 1 == ; Intrare : 5 3 ; Ieșire...
• 19:0312 decembrie 2023 19:03 dif ist +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) <br> ~ 1 ≤ a , b ≤ 20 == Exemplu 1 == ; Intrare : al.in :3 5 12 ; Ieșire : al.out :1918 <br> == Exemplu 2 ==...
• 18:5212 decembrie 2023 18:52 dif ist +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:4512 decembrie 2023 18:45 dif ist +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:3712 decembrie 2023 18:37 dif ist +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: <br> ~ pe prima linie numărul natural N, cu semnificația din enunț; <br> ~ 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:2812 decembrie 2023 18:28 dif ist +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:4812 decembrie 2023 15:48 dif ist +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. <br> 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:3612 decembrie 2023 15:36 dif ist +5.492‎ N 4127 – Șiruri4 ‎ Pagină nouă: == Cerința == Dându-se cele N numere din șir să se determine: <br> Câte numere din șirul inițial nu au nevoie de transformare (conțin doar cifre distincte)? <br> Câte numere va conține șirul după realizarea tuturor operațiilor de unire? <br> 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...

11 decembrie 2023

• 17:5711 decembrie 2023 17:57 dif ist +21‎ 2973 - Cate 3 Cifre ‎Fără descriere a modificării
• 17:5511 decembrie 2023 17:55 dif ist +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:1111 decembrie 2023 17:11 dif ist +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... Etichetă: Editor vizual: Comutat