Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1994_3e2_p_trikampis.in

Rezultatų failas: lmio_1994_3e2_p_trikampis.out

Jei norite pateikti savo sprendimą - prisijunkite.

Paskalio trikampis

Daugumai gerai žinomas Paskalio trikampis:

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

. . . . . . .

nepraranda savo žavumo ir galima sugalvoti vis naujų uždavinių.

Užduotis

Duoti natūralieji skaičiai. Reikia nustatyti, ar iš jų galima sudaryti kurią nors Paskalio trikampio eilutę (galima pavartoti tik dalį skaičių rinkinio).

Pradiniai duomenys

Vienoje eilutėje įrašyti natūralieji skaičiai, vienas nuo kito atskirti tarpais.

Rezultatai

Rezultatas – rastoji eilutė arba žodis NEGALIMA. Jeigu galima sudaryti kelias eilutes, turi būti pateikta ilgiausia.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
1 6 4 4 3 2 3 1 1 1
 
1 4 6 4 1

Ribojimai

Duota ne daugiau 50 skaičių, kurie neviršija 15 000.