Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1996_3e2_sandaugos.in

Rezultatų failas: lmio_1996_3e2_sandaugos.out

Jei norite pateikti savo sprendimą - prisijunkite.

Skaičių sandaugos

Reikia rasti rinkinį, sudarytą iš n 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 n.

Rezultatai

Rezultatai – n 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 maxlongint.

Pavyzdžiai

Pradiniai duomenys Rezultatai Paaiškinimas
3
10 20 30
Sandauga 6000 dalijasi iš 30, 40, 50, 60

Ribojimai

n<8