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 108 81 71 21 66 324 17 12 198 972 1944 50 97 23 5832 70
Poprawną odpowiedzią jest wyjście:
108 324 972 108 324 1944 108 324 5832 108 972 1944 108 972 5832 108 1944 5832 81 324 972 81 324 1944 81 324 5832 81 972 1944 81 972 5832 81 1944 5832 324 972 1944 324 972 5832 324 1944 5832 12 108 324 12 108 972 12 108 1944 12 108 5832 12 324 972 12 324 1944 12 324 5832 12 972 1944 12 972 5832 12 1944 5832 972 1944 5832 26
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 :