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

Задача . l4-t2 События и поиск. Разбиение на пары


Задача

Темы:

На погрузочной площадке грузы поднимают наверх подъёмником, в который помещается ровно два груза за раз. Диспетчер решает, какие грузы объединить в пару. {2}

Входные данные представлены в файле {1} следующим образом. Первая строка входного файла содержит три числа: \(S\) — предельная суммарная масса пары грузов в килограммах, \(D\) — предельная разность масс в паре в килограммах и \(N\) — количество грузов. В каждой из следующих \(N\) строк записано одно число — масса очередного груза в килограммах. Гарантируется, что \(N\) чётно, и каждый груз может входить не более чем в одну пару.

Пример входного файла:

100 5 8
60
45
30
70
50
25
55
35
{3}
Статистика успешных решений по компиляторам
Комментарий учителя