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:
15 41 75 78 36 105 156 312 936 37 65 1872 13 702 77 25
Poprawną odpowiedzią jest wyjście:
78 156 312 78 156 936 78 156 1872 78 312 936 78 312 1872 78 936 1872 36 936 1872 156 312 936 156 312 1872 156 936 1872 312 936 1872 13 78 156 13 78 312 13 78 936 13 78 1872 13 78 702 13 156 312 13 156 936 13 156 1872 13 312 936 13 312 1872 13 936 1872 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 :