[C++ algorytm] z nawrotami

[neib]

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

[Kokosek]

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ę?

[karmelek]

Ilość liczb jest określona?

[neib]

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