Annettuna on lista, jossa on kokonaislukuja. Tehtäväsi on selvittää, voiko luvut jakaa kahteen listaan niin, että molemmissa listoissa lukujen summa on sama.
Esimerkiksi kun lista on [1,2,3,4], voidaan muodostaa jako listoihin [1,4] ja [2,3], jossa kummankin listan lukujen summa on 5. Sen sijaan listassa [1,2,3,5] missään jakotavassa listojen lukujen summa ei ole sama.
Toteuta tiedostoon samesum.py funktio check_sum, jolle annetaan lista luvuista. Funktion tulee palauttaa True, jos jako on mahdollinen, ja muuten False.
Voit olettaa, että lukujen määrä on välillä 1 \dots 10. Funktion tulee toimia tehokkaasti kaikissa tällaisissa tapauksissa.
def check_sum(numbers):
# TODO
if __name__ == "__main__":
print(check_sum([1, 2, 3, 4])) # True
print(check_sum([1, 2, 3, 5])) # False
print(check_sum([0])) # True
print(check_sum([2, 2])) # True
print(check_sum([2, 4])) # False
print(check_sum([1, 5, 6, 3, 5])) # True
print(check_sum([1, 5, 5, 3, 5])) # False
print(check_sum([10**9, 2*10**9, 10**9])) # True
print(check_sum([1, 1, 1, 1, 1, 1, 1, 1, 1, 123])) # False