Dois jogadores, Alberto e Wanderley, disputam um jogo. Um conjunto com um n\u00famero par de cart\u00f5es contendo n\u00fameros inteiros \u00e9 disposto sobre uma mesa, um ao lado do outro, formando uma sequ\u00eancia. Alberto come\u00e7a, e pode pegar um dos dois cart\u00f5es das pontas. Wanderley ent\u00e3o pode pegar um dos dois cart\u00f5es das pontas e novamente Alberto pode pegar um cart\u00e3o das pontas, e assim por diante, at\u00e9 Wanderley pegar o \u00faltimo cart\u00e3o.<\/p>\n\n\n\n
Alberto, o primeiro a jogar, tem como objetivo maximizar o n\u00famero total de pontos que ele consegue, somando os valores dos cart\u00f5es escolhidos. Wanderley, o segundo jogador, quer atrapalhar o Alberto e fazer com que ele consiga o menor n\u00famero de pontos poss\u00edvel. Em suma, ambos querem fazer o melhor poss\u00edvel, Alberto querendo maximizar sua soma e Wanderley querendo minimizar a soma de Alberto.<\/p>\n\n\n\n
Voc\u00ea deve escrever um programa que, dada a sequ\u00eancia de cart\u00f5es, determine o maior n\u00famero de pontos que Alberto consegue obter.<\/p>\n\n\n\n\n\n\n\n
Cada caso de teste \u00e9 descrito em duas linhas. A primeira linha cont\u00e9m um inteiro par N (<\/strong>2 \u2264 N <\/strong>\u2264 104<\/sup>), que indica o n\u00famero de cart\u00f5es sobre a mesa. A segunda cont\u00e9m N <\/strong>inteiros, que descrevem a sequ\u00eancia de cart\u00f5es. Cada um dos N <\/strong>inteiros cabem em um inteiro de 32 bits.<\/p>\n\n\n\n Para cada caso de teste seu programa deve imprimir uma \u00fanica linha, contendo um \u00fanico inteiro, o maior n\u00famero de pontos que Alberto consegue obter.<\/p>\n\n\n\nSa\u00edda<\/h3>\n\n\n\n
Exemplo<\/h3>\n\n\n\n
Entrada<\/strong><\/td> Sa\u00edda<\/strong><\/td><\/tr> 4
0 -3 5 10
4
0 -3 5 7
4
47 50 -3 7<\/td>10
7
57
<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\nSolu\u00e7\u00e3o em C\/C++<\/h3>\n\n\n\n