Soluții trimise

Virgil tocmai și-a propus să studieze proprietăți ale șirurilor. Astfel, el definește un K-șir ca fiind orice șir de numere naturale nenule care are proprietatea că orice subsecvență a sa de lungime K se poate partiționa în două subșiruri disjuncte, nu neapărat subsecvențe, având suma egală. De exemplu 1, 2, 1, 3 e un 3-șir, căci 1, 2, 1 poate fi partiționat în 1, 1 și 2, și 2, 1, 3 poate fi partiționat în 2, 1 și 3. Nu este 2-șir căci 1, 2 nu poate fi partiționat în două subșiruri cu sumă egală. Totodată nu este 4-șir. Pentru T șiruri de numere naturale nenule A, Virgil dorește să afle toate valorile K pentru care șirul A poate fi numit K-șir.