User contributions for AjM

A user with 64 edits. Account created on 3 June 2024.
Search for contributionsExpandCollapse
⧼contribs-top⧽
⧼contribs-date⧽
(newest | oldest) View ( | older 50) (20 | 50 | 100 | 250 | 500)

3 June 2024

  • 17:0317:03, 3 June 2024 diff hist +3,240 N 1811 - AritmaPagină nouă: == Cerinţa == Shaka, regele zuluşilor, a dat ordin să se realizeze un sistem de comunicaţii bazat pe tobe (tamtam)care să acopere întreaga ţară. Pentru aceasta el a dispus instruirea celor ce vor urma să transmită mesajele. Problema intervenită este aceea că o parte din cursanţi nu pot face distincţie între sunete şi nu pot reda cu fidelitate succesiunea de sunete pe hârtie. S-a făcut următoarea convenţie de notare: un sunet lung va fi reprezentat prin +,... current
  • 17:0217:02, 3 June 2024 diff hist +5,394 N 1704 - CercetasiPagină nouă: == Enunt == Un grup de N cercetași, numerotați de la 1 la N, se află în tabără la munte. Pentru ei, organizatorii au pregătit N scaune, de asemenea numerotate de la 1 la N, așezate în cerc, astfel încât fiecare cercetaș să aibă locul său (locul cercetașului i este pe scaunul i, 1≤i≤N). Pentru desfășurarea următoarei activități, organizatorii au decis ca M dintre cercetași să prezinte diferite exerciții. Numărul M este egal cu cea mai mare putere... current
  • 16:5816:58, 3 June 2024 diff hist +1,957 N 3015 - Fibo IntervalPagină nouă: == Cerinţa == Se dă șirul lui Fibonacci: f1=1, f2=1, f3=2, f4=3, f5=5, …, definit astfel fk+2 = fk+1 + fk, k>2. Se dau Q query-uri de forma ab. Se cere să se afișeze pentru fiecare query fa, fb și suma elementelor fk din șirul lui Fibonacci cu a≤k≤b. == Date de intrare == Fișierul de intrare fibointerval.in conține pe prima linie numerele n si Q, iar pe următoarele Q linii câte două numere a si b reprezentând query-urile. == Date de ieșire == Fișierul de... current
  • 16:5516:55, 3 June 2024 diff hist +4,105 N 2458 - HobbyPagină nouă: == Enunt == În școala lui Gigel copiii se pregătesc pentru vacanță. Ei vor să-și petreacă timpul liber în mod diferit în funcție de hobby-urile pe care le au. În concluzie, urmează să formeze grupuri, pe baza preferințelor. Totuși, a apărut o problemă. Unii sunt dispuși să renunțe la propriul hobby și preferă să facă parte dintr-un grup din care face parte și un anumit prieten al lor. În școala lui Gigel sunt n copii, numerotați de la 1 la n. == C... current
  • 16:5116:51, 3 June 2024 diff hist +2,999 N 1119 - Permutare 1Pagină nouă: == Enunt == Se dă o matrice cu m linii şi n coloane, fiecare linie reprezentând o permutare. Se ştie că liniile de la 2 la m sunt permutări circulare ale primei linii. Unei linii x (1 ≤ x ≤ m) i se pot aplica următoarele operaţii: * o permutare circulară la stânga: elementul de pe poziţia i (1 < i ≤ n) se mută pe poziţia i-1, mai puţin primul primul element, care devine ultimul; * o permutare circulară la dreapta: elementul de pe pozitia i (1 ≤ i < n)... current
  • 16:4816:48, 3 June 2024 diff hist +2,655 N 1692 - CalafatPagină nouă: == Enunt == Această problemă se numește Calafat pentru că a fost compusă în timpul excursiei la Calafat de mâine. == Cerinţa == Se dă un șir format din N numere naturale. Pentru fiecare valoare distinctă dintr-o subsecvență cuprinsă între doi indici st si dr considerăm distanța dintre indicii primei și ultimei apariții ale acesteia în cadrul subsecvenței. Dându-se M subsecvențe de forma [st, dr], se cere să se calculeze suma distanțelor corespunzătoa... current
  • 16:4316:43, 3 June 2024 diff hist +3,873 N 4087 - vecinePagină nouă: == Enunt == Se dă un șir de n cifre c1, c2, …, cn, adică 0 ≤ ci ≤ 9. Dintr-un șir de cifre se poate obține un șir de 1 ≤ m ≤ n numere a1, a2, …, am astfel: * Inițial considerăm fiecare cifră un număr și obținem șirul de n numere ai = c1 * Un număr nou poate fi obținut prin lipirea unei secvențe de două sau mai multe numere vecine din șirul original. Două elemente dintr-un șir se numesc vecine dacă acestea se regăsesc în șir pe poziții al... current
  • 16:4016:40, 3 June 2024 diff hist +2,469 N 3860 - consecutive1Pagină nouă: == Enunt == Se dă un șir (a[1], a[2], ..., a[n]) de numere naturale cuprinse între 1 și n. Se dau de asemenea Q interogări, fiecare prin două numere x, y: dacă s-ar ordona a[x], a[x+1], ..., a[y], se obține sau nu o secvență de numere consecutive? (De exemplu, 5,3,6,4 dacă e ordonată se obține 3,4,5,6, care este o secvență de numere consecutive). == Cerinţa == Dându-se Q întrebări, să se răspundă la acestea. La fiecare interogare, dacă prin sortare se o... current
  • 16:3816:38, 3 June 2024 diff hist +3,692 N 3778 - PianPagină nouă: == Enunt == Ian este un copil pasionat de muzică, așa că părinții săi i-au cumpărat de ziua lui un pian. Pianul lui Ian este mai special, acesta are N clape. Întrucât pianul nu este nou, clapele se mișcă mai greu, astfel apăsarea celei de-a i-a clape durează t[i] secunde. Deoarece Ian este foarte nerăbdător, s-a hotarât să repare clapele pianului pentru ca apăsarea unei clape să fie cât mai rapidă. Acesta poate selecta două clape vecine i și i+1 ce nec... current
  • 16:3416:34, 3 June 2024 diff hist +6,301 N 3759 - CartitaPagină nouă: == Enunt == În grădina lui Macarie există un șir de N morcovi, numerotați de la 1 la N. Ca să știe unde sunt plantați, Macarie a făcut câte o grămăjoară de pământ în dreptul fiecărui morcov și a notat înălțimea fiecăreia exprimată în centimetri. Astfel morcovul i are în dreptul său o grămăjoară de pământ cu înălțimea de h[i] centimetri. O cârtiță neastâmpărată sapă galerii subterane pe sub morcovii lui Macarie. Când sapă o galerie c... current
  • 16:3116:31, 3 June 2024 diff hist +3,127 N 3729 - ExclusivPagină nouă: == Enunt == Se consideră doi vectori care conțin numere naturale: s cu M elemente și v cu N elemente. Numim secvență i-exclusivă o secvență a vectorului s care nu conține niciuna dintre valorile v[1], v[2], …, v[i]. == Cerinţa == Scrieți un program care să determine, pentru orice 1 ≤ i ≤ N, lungimea maximă a unei secvențe i-exclusive. == Date de intrare == Fișierul de intrare exclusiv.in conține pe prima linie numerele naturale M și N. Pe linia a doua s... current
  • 16:2916:29, 3 June 2024 diff hist +2,418 N 3695 - iziStackPagină nouă: == Enunt == Se dă o stivă vidă. Elementele stivei sunt numerotate incepand cu 1 de la bază înspre vârf. Avem de procesat T comenzi de tipurile: * 0 x – elementul x se va adăuga în vârful stivei * 1 x y add – tuturor elementelor din intervalul x y le va fi adăugată valoarea add * 2 – eliminarea elementului din vârf == Cerinţa == Afisați dupa fiecare operație elementul din vârful stivei. Se garantează: 1. că nu se va efectua operația de tip 2 dacă nu... current
  • 16:2616:26, 3 June 2024 diff hist +5,135 N 3436 - WindPagină nouă: == Enunt == Domnul Vânt a pus pe marginea unei șosele N centrale eoliene, dintre care unele produc energie electrică, iar altele, deocamdată, doar consumă energie. El a etichetat centralele cu numerele naturale distincte de la 1 la N, în ordinea poziționării lor pe șosea. Fiecare centrală eoliană are la bază un ecran pe care este afișat un număr întreg, reprezentând cantitatea de energie pe care o produce (dacă numărul este pozitiv) sau pe care o consumă (d... current
  • 16:2216:22, 3 June 2024 diff hist +2,364 N 3085 - fsecvPagină nouă: == Enunt == Se consideră un șir A format din N numere întregi, numerotate de la 1 la N. Numim secvență a șirului A orice succesiune de elemente consecutive din șir de forma A[i], A[i+1], …, A[j], cu 0 < i < j ≤ N. == Cerinţa == Fiind dat șirul A cu N numere întregi se cere să se răspundă la Q întrebări de forma: i j k (0 < i < j ≤ N). Pentru fiecare întrebare se cere să se determine câte numere din secvența A[i], …, A[j] au frecvența de apariții e... current
  • 16:1916:19, 3 June 2024 diff hist +2,530 N 4169 - Switch LettersPagină nouă: == Enunt == Se dă un șir s = s0, s1,…, sn-1 de n litere mici. Prin s[i..j] se înțelege secvența si, si+1, …, sj. Asupra șirului se efectuează de mai multe ori operația switch(i,j,c1,c2), care în secvența s[i..j] modifică orice apariție a literei c1 în litera c2. De exemplu, dacă s=abcdaabcdaaab, atunci switch(0,5,'a','z') face ca șirul să devină s=zbcdzzbcdaaab. == Cerinţa == Dându-se șirul s și m operații switch, să se afișeze șirul s după efect... current
  • 16:1616:16, 3 June 2024 diff hist +5,376 N 3772 - Joc Cu LaserePagină nouă: == Cerinţa == RAU-Gigel testează un joc cu trageri și premii. Jocul constă într-o serie de acțiuni care au loc la anumite momente de timp. Acțiunile pot fi: (1) aparițiile unor premii sau (2) trageri. Premiile apar la anumite înălțimi, pentru un interval de timp bine definit. Tragerile au loc la anumite momente de timp și se propagă în spațiu instantaneu. RAU-Gigel câștigă câte un punct pentru fiecare premiu ochit. Din păcate, RAU-Gigel nu și-a calibrat... current
  • 16:1316:13, 3 June 2024 diff hist −51 0935 - Punct In Poligon Simplu→‎Exemplu current
  • 16:1116:11, 3 June 2024 diff hist +61 m 0935 - Punct In Poligon Simplu→‎Exemplu Tag: Visual edit
  • 16:0916:09, 3 June 2024 diff hist +4,349 N 3683 - Predictor MachinePagină nouă: == Cerinţa == După ce a văzut câti oameni au vrut să știe ce rating vor avea în viitor pe Codeforces, Ștefan s-a decis să își folosească abilitățile sale de programator pentru a găsi punctele importante din graficele ratingurilor de pe Codeforces. Pentru că nu are timp să adauge toate tehnicile sale, el se va ocupa doar de punctele de interes. Astfel, el primește un vector de n numere, indexat de la 1 și o funcție continuă, astfel încât v[i] = f(i), un... current
  • 16:0716:07, 3 June 2024 diff hist +4,627 N 3230 - CambridgePagină nouă: == Enunt == Interviul de admitere la prestigioasa Universitate Cambridge constă în N probleme, numerotate de la 1 la N. Alex este în momentul acesta acolo, așteptând să susțină interviul. Takahiro Wong, care tocmai a ieșit din examen, a rezolvat toate problemele, problema i rezolvând-o după Di secunde de la începerea interviului. Cunoscând ca poate rezolva fiecare problema i în Ti secunde, Alex, panicat din fire, își pune M întrebări de forma: x y. Pentru fi... current
  • 16:0216:02, 3 June 2024 diff hist +3,088 N 3225 - SimplePagină nouă: == Enunt == Se dă un șir de N numere și Q operații de tipul: * 0 a b val : se va aduna valoarea val la toate numerele din intervalul [a, b]. * 1 a b : se va afișa elementul minim par și elementul maxim impar din intervalul [a, b]; în cazul în care unul dintre aceste numere nu există, se va afișa -1 în locul său. == Cerinţa == Răspundeți corect la toate operațiile de tip 1. == Date de intrare == Programul citește de la tastatură numărul N. Pe a doua linie s... current
  • 16:0016:00, 3 June 2024 diff hist +3,427 N 3059 - LexicograficPagină nouă: == Enunt == Se dă un șir v format din N elemente naturale nenule nu neapărat distincte. Asupra șirului putem aplica un singur tip de operație: interschimbarea a două elemente aflate pe poziții consecutive. == Cerinţa == Dându-se un număr natural K, se cere șirul minim lexicografic ce se poate obține prin aplicarea a cel mult K interschimbări de elemente de pe poziții consecutive. == Date de intrare == În fișierul lexicografic.in se află pe prima linie T, rep... current
  • 15:5715:57, 3 June 2024 diff hist +2,993 N 4019 - PikachuPagină nouă: == Enunt == Miruna şi partenerul ei de aventură, Pikachu, sunt în faţa unei noi provocări. Cele două personaje au ajuns lângă un lanţ muntos format din N vârfuri aşezate în linie dreaptă unul după altul. Pentru fiecare vârf muntos se cunoaşte înălţimea lui. Folosindu-se de puterile sale extraordinare, Pikachu este capabil sa scadă sau să crească înălţimea unui vârf muntos cu o unitate într-o secundă. Din motive necunoscute muritorilor de rând, cei... current
  • 15:5415:54, 3 June 2024 diff hist +2,299 N 2092 - Actualizare Element, Produs Interval, MatricePagină nouă: == Enunt == Se dă un șir de matrice pătratice asupra căruia se pot face două tipuri de operații: actualizare a unui element (se înlocuiește matricea de pe acea poziție cu alta) și interogarea unui interval de indici (determinarea produsului matricelor memorate între cei doi indici, inclusiv). == Cerinţa == Afișați răspunsul la fiecare interogare. == Date de intrare == Prima linie a fisierului aepim.in conține două numere: N, ce reprezintă lungimea șirului d... current
  • 15:5015:50, 3 June 2024 diff hist +3,546 N 2091 - Actualizare Interval, Minim IntervalPagină nouă: == Enunt == Se dă un șir de numere asupra căruia se pot face două tipuri de operații: actualizare a unui interval (schimbarea valorii tuturor elementelor aflate între două poziții date) și interogarea unui interval (determinarea celei mai mici valori aflate între două poziții date). == Cerinţa == Afișați răspunsurile la fiecare interogare. == Date de intrare == Prima linie a fisierului aimi.in conține un număr N, ce reprezintă lungimea șirului dat. Linia a... current
  • 15:4815:48, 3 June 2024 diff hist +3,133 N 2093 - Actualizare Element, Stergere MinimPagină nouă: == Enunt == Se dă un șir de numere asupra căruia se pot face două tipuri de operații: actualizare a unui element (schimbarea valorii sale) și determinarea, urmată de ștergerea, elementului minim. Dacă valoarea minimă apare de mai multe ori în șir, se elimină prima sa apariție. Se consideră că elementele aflate în dreapta celui eliminat se deplasează o poziție la stânga (acoperă golul lăsat). == Cerinţa == Afișați, după fiecare operație de ștergere,... current
  • 15:4515:45, 3 June 2024 diff hist +2,905 N 2095 - Descompunere in IntervalePagină nouă: == Enunt == Se dau numerele N și M și apoi M perechi de numere X, Y ambele valori fiind cuprinse între 1 și N. În această problemă numim interval o mulțime de numere naturale consecutive. Notăm [A, B] cu A <= B ca fiind intervalul format din numerele A, A+1, A+2, ... B-1, B. Numim descompunere în intervale a unei perechi de numere X, Y ca fiind o mulțime de intervale care acoperă complet mulțimea (fiecare număr dintre X și Y, inclusiv, este conținut de exact u... current
  • 15:4215:42, 3 June 2024 diff hist +2,182 N 2094 - Actualizare Element, CMMDC IntervalPagină nouă: == Enunt == Se dă un șir de numere asupra căruia se pot face două tipuri de operații: actualizare a unui element (schimbarea valorii sale) și interogarea unui interval de indici (determinarea celui mai mare divizor comun pentru valorile aflate între cei doi indici, inclusiv). == Cerinţa == Afișați răspunsul la fiecare interogare. == Date de intrare == Prima linie a fisierului aecmmdci.in conține un număr N, ce reprezintă lungimea șirului dat. Linia a doua conț... current
  • 15:3815:38, 3 June 2024 diff hist +1,458 N 3526 - StringQueryPagină nouă: == Cerinţa == Se dă un string s de lungime n și q query-uri de forma (op, x, y), unde op poate fi 0 sau 1. Dacă op este egal cu 1, atunci caracterul de pe poziția x din s va deveni y. Dacă op este egal cu 0, se va afișa numărul de caractere distincte ale lui s din intervalul [x, y]. == Date de intrare == Programul citește de la tastatură n, s, q si cele q query-uri. == Date de ieșire == Programul va afișa pe ecran raspunsurile la query-urile de tipul 0, fiecare pe... current
  • 15:3315:33, 3 June 2024 diff hist +3,394 N 3600 - Numbers TreePagină nouă: == Cerinţa == Se dă un șir a de n numere naturale nenule strict mai mari decât 1, indexat de la 1. Asupra acestui șir se aplică 3 tipuri de operații: * 1 st dr val – toate valorile a[i] cu i din intervalul [st, dr] devin egale cu val; * 2 st dr – se cere să se afle câte elemente ale șirului a care au indicii aflați în intervalul [st, dr] sunt numere compuse(un număr natural este compus dacă are cel puțin 3 divizori); * 3 st dr – se cere să se afișeze lu... current
  • 15:2815:28, 3 June 2024 diff hist +4,594 N 3386 - Serbare 3Pagină nouă: == Enunt == Am o prietenă educatoare. Anul acesta are grupa mică și trebuie să organizeze serbarea de Crăciun. Ea s-a gândit să așeze copiii sub forma unui brad (cam așa ∆). Va împărți copiii în trei categorii: prima categorie va fi formată din primii X cei mai scunzi copii, a doua categorie este formată din copiii cu înălțimea maximă și restul Y de copii în a treia categorie. Copiii din prima categorie vor fi așezați în ordinea crescătoare a înăl... current
  • 15:2215:22, 3 June 2024 diff hist +6,373 N 2054 - Joc 7Pagină nouă: == Enunt == Inspirați de clasicul joc Tic-Tac-Toe (X și 0), Teodora și Ștefan își propun să joace ceva asemănător, adăugând jocului clasic câteva reguli noi: tabla de joc este un pătrat de latură N, care este împărțit în N*N celule, așezate pe N linii și N coloane; celulele pătratului sunt numerotate de la 1 la N^2 parcurgând liniile de sus în jos, și coloanele de la stânga la dreapta; Teodora va marca celulele cu X (litera X), iar Ștefan cu 0 (cifr... current Tag: Visual edit: Switched
  • 15:1415:14, 3 June 2024 diff hist +5 m 3187 - RATC2→‎Exemplul 2 current Tag: Visual edit
  • 15:1415:14, 3 June 2024 diff hist +8 m 3187 - RATC2→‎Exemplul 2 Tag: Visual edit
  • 15:1315:13, 3 June 2024 diff hist +3,540 N 3187 - RATC2Pagină nouă: == Cerinţa == Se dau două numere n p și o listă de n elemente cu urcările în autobuz a mai multor persoane a căror structura este prenume nume bilet_platit, fiecare intrare fiind plasată pe câte o linie. Câmpurile prenume și nume sunt șiruri de caractere, iar bilet_platit este un număr care poate fi 0 sau 1; 0 dacă persoana respectivă nu a plătit biletul sau 1 dacă a plătit biletul. Pentru fiecare bilet neplătit se va contoriza o penalizare persoanei. Se c... Tag: Visual edit: Switched
  • 15:0315:03, 3 June 2024 diff hist +3 3111 - Hotar→‎Exemplu current Tag: Visual edit
  • 15:0315:03, 3 June 2024 diff hist +2,864 N 3111 - HotarPagină nouă: == Cerinţa == Proprietatea trebuie împărțită fraților în mod egal. Zona are forma unui poligon convex cu vârfurile numerotate începând cu 1. Hotarul trebuie să fie un segment care are unul dintre capete în vârful 1 al poligonului. Trebuie să determinați celălalt capăt al segmentului care stabilește hotarul, așa încât ariile celor două suprafețe formate să fie egale. Punctul determinat trebuie să se afle pe poligon. == Date de intrare == Fișierul de i... Tag: Visual edit: Switched
  • 14:5814:58, 3 June 2024 diff hist −38 0935 - Punct In Poligon Simplu→‎Exemplu Tags: Manual revert Visual edit
  • 14:5814:58, 3 June 2024 diff hist +38 0935 - Punct In Poligon Simplu→‎Exemplu Tag: Visual edit
  • 14:5814:58, 3 June 2024 diff hist 0 2511 - Cherhanale→‎Exemplu current Tag: Visual edit
  • 14:5714:57, 3 June 2024 diff hist +3,523 N 2511 - CherhanalePagină nouă: == Enunt == Pescar împătimit pe râul Olt și pe bălțile din lunca Dunării, Eric a ajuns în Deltă și acum și-a propus să pescuiască pe canalele de aici. Sejurul lui Eric în Deltă începe în ziua 0, atunci când el ajunge la cherhanaua din Tulcea. În fiecare din următoarele n zile pornește din cherhanaua în care se află, merge să pescuiască pe un canal și apoi depozitează peștele prins în altă cherhana (de unde va porni în ziua următoare). El și-a...
  • 14:5314:53, 3 June 2024 diff hist +4 1786 - NN→‎Exemplu current Tag: Visual edit
  • 14:5314:53, 3 June 2024 diff hist +5 1786 - NN→‎Exemplu Tag: Visual edit
  • 14:5214:52, 3 June 2024 diff hist +3,997 N 1786 - NNPagină nouă: == Cerinţa == Marele inginer NN, expert în construirea de baraje, a primit de data aceasta o sarcină mai îmbârligată. Acesta are de construit M baraje peste mai multe râuri dintr-o deltă și îşi planifică pe hârtie milimetrică construcţia fiecărui baraj în parte. Toate râurile peste care are de construit baraje sunt braţe ale aceluiaşi fluviu şi toate pornesc din exact acelaşi punct pe lungimea fluviului. Pentru a-şi explica schiţa, NN marchează locul... Tag: Visual edit: Switched
  • 14:4614:46, 3 June 2024 diff hist +26 0935 - Punct In Poligon Simplu→‎Exemplu Tag: Visual edit
  • 14:4514:45, 3 June 2024 diff hist +2,957 N 0935 - Punct In Poligon SimpluPagină nouă: == Cerinţa == Se dau coordonatele în plan pentru n puncte care determină un poligon. Se mai dau coordonatele altor m puncte. Să se verifice, pentru fiecare dintre cele m puncte, dacă se găsește sau nu în interiorul (sau pe marginea) poligonului. == Date de intrare == Fișierul de intrare punctinpoligonsimplu.in conține pe prima linie două numere separate prin spațiu: n și m, reprezentând respectiv, numărul de vârfuri ale poligonului și numărul de puncte de te...
  • 14:3514:35, 3 June 2024 diff hist +1 0613 - Cuburi→‎Exemplu current Tag: Visual edit
  • 14:3414:34, 3 June 2024 diff hist +3,932 N 0613 - CuburiPagină nouă: == Enunt == Se dau N puncte în spațiul 3D prin coordonatele lor. Dorim să amplasăm două cuburi cu laturile paralele cu axele de coordonate, astfel încât fiecare punct să se afle pe una dintre feţele sau în interiorul a cel puțin unuia dintre cuburi. În plus, latura cubului de latură maximă dintre cele două trebuie să fie minimă. == Cerinţa == Scrieţi un program care să determine latura cubului de latură maximă pentru două cuburi care realizează acoperi...
  • 14:1714:17, 3 June 2024 diff hist +2 2538 - xOy→‎Exemplul 1 current Tag: Visual edit
  • 14:1514:15, 3 June 2024 diff hist +2,094 N 2538 - xOyPagină nouă: == Enunt == Laur desenează un sistem cartezian xOy și marchează 3 puncte necoliniare pe care le notează cu A, B și C, având coordonatele cunoscute (XA,YA), (XB,YB) și (XC,YC). Vine Laurențiu și îi șterge sistemul de coordonate, lăsând doar punctele A, B și C, iar apoi desenează un alt punct, P, de coordonate nedeterminate. Laur va măsura distanța dintre punctul P și punctele A, B, respectiv C, obținând valori care, ridicate la pătrat, vor fi notate cu D^...
(newest | oldest) View ( | older 50) (20 | 50 | 100 | 250 | 500)