Pagini recente » dame | Diferente pentru utilizator/cristian9 intre reviziile 25 si 24 | Diferente pentru utilizator/florian intre reviziile 26 si 25 | Atasamentele paginii Profil Summer05 | Diferente pentru problema/partitie intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
* reuniunea celor $K$ submultimi are ca rezultat multimea $M$
* intersectia oricaror doua submultimi distincte este multimea vida
Dandu-se multimea $M$ cu $N$ elemente, sa se determine numarul minim de submultimi in care poate fi partitionata astfel incat pentru orice submultime {$S{~i~}$} de cardinal cel putin $2$, diferenta (in modul) dintre oricare $2$ elemente din {$S{~i~}$} este mai mare sau egala cu $D$.
Dandu-se multimea $M$ cu $N$ elemente si numarul natural $D$, sa se determine numarul minim de submultimi in care poate fi partitionata $M$ astfel incat pentru orice submultime {$S{~i~}$} de cardinal cel putin $2$, diferenta (in modul) dintre oricare $2$ elemente din {$S{~i~}$} este mai mare sau egala cu $D$.
h2. Date de intrare
Fisierul de intrare $partitie.in$ contine pe prima linie numarele naturale $N$ si $D$, cu semnificatia din enunt. Fiecare din urmatoarele $N$ linii contine cate un numar, indicand un element al multimii $M$.
Fisierul de intrare $partitie.in$ contine pe prima linie numarele naturale $N$ si $D$. Fiecare din urmatoarele $N$ linii contine cate un numar, indicand un element al multimii $M$.
h2. Date de iesire
In fisierul de iesire $partitie.out$ se va afisa pe prima linie numarul minim de submultimi dintr-o partitie care indeplineste conditia impusa. Urmatoarele N linii......???? Daca sunt mai multe solutii posibile se va afisa oricare.
In fisierul de iesire $partitie.out$ se va afisa pe prima linie numarul minim de submultimi dintr-o partitie care indeplineste conditia impusa. Urmatoarele N linii contin impartirea pe submultimi a elementelor multimii $M$. Astfel, linia $i+1$, cu i de la $1$ la $N$, contine numarul submultimii in care este plasat elementul de pe linia $i+1$ din fisierul de intrare. Daca sunt mai multe solutii posibile se va afisa oricare.
h2. Restrictii
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.