eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

В этом году соревновательное программирование стало популярным в КБТУ, и господин Ержан открыл клуб соревновательного программирования. В этом клубе $n$ студентов. Согласно теории г-на Ержана, два самых важных навыка в соревновательном программировании --- это программирование и математические навыки. После нескольких конкурсов он оценил оба навыка каждого ученика. Таким образом, теперь навык кодирования $i$-го ученика можно представить как натуральное число $c_i$, а математический навык как натуральное число $m_i$. Самое сложное для господина Ержана --- найти тренеров для этих учеников. Чтобы иметь возможность учить ученика, тренер должен иметь навыки кодирования и математики как минимум на уровне ученика. К счастью, он может найти тренеров с произвольными навыками. Господин Ержан собирается нанять несколько тренеров. Он хочет нанять их таким образом, чтобы для каждого ученика был тренер, способный его научить. Каждый тренер может обучать любое количество учеников. Господина Ержана волнует только общая зарплата тренеров. Тренер с навыками программирования $c$ и математическими навыками $m$ будет получать $c * m$ тенге в месяц. Вам нужно написать программу, которая найдет минимальную суммарную зарплату тренеров. \InputFile Первая строка ввода содержит $n~(1 \le n \le 10^5)$ -- количество студентов в клубе. Каждая из следующих $n$ строк содержит два целых числа $c_i$ и $m_i$ $(1 \le c_i, m_i \le 10^6)$ -- навыки кодирования и математики $i$-го ученика. \OutputFile Выведите одно целое число -- минимальную суммарную зарплату тренеров. \Example В приведенном примере оптимально нанять двух тренеров с навыками $(2,6)$ и $(4,2)$. Таким образом, общая зарплата составляет $2 * 6 + 4 * 2 = 20$.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
4
1 6
4 2
2 2
2 5
Çıxış verilənləri #1
20