1019: B06- жадные - механической обработки детали [улучшена группа]
Ограничение по времени: 1 сек Лимит памяти: 128 MBотправить: 24 Решение: 7
[ отправить ] [ состояние ] [ Форум ] [предложение люди: Внешний импорт]
Название Описание
Это число может быть очень большим, выходной результат числа по модулю т.
запись
Первая строка ввода целое число п, общее число деталей, подлежащих механической обработке.
Проведение второго целочисленного м, м представляет собой по модулю , чтобы ответить.
Из ~ 3 п + 2 строки, каждая строка два целых числа ти и Si.
экспорт
Только одна выходная линия, целое число, K представляет результаты небольшого штрафа заплатить за минимальный по модулю т.
ввод пробы
2 100 2 33 33 2
Пример вывода
4
подсказка
[1] Вход Выход Образец объяснено
Первая секция обработки, занимает два дня, второй повторной обработки. Требуется заплатить штраф в размере 2 × 2 = 4.
Пример 2 [O] process.in
4
100
3 3
6 4
2 2
8 5
process.out
81
[O 2] Образец Словарь
Если порядок обработки 1 → 2 → 3 → 4, необходимо заплатить штраф в размере 0 × 3 + 3 × 4 + (3 + 6) × 2 +
(3 + 6 + 2) × 5 = 85;
Лучшее решение 3 → 1 → 2 → 4, на этот раз требуется заплатить штраф 0 × 2 + 2 × 3 + (2 + 3) × 4 + (2 + 3 + 6) × 5 = 81.
[Диапазон данных]
За 40% данных, 0 < п ≤10,000,0 < Т Я , S Я ≤ 10000;
Для получения 80% данных, 0 < п ≤100,000,0 < Т Я , S Я ≤2 × 10 9. , 0 < т ≦ 10 8. ;
100% данных, 0 < н- ≤100,000,0 < Ti , Si , ≤ × 10 2 . 9 , 0 < т ≦ 10 18 .
Источник / классификация
Эти вопросы кажутся настолько трудно, как утки Придите
Выше выдаются для учителя, чтобы объяснить () ( «если», «мысль»)
Ну, так как положительные решения находятся вне карты карты попробовать