Ubuntu.pl 🇺🇦️ - Forum Ubuntu

Witam. Muszę napisać algorytm, który w std wejściu dostaje z liczb, i musi na std wyjściu wyświetlić te liczby podzielone na dwie równe połowy, np. dostaję liczby:
13
99
58
55
44
44
39
26
22
16
13
12
10
2, a na wyjściu:
99 58 39 22 2 oraz
55 44 44 26 16 13 12 10

Problem należy do NPH.

Natomiast jeśli liczby są z ograniczonego przedziału to można to rozwiązać programowaniem dynamicznym.
Ile będzie maksymalnie liczb oraz jakie jest ograniczenie na ich sumę?

Ilość liczb jest określona?

Tak to jest 1 parametr jaki dostaje program. W tym wypadku 13