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 | ||
teme2018:tema-3 [2018/05/06 23:34] mihai.iacov [Restricții] |
teme2018:tema-3 [2018/05/09 23:48] mihai.iacov [Informaţii] |
||
---|---|---|---|
Linia 4: | Linia 4: | ||
- Deadline hard, **20 mai ora 23:59** (termen limită - **nu se obţin puncte** pe soluţiile trimise mai târziu) | - Deadline hard, **20 mai ora 23:59** (termen limită - **nu se obţin puncte** pe soluţiile trimise mai târziu) | ||
- Trimiterea temelor se face pe platforma [[https:// | - Trimiterea temelor se face pe platforma [[https:// | ||
- | - Checker-ul offline poate fi descărcat de la această [[https:// | + | - Checker-ul offline poate fi descărcat de la această [[https:// |
- Puteţi cere ajutor oricând la această adresă [[sda-ab-tema3@googlegroups.com|email]] | - Puteţi cere ajutor oricând la această adresă [[sda-ab-tema3@googlegroups.com|email]] | ||
+ | |||
+ | ==== Modificări temă==== | ||
+ | - 09/05/2018 23:45 | ||
+ | * corecturi checker - date intrare - rezistenţele de la unele teste nu îndeplineau condiţiile pentru ca o abordare Greedy să ducă la rezultatul cel mai bun pentru cerinţa 3; | ||
+ | |||
+ | |||
==== Descriere ==== | ==== Descriere ==== | ||
Linia 20: | Linia 26: | ||
- 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 . | ||
**Precizari: | **Precizari: | ||
- | * Intensitatile luminoase ale ledurilor sunt reprezentate de numere intregi | + | * Intensitatile luminoase ale ledurilor sunt reprezentate de numere intregi. |
* Pentru fiecare led se cunosc : culoarea si intensitatea sa | * Pentru fiecare led se cunosc : culoarea si intensitatea sa | ||
* Culori: R , O , G , V , A | * Culori: R , O , G , V , A | ||
Linia 35: | Linia 41: | ||
**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 52: | ||
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: |