Pagini recente » Diferente pentru problema/hvrays intre reviziile 3 si 6 | Statistici Agafitei Razvan (ProCoder) | Istoria paginii utilizator/fluffydoggo | leftmax | Diferente pentru problema/triplete intre reviziile 1 si 2
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="triplete") ==
Poveste si cerinta...
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.
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.
h2. Date de iesire
...
Fisierul de iesire $triplete.out$ va contine un singur numar natural pe prima linie reprezetand numarul de triplete care se pot forma.
h2. Restrictii
... ≤ ...
* $1 ≤ N ≤ 4096$
* $1 ≤ M ≤ 65536$
* Daca animalul $a$ este prieten cu animalul $b$, atunci si animalul $b$ este prieten cu animalul $a$
h2. Exemplu
table(example). |_. triplete.in |_. triplete.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicatie
...
| 4 5
1 2
2 3
1 3
2 4
3 4
| 2 |
== include(page="template/taskfooter" task_id="triplete") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
