Игра в СЛАУ

[Equinoxe]

Tlalok, я видимо не очень поняла объяснение автора поста… Во всяком случае, решение укладывается в две строки:
1. Хожу в четную строку
2. Четные строки всегда будут, потому что 1+1+1+1+0=0 (mod 2)
Куда же проще и очевиднее? К тому же, вовсе не обязательно именно (1, 1, 1, 1, 1), множеством решений будут любые (a, a, a, a, a).
Первому игроку вообще думать не надо, если он ставит не последний коэффициент, то ставит что угодно, если же нет, то ставит -(сумма) всех остальных. Я вообще не понимаю, как Ваше решение можно назвать более простым :)

[Tlalok]

Equinoxe
Я с Вами согласен. Это довольно просто. Но для осуществления Вашей стратегии нужно считать сумму коэффициентов.
Вторая предложенная стратегия не требует считать вовсе.

[Equinoxe]

Tlalok, ага. Но знание линала лишает задачку какой-либо олимпиадности :(

(Оффтоп)

Вот когда-то для меня было величайшим достижением придумать k-тую порядковую статистику за линейное время или нахождение 0-k-путя в графе, а другие уже через год лишились возможности испытать такую радость, потому что им это преподавалось как стандартный алгоритм