У вас есть N карт у каждой на верхней стороне написано число ai, а на нижней число bi. Вы играете в игру по следующим правилам. Вы выбираете одну карту с ai на верхней стороне, и bi на нижней стороне. Вы за нее получаете ai очков, и получаете возможность взять еще bi карт. Потом карта которую вы взяли исчезает. В начале игры у вас есть возможность взять только одну карту. Вам нужно узнать максимальное количество очков которые вы можете получить. Входные данные
В первой строке записано единственное целое число n (1≤n≤1000) — количество карт.

В следующих n строках записано по два целых неотрицательных числа, разделенных пробелом — ai и bi (0≤ai,bi≤104) — числа, записанные в верхней и нижней части i-ой карты соответственно.

Выходные данные
Выведите единственное число — максимальное количество очков, которое можно набрать за одну партию по описанным правилам.
C++

Строгая591    3   06.02.2021 08:30    7