// Solve the game
#include <stdio.h>
#include <stdlib.h>
void printA(int a[], int n)
{
int i;
for(i=0;i<n;i++)
{
}
}
void swap(int* a, int* b)
{
int tmp;
tmp = *a;
*a = *b;
*b = tmp;
}
//ゲーム結果を出力する関数
void solve(int a[], int n)
{
int i, j;
int scoreA = 0, scoreB = 0;
for(i = 0; i < n - 1; i++)
{
for(j = 0; j < n - 1 - i; j++)
{
if(a[j] < a[j+1]) swap(&a[j], &a[j+1]);
}
}
for(i = 0; i < n; i++)
{
if(i % 2 == 0) scoreA += a[i];
else scoreB += a[i];
}
}
int main(void)
{
int n,i;
int *v;
v
= (int*)malloc(sizeof(int)*n
); if(v==NULL)
{
return -1;
}
for(i=0;i<n;i++)
{
}
solve(v,n);
return 0;
}
Ly8gU29sdmUgdGhlIGdhbWUKIAojaW5jbHVkZSA8c3RkaW8uaD4KI2luY2x1ZGUgPHN0ZGxpYi5oPgogCnZvaWQgcHJpbnRBKGludCBhW10sIGludCBuKQp7CiAgICBpbnQgaTsKICAgIGZvcihpPTA7aTxuO2krKykKCXsKICAgICAgICBwcmludGYoIiVkICIsYVtpXSk7CiAgICB9CiAgICBwcmludGYoIlxuIik7Cn0KIAp2b2lkIHN3YXAoaW50KiBhLCBpbnQqIGIpCnsKICAgIGludCAgdG1wOwogICAgdG1wID0gKmE7CiAgICAqYSA9ICpiOwogICAgKmIgPSB0bXA7Cn0KIAovL+OCsuODvOODoOe1kOaenOOCkuWHuuWKm+OBmeOCi+mWouaVsAp2b2lkIHNvbHZlKGludCBhW10sIGludCBuKQp7CiAgICBpbnQgaSwgajsKICAgIGludCBzY29yZUEgPSAwLCBzY29yZUIgPSAwOwoKICAgIGZvcihpID0gMDsgaSA8IG4gLSAxOyBpKyspCgl7CiAgICAgICAgZm9yKGogPSAwOyBqIDwgbiAtIDEgLSBpOyBqKyspCgkJewogICAgICAgICAgICBpZihhW2pdIDwgYVtqKzFdKSBzd2FwKCZhW2pdLCAmYVtqKzFdKTsKICAgICAgICB9CiAgICB9CgogICAgZm9yKGkgPSAwOyBpIDwgbjsgaSsrKQoJewogICAgICAgIGlmKGkgJSAyID09IDApIHNjb3JlQSArPSBhW2ldOwogICAgICAgIGVsc2UgICAgICAgICAgIHNjb3JlQiArPSBhW2ldOwogICAgfQoKICAgIHByaW50ZigiQTolZFxuIiwgc2NvcmVBKTsKICAgIHByaW50ZigiQjolZFxuIiwgc2NvcmVCKTsKfQogCmludCBtYWluKHZvaWQpCnsKICAgIGludCBuLGk7CiAgICBpbnQgKnY7CiAgICBzY2FuZigiJWQiLCZuKTsKICAgIHYgPSAoaW50KiltYWxsb2Moc2l6ZW9mKGludCkqbik7CiAgICBpZih2PT1OVUxMKQoJewogICAgICAgIHByaW50ZigiRVJST1JcbiIpOwogICAgICAgIHJldHVybiAtMTsKICAgIH0KICAgIGZvcihpPTA7aTxuO2krKykKCXsKICAgICAgICBzY2FuZigiJWQiLCZ2W2ldKTsKICAgIH0KICAgIHNvbHZlKHYsbik7CiAgICBmcmVlKHYpOwogICAgcmV0dXJuIDA7Cn0=