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:
18 92 63 109 66 276 65 828 39 18 105 132 396 1656 13 21 58 69 3312
Poprawną odpowiedzią jest wyjście:
92 276 828 92 276 1656 92 276 3312 92 828 1656 92 828 3312 92 1656 3312 66 132 396 276 828 1656 276 828 3312 276 1656 3312 828 1656 3312 18 828 1656 18 828 3312 18 1656 3312 69 276 828 69 276 1656 69 276 3312 69 828 1656 69 828 3312 69 1656 3312 20
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 :