| Fişierul intrare/ieşire: | triplete.in, triplete.out | Sursă | preONI 2007, Runda 1 |
| Autor | Mircea Bogdan Pasoi | Adăugată de |  Mircea Pasoi •domino |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Vezi solutiile trimise | Statistici
Triplete
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.
Date de intrare
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.
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.
Restrictii
- 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
Exemplu
| triplete.in | triplete.out |
|---|---|
| 4 5 1 2 2 3 1 3 2 4 3 4 | 2 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
