Fisierul text bac.txt contine un sir de cel mult 10^6 triplete de numere naturale din intervalul [1,10^2], numerele din fiecare triplet reprezentand lungimile laturilor cate unui triunghi. Fiecare triplet se afla pe cate o linie a fisierului, iar numerele care il compun sunt separate prin cate un spatiu.
Intr-un triunghi dreptunghic patratul lungimii ipotenuzei este egal cu suma patratelor lungimilor celor doua catete.
Se cere sa se afiseze pe ecran numarul maxim de triunghiuri dreptunghice din fisier care au aceeasi lungime a ipotenuzei. Proiectati un algoritm eficient din punctul de vedere al timpului de executare.
Exemplu: daca fisierul contine numerele 6 10 6 7 24 25 7 25 24 25 14 13 8 6 10 15 20 25 4 5 3 pe ecran se afiseaza 3 (sunt trei triunghiuri de tipul cerut cu ipotenuza 25: doua au catetele 7, respectiv 24, si unul are catetele 15, respectiv 20).
- Date de intrare
- Fisierul bac.txt: cate un triplet de numere pe fiecare linie.
- Date de iesire
- Se afiseaza numarul maxim de triunghiuri dreptunghice cu aceeasi ipotenuza.
- Restrictii
- cel mult 10^6 triplete, laturi in [1,100]
Exemple
Exemplul 1
Intrare
6 10 6 7 24 25 7 25 24 25 14 13 8 6 10 15 20 25 4 5 3
Iesire
3
Exemplul 2
Intrare
3 4 5
Iesire
1