#2974
Zzid
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
#3775
prosum
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
#3820
MordorTrip
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.
#2225
complementar
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.
-
#2629
h3
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
#2217
Map
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]
.
-
#2628
h2
Î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
#2631
h4
Spunem că două cuvinte sunt anagrame dacă au aceleași litere, eventual în altă ordine. De exemplu, abac
și baca
sunt anagrame, dar abac
și abbc
nu sunt. Dându-se un șir de cuvinte separate prin spații sau enter, vom considera că dacă mai multe cuvinte sunt anagrame, atunci ele fac parte din același grup. Să se determine numărul maxim de cuvinte dintr-un grup.
Folclorul informatic
#3626
min_len_subseq
Tocmai ai primit cadou un șir a
1
, a
2
, …, a
n
de numere întregi și – cireașa de pe tort! – încă un număr întreg S
. Trebuie să determini, în caz că există, lungimea minimă a unei secvențe din șir care are suma elementelor egală cu S
.
Folclorul informatic
#3631
sum_unice
Anul trecut de ziua ta ai primit un șir de n
numere întregi. Anul acesta ai noroc: pe lângă un șir de numere întregi a
1
, a
2
, …, a
n
mai primești și un număr natural k
. Numim cadoul unei secvențe din șir de lungime k
numărul elementelor care apar o singură dată în secvență. Trebuie să determini suma cadourilor tuturor secvențelor de lungime k
din șir și vei mai primi cadou două bilete la teatru și o carte motivațională.
Folclorul informatic