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:
14 65 63 84 77 109 38 27 252 114 504 30 1008 36 3024
Poprawną odpowiedzią jest wyjście:
63 252 504 63 252 1008 63 252 3024 63 504 1008 63 504 3024 63 1008 3024 84 252 504 84 252 1008 84 252 3024 84 504 1008 84 504 3024 84 1008 3024 252 504 1008 252 504 3024 252 1008 3024 504 1008 3024 36 252 504 36 252 1008 36 252 3024 36 504 1008 36 504 3024 36 1008 3024 22
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 :