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 39 78 11 234 11 63 32 156 13 75 312 936 468 35
Poprawną odpowiedzią jest wyjście:
39 78 234 39 78 156 39 78 312 39 78 936 39 78 468 39 234 936 39 234 468 39 156 312 39 156 936 39 156 468 39 312 936 39 468 936 78 234 936 78 234 468 78 156 312 78 156 936 78 156 468 78 312 936 78 468 936 234 468 936 156 312 936 156 468 936 13 39 78 13 39 234 13 39 156 13 39 312 13 39 936 13 39 468 13 78 234 13 78 156 13 78 312 13 78 936 13 78 468 13 234 936 13 234 468 13 156 312 13 156 936 13 156 468 13 312 936 13 468 936 40
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 :