Lista de probleme 140

Filtrare

#4285 Report

Se dă un șir a1, a2, …, an de numere întregi și m operații, fiecare operație fiind dată printr-o pereche de numere op și k: dacă op = 1 atunci primele k elemente din șir se ordonează crescător, iar dacă op = 2 atunci primele k elemente din șir se ordonează descrescător. Să se afișeze elementele șirului după efectuarea tuturor celor m operații.

#874 Atomi

Într-o galaxie îndepărtată există doar două elemente chimice. Cercetătorii le-au numit A şi B şi toate substanţele sunt alcătuite din aceste elemente. Mai precis, o substanţă este un şir definit astfel:

  • A şi B sunt substanţe, formate din câte un atom;
  • Ax şi By sunt substanţe, x şi y find numere naturale. Ax este formată din x atomi de tip A, iar By este formată din y atomi de tip B;
  • dacă S este substanţă atunci (S)x este substanţă, x fiind un număr natural. Dacă în S sunt p atomi, în (S)x vor fin p*x atomi;
  • dacă S şi T sunt substanţe atunci ST este substanţă. Dacă în S sunt x atomi, iar în T sunt y atomi, în ST vor fi x+y atomi.

Pentru o substanţă dată să se determine numărul atomilor de tip A şi numărul atomilor de tip B care o compun.

#3368 Lee2

Bil Gheiț, patronul Companiei Macrosoft, vă pune la dispoziție o matrice cu n linii și n coloane care memorează numere naturale. Un drum în matrice care pornește de la poziția (1,1) și se termină la poziția (n,n) este constituit din componente adiacente două câte două pe linii și coloane. Costul drumului este egal cu suma costurilor componentelor prin care trece drumul. Determinați costul minim al unui drum care pornește de la poziția (1,1) și se termină la poziția (n,n) și domnul Bil Gheiț vă vă angaja imediat la compania sa pe post de fochist.

#3949 mindist

Din fiecare celulă, să se afișeze distanța minimă la cel mai apropiat punct de referință.

#4302 status

Por Costel vrea să posteze un mesaj pe Facebook pentru fanii lui. Acest mesaj constă într-un șir continuu de caractere de la ‘a’ la ‘z’. Fiind un porc și neavând o coordonare bună ochi-copite, tastează uneori un alt caracter decât cel dorit. În acest caz, el vrea să-l steargă. Por Costel nu știe, însă, să folosească tasta Backspace, așa că atunci când vrea să șteargă un caracter, tasteaza încă o data acel caracter. Problema e că și de data aceasta Por Costel riscă să tiparească un caracter greșit, pe care va vrea sa îl “șteargă” cu aceeași metodă. Doar o dată ce a reușit să “șteargă” toate caracterele pe care le-a greșit, va continua el să tasteze următorul caracter din mesaj. Din fericire, a reușit să termine de scris mesajul într-un timp finit și vrea să-l posteze.

Por Costel e increzător că fanii săi (Por Comunitatea) îi vor întelege mesajul. Totuși, tu ai vrea să nu existe dubii. Dându-se șirul final tiparit de Por Costel se cere reconstituirea mesajului pe care vroia să îl transmita, știind că nu existau în mesajul inițial două caractere consecutive identice.

Selecție pe școală, C.N. "Frații Buzești" - 2015, clasa a X-a

Gigel este elev în clasa a XII-a la Liceul Teoretic “Ion Luca” din Vatra Dornei. Acesta, știind că urmează examenul de Bacalaureat și că nu a învățat nimic, s-a hotărât să plece de acasă să își găsească un rost în lume. După zile bune de mers, lipsit de energie, flămând și însetat, acesta a făcut un popas și s-a gândit că era mai bine să nu plece de acasă, motiv pentru care s-a hotărât să se întoarcă. Este cunoscut faptul că în pădurile dornene locuiesc atât Yeti, cât și Bigfoot, precum și mulți vârcolaci. Gigel, fiind un dornean adevărat, cunoaște coordonatele zonelor unde aceștia locuiesc și dorește să se întoarcă acasă pe drumul cel mai scurt, evitându-i pe aceștia.

Cunoscând suprafața regiunii în care se află Gigel și casa acestuia (care poate fi reprezentată printr-un tablou bidimensional cu n linii și m coloane, în care fiecare zonă are coordonatele x și y), coordonatele casei (X1, Y1) și coordonatele locului de popas (X2, Y2), coordonatele zonelor în care locuiesc Yeti (XY, YY) și Bigfoot (XB, YB), precum și coordonatele (X, Y) ale celor K zone în care locuiesc vârcolacii, se cere să îl ajutați pe Gigel să găsească lungimea D a celui mai scurt drum spre casă.

Se consideră o expresie corectă formată din numere naturale și operatorii +, -, *. Să se evalueze expresia.

#3114 abq

Fie o matrice cu n linii (numerotate de la 1 la n) și m coloane (numerotate de la 1 la m) ce conține doar literele a și b. Se definește un drum de la o poziție (xs, ys) la o alta (xf, yf) ca fiind o succesiune de pași care pornește din coordonatele (xs, ys) și ajunge în (xf, yf) și care trece numai prin componente care memorează litera a. La fiecare pas, de la o poziţie (i, j) se poate trece într-una din poziţiile (i+1, j), (i-1, j), (i, j+1), (i, j-1). Lungimea drumului este dată de numărul de componente care compun drumul.

Având la dispoziție q întrebări date sub forma a patru numere naturale xs ys xf yf, trebuie să răspundeți pentru fiecare întrebare care este lungimea minimă a unui drum de la (xs, ys) la (xf, yf) care trece numai prin componente ce memorează litera a. Dacă un astfel de drum nu există, veți afișa valoarea –1.

#3549 eval_exp2 C++

Se consideră o expresie corectă formată din numere naturale, paranteze rotunde și operatorii +, -, *. Să se evalueze expresia.

#2088 decodif

Se consideră următorul model (pattern): n[string] care este echivalent cu șirul (string)(string)...(string) (string repetat de de n ori). Pornind de la acest model orice șir de caractere poate fi codificat.
Fiind dat un șir de caractere corect codificat să se afișeze decodificarea acestuia.