Задача 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