Test Greedy Clasa a XI a B

Se vor folosi fișiere

Nr.1
Se consideră un șir de numere a1, a2, …,an ordonate crecător și un număr natural x.Să se
elimine un număr minim de numere din șir știind că nu se poate elimina a1 și diferența
dintre oricare două valori alăturate să fie de cel puțin x.
Exemplu n=6
1 2 5 10 12 15 se elimină 2 și 12
4
Un număr de n camioane de greutăti g1, g2, …,gn așteaptă la un rând să treacă un râu cu
bacul. Bacul susține o cantitate maxima G. Se știe că nu sunt permise depășiri între
camioane și ele vor urca pe bac în ordinea în care se află inițial. Să se determine o
grupare a camioanelor astfel încât bacul să treacă toate camioanele și să se efectueze
un număr minim de transporturi.
De exemplu daca avem G=50 si n=5 camioane de greutati { 20, 40, 10, 20, 30} sunt necesare
minim 3 transporturi
Transportul 1 – camionul 1
Transportul 2 – camioanele 2 si 3
Transportul 3 – camioanele 4 si 5

Se vor folosi fișiere

Nr.2

Se consideră două șiruri de numere a1, a2, …,am și b1, b2, …,bm.Să se determine numărul
maxim de perechi (ai,bj) cu proprietatea că |ai—bj|<=1
m=4
1 5 7 10
2 6 18 20
Se va afisa 3
(1,2)
(5,6)
(7,6)

Se considera n fete de înălțimi h1,h2....hn așezate în cerc (in ordinea data) și n

băieți de inălțimi w1,w2,.…..wn care stau pe margine. Un băiat se poate așeza în cerc
doar dacă el se va afla între două fete și este strict mai mare decât ele. Să se
determine numărul maxim de băieți care se pot așeza in cerc.
De exemplu daca avem n=5 fete de inaltimi {5,7,9,8,6 } si baietii de inaltimi
{9,10,7,6,5} atunci ar putea intra in cerc 3 baieti
Baiatul 1 intre fata 1 si fata 2
Baiatul 2 intre fata 3 si fata 4
Baiatul 3 intre fata 5 si fata 1