Олимпиадный тренинг

Задача . Конкуренты


Задача

Темы:
Есть таблица с заказами на продажу товаров. Каждая строка таблицы - один заказ на продажу товара. В каждом заказе один товар.
 
IDТовара Цена 1, тыс. руб. Цена 2, тыс. руб.
1 5 9
2 5 6
3 10 8
4 6 10
5 8 7
6 4 6
7 7 8
8 6 5
9 6 4
10 5 8
11 9 6
12 6                             

Для каждого товара указаны две цены, соответственно в столбцах "Цена 1" и "Цена 2". Петя и Вася выбирают заказы из таблицы и выполняют их в соответствии со следующими правилами:
1. Петя продает товары по цене, указанной в столбце "Цена 1", а Вася - по цене, указанной в столбце "Цена 2".
2. Петя и Вася по очереди выбирают из таблицы по два заказа так, чтобы получить при их выполнении максимальную сумму. Если таких пар несколько, может быть выбрана любая из них.
3. Петя начинает первым.
4. Выполненные заказы удаляются из таблицы.
Определите значение в закрашенной ячейке таблицы, если известно, что после выполнения всех заказов Вася заработал на одну тысячу рублей больше, чем Петя.
В ответе укажите целое число.

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя