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:
16 37 52 88 156 98 78 312 234 16 468 51 936 51 1872 34 43
Poprawną odpowiedzią jest wyjście:
52 156 312 52 156 468 52 156 936 52 156 1872 52 312 936 52 312 1872 52 468 936 52 468 1872 52 936 1872 156 312 936 156 312 1872 156 468 936 156 468 1872 156 936 1872 78 156 312 78 156 468 78 156 936 78 156 1872 78 312 936 78 312 1872 78 234 468 78 234 936 78 234 1872 78 468 936 78 468 1872 78 936 1872 312 936 1872 234 468 936 234 468 1872 234 936 1872 468 936 1872 31
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 :