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:
19 40 15 34 30 104 90 88 37 104 80 29 240 720 75 67 19 16 64 1440
Poprawną odpowiedzią jest wyjście:
40 80 240 40 80 720 40 80 1440 40 240 720 40 240 1440 40 720 1440 15 30 90 15 30 240 15 30 720 15 30 1440 15 90 720 15 90 1440 15 240 720 15 240 1440 15 720 1440 30 90 720 30 90 1440 30 240 720 30 240 1440 30 720 1440 90 720 1440 80 240 720 80 240 1440 80 720 1440 240 720 1440 16 80 240 16 80 720 16 80 1440 16 240 720 16 240 1440 16 720 1440 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 :