Fişierul intrare/ieşire:triplete.in, triplete.outSursăpreONI 2007, Runda 1
AutorMircea Bogdan PasoiAdăugată dedominoMircea Pasoi domino
Timp execuţie pe test0.15 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.intriplete.out
4 5
1 2
2 3
1 3
2 4
3 4
2
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content