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:
19 24 69 71 44 27 40 54 162 19 324 972 24 30 15 32 108 99 2916 27
Poprawną odpowiedzią jest wyjście:
27 54 162 27 54 324 27 54 972 27 54 108 27 54 2916 27 162 324 27 162 972 27 162 2916 27 324 972 27 324 2916 27 972 2916 27 108 324 27 108 972 27 108 2916 54 162 324 54 162 972 54 162 2916 54 324 972 54 324 2916 54 972 2916 54 108 324 54 108 972 54 108 2916 162 324 972 162 324 2916 162 972 2916 324 972 2916 108 324 972 108 324 2916 108 972 2916 27 54 162 27 54 324 27 54 972 27 54 108 27 54 2916 27 162 324 27 162 972 27 162 2916 27 324 972 27 324 2916 27 972 2916 27 108 324 27 108 972 27 108 2916 44
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 :