- Megamozg 2180 б
- Matalya1 1800 б
- DevAdmin 1690 б
- arkasha_bortnikov 840 б
- Dwayne_Johnson 840 б
/*14.1. Бонни и Клайд (6) Задача выполнена студентом ПС 21 Желаевым Денисом.
Бонни и Клайд задумали ограбить в некотором городе два банка. Все N банков в этом городе находятся на его главной улице.
Для каждого i-го банка известны расстояние от начала улицы Xi и имеющаяся сумма денег Wi. Чтобы было меньше шума,
Бонни и Клайд собираются выбрать такую пару банков, чтобы расстояние между ними было не менее d.
Вместе с тем они хотят, чтобы сумма денег в обоих банках оказалась максимальной. Как это сделать?
Ввод из файла INPUT.TXT. В первой строке указаны через пробел целые значения N и d - число банков и минимально допустимое расстояние между парой банков,
которые можно грабить (2 ≤ N ≤ 2·105, 1 ≤ d ≤ 10^8).
В каждой из следующих N строк содержится через пробел два целых числа Xi и Wi - расстояние от начала улицы до банка и имеющаяся в банке наличность (1 ≤ Xi, Wi ≤ 108).
Строки следуют в порядке увеличения расстояний Xi.
Вывод в файл OUTPUT.TXT. В первой строке вывести сумму денег в выбранных банках.
Во второй строке вывести через пробел в любом порядке номера двух требуемых банков.
Если имеется несколько решений, вывести любое из них. Если решений нет, вывести строку -1 -1.
Пример
Ввод
6 3
1 1
3 5
4 8
6 4
10 3
11 2
Вывод
11
5 3
*/