Pagini noi
De la Universitas MediaWiki
- 3 iunie 2024 23:00 0870 - Depou (ist | modificare) [2.813 octeți] Danciu (discuție | contribuții) (Pagină nouă: = Cerința = Se consideră un depou de cale ferată precum cel din imagine: Pe linia <code>A</code> se află <code>n</code> vagoane, numerotate cu valori distincte de la <code>1</code> la <code>n</code>, într-o ordine oarecare. Vagoanele trebuie mutate pe linia <code>C</code>, în ordinea <code>1 2 .. n</code>. Pentru aceasta se poate muta câte un vagon de pe o linie pe alta, în ordinea indicată de săgeți: * <code>A -> B</code>, * <code>A -> C</code> * <code>B -> C</...) Etichetă: Editare vizuală
- 3 iunie 2024 22:35 1652 - RF (ist | modificare) [1.769 de octeți] Danciu (discuție | contribuții) (Pagină nouă: = Cerința = Se dă un graf orientat în care arcele au asociate costuri (numere naturale nenule). Să se determine câte arce <code>(x,y)</code> din graf au costul egal cu costul drumului de cost minim de la <code>x</code> la <code>y</code>. = Date de intrare = Programul citește de la tastatură numerele <code>n m</code>, reprezentând numărul de vârfuri și numărul de arce din graf, apoi <code>m</code> triplete <code>i j p</code>, reprezentând arcele, date prin extre...) Etichetă: Editare vizuală
- 3 iunie 2024 19:41 1832 - Pd (ist | modificare) [1.880 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Se dă un număr natural s. Determinaţi, în ordine lexicografică, toate modalităţile de a-l scrie pe s ca produs de divizori proprii distincți ai lui s. == Date de intrare == Programul citește de la tastatură numărul s. == Date de ieșire == Programul va afișa pe ecran pe fiecare linie câte un şir de numere naturale ordonate strict crescător, separate prin câte un spaţiu. Produsul numerelor din fiecare şir este s, iar numerele sunt divizori prop...)
- 3 iunie 2024 19:38 3162 - cife bin back (ist | modificare) [1.398 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Se dă un număr natural n. Afișați în ordine lexicografică toate secvențele de cifre binare care au atâtea cifre de 0 și atâtea cifre de 1 câte are reprezentarea binară a lui n. == Date de intrare == Programul citește de la tastatură numărul n. == Date de ieșire == Programul va afișa pe ecran combinațiile de cifre binare cerute, câte una pe fiecare rând. == Restricții și precizări == *1 ≤ n ≤ 2.000.000 == Exemplu 1 == ;Intrare 17 ;Iesi...)
- 3 iunie 2024 19:34 3157 - cifre c1c2 (ist | modificare) [1.266 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Se citesc două cifre diferite c1 și c2 (nenule). Afișați în ordine crescătoare toate numerele care conțin exact c1 cifre egale cu c2 și c2 cifre egale cu c1. == Date de intrare == Programul citește de la tastatură cifrele c1 și c2 separate printr-un spațiu. == Date de ieșire == Programul va afișa pe ecran numerele cerute, câte unul pe un rând. == Restricții și precizări == *1 ≤ c1, c2 ≤ 9 *c1 ≠ c2 == Exemplu 1 == ;Intrare 2 3 ;Iesire 22...)
- 3 iunie 2024 19:29 2171 - pluricex1 (ist | modificare) [3.655 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Anul acesta se organizează prima ediție a Olimpiadei Pluridisciplinare pentru Centrele de Excelență, PluriCEX. Fiecare Centru de Excelență din țară va trimite la concurs o echipă formată din k membri (toți participanți la Centrul de Excelență). Echipa va trebui să rezolve probleme interdisciplinare, disciplinele vizate fiind cele de la Centrul de Excelenţă (D discipline, pe care le vom considera numerotate de la 1 la D). Directorul CEX Iași a...)
- 3 iunie 2024 19:24 3379 - nkgraf (ist | modificare) [2.867 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Fie N, K, P trei numere naturale nenule. Vom considera toate grafurile orientate care au N vârfuri şi K arce, reprezentate prin lista arcelor lor ordonate lexicografic. Vom ordona apoi grafurile lexicografic şi le vom numerota începând cu 1. Scrieţi un program care, cunoscând N, K şi P, rezolvă următoarele două cerinţe: 1. determină NR, numărul de grafuri orientate cu N vârfuri şi K arce; 2. determină graful orientat cu N vârfuri şi K arce av...)
- 3 iunie 2024 19:20 3294 - Hmmm (ist | modificare) [2.265 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Fie λ o permutare de grad N și K un număr natural nenul. Să se afișeze toate soluțiile ecuației x^K=λ în ordine lexicografică. == Date de intrare == Fișierul de intrare hmmm.in conține pe prima linie gradul permutării N și K, iar pe a doua linie se citește permutarea λ. == Date de ieșire == Fișierul de ieșire hmmm.out va conține toate soluțiile x ale ecuației în ordine lexicografică, câte una pe linie. Elementele permutărilor se separ...)
- 3 iunie 2024 19:11 3690 - 2genc (ist | modificare) [2.245 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Se dau n și m numere naturale. Afișați în ordine lexicografică toate șirurile de lungime m care conțin numere de la 1 la n și au urmatoarea proprietate: orice element al unei soluții este mai mare sau egal cu elementul anterior sau este mai mic decât elementul anterior cu 1. == Date de intrare == Fișierul de intrare 2genc.in conține pe prima linie numerele n și m separate prin spațiu. == Date de ieșire == Fișierul de ieșire 2genc.out va conțin...)
- 3 iunie 2024 18:48 1291 - CifreGen4 (ist | modificare) [2.066 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Se dau două numere n m. Să se genereze toate numerele cu exact n cifre mai mici decât m cu proprietatea că diferența în valoare absolută dintre oricare două cifre consecutive este cel puțin 2. == Date de intrare == Programul citește de la tastatură numerele n m. == Date de ieșire == Programul va afișa pe ecran numerele generate, câte unul pe linie, în ordine crescătoare. == Restricții și precizări == *1 ≤ n ≤ 7 *0 < m < 6 == Exemplu 1 ==...)
- 3 iunie 2024 18:44 2413 - reteta1 (ist | modificare) [3.801 octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Gigel trebuie să cumpere n medicamente, numerotate de la 1 la n. Doctorul i-a dat m rețete de două tipuri, codificate cu numerele 1, 2 astfel: 1 – reţetă necompensată, adică preţul medicamentelor de pe reţetă se achită integral de către cumpărător; 2 – reţetă compensată 50%, adică prețul medicamentelor înscrise pe rețetă se înjumătățește. Se ştie că pe reţete nu există un alt medicament decât cele numeroatete de la 1 la n şi...)
- 3 iunie 2024 17:53 3044 - Comun 1 (ist | modificare) [2.868 de octeți] RebecaBud (discuție | contribuții) (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...)
- 3 iunie 2024 17:50 3047 - Fibo Frac (ist | modificare) [2.026 de octeți] RebecaBud (discuție | contribuții) (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...)
- 3 iunie 2024 17:48 3091 - Pavele (ist | modificare) [2.589 de octeți] RebecaBud (discuție | contribuții) (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...)
- 3 iunie 2024 17:46 3924 - Cripto 1 (ist | modificare) [4.413 octeți] RebecaBud (discuție | contribuții) (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...)
- 3 iunie 2024 17:43 3399 - Semarun (ist | modificare) [4.690 de octeți] RebecaBud (discuție | contribuții) (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...)
- 3 iunie 2024 17:41 1962 - Vecini Buni (ist | modificare) [3.561 de octeți] AjM (discuție | contribuții) (Pagină nouă: == Enunt == Se consideră matricea A ale cărei elemente pot avea doar valorile 0 sau 1 și în care numerotarea liniilor și numerotarea coloanelor începe de la 1. Pentru un element oarecare al matricei, definim noţiunea de vecin ca fiind acele elementele din matrice aflate în imediata sa apropiere, pe una dintre direcțiile orizontală, verticală sau pe cele două diagonale. Un vecin bun al elementului A[i][j] este un vecin care are aceeaşi valoare cu A[i][j]. == Cerin...)
- 3 iunie 2024 17:40 3679 - Consolidare (ist | modificare) [3.189 de octeți] RebecaBud (discuție | contribuții) (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â...)
- 3 iunie 2024 17:39 2170 - Dreptc (ist | modificare) [2.537 de octeți] AjM (discuție | contribuții) (Pagină nouă: == Enunt == Se consideră n puncte colorate dispuse în plan. Ele sunt identificate prin coordonatele lor întregi, pe axele OX și OY. Fiecare punct are asociat un număr natural între 1 și C reprezentând codul culorii lui. Un dreptunghi se numește corect dacă îndeplinește simultan următoare condiții: * toate cele patru vârfuri se regăsesc printre cele n puncte date; * are laturile paralele cu axele OX, OY; * are vârfurile colorate în aceeași culoare. == Cerin...)
- 3 iunie 2024 17:37 3832 - A - Manhattan de Buget (ist | modificare) [1.823 de octeți] RebecaBud (discuție | contribuții) (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...)
- 3 iunie 2024 17:36 3820 - Mordor Trip (ist | modificare) [2.779 de octeți] RebecaBud (discuție | contribuții) (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...)
- 3 iunie 2024 17:35 1228 - SSK (ist | modificare) [3.355 de octeți] AjM (discuție | contribuții) (Pagină nouă: == Enunt == Manole a învățat de la profesorul de informatică cum să calculeze suma elementelor oricărei matrice A cu N linii și M coloane. El numerotează liniile de la 1 la N și coloanele de la 1 la M. Mai mult, Manole fiind extrem de pasionat de numere, va calcula sumele tuturor subtablourilor din cadrul matricei A. Șirul acestor sume îl scrie pe o hârtie, după ce l-a ordonat crescător. Prin subtablou el înțelege o zonă dreptunghiulară din matricea A, iden...)
- 3 iunie 2024 17:33 3823 - A - Flipped Cards (ist | modificare) [4.193 de octeți] RebecaBud (discuție | contribuții) (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...)
- 3 iunie 2024 17:33 1190 - Sipet (ist | modificare) [4.262 de octeți] AjM (discuție | contribuții) (Pagină nouă: == Enunt == Un arheolog a găsit un sipet interesant. După ce l-a deschis cu grijă, a constatat cu surprindere că sipetul conține bănuți de aur. Uitându-se mai atent a mai găsit ceva: un pergament ascuns într-un compartiment secret al sipetului, cu un text scris într-o limbă antică, pe care, din fericire, arheologul o cunoștea. Din text a reieșit că un grup de negustori foarte bogați a vrut să ascundă în mare secret averea breslei lor, formată din monede d...)
- 3 iunie 2024 17:31 4124 - Colibri (ist | modificare) [2.478 de octeți] RebecaBud (discuție | contribuții) (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...)
- 3 iunie 2024 17:30 1206 - Placa (ist | modificare) [4.917 octeți] AjM (discuție | contribuții) (Pagină nouă: == Enunt == Un gard este format din mai multe plăci dreptunghiulare. Fiecare placă este, la rândul ei, construită din NxM cărămizi. Una dintre plăci ridică o problemă, deoarece este deteriorată. Placa este reprezentată pe hârtie cu ajutorul unei matrice cu N linii și M coloane, numerotate de la 1 la N, respectiv de la 1 la M. Matricea conține doar valori 0 și 1, și respectă următoarele reguli: * un element egal cu 1 indică prezența în aceea poziție a un...)
- 3 iunie 2024 17:27 4115 - Investitie (ist | modificare) [3.769 de octeți] RebecaBud (discuție | contribuții) (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}....)
- 3 iunie 2024 17:27 1104 - Qvect (ist | modificare) [4.271 de octeți] AjM (discuție | contribuții) (Pagină nouă: == Enunt == Se consideră N vectori cu elemente întregi, numerotați de la 1 la N, sortați crescător, fiecare vector având un număr precizat de elemente. == Cerinţa == Să se răspundă la Q întrebări de tipul: a) 1 i j, cu semnificaţia: care este minimul dintre modulele diferențelor oricăror două elemente, primul element aparținând vectorului numerotat cu i, iar cel de al doilea element aparținând vectorului numerotat cu j ? b) 2 i j, cu semnificația: care e...)
- 3 iunie 2024 17:24 3889 - Cnt Subsir Max (ist | modificare) [2.189 de octeți] RebecaBud (discuție | contribuții) (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...)
- 3 iunie 2024 17:22 3562 - Momente (ist | modificare) [5.098 de octeți] AjM (discuție | contribuții) (Pagină nouă: == Enunt == G are un ceas digital care afișează ora printr-o valoare între 0 și 23 sub forma unui număr de una sau două cifre, minutul printr-o valoare între 0 și 59 sub forma unui număr de exact două cifre (prima cifră este 0 dacă numărul de minute care trebuie afișat este mai mic decât 10) și secunda printr-o valoare între 0 și 59 sub forma unui număr de exact două cifre (dacă numărul de secunde care trebuie afișat este mai mic decât 10, atunci prima...)
- 3 iunie 2024 17:20 1781 - Intersectii (ist | modificare) [3.037 de octeți] AjM (discuție | contribuții) (Pagină nouă: == Enunt == Dreptunghiul ABCD are laturile de lungimi w şi h, numere naturale pare. Acest dreptunghi este desenat pe o foaie de matematică şi este descompus în w ∙ h pătrate de latură 1. Vârfurile A, B, C şi D sunt plasate în colţurile unor pătrate de latură 1. Se alege un punct P din interiorul dreptunghiului ABCD, situat în colţul unui pătrat de latură 1 şi se uneşte prin segmente de dreaptă cu cele patru colţuri ale dreptunghiului. Unele segmente inte...)
- 3 iunie 2024 17:19 3229 - The Grade (ist | modificare) [3.402 octeți] RebecaBud (discuție | contribuții) (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...)
- 3 iunie 2024 17:17 1758 - Bile 3 (ist | modificare) [4.670 de octeți] AjM (discuție | contribuții) (Pagină nouă: == Enunt == Matei a inventat un nou joc cu bile. Terenul de joc este o tablă dreptunghiulară aşezată vertical. Tabla este împărţită în m*n celule, aşezate în m linii şi n coloane. În unele dintre celule se află obstacole. De sus, din celulele aflate pe prima linie, sunt lăsate să cadă bile. Bilele cad vertical până la întâlnirea unui obstacol sau până în celula cea mai de jos din coloana pe care se află. Prima bilă care loveşte un obstacol se depla...)
- 3 iunie 2024 17:16 2654 - Sort All (ist | modificare) [1.874 de octeți] RebecaBud (discuție | contribuții) (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...)
- 3 iunie 2024 17:14 4026 - Order (ist | modificare) [4.668 de octeți] RebecaBud (discuție | contribuții) (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...)
- 3 iunie 2024 17:14 3577 - Origami 1 (ist | modificare) [4.046 de octeți] AjM (discuție | contribuții) (Pagină nouă: == Enunt == Costel este pasionat de arta orientală a confecţionării obiectelor de hârtie, origami, dar este abia la început şi trebuie să se familiarizeze cu operaţiile de îndoire corectă a hârtiei. El are la dispoziţie o foaie de hârtie pătrată, ruptă dintr-un caiet de matematică, având dimensiunea de exact N x N pătrăţele. Îndoiturile trebuie realizate exact pe o linie orizontală sau verticală. Sunt permise două tipuri de îndoituri: îndoitura de...)
- 3 iunie 2024 17:12 2053 - Fibo Div (ist | modificare) [2.175 de octeți] RebecaBud (discuție | contribuții) (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],...)
- 3 iunie 2024 17:10 1896 - K Sir (ist | modificare) [1.522 de octeți] RebecaBud (discuție | contribuții) (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...)
- 3 iunie 2024 17:10 3573 - Joc 11 (ist | modificare) [5.115 octeți] AjM (discuție | contribuții) (Pagină nouă: == Enunt == Pentru un concurs de design de jocuri, Gigel vrea să construiască un joc. La joc participă n concurenţi numerotaţi de la 1 la n. Fiecare concurent are la dispoziţie câte un şir de m încăperi, numerotate de la 1 la m. Scopul jocului este de a găsi o comoară ascunsă în una din aceste încăperi. Fiecare încăpere conţine un cod, număr natural, fie egal cu 0, fie având cel puţin 2 cifre. Ultima cifră indică numărul de etape de penalizare, adică...)
- 3 iunie 2024 17:08 1648 - Diez (ist | modificare) [3.636 de octeți] RebecaBud (discuție | contribuții) (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...)
- 3 iunie 2024 17:07 3578 - Palind (ist | modificare) [3.811 octeți] AjM (discuție | contribuții) (Pagină nouă: == Enunt == Ana a descoperit că are o adevărată pasiune pentru palindromuri. Un şir de numere este palindrom dacă se citeşte la fel de la stânga la dreapta şi de la dreapta la stânga (primul număr este egal cu ultimul, al doilea cu penultimul etc). Ea are un şir cu N numere naturale şi vrea ca orice subsecvenţă de lungime impară a şirului să fie palindrom. Pentru a-şi îndeplini dorinţa ea poate efectua asupra şirului mai multe operaţii. O operaţie const...)
- 3 iunie 2024 17:05 2250 - Fact (ist | modificare) [2.835 de octeți] AjM (discuție | contribuții) (Pagină nouă: == Enunt == Pentru un număr natural nenul, definim factorialul său ca fiind produsul tuturor numerelor naturale nenule mai mici sau egale decât el şi îl notăm N! (adică N! = 1*2*…*N). Pentru o bază de numeraţie B şi un număr natural nenul N, se cere determinarea ultimei cifre nenule a scrierii în baza B a lui N!. == Cerinţa == Se citesc 5 perechi de forma (Ni, Bi), unde 1 ≤ i ≤ 5. Pentru fiecare din cele 5 perechi citite, aflați ultima cifră nenulă a scr...)
- 3 iunie 2024 17:04 1829 - Cuvinte Ascunse (ist | modificare) [4.935 de octeți] RebecaBud (discuție | contribuții) (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...)
- 3 iunie 2024 17:03 1811 - Aritma (ist | modificare) [3.240 de octeți] AjM (discuție | contribuții) (Pagină 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 +,...)
- 3 iunie 2024 17:02 1704 - Cercetasi (ist | modificare) [5.394 de octeți] AjM (discuție | contribuții) (Pagină 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...)
- 3 iunie 2024 17:00 0711 - Desc (ist | modificare) [2.914 octeți] RebecaBud (discuție | contribuții) (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...)
- 3 iunie 2024 16:58 3015 - Fibo Interval (ist | modificare) [1.957 de octeți] AjM (discuție | contribuții) (Pagină 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...)
- 3 iunie 2024 16:57 1022 - Fractii 2 (ist | modificare) [3.592 de octeți] RebecaBud (discuție | contribuții) (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...)
- 3 iunie 2024 16:55 2458 - Hobby (ist | modificare) [4.105 octeți] AjM (discuție | contribuții) (Pagină 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...)
- 3 iunie 2024 16:54 1203 - K Secv (ist | modificare) [4.185 de octeți] RebecaBud (discuție | contribuții) (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...)
