Lietuvos mokinių informatikos olimpiada

Šalies etapas (1) • 2023 m. vasario 2 d. • VIII–IX kl. suma-jau

Suma
Išskaidykite natūralųjį skaičių N į skirtingų natūraliųjų skaičių sumą N = a1 + · · · + am taip,
kad didžiausias iš skaičių a1 , . . . , am būtų kuo įmanoma mažesnis.

Pradiniai duomenys. Pateikiamas vienas natūralusis skaičius N .

Rezultatai. Išveskite skaičius a1 , . . . , am bet kuria tvarka. Jei yra keli sprendiniai, išveskite
bet kurį iš jų.

Pavyzdžiai.

Pradiniai duomenys Rezultatai Paaiškinimas

1 1 Suma gali turėti tik vieną dėmenį.

Pradiniai duomenys Rezultatai Paaiškinimas

7 1 2 4
Naudojant skaičius, mažesnius už 4, nepa-
vyks sudaryti 7, kadangi didžiausia galima
suma yra 1 + 2 + 3 = 6.
Yra ir daugiau teisingų atsakymų, pavyz-
džiui, 4 1 2 ir 3 4.

Ribojimai. 1 ≤ N ≤ 1000 000.

Dalinės užduotys.

• Už testus, kuriems galioja N ≤ 10, galima surinkti 18% taškų.

• Už testus, kuriems galioja N ≤ 1000, galima surinkti 58% taškų.

1 psl. iš 1