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 wszyystkie 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:
13 31 59 51 102 306 104 86 172 516 1032 516 2064 4128
Poprawną odpowiedzią jest wyjście:
51 102 306 86 172 516 86 172 1032 86 172 516 86 172 2064 86 172 4128 86 516 1032 86 516 2064 86 516 4128 86 1032 2064 86 1032 4128 86 516 2064 86 516 4128 86 2064 4128 172 516 1032 172 516 2064 172 516 4128 172 1032 2064 172 1032 4128 172 516 2064 172 516 4128 172 2064 4128 516 1032 2064 516 1032 4128 516 2064 4128 1032 2064 4128 516 2064 4128 27
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 :