Probleme/Clasa a X-a (pagina 26)

Clasa a X-a · Probleme de informatică

Numarare palindrom Divide et Impera 698

Problemă medie din Colecția InfoAs

Dându-se un șir de n numere naturale, să se determine, folosind metoda Divide et Impera, câte dintre elementele șirului sunt numere palindrom.

Toate pozitive Divide et Impera 699

Problemă medie din Colecția InfoAs

Dându-se un șir de n numere întregi, să se determine, folosind metoda Divide et Impera, dacă toate numerele șirului sunt pozitive.

Minim prim Divide et Impera 701

Problemă medie din Colecția InfoAs

Dându-se un șir de n numere naturale, să se determine, folosind metoda Divide et Impera, cea mai mică valoare primă.

Toate egale Divide et Impera 702

Problemă medie din Colecția InfoAs

Dându-se un șir de n numere naturale, să se determine, folosind metoda Divide et Impera, dacă toate elementele șirului sunt sau nu egale.

Cmmdc sir Divide et Impera 703

Problemă medie din Colecția InfoAs

Dându-se un șir de n numere naturale, să se determine, folosind metoda Divide et Impera, cel mai mare divizor comun al elementelor șirului.

Exista numere perfecte Divide et Impera 704

Problemă medie din Colecția InfoAs

Dându-se un șir de n numere naturale, să se determine, folosind metoda Divide et Impera, dacă există numere perfecte în șirul dat.

Minim si maxim Divide et Impera 705

Problemă medie din Colecția InfoAs

Dându-se un șir de n numere naturale, să se determine, folosind un singur subprogram Divide et Impera, minimul și maximul șirului.

Bici 796

Problemă medie din BlitzCode, ediția 1

Un grup de n prieteni, plecați în expediție pe muntele Tâmpa, găsește un șir de caractere de lungime l. Având un bici la îndemână, aceștia decid să biciuiască șirul, în felul următor: fiecare dintre cei n prieteni, i, are ocazia de a biciui o dată șirul, iar la fiecare biciuire, primele și ultimele ai (număr nenul) caractere ale șirului sunt biciuite și cad de pe șir. După care, următorul prieten biciuiește șirul rămas (fără caracterele căzute din șir). Procesul se termină când fie nu mai rămâne niciun caracter și ultimii prieteni nu mai apucă să biciuiască șirul, fie când toți prietenii apucă să biciuiască șirul.

Labirint 105

Problemă dificilă din Olimpiada Județeană de Informatică 2021, clasa a X-a

Un labirint este descris ca fiind o matrice binară cu N linii și M coloane, cu semnificația că 0 reprezintă o poziție liberă, iar 1 reprezintă o poziție în care se află un zid. Fie d(i, j) lungimea drumului minim de la poziția (1, 1) la poziția (N, M), dacă poziției (i, j) i se atribuie valoarea 0. Pentru fiecare poziție (i, j), să se verifice dacă d(i, j) < d0.

SDistante 106

Problemă dificilă din Olimpiada Județeană de Informatică 2021, clasa a X-a

Se dă un șir de caractere s, care poate conține doar litere mici și mari ale alfabetului englez (de la a la z și de la A la Z). Pentru toate perechile neordonate de subsecvențe distincte ale șirului s care au lungimi egale, vrem să calculăm distanța dintre ele și să afișăm suma acestora modulo 1.000.000.007.