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:
14 53 40 18 86 10 75 18 30 90 60 120 360 1080 2160
Poprawną odpowiedzią jest wyjście:
40 120 360 40 120 1080 40 120 2160 40 360 1080 40 360 2160 40 1080 2160 18 90 360 18 90 1080 18 90 2160 18 360 1080 18 360 2160 18 1080 2160 10 40 120 10 40 360 10 40 1080 10 40 2160 10 30 90 10 30 60 10 30 120 10 30 360 10 30 1080 10 30 2160 10 90 360 10 90 1080 10 90 2160 10 60 120 10 60 360 10 60 1080 10 60 2160 10 120 360 10 120 1080 10 120 2160 10 360 1080 10 360 2160 10 1080 2160 18 90 360 18 90 1080 18 90 2160 18 360 1080 18 360 2160 18 1080 2160 30 90 360 30 90 1080 30 90 2160 30 60 120 30 60 360 30 60 1080 30 60 2160 30 120 360 30 120 1080 30 120 2160 30 360 1080 30 360 2160 30 1080 2160 90 360 1080 90 360 2160 90 1080 2160 60 120 360 60 120 1080 60 120 2160 60 360 1080 60 360 2160 60 1080 2160 120 360 1080 120 360 2160 120 1080 2160 360 1080 2160 67
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 :