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:
13 86 80 240 172 28 80 43 24 48 720 2160 96 6480
Poprawną odpowiedzią jest wyjście:
80 240 720 80 240 2160 80 240 6480 80 720 2160 80 720 6480 80 2160 6480 240 720 2160 240 720 6480 240 2160 6480 80 240 720 80 240 2160 80 240 6480 80 720 2160 80 720 6480 80 2160 6480 43 86 172 24 240 720 24 240 2160 24 240 6480 24 48 240 24 48 720 24 48 2160 24 48 96 24 48 6480 24 720 2160 24 720 6480 24 2160 6480 48 240 720 48 240 2160 48 240 6480 48 720 2160 48 720 6480 48 2160 6480 720 2160 6480 34
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 :