Gra sobie dwóch graczy. Plansza jest to ciąg N liczb. Ruch polega na zabraniu z początku lub końca jednej liczby. Gdy liczby się skończą, gra się kończy. Każdy sumuje zebrane liczby i ten kto ma mniej płaci drugiemu różnicę (powiedzmy w złotówkach), więc każdy gra najlepiej, jak się da. Jaki będzie wynik?
W pierwszym wierszu wejścia jest liczba 1 <= N <= 2000, w drugim kolejno N liczb, które są na planszy (z przedziału 1...1000000). W pierwszym wierszu wyjścia należy wypisać dwie liczby: sumę liczb zebranych przez gracza zaczynającego grę i tego drugiego.
Dla danych wejściowych:
6 4 7 2 9 5 2
Poprawną odpowiedzią jest:
18 11
[Zgłoś rozwiązanie] [Moje zgłoszenia]