Решение задачи Сережа и Дима с Codeforces

Без пояснения   Просмотров: 1026


Сережа и Дима играют в игру. Правила игры очень просты. Перед игроками лежат в ряд n карточек. На каждой карточке написано число, причем все числа на карточках различны. Игроки ходят по очереди, первый ходит Сережа. На свой ход можно забрать себе одну карточку: либо самую левую карточку из ряда, либо самую правую. Игра заканчивается, когда в ряду не осталось карточек. Выигрывает тот, у кого в конце игры сумма чисел на взятых карточках больше.

Код

#include <bits/stdc++.h>
using namespace std;

int v[200000];
int n;
int ans[2];

int main() {
	scanf("%d", &n);
	for(int i = 1; i <= n; i++) scanf("%d", &v[i]);

	int l = 1; int r = n;
	for(int i = 1; i <= n; i++) {
		if(v[l] > v[r]) ans[i%2] += v[l++];
		else ans[i%2] += v[r--];
	}

	printf("%d %d\n", ans[1], ans[0]);
}

         

Администратор Photo Автор: Администратор




Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться