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 84 31 75 168 46 71 108 504 37 1512 3024 6048 97 64
Poprawną odpowiedzią jest wyjście:
84 168 504 84 168 1512 84 168 3024 84 168 6048 84 504 1512 84 504 3024 84 504 6048 84 1512 3024 84 1512 6048 84 3024 6048 168 504 1512 168 504 3024 168 504 6048 168 1512 3024 168 1512 6048 168 3024 6048 108 1512 3024 108 1512 6048 108 3024 6048 504 1512 3024 504 1512 6048 504 3024 6048 1512 3024 6048 23
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 :