Lista de probleme 17

Filtrare

Zzid

#2974

Fie un zid perfect dreptunghiular de înaltime H și lățime W, format din cărămizi de înalțime 1 și lățime variabilă, lipite între ele.

Să se taie acest zid pe verticală astfel încât numărul de cărămizi ce trebuie tăiate să fie minim. În cazul în care există mai multe astfel de locuri unde poate fi tăiat zidul, se dorește ca diferența lățimilor celor două bucăți obținute să fie cât mai mică.

Info Oltenia 2019

Fișiere Cosmin Mihai Tutunaru concurs Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse Sume parțiale Sortare Hash Map

Rezolvă

prosum

#3775

Se dau N numere naturale a[1], a[2], ..., a[N] şi un număr natural nenul M. Să se determine numărul perechilor de indici (i, j), cu i < j, cu proprietatea că numărul a[i]*a[j]+a[i]+a[j] este divizibil cu M.

Lot informatică 2021

Fișiere Mihai Bunget concurs Clasa 9 Tablouri unidimensionale (vectori) Căutare binară Cmmdc Invers modular Cautare binara set Map

Rezolvă

MordorTrip

#3820

Dându-se un vector cu elemente întregi, care este numărul minim de iterații ale unui algoritm dat astfel încât să sorteze vectorul descrescător?

infoleague.net etapa 1, problema 1.

Fișiere Cozma Tiberiu Ștefan concurs Clasa 9 Probleme diverse Probleme diverse Cautare binara Map ad-hoc

Rezolvă

SecvSumS C++

#4205

Scrieți funcția care are antetul:

int SecvSumS(vector<int> &a, int s)

Funcția va returna lungimea minimă a unei secvențe nevide din a care are suma egală cu s. Dacă nu există nicio secvență de sumă s funcția va returna valoarea -1.

Folclorul informatic

Fișiere Dan Pracsiu medie Clasa 10 Subprograme STL unordered_map Hash Map

Rezolvă

normalizare

#4337

Se dă un șir de n numere întregi a = (a[1], a[2], ..., a[n]). Trebuie să construiți un nou vector b de lungime n în care valorile sunt cuprinse între 1 și n astfel: toate elementele a[i] care memorează valoarea minimă se înlocuiesc în b[i] cu 1, toate elementele a[j] imediat mai mari decât minimele se înlocuiesc în b[j] cu 2, ș.a.m.d.

Folclorul informatic

Consola Dan Pracsiu medie Clasa 10 Structuri de date neomogene Probleme diverse Normalizare Map unordered_map

Rezolvă

complementar

#2225

Se consideră o matrice binară cu n linii și m coloane. Spunem că două linii L1, L2 din matrice sunt complementare dacă a[L1][j] ≠ a[L2][j], pentru orice j=1..m (adică acolo unde pe linia L1 este 0, pe linia L2 este 1 și invers). Să se determine numărul de perechi de linii (L1, L2) cu L1 < L2 cu proprietatea că sunt complementare.

Fișiere Dan Pracsiu medie Clasa 10 Probleme diverse Diverse Baze de numerație Map unordered_map Hash

Rezolvă

Cuvinte

#847

Se dă un șir de caractere format din cuvinte, separate prin spații. Cuvintele conțin doar litere mici ale alfabetului englez. Afișați, în ordine lexicografică, cuvintele din șir și frecvența lor de apariție.

Consola medie Clasa 10 Şiruri de caractere Probleme diverse Map

Rezolvă

h3

#2629

Tocmai ai primit cadou de ziua ta un șir de numere naturale a[1], a[2], …, a[n]. Ca să te simți împlinit, trebuie să determini lungimea maximă a unei secvențe cu proprietatea că oricare două valori din secvență sunt distincte. Determină lungimea maximă cerută și anul viitor vei mai primi un șir!

Folclorul informatic

Consola Dan Pracsiu medie Clasa 11 Probleme diverse Probleme diverse Two Pointers Hash Map unordered_map

Rezolvă

Map

#2217

Domnul Map vă pune la dispoziție un șir a[1], a[2], …, a[n] de numere naturale. Pentru fiecare a[i] (i=1..n) trebuie să spuneți de câte ori apare acest element în secvența a[1], a[2], …, a[i].

Fișiere Dan Pracsiu medie Clasa 11 Structuri de date arborescente Structuri de date Map

Rezolvă

h2

#2628

În urma referendumului a rămas doar un șir de numere naturale a[1], a[2], …, a[n]. Să se determine cel mai mic număr care apare exact o dată în șir.

Folclorul informatic

Consola Dan Pracsiu medie Clasa 11 Structuri de date arborescente Structuri de date Map Hash unordered_map

Rezolvă

Du-te sus!