Перекладывание гирь

Университет ИТМО Сакт-петербурга (olymp.ifmo.ru) ежегодно проводит перечневую олимпиаду по информатике первого уровня.
Задачи олимпиады напоминают задания ЕГЭ. Мы предлагаем Вам попробовать решить на пробном туре вариацию одной задачи
с олимпиады СПБГУИТМО 2015 года.

Пете подарили п гирь и чашечные весы. Каждая гиря весит а, грамм. Первым делом он разложил гири на чаши. При этом одна из
чаш может быть пустой. Теперь он хочет выяснить, какой наименьшей разницы весов на чашах можно достичь, не более чем за
одно перекладывание гирь. Одно перекладывание происходит следующим образом: Петя выбирает некоторую гирю, лежащую на
одной чаше весов и перекладывает ее на другую чашу весов. Обратите внимание, что Петя не обязан сделать это
перекладывание.

Формат ввода

В первой строке входного файла weight in находится одно натуральное число (1 <ns 50) — количество гирь. В каждой из
следующих п строк находятся два натуральных числа a, b, (1 ка; < 1000, 1<b, S 2) — масса гири и номер чаши весов, на
которой она находится.

Формат Вывода

В выходной файл wеight.out требуется вывести одно число — наименьшую разницу весов, которую можно достичь, сделав не
более одного перекладывания гирь.

Пример программы
Ввод: Вывод
5 0
3 1
2 2
2 1
5 1
4 2

227

374

Посмотреть ответы 1

Ответы на вопрос:

Dion111

Информатика

4,5(41 оценок)

Это любое число представленное в виде 1 и 0 к примеру 1000 в 2-й сис = 8 в 10-й

150 000+ пользователей

Оформить подписку