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:
15 98 15 63 101 202 606 1212 70 2424 109 15 28 82 101 7272
Poprawną odpowiedzią jest wyjście:
101 202 606 101 202 1212 101 202 2424 101 202 7272 101 606 1212 101 606 2424 101 606 7272 101 1212 2424 101 1212 7272 101 2424 7272 202 606 1212 202 606 2424 202 606 7272 202 1212 2424 202 1212 7272 202 2424 7272 606 1212 2424 606 1212 7272 606 2424 7272 1212 2424 7272 101 202 606 101 202 1212 101 202 2424 101 202 7272 101 606 1212 101 606 2424 101 606 7272 101 1212 2424 101 1212 7272 101 2424 7272 30
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 :