Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Производство бензина
Для оснащения нового цеха по производству бензина компания «Bykhov-нефть» объявила конкурс. На него подали заявки n поставщиков соответствующих производственных линий. 

Для каждой заявки заданы три числа: 

² Ai — стоимость производственной линии; 
² Bi — затраты на производство одной тонны бензина на этой линии; 
² Ci — цена, по которой произведенную на этой линии тонну бензина готовы купить клиенты. 

Точкой окупаемости называется то количество бензина, которое требуется произвести на линии, чтобы его суммарная цена была равна сумме стоимости линии и затрат на его производство. Вам, как исполняющему обязанности менеджера «Bykhov-нефти» предстоит сделать выбор оптимальной заявки. А именно, необходимо выбрать один вариант оснащения цеха, при котором точке окупаемости соответствует наименьшее количество бензина.
Входные данные:
В первой строке входного файла содержится число n — количество заявок 
(1 <= n <= 105). 

В следующих n строках заданы по три целых числа Ai, Bi, Ci 
(1 <= Ai,Bi,Ci <= 109, Bi < Ci).
Выходные данные:
В единственную строку выходного файла выведите номер заявки, при выборе которой точке окупаемости соответствует наименьшее количество бензина. 

При существовании нескольких оптимальных заявок следует вывести номер наименьшей из них.

Примеры:
input.txt output.txt
1 2
1 2 3
2 1 3
1
2 3
1 2 4
3 1 4
2 2 4
1

Сложность задачи: 8%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 18, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]