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 80 54 106 10 240 240 35 50 480 960 25 2880
Poprawną odpowiedzią jest wyjście:
80 240 480 80 240 960 80 240 2880 80 240 480 80 240 960 80 240 2880 80 480 960 80 480 2880 80 960 2880 10 80 240 10 80 240 10 80 480 10 80 960 10 80 2880 10 240 480 10 240 960 10 240 2880 10 240 480 10 240 960 10 240 2880 10 480 960 10 480 2880 10 960 2880 240 480 960 240 480 2880 240 960 2880 240 480 960 240 480 2880 240 960 2880 480 960 2880 30
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 :