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 70 40 60 80 160 80 320 65 58 106 20 11 960 81 1920
Poprawną odpowiedzią jest wyjście:
40 80 160 40 80 320 40 80 960 40 80 1920 40 160 320 40 160 960 40 160 1920 40 80 160 40 80 320 40 80 960 40 80 1920 40 320 960 40 320 1920 40 960 1920 60 960 1920 80 160 320 80 160 960 80 160 1920 80 320 960 80 320 1920 80 960 1920 160 320 960 160 320 1920 160 960 1920 80 160 320 80 160 960 80 160 1920 80 320 960 80 320 1920 80 960 1920 320 960 1920 20 40 80 20 40 160 20 40 80 20 40 320 20 40 960 20 40 1920 20 60 960 20 60 1920 20 80 160 20 80 320 20 80 960 20 80 1920 20 160 320 20 160 960 20 160 1920 20 80 160 20 80 320 20 80 960 20 80 1920 20 320 960 20 320 1920 20 960 1920 53
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 :