Contribuțiile utilizatorului RebecaBud

3 iunie 2024

• 17:533 iunie 2024 17:53 dif ist +2.868‎ N 3044 - Comun 1 ‎ Pagină nouă: == Enunt == Tocmai ai primit un șir v de K numere naturale nenule distincte. Plecând de la acest șir, te-ai gândit să construiești un șir w de N numere naturale distincte, astfel încât un număr x este în șirul w dacă și numai dacă exista inițial în șirul v sau se pot alege cel puțin două numere din șirul v astfel încât x este cel mai mare divizor comun al acelor numere. De exemplu, dacă v = {4, 6, 7} atunci w = {1, 2, 4, 6, 7}. Uimit de proprietățile... actuală
• 17:503 iunie 2024 17:50 dif ist +2.026‎ N 3047 - Fibo Frac ‎ Pagină nouă: == Enunt == Fie șirul Fibonacci dat prin F1 = 1, F2 = 1 și relația de recurență Fk = Fk-1 + Fk-2, k ≥ 3. Se consideră un număr natural N. == Cerinţa == Să se scrie un program care determină numărul F al fracțiilor diferite ireductibile subunitare, ce se pot forma utilizând primii N termeni ai șirului Fibonacci. == Date de intrare == Fișierul de intrare fibofrac.in conține pe prima linie numărul N. == Date de ieșire == Fișierul de ieșire fibofrac.out va c... actuală
• 17:483 iunie 2024 17:48 dif ist +2.589‎ N 3091 - Pavele ‎ Pagină nouă: == Cerinţa == Avem o suprafață dreptunghiulară pătratică de dimensiune n x n (n – impar). Colțul de dimensiune 1 x 1 din stânga-sus lipsește. Se dorește pavarea a cât mai mult din suprafața sa cu dale de dimensiune 1 x 2 (sau 2 x 1). Trebuie folosite cât mai multe dale și în plus, numărul de dale orizontale folosite trebuie să fie egal cu numărul de dale verticale folosite pentru pavare. == Date de intrare == Fișierul de intrare pavele.in conține pe pr... actuală
• 17:463 iunie 2024 17:46 dif ist +4.413‎ N 3924 - Cripto 1 ‎ Pagină nouă: == Enunt == Se dă un limbaj format din N cuvinte și un text criptat format din M cuvinte. Spunem că un cuvânt se permută după un șir x1,x2,…,xK dacă prima literă se permută cu x1, a doua cu x2, …, iar ultima cu xK. De exemplu, după șirul 1 5 6, “abc” devine “bgi”. Permutarea se face în ordinea literelor mici din alfabetul englez. Dacă o literă ar trece de finalul alfabetului, aceasta îl reia și apoi permută și litera următoare cu 1. În cazul... actuală
• 17:443 iunie 2024 17:44 dif ist +1.155‎ 3399 - Semarun ‎ →‎Rezolvare actuală
• 17:433 iunie 2024 17:43 dif ist +3.535‎ N 3399 - Semarun ‎ Pagină nouă: == Enunt == Pentru că este un bun sportiv și poate alerga constant cu x metri pe secundă, Gigel și-a propus să câștige competiția semarun. Această competiție începe la momentul 0 și constă în parcurgerea unui traseu de n metri, ce conține k semafoare. Pentru fiecare semafor se cunosc: - distanța la care este poziționat față de punctul de start, exprimată în metri – d; - numărul de secunde pentru care acesta indică culoarea roșu – r; - numărul de s...
• 17:403 iunie 2024 17:40 dif ist +3.189‎ N 3679 - Consolidare ‎ Pagină nouă: == Cerinţa == După consolidarea structurii de rezistență, a venit vremea refacerii zidului cetății. Acesta avea lungimea de L unități și înălțimea de H unități. El deteriorându-se în timp, acum nu mai este dreptunghiular ci, pe fiecare din cele L unități de lungime mai există Vi unități, de material, așezate una peste alta și sprijinite pe fundație, deci până la înălțimea Vi unități. Se dorește, evident, acoperirea zonelor rămase așa încâ... actuală
• 17:373 iunie 2024 17:37 dif ist +1.823‎ N 3832 - A - Manhattan de Buget ‎ Pagină nouă: == Cerinţa == Dându-se N puncte laticiale, care este distanța Manhattan de buget minimă dintre două puncte de coordonate a b respectiv x y cu proprietatea că a-y >= x-b? == Date de intrare == Fișierul de intrare mman.in conține pe prima linie numărul N, iar pe următoarele n linii se află câte două numere, pe linia i se află coordonatele x respectiv y ale punctului i. == Date de ieșire == Fișierul de ieșire mman.out va conține pe prima linie numărul M reprez... actuală
• 17:363 iunie 2024 17:36 dif ist +2.779‎ N 3820 - Mordor Trip ‎ Pagină nouă: == Cerinţa == Dr. Le Quack , fiind un mare fan al Lord Of The Rings , decide să plece în Mordor , locul unde a fost făurit inelul atotputernic . Când acesta ajunge la turnul lui Sauron , observă că intrarea are un cifru . Cifrul este un șir de numere întregi. Dr. Le Quack poate aplică următorul algoritm șirului : for(int i=1;i<n;i++){ if(a[i]<=a[i+1]){ swap(a[i], a[i+1]); } } Dr. Le Quack poate aplica acest tip de operatie de un număr n... actuală
• 17:333 iunie 2024 17:33 dif ist +4.193‎ N 3823 - A - Flipped Cards ‎ Pagină nouă: == Cerinţa == După ce Le Quack și-a pierdut toți banii dați de mama lui să cumpere pâine la Blackjack, acesta a decis să își creeze propriul joc de cărți unde își poate bate prietenii și să câștige banii înapoi. Jocul se joacă cu un pachet de N cărți. Pachetul de cărți este reprezentat că un șir binar cum va fi descris în cele ce urmează.Cărțile pot fi așezate pe față sau pe spate fără a conta culoarea sau valoarea cărții, pentru simplitat... actuală
• 17:313 iunie 2024 17:31 dif ist +2.478‎ N 4124 - Colibri ‎ Pagină nouă: == Enunt == Se dau N triplete de numere naturale (ai, bi, ci), unde ai ≠ 0 și 1 ≤ i ≤ N, fiecare reprezentând câte un număr rațional qi egal cu: (−1)aibici == Cerinţa == Găsiți un subșir nevid al șirului q1, q2, …, qN al cărui produs al valorilor să fie maxim posibil. == Date de intrare == Fișierul de intrare colibri.in conține pe prima linie numărul N. Următoarele N linii descriu cele N triplete: pe linia i se află numerele naturale ai, bi, ci, sep... actuală
• 17:273 iunie 2024 17:27 dif ist +3.769‎ N 4115 - Investitie ‎ Pagină nouă: == Enunt == După o lungă activitate în domeniul instalaţiilor sanitare, Dorel s-a hotărât să investească averea acumulată în acţiuni ale mai multor companii. Astfel, el dispune de o listă cu N companii la care vrea să cumpere acţiuni, în M zile consecutive. În prima zi, suma de bani investită în compania i este s[1][i] = a[i], pentru orice i=1..N, unde valorile a[i] sunt date. Numerele a[1], a[2], …, a[N] reprezintă o permutare a numerelor 1,2,...,N}.... actuală
• 17:243 iunie 2024 17:24 dif ist +2.189‎ N 3889 - Cnt Subsir Max ‎ Pagină nouă: == Cerinţa == Felicia este interesată de subșirul maxim lexicografic al unui șir de caractere. Rețineți că un șir a este considerat mai mic în ordine lexicografică decât un șir b dacă a este prefix al lui b, sau dacă există o poziție i pentru care avem a[1] = b[1], ..., a[i − 1] = b[i − 1], și a[i] < b[i]. Astfel, subșirul maxim lexicografic al unui șir de caractere este cel mai mare subșir, în ordinea lexicografică, al unui șir de caractere (de exe... actuală
• 17:193 iunie 2024 17:19 dif ist +1.089‎ 3229 - The Grade ‎ →‎Rezolvare actuală
• 17:193 iunie 2024 17:19 dif ist +2.313‎ N 3229 - The Grade ‎ Pagină nouă: == Enunt == Aleku Turcul este la ora de matematica. În timp ce el încearcă să-și dea seama dacă 1+1=2, profesorul scrie pe tablă o problemă ceva mai complicată. Se dau Q queryuri și o listă S cu P elemente egale cu 0. Notăm cu A un șir, care inițial este vid. Queryurile pot fi de forma: - 0 x (inserează valoarea x în A) - 1 x (șterge valoarea x din A; se garantează că există cel puțin o valoare de x în A) Se garantează că A nu va fi niciodată vid dup...
• 17:163 iunie 2024 17:16 dif ist +1.874‎ N 2654 - Sort All ‎ Pagină nouă: == Enunt == Pentru un șir de numere A se definește următoarea funcție de cost: f(A)=1⋅v1+2⋅v2+…+k⋅vk , unde [v1,v2,…,vk] sunt valorile distincte ale lui A , ordonate crescător. == Cerinţa == Fiind dat un șir de N numere naturale A, să se calculeze suma aplicării funcției f pe toate subsecvențele lui A (i.e. suma după (1 ≤ i ≤ j ≤ N) din f(A[i...j]), unde A[i…j] este subsecvența de la i la j). == Date de intrare == Fișierul sortall.in conțin... actuală
• 17:143 iunie 2024 17:14 dif ist +4.668‎ N 4026 - Order ‎ Pagină nouă: == Enunt == Se consideră toate şirurile finite de numere naturale nenule ordonate astfel: [1]; [1,1]; [2]; [1,1,1]; [1,2]; [2,1]; [3]; [1,1,1,1]; [1,1,2]; [1,2,1]; [1,3]; ... Ordonarea se face după următoarea regulă: dacă avem două şiruri cu sumele termenilor diferite, atunci şirul cu suma termenilor mai mică se găseşte pe o poziţie mai mică. Dacă avem două şiruri cu sumele termenilor egale atunci se compară termen cu termen şirurile până când se găse... actuală
• 17:123 iunie 2024 17:12 dif ist +2.175‎ N 2053 - Fibo Div ‎ Pagină nouă: == Enunt == Fie șirul Fibonacci, dat prin F[1] = 1, F[2] = 1 și relația de recurență F[k] = F[k-1] + F[k-2], k ≥ 3 . Se consideră un număr natural N și un șir A[1], A[2],...,A[N] de N numere naturale distincte. Se consideră de asemenea și un număr natural T. == Cerinţa == Să se scrie un program care determină o valoare D ce reprezintă numărul termenilor din șirul Fibonacci F[1], F[2] ,..., F[T] care sunt divizibili cu cel puțin unul dintre numerele A[1],... actuală
• 17:103 iunie 2024 17:10 dif ist +1.522‎ N 1896 - K Sir ‎ Pagină nouă: == Cerinţa == Fie S un șir de caractere cu litere mici și litere mari. Se sortează în ordine lexicografică toate subsecvențele distincte ale lui S. Se dă un număr K și un vector k cu K numere întregi, se cere pentru fiecare număr cel de ki -lea subșir lexicografic. == Date de intrare == Fișierul de intrare ksir.in conține pe prima linie un șir S, pe a doua linie un număr K, iar pe următoarea linie K numere naturale separate prin spații. == Date de ieșire... actuală
• 17:083 iunie 2024 17:08 dif ist +3.636‎ N 1648 - Diez ‎ Pagină nouă: == Enunt == Negrimon a găsit într-o culegere această problemă #legendară: peste un şir de caractere de lungime N, alcătuit din litere mici ale alfabetului englez, se efectuează M operaţii de următoarele tipuri: Se inserează în şir caracterul x, pe poziţia p, după deplasarea cu o poziţie la dreapta a caracterelor situate pe poziţiile mai mari sau egale cu p. Dacă valoarea p este egală cu lungimea şirului, x este alipit la finalul şirului. Se răspunde cu... actuală
• 17:053 iunie 2024 17:05 dif ist −3‎ 1829 - Cuvinte Ascunse ‎ →‎Enunt actuală
• 17:053 iunie 2024 17:05 dif ist −9‎ 1829 - Cuvinte Ascunse ‎ →‎Enunt
• 17:043 iunie 2024 17:04 dif ist +4.947‎ N 1829 - Cuvinte Ascunse ‎ Pagină nouă: == Enunt == Programatoarea Petra a început un curs de criptografie. Fiind un spirit creativ, Petra a creat deja o metodă elaborată de criptare a unei parole sub forma unei perechi (tabel de litere aparţinând mulţimii {‘a’...’z’}, dicţionar de cuvinte). Din păcate pentru Petra, metoda ei de criptare a parolei, poate fi decriptată de oricine astfel: * se iau tabelul de litere şi dicţionarul de cuvinte permise * se listează, sortează şi numără toate cuvin...
• 17:003 iunie 2024 17:00 dif ist +2.914‎ N 0711 - Desc ‎ Pagină nouă: == Enunt == Fie n un număr natural nenul, n > 1. Definim n(p) ca fiind descompunerea lui n în sumă de puteri naturale distincte ale numărului prim p. Exemple: * pentru n=10 toate n(p) descompunerile posibile sunt: 10(2)=21+23 şi 10(3)=30+32 * pentru n=11 toate n(p) descompunerile posibile sunt: 11(2)=20+21+23 şi 11(11)=111 == Cerinţa == Să se scrie un program care citeşte un număr natural n şi determină toate n(p) descompunerile numărului n. == Date de intrare... actuală
• 16:573 iunie 2024 16:57 dif ist +3.592‎ N 1022 - Fractii 2 ‎ Pagină nouă: == Enunt == Numărul 1 poate fi scris în diverse moduri ca sumă de fracţii cu numărătorul 1 şi numitorul o putere a lui 2. De exemplu: '''1 = 1/2 + 1/2 = 1/2 + 1/4 + 1/8 + 1/8 = 1/8 + 1/4 + 1/2 + 1/8''' Două scrieri nu sunt considerate distincte dacă folosesc aceleaşi fracţii scrise în altă ordine. În exemplul de mai sus ultimele două scrieri nu sunt distincte. == Cerinţa == Pentru N – număr natural nenul să se determine: a) O modalitate de scriere a num... actuală
• 16:543 iunie 2024 16:54 dif ist +4.185‎ N 1203 - K Secv ‎ Pagină nouă: == Enunt == Fie un vector V cu N elemente și un număr K. Vectorul V trebuie împărțit în exact K subsecvențe nevide, astfel încât fiecare element din vector să aparțină exact unei subsecvențe. Această împărțire trebuie făcută astfel încât maximul șmecheriei fiecărei subsecvențe să fie cât mai mic. (Această problemă concepe greșit sistemul de șmecherie și valoare). Șmecheria fiecărei subsecvențe se definește ca fiind parte întreagă din ((V... actuală
• 16:513 iunie 2024 16:51 dif ist +2.299‎ N 0694 - Sam ‎ Pagină nouă: == Enunt == Aranjăm primele N numere naturale nenule sub forma unui șir A[1], A[2], ..., A[N]. Fie X[1], X[2],...,X[K] (K ≥ 3), un subșir al șirului A. Numim extrem local al subșirului X termenul din mijlocul unei secvențe de lungime trei din subșir, X[i-1], X[i], X[i+1], cu proprietatea: X[i-1]<X[i]>X[i+1], 1<i<K sau X[i-1]>X[i]<X[i+1], 1<i<K. Vom nota cu nrex(X) numărul de extreme locale ale subșirului X. Spunem că un subșir X[1], X[2],...,X[K] (K≥2) al... actuală
• 16:453 iunie 2024 16:45 dif ist −205‎ 3649 - CMMDC 4 ‎ →‎Rezolvare actuală
• 16:443 iunie 2024 16:44 dif ist +941‎ 3649 - CMMDC 4 ‎ →‎Rezolvare Etichetă: Editare vizuală
• 16:443 iunie 2024 16:44 dif ist +959‎ N 3649 - CMMDC 4 ‎ Pagină nouă: == Enunt == == Cerinţa == Dându-se N, determinați valoarea expresiei: a1•b1•c1 + a2•b2•c2 + ... + ak•bk•ck unde (a1,b1,c1), (a2,b2,c2), …, (ak,bk,ck) sunt toate tripletele care îndeplinesc condițiile de mai sus. Întrucât rezultatul poate fi foarte mare, afișați resul împărțirii valorii expresiei la numărul 1.000.000.007. == Date de intrare == De la tastatură se citește numărul N. == Date de ieșire == Pe ecran se va afișa un singur număr natura...
• 16:413 iunie 2024 16:41 dif ist +3.180‎ N 3385 - Lumini 1 ‎ Pagină nouă: == Enunt == Nicoleta, o fată curioasă, dorește să afle cine dintre colegii de clasă are bradul cu cele mai multe luminițe, cât și numărul de luminițe din acest brad. Fiind olimpică la informatică și iubind provocările, colegii i-au comunicat prin SMS doar numărul de divizori corespunzător numărului de luminițe din brad, acesta fiind și cel mai mic număr cu această proprietate. De exemplu, George, colegul de bancă, i-a dat numărul 5, corespunzător unui... actuală
• 16:373 iunie 2024 16:37 dif ist +2.822‎ N 3108 - Dss ‎ Pagină nouă: == Enunt == Se dau N numere naturale s[1], s[2], …, s[N] și Q interogări de forma a b. == Cerinţa == Să se determine pentru fiecare interogare [a;b] numărul de subșiruri formate din elemente distincte ale secvenței s[a], s[a+1], s[a+2], …, s[b]. Prin secvență a șirului s se înțelege orice succesiune de elemente aflate pe poziții consecutive s[a], s[a+1], …, s[b], cu 1 ≤ a ≤ b ≤ N. Prin subșir al șirului s se înțelege orice succesiune de elemente a... actuală
• 16:353 iunie 2024 16:35 dif ist +4.606‎ N 3087 - Lego ‎ Pagină nouă: == Enunt == Crina și Rareș pornesc în călătoria imaginară spre Deva și pentru aceasta fiecare își construiește câte un autocar din piese de lego. Pentru a nu crea blocaje în trafic, intrarea autocarelor în oraș este gestionată de un semnal pe care este scris un număr natural S. Astfel, fiecare autocar ce ajunge în dreptul semnalului, trebuie să aștepte, un număr de minute egal cu valoarea absolută a diferenței dintre S și numărul de identificare al aut... actuală
• 16:303 iunie 2024 16:30 dif ist +6.085‎ N 2438 - Pal ‎ Pagină nouă: == Enunt == Micul Prinț a ajuns în țara numerelor palindrom cu număr impar de cifre unde a primit de la sfetnicul regelui o listă care conține N numere naturale, fiecare cu număr impar de cifre. Un număr este palindrom dacă prima lui cifră este egală cu ultima, a doua cu penultima, ș.a.m.d. Acesta i-a transmis că regele este foarte bolnav. Odată cu regele, numerele din listă s-au îmbolnăvit și ele. Sfetnicul i-a spus că lista corectă poate fi obținută p... actuală
• 16:263 iunie 2024 16:26 dif ist +5.481‎ N 2157 - Bomboane 3 ‎ Pagină nouă: == Enunt == Zeno are n cutii cu bomboane, iar în fiecare cutie se găsește un număr natural nenul de bomboane. Zeno poate împărți bomboanele din toate cutiile colegilor în două moduri: frățește sau diferențiat. Împărțirea frățească se realizează astfel: numărul de colegi care primesc bomboane din fiecare cutie este același (dacă din prima cutie primesc bomboane k colegi și din cutia 2 vor primi tot k colegi, și din cutia 3 tot k colegi etc). bomboanel... actuală
• 16:233 iunie 2024 16:23 dif ist +3.816‎ N 1969 - P Digit ‎ Pagină nouă: == Enunt == Fie a un număr natural scris în baza 10. Notăm cu b, baza minimă în care poate fi scris a. Astfel, dacă a=21756, atunci baza minimă în care acesta poate fi scris este b=8. Definim ''''cifra de control''' a numărului a scris în baza b, notată cu c=digit(a)b, ca fiind numărul de o cifră obținut prin adunarea în baza b a cifrelor numărului a. Dacă rezultatul obținut este de o cifră, atunci acesta reprezintă valoarea lui c, dacă nu, se aplică re... actuală
• 16:193 iunie 2024 16:19 dif ist +3.719‎ N 1968 - Bloc ‎ Pagină nouă: == Cerinţa == Cifrele de la 1 la K se scriu într-un şir, iar secvenţa obţinută se repetă la nesfârşit. De exemplu, pentru K=9 se obţine şirul: 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 …. Asupra unui asemenea şir se aplică succesiv operaţia de rostogolire de lungime P, ce presupune ca blocul format cu cifrele de pe primele P poziţii să se rotească cu 1800 şi să se scrie deasupra următoarei secvenţe de lungime P. În cazul exemplului anterior... actuală
• 16:163 iunie 2024 16:16 dif ist +4.389‎ N 1499 - Broscute ‎ Pagină nouă: == Enunt == Pe un lac cu apă termală se află n+1 frunze de nuferi. Pe n dintre ele stau la soare n broscuțe. Evident, o frunză este liberă și broscuţele au început să se joace. În fiecare moment o broscuță sare de pe frunza ei pe frunza liberă din acel moment. == Cerinţa == Numerotând frunzele de la 1 la n+1, broscuțele de la 1 la n, şi cunoscându-se ordinea inițială a broscuțelor pe cele n+1 frunze, să se determine numărul minim de sărituri ale brosc... actuală
• 16:123 iunie 2024 16:12 dif ist +3.320‎ N 0141 - Compuneri ‎ Pagină nouă: == Enunt == După descoperirea vieţii pe planeta Marte, cercetătorii pământeni au început activitatea de studiere a fiinţelor vii marţiene. Prima constatare a fost că este o legătură strânsă între modul de formare a acestora şi numerele naturale. Astfel, unei specii i s-a asociat un număr natural mai mare decât 1. Mai mult, oricare două specii se pot compune, rezultând altă specie. Numărul asociat noii specii este dat de produsul numerelor asociate celor... actuală
• 16:083 iunie 2024 16:08 dif ist +4.343‎ N 1086 - Submit ‎ Pagină nouă: == Enunt == Vasilică se antrenează pe un site de probleme cu evaluare online. Când el trimite pe site soluţia la o problemă, aceasta este evaluată pe un anumit număr de teste. Punctajul obţinut la problema respectivă va fi egal cu suma punctajelor obţinute la fiecare test. Punctajele asociate testelor pot fi diferite. În plus, dacă problema a fost complet rezolvată (a obţinut punctaj maxim la toate testele), Vasilică primeşte şi un bonus. Vasilică poate tri... actuală
• 16:043 iunie 2024 16:04 dif ist +6.478‎ N 1213 - Iepuras ‎ Pagină nouă: == Enunt == Iepurașul Coconaș vrea să ajungă la grădina cu morcovi. Pentru aceasta el trebuie să traverseze prin salturi o zonă cu proprietăți speciale. Zona este formată din N căsuțe numerotate de la 1 la N, dispuse una după cealaltă, iar fiecare căsuță conține un număr natural ce reprezintă cantitatea de energie necesară iepurașului pentru a sări într-o altă căsuță. Iepurașul pleacă dintr-o anumită căsuță și se deplasează, de la stânga... actuală
• 16:003 iunie 2024 16:00 dif ist +3.161‎ N 1739 - Proiecte 1 ‎ Pagină nouă: == Enunt == În oraşul Iaşi, cele N firme IT derulează în prezent M proiecte din acest domeniu (printre care şi ONI 2012). Firmele sunt identificate prin numere naturale de la 1 la N, iar proiectele sunt identificate prin numere naturale de la 1 la M. Fiecare proiect are una sau mai multe etape, o etapă fiind executată de o singură firmă IT. Spunem că o firmă coordonează un proiect dacă execută mai mult de jumătate din etapele proiectului. == Cerinţa == Cunosc... actuală
• 15:563 iunie 2024 15:56 dif ist +2.509‎ N 3566 - Templu ‎ Pagină nouă: == Cerinţa == Copa ajunse în Orintia unde există un templu cu mai multe nivele, baza fiind un pătrat de lungime L. Primul nivel are înălţimea egală cu N, iar celelalte nivele au înălţimea mai mare cu o unitate faţă de cel anterior. Spre exemplu pentru L = 5 şi N = 3 din stâncă răsări templul (imagine din avion şi de la sol): 3 3 3 3 3 3 4 4 4 3 3 4 5 4 3 3 4 4 4 3 3 3 3 3 3 5 4 4 4 3 3 3 3 3 Copa deschise un document vechi... actuală
• 15:523 iunie 2024 15:52 dif ist +4.708‎ N 3845 - Ciurulet ‎ Pagină nouă: == Cerinţa == Popel, elev de liceu calificat la barajul pentru Lotul Național de Informatică, tocmai a învățat ciurul lui Eratostene, pentru aflarea numerelor prime, al cărui algoritm este descris astfel: prim[i]=1, oricare ar fi i de la 2 la N pentru i de la 2 la N: dacă prim[i] este 1: pentru j de la 2*i la N din i în i: prim[j] = 0 Din cauza oboselii și a stresului, Popel a inițializat greșit șirul prim, punând pe unele pozi... actuală
• 15:473 iunie 2024 15:47 dif ist +3.782‎ N 0976 - Sir 3 ‎ Pagină nouă: == Enunt == Se consideră şirul de numere naturale ai cărui primi termeni sunt, în această ordine: 1, 5, 3, 7, 9, 11, 19, 17, 15, 13, 21,... Se grupează numerele din şir astfel: * prima grupă, numerotată cu 1, conţine primul termen al şirului (1) * a doua grupă, numerotată cu 2, conţine următorii doi termeni ai şirului (5,3) * a treia grupă, numerotată cu 3, conţine următorii trei termeni ai şirului (7,9,11) ………………………. * a n-a grupă din... actuală
• 15:403 iunie 2024 15:40 dif ist +3.536‎ N 3607 - Run ‎ Pagină nouă: == Cerinţa == În această dimineață Aky, un băiat sportiv, s-a hotărât să meargă la alergat. Acesta vrea după ce ajunge acasă să își rezolve tema la informatică și pentru asta trebuie să nu fie foarte obosit în urma antrenamentului, deci vrea să își aleagă un traseu cât mai ușor pe care să alerge, iar pentru asta și-a pus la punct un plan foarte exact. Acesta are în orașul său o distanță N kilometri legați, numerotați de la 1 la N, iar fiec... actuală
• 15:263 iunie 2024 15:26 dif ist +2.377‎ N 4196 - MPF ‎ Pagină nouă: == Enunt == Fie '''X''' un număr natural nenul și '''p''' cel mai mare factor prim din descompunerea în factori primi a lui '''X'''. Pentru '''X = 1''', considerăm '''p = 1'''. Asupra lui '''X''' se pot efectua următoarele două operații: Operația 1: '''X''' se împarte la '''p''' și devine '''X / p'''; Operația 2: '''X''' devine '''X * k''', unde '''k''' este un număr prim și mai mare sau egal decât '''p'''. == Cerinţa == Se dau '''Q''' perechi de numere natura... actuală
• 15:203 iunie 2024 15:20 dif ist +2.999‎ N 3468 - weekend ‎ Pagină nouă: == Enunt == În acest weekend tocmai s-au pus în vânzare bilete pentru concertul celui mai în vogă artist. Cum acesta este extrem de popular, un număr de n persoane s-au așezat la coadă la casa de bilete. Pentru simplitate, prima persoană așezată la coadă va avea indicele 1, a doua va avea indicele 2 și așa mai departe. Deoarece statul la coadă este extrem de plictisitor, fiecare om a început să numere câte persoane mai scunde decât el se află în fața s... actuală
• 15:103 iunie 2024 15:10 dif ist +2.458‎ N 1950 - PXP ‎ Pagină nouă: == Cerinţa == Se dă un şir format din '''N''' numere naturale nenule. Spunem că un număr e fericit dacă se poate scrie ca suma pătratelor a două numere naturale. Notăm cu '''K''' numărul numerelor fericite din şir şi cu '''P''' produsul acestora. Aflaţi numărul '''K''' precum şi două numere naturale care au suma pătratelor egală cu '''PE''', unde '''E''' este un număr natural dat. == Date de intrare == Fișierul de intrare '''pxp.in''' conține pe prima lin... actuală
• 15:013 iunie 2024 15:01 dif ist +4.156‎ N 3034 - Drept 1 ‎ Pagină nouă: == Enunt == Numim '''poligon drept''' un poligon cu laturile consecutive perpendiculare și lungimile laturilor numere naturale nenule. Un poligon drept cu n laturi este descris de un șir de n numere întregi nenule în care lungimile laturilor sunt date de valoarea absolută a numerelor din șir, iar semnul precizează poziția laturilor, un număr pozitiv însemnând latură spre dreapta sau în sus față de extremitatea laturii precedente, iar un număr negativ însemnâ... actuală