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:
11 94 13 37 28 74 222 666 1998 3996 7992 59
Poprawną odpowiedzią jest wyjście:
37 74 222 37 74 666 37 74 1998 37 74 3996 37 74 7992 37 222 666 37 222 1998 37 222 3996 37 222 7992 37 666 1998 37 666 3996 37 666 7992 37 1998 3996 37 1998 7992 37 3996 7992 74 222 666 74 222 1998 74 222 3996 74 222 7992 74 666 1998 74 666 3996 74 666 7992 74 1998 3996 74 1998 7992 74 3996 7992 222 666 1998 222 666 3996 222 666 7992 222 1998 3996 222 1998 7992 222 3996 7992 666 1998 3996 666 1998 7992 666 3996 7992 1998 3996 7992 35
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 :