Laiko ribojimas: 1s
Atminties ribojimas: 64MB
Duomenų failas: lmio_1996_3e2_sandaugos.in
Rezultatų failas: lmio_1996_3e2_sandaugos.out
Skaičių sandaugos
Reikia rasti rinkinį, sudarytą iš skirtingų natūraliųjų skaičių, kurių visų sandauga dalijasi iš tų skaičių visų galimų sumų.
Užduotis
Parašykite programą, sprendžiančią šį uždavinį.
Pradiniai duomenys
Pradinis duomuo – sveikasis skaičius .
Rezultatai
Rezultatai – skaičių, surašyti iš eilės (nuo mažiausio iki didžiausio).
Šis uždavinys gali turėti daug sprendimų, pakanka rasti bet kurį vieną tokį rinkinį, kurio kiekvienas skaičius ne didesnis kaip .
Pavyzdžiai
Pradiniai duomenys | Rezultatai | Paaiškinimas |
---|---|---|
3 |
10 20 30 |
Sandauga 6000 dalijasi iš 30, 40, 50, 60 |