Pagini recente » Statistici daniel adorjan (ACdani) | Diferente pentru utilizator/matrix intre reviziile 7 si 2 | Diferente pentru problema/trapez intre reviziile 3 si 5 | Progresii | Diferente pentru problema/triplete intre reviziile 2 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="triplete") ==
Zaharel are o ferma de $N$ animale, numerotate convenabil cu numere de la $1$ la $N$. Observand activitatea animalelor a observat ca anumite animale sunt prietene intre ele. Curios de felul lui, Zaharel si-a pus intrebarea cate triplete de animale exista astfel incat oricare doua animale din triplet sa fie prietene.
Zaharel are o ferma de $N$ animale, numerotate convenabil cu numere de la $1$ la $N$. Observand activitatea animalelor a constatat ca anumite animale sunt prietene intre ele. Curios de felul lui, Zaharel si-a pus intrebarea cate triplete de animale exista astfel incat oricare doua animale din triplet sa fie prietene.
h2. Date de intrare
Fisierul de intrare $triplete.in$ va contine pe prima linie doua numere naturale $N M$ separate prin cate spatiul, reprezentand numarul de animale si numarul de relatii de prietenie.
Fisierul de intrare $triplete.in$ va contine pe prima linie doua numere naturale $N M$ separate prin cate un spatiu, reprezentand numarul de animale si numarul de relatii de prietenie.
h2. Date de iesire
* $1 ≤ N ≤ 4096$
* $1 ≤ M ≤ 65536$
* Daca animalul $a$ este prieten cu animalul $b$, atunci si animalul $b$ este prieten cu animalul $a$
* Toate relatiile de prietenie din fisierul de intrare sunt distincte
h2. Exemplu
== include(page="template/taskfooter" task_id="triplete") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
