Trójka (x, y, z) jest dobra, jeśli y jest wielokrotnością x, natomiast z jest wielokrotnością y (czyli x dzieli y, a y dzieli z) oraz x, y, z są różne.
Przykład: trójka (2, 6, 12) jest dobra, ponieważ 2 dzieli 6, a 6 dzieli 12. Trójka (2, 10, 12) nie jest dobra, ponieważ 10 nie dzieli 12.
Napisz program, który wyznaczy wszystkie dobre trójki liczb.
Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu
W kolejnych wierszach wyjścia wypisz wszystkie dobre trójki liczb występujących w różnych liniach wejścia, posortowane w sposób rosnący ze względu na numery linii na wejściu.
W wierszu następnym zapisz ilość wszystkich dobrych trójek.
Dla danych podanych na wejściu:
12 24 40 52 91 44 80 160 160 93 480 960 2880
Poprawną odpowiedzią jest wyjście:
24 480 960 24 480 2880 24 960 2880 40 80 160 40 80 160 40 80 480 40 80 960 40 80 2880 40 160 480 40 160 960 40 160 2880 40 160 480 40 160 960 40 160 2880 40 480 960 40 480 2880 40 960 2880 80 160 480 80 160 960 80 160 2880 80 160 480 80 160 960 80 160 2880 80 480 960 80 480 2880 80 960 2880 160 480 960 160 480 2880 160 960 2880 160 480 960 160 480 2880 160 960 2880 480 960 2880 33
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath string Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :