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:
12 104 49 312 21 936 109 42 26 1872 63 5616 11232
Poprawną odpowiedzią jest wyjście:
104 312 936 104 312 1872 104 312 5616 104 312 11232 104 936 1872 104 936 5616 104 936 11232 104 1872 5616 104 1872 11232 104 5616 11232 312 936 1872 312 936 5616 312 936 11232 312 1872 5616 312 1872 11232 312 5616 11232 936 1872 5616 936 1872 11232 936 5616 11232 26 104 312 26 104 936 26 104 1872 26 104 5616 26 104 11232 26 312 936 26 312 1872 26 312 5616 26 312 11232 26 936 1872 26 936 5616 26 936 11232 26 1872 5616 26 1872 11232 26 5616 11232 1872 5616 11232 35
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 :