Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
Ambele părți revizuirea anterioară Versiuni anterioare Urmatoarea versiune | Versiuni anterioare Urmatoarea versiune Ambele părți următoarea reviziune | ||
teme2018:tema-3 [2018/05/06 23:34] mihai.iacov [Restricții] |
teme2018:tema-3 [2018/05/08 21:04] radu_andrei.cioaca [Date I/O] |
||
---|---|---|---|
Linia 20: | Linia 20: | ||
- Determinati diferenta maxima de intenistate intre doua leduri invecinate si precizati cate perechi de leduri au aceasta diferenta. | - Determinati diferenta maxima de intenistate intre doua leduri invecinate si precizati cate perechi de leduri au aceasta diferenta. | ||
- **BONUS : Determinati numarul minim de leduri ce trebuiesc scoase pentru a obtine o instalatie cu intensitatiile ledurilor in ordine descrescatoare .** | - **BONUS : Determinati numarul minim de leduri ce trebuiesc scoase pentru a obtine o instalatie cu intensitatiile ledurilor in ordine descrescatoare .** | ||
- | - Cunoscand rezistentele disponibile si intensitatea scazuta de fiecare rezistenta. Precizati numarul minim de rezistente utilizate pentru a aduce toate ledurile la o intensitate egala cu Y. Daca nu se poate afisati -1. | + | - Cunoscand rezistentele disponibile si intensitatea scazuta de fiecare rezistenta. Precizati numarul minim (folosind o abordare Greedy) |
- Aflati cate moduri de organizare a ledurilor exista astfel incat sa nu existe doua leduri de aceeiasi culoare unul langa altul iar diferenta dintre intensitatile lor sa nu fie mai mare de K . | - Aflati cate moduri de organizare a ledurilor exista astfel incat sa nu existe doua leduri de aceeiasi culoare unul langa altul iar diferenta dintre intensitatile lor sa nu fie mai mare de K . | ||
Linia 35: | Linia 35: | ||
**Cerinte.in** | **Cerinte.in** | ||
- | * pe prima linie conține 4 numere, 1 sau 0, | + | * prima linie conține 4 numere, 1 sau 0, |
* pentru 1 cerința se va realiza, | * pentru 1 cerința se va realiza, | ||
Linia 46: | Linia 46: | ||
N = numarul de leduri dintr-o configuratie | N = numarul de leduri dintr-o configuratie | ||
Y = intensitatea la care trebuie aduse ledurile (cerinta 3) | Y = intensitatea la care trebuie aduse ledurile (cerinta 3) | ||
- | K = diferenta de intensitate acceptata (bonus) | + | K = diferenta de intensitate acceptata (cerinta 4) |
**Exemplu: | **Exemplu: |