Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Доставка суши

(Время: 1 сек. Память: 32 Мб Сложность: 12%)

Иван решил заказать суши в одном из магазинов с доставкой. Он нашёл N магазинов и пронумеровал их от 1 до N.

Оказалось, что в магазине с номером i суши стоит Pi рублей, а доставка – Di рублей. Чтобы доехать от i-го магазина до дома Ивана нужно потратить Vi литров бензина. При этом достоверно известно, что в настоящее время литр бензина стоит ровно C рублей. Это очень необычно, но заказчик дополнительно также оплачивает бензин, необходимый для транспортировки суши.

Иван хочет потратить как можно меньше денег, заказав суши в одном из представленных магазинов. Помогите ему!

Входные данные

Первая строка входного файла INPUT.TXT содержит два числа N и C – количество магазинов и стоимость литра бензина соответственно.

Каждая из следующих N строк содержит три числа Pi, Di и Vi – стоимость суши, стоимость доставки и необходимый объем бензина в литрах для i-го магазина.

Гарантируется, что все числа во входных данных натуральные и не превосходят 100.

Выходные данные

В выходной файл OUTPUT.TXT выведите целое число – минимальную возможную стоимость в рублях, которую Иван заплатит, если закажет суши в одном из N магазинов.

Пример

INPUT.TXTOUTPUT.TXT
13 2
1 1 3
3 2 1
5 1 1
7

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 Седьмая командная олимпиада
 A. Доставка суши
 B. Нота «ДО»
 C. Строка
 D. Две строки
 E. Сдача
 F. Турист
 G. Через k секунд
 H. Компьютерная игра

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru



Разработка проекта заказать проект перепланировки квартиры тут