Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача F. Завтра контест

Задачу добавил: alef

Успешно сдано решений: 13

Подготовленная к соревнованию задача — это, конечно, не только интересное условие, но и комплект решений (правильных и не совсем), набор тестов, генератор тестов и «чекер» (программа, проверяющая правильность решения участника, если оно может быть неоднозначным).

Иногда случается (:-)), что в последнюю ночь перед контестом приходится что-то доделывать. На сей раз остались две задачи, к которым нужны тесты. Очень нужны — ни к одной из этих двух задач нет ни одного теста.

Каждый из N членов жюри может либо заняться написанием тестов к первой задаче, либо заняться написанием тестов ко второй задаче, либо писать тесты к обеим задачам сразу. Для каждого члена жюри известно, сколько он может написать за оставшееся время тестов к первой задаче, если будет заниматься только ими, сколько — ко второй, если будет заниматься только тестами ко второй задаче, и сколько он может написать тестов к первой и ко второй задачам, если будет писать их для двух задач.

Понятно, что к утру количество тестов для задач может оказаться различным. Назовем менее оттестированной задачу, к которой утром окажется тестов не больше, чем к другой.

Если тестов к какой-либо задаче окажется больше 255, то выложены будут только первые 255 из них (чтобы оставить время тестирования в рамках разумного).

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

 

Формат входного файла input.txt

Первая строка — целое число N (2 <= N <= 100) — количество членов жюри

Каждая из N следующих строк содержит 4 целых числа A, B, AB и BA (1 <= A, B, AB, BA <= 255) – количество тестов, которые сможет написать соответствующий член жюри, если будет заниматься тестами только к первой задаче (А), тестами только ко второй задаче (B), тестами к первой и второй задачам одновременно (АВ — для первой и BA — для второй).

 

Формат выходного файла output.txt

Первая строка — максимально возможное количество тестов к менее оттестированной задаче

 

Пример входного файла — 1

2

20 10 15 15

40 11 15 15

 

Пример выходного файла — 1

30

 

Пример входного файла — 2

2

255 255 255 255

255 255 255 255

 

Пример выходного файла — 2

255


Сдать задачу

Задать вопрос жюри по этой задаче