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 64 78 37 156 81 54 468 936 468 108 60 52 2808 5616 98
Poprawną odpowiedzią jest wyjście:
78 156 468 78 156 936 78 156 468 78 156 2808 78 156 5616 78 468 936 78 468 2808 78 468 5616 78 936 2808 78 936 5616 78 468 936 78 468 2808 78 468 5616 78 2808 5616 156 468 936 156 468 2808 156 468 5616 156 936 2808 156 936 5616 156 468 936 156 468 2808 156 468 5616 156 2808 5616 54 108 2808 54 108 5616 54 2808 5616 468 936 2808 468 936 5616 468 2808 5616 936 2808 5616 468 936 2808 468 936 5616 468 2808 5616 108 2808 5616 52 156 468 52 156 936 52 156 468 52 156 2808 52 156 5616 52 468 936 52 468 2808 52 468 5616 52 936 2808 52 936 5616 52 468 936 52 468 2808 52 468 5616 52 2808 5616 48
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 :