#include <stdio.h>
int i, j, z, n, A, B, jogada = 1;
void alex(int montinhos[]);
void bella(int montinhos[]);
int main(void)
{
do
{
} while(n < 2 || n > 100 || n % 2 != 0);
int montinhos[n];
for (i = 0; i < n; ++i)
scanf("%d", &montinhos
[i
]);
while(n)
{ //play while there are cups
alex(montinhos);
bella(montinhos);
}
if (A > B)
{
printf("Alex wins with %d against %d\n", A
, B
); }
else if (B < A)
{
printf("Bella wins with %d against %d\n", B
, A
); }
else
{
printf("Alex e Bella tie with %d\n", A
); }
return 0;
}
void bella(int montinhos[])
{
if (n==1) //if there's only 1 cup
{
B += montinhos[0];
n--;
}
else if (jogada % 2 != 0) //first/uneven play - takes the smallest cup
{
if(montinhos[0] < montinhos[n - 1])
{
B += montinhos[0];
for (z = 0; z < n - 1; ++z)
montinhos[z] = montinhos[z+1];
n--;
}
else if(montinhos[0] > montinhos[n - 1])
{
B += montinhos[n - 1];
for (z = n - 1; z < n - 1; ++z)
montinhos[z] = montinhos[z+1];
n--;
}
}
else //if second/.../even play, takes the biggest cup
{
if(montinhos[0] > montinhos[n - 1])
{
B += montinhos[0];
for (z = 0; z < n - 1; ++z)
montinhos[z] = montinhos[z+1];
n--;
}
else if(montinhos[0] < montinhos[n - 1])
{
B += montinhos[n - 1];
for (z = n - 1; z < n - 1; ++z)
montinhos[z] = montinhos[z+1];
n--;
}
}
}
void alex(int montinhos[])
{
//if left cup is bigger
if(montinhos[0] > montinhos[n - 1])
{
A += montinhos[0];
for (z = 0; z < n - 1; ++z)
montinhos[z] = montinhos[z+1];
n--;
}
else if (montinhos[0] < montinhos[n - 1])
{
A += montinhos[n - 1];
for (z = n - 1; z < n - 1; ++z)
montinhos[z] = montinhos[z+1];
n--;
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBpLCBqLCB6LCBuLCBBLCBCLCBqb2dhZGEgPSAxOwp2b2lkIGFsZXgoaW50IG1vbnRpbmhvc1tdKTsKdm9pZCBiZWxsYShpbnQgbW9udGluaG9zW10pOwoKaW50IG1haW4odm9pZCkKewogICAgZG8KICAgIHsKICAgICAgICBwcmludGYoIk51bWJlciBvZiBjdXBzOiAiKTsKICAgICAgICBzY2FuZigiJWQiLCAmbik7CiAgICB9IHdoaWxlKG4gPCAyIHx8IG4gPiAxMDAgfHwgbiAlIDIgIT0gMCk7CgogICAgaW50IG1vbnRpbmhvc1tuXTsKCiAgICBmb3IgKGkgPSAwOyBpIDwgbjsgKytpKQogICAgICAgIHNjYW5mKCIlZCIsICZtb250aW5ob3NbaV0pOwoKICAgIHdoaWxlKG4pCiAgICB7IC8vcGxheSB3aGlsZSB0aGVyZSBhcmUgY3VwcwogICAgICBhbGV4KG1vbnRpbmhvcyk7CiAgICAgIHByaW50ZigiVGVtcCBBbGV4ICVkXG4iLCBBKTsKICAgICAgYmVsbGEobW9udGluaG9zKTsKICAgICAgcHJpbnRmKCJUZW1wIEJlbGxhICVkXG4iLCBCKTsKICAgIH0KCiAgICBpZiAoQSA+IEIpCiAgICB7CiAgICAgICAgcHJpbnRmKCJBbGV4IHdpbnMgd2l0aCAlZCBhZ2FpbnN0ICVkXG4iLCBBLCBCKTsKICAgIH0KICAgIGVsc2UgaWYgKEIgPCBBKQogICAgewogICAgICAgIHByaW50ZigiQmVsbGEgd2lucyB3aXRoICAlZCBhZ2FpbnN0ICVkXG4iLCBCLCBBKTsKICAgIH0KICAgIGVsc2UKICAgIHsKICAgICAgICBwcmludGYoIkFsZXggZSBCZWxsYSB0aWUgd2l0aCAlZFxuIiwgQSk7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0KCnZvaWQgYmVsbGEoaW50IG1vbnRpbmhvc1tdKQp7CiAgaWYgKG49PTEpIC8vaWYgdGhlcmUncyBvbmx5IDEgY3VwCiAgewogICAgQiArPSBtb250aW5ob3NbMF07CiAgICBuLS07CiAgfQogIGVsc2UgaWYgKGpvZ2FkYSAlIDIgIT0gMCkgLy9maXJzdC91bmV2ZW4gcGxheSAtIHRha2VzIHRoZSBzbWFsbGVzdCBjdXAKICB7CiAgICBpZihtb250aW5ob3NbMF0gPCBtb250aW5ob3NbbiAtIDFdKQogICAgewogICAgICBCICs9IG1vbnRpbmhvc1swXTsKICAgICAgZm9yICh6ID0gMDsgeiA8IG4gLSAxOyArK3opCiAgICAgICAgICAgbW9udGluaG9zW3pdID0gbW9udGluaG9zW3orMV07CiAgICAgIG4tLTsKICAgIH0KICAgIGVsc2UgaWYobW9udGluaG9zWzBdID4gbW9udGluaG9zW24gLSAxXSkKICAgIHsKICAgICAgQiArPSBtb250aW5ob3NbbiAtIDFdOwogICAgICBmb3IgKHogPSBuIC0gMTsgeiA8IG4gLSAxOyArK3opCiAgICAgICAgICAgbW9udGluaG9zW3pdID0gbW9udGluaG9zW3orMV07CiAgICAgIG4tLTsKICAgIH0KICB9CiAgZWxzZSAvL2lmIHNlY29uZC8uLi4vZXZlbiBwbGF5LCB0YWtlcyB0aGUgYmlnZ2VzdCBjdXAKICB7CiAgICBpZihtb250aW5ob3NbMF0gPiBtb250aW5ob3NbbiAtIDFdKQogICAgewogICAgICBCICs9IG1vbnRpbmhvc1swXTsKICAgICAgZm9yICh6ID0gMDsgeiA8IG4gLSAxOyArK3opCiAgICAgICAgICAgbW9udGluaG9zW3pdID0gbW9udGluaG9zW3orMV07CiAgICAgIG4tLTsKICAgIH0KICAgIGVsc2UgaWYobW9udGluaG9zWzBdIDwgbW9udGluaG9zW24gLSAxXSkKICAgIHsKICAgICAgQiArPSBtb250aW5ob3NbbiAtIDFdOwogICAgICBmb3IgKHogPSBuIC0gMTsgeiA8IG4gLSAxOyArK3opCiAgICAgICAgICAgbW9udGluaG9zW3pdID0gbW9udGluaG9zW3orMV07CiAgICAgIG4tLTsKICAgIH0KICB9Cn0KCgoKdm9pZCBhbGV4KGludCBtb250aW5ob3NbXSkKewogIC8vaWYgbGVmdCBjdXAgaXMgYmlnZ2VyCiAgaWYobW9udGluaG9zWzBdID4gbW9udGluaG9zW24gLSAxXSkKICB7CiAgICBBICs9IG1vbnRpbmhvc1swXTsKICAgIGZvciAoeiA9IDA7IHogPCBuIC0gMTsgKyt6KQogICAgICAgICBtb250aW5ob3Nbel0gPSBtb250aW5ob3NbeisxXTsKICAgIG4tLTsKCiAgfQogIGVsc2UgaWYgKG1vbnRpbmhvc1swXSA8IG1vbnRpbmhvc1tuIC0gMV0pCiAgewogICAgQSArPSBtb250aW5ob3NbbiAtIDFdOwogICAgZm9yICh6ID0gbiAtIDE7IHogPCBuIC0gMTsgKyt6KQogICAgICAgICBtb250aW5ob3Nbel0gPSBtb250aW5ob3NbeisxXTsKICAgIG4tLTsKICB9Cgp9