Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1894. Кастинг
Вывод формулыОлимпиадные задачи на русском языке
| 19/01/2013 | Областная олимпиада школьников по информатике. I тур. (1) |
| 19/07/2019 | Лето 2019 - 9 (командное) (B) |
| 17/07/2020 | Лето 2020 - 8 (командное) (B) |
Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В театре работает `n` актеров. Известно, что среди них `a` – высоких, `b` – голубоглазых и `с` – блондинов.
Для главной роли в новом спектакле режиссеру требуется только один высокий голубоглазый блондин. Чтобы спланировать
свое время для беседы с каждым таким артистом из труппы театра, режиссеру необходимо узнать, какое максимальное
или какое минимальное количество артистов из работающих в театре подходит для этой роли.
Требуется написать программу, которая по заданным числам `n`, `a`, `b` и `с` определяет минимальное или
максимальное количество актеров, с которыми режиссер должен переговорить.
Формат входного файла
Первая строка входного файла содержит одно число, которое задает, минимальное или максимальное количество
актеров необходимо найти в данном тесте. Это число может принимать следующие значения:
- 1, если в данном тесте требуется определить минимальное количество актеров;
- 2, если в данном тесте требуется определить максимальное количество актеров.
Вторая строка входного файла содержит разделенные пробелами четыре целых числа: `n`, `a`, `b`, `с`
(`1\ ≤\ n\ ≤\ 10000`, `0\ ≤\ a\ ≤\ n`, `0\ ≤\ b\ ≤\ n`, `0\ ≤\ c\ ≤\ n`).
Формат выходного файла
Выходной файл должен содержать одно число – минимальное или максимальное (в зависимости от входных данных)
количество актеров, которые могут претендовать на главную роль в новом спектакле.
Пример ввода 1
2 5 3 4 5
Пример вывода 1
3
Пример ввода 2
1 5 3 4 5
Пример вывода 2
2
Пояснения к примерам
В первом примере, поскольку высоких актеров всего трое, то на главную роль не может подойти больше трех человек.
Во втором примере все актеры – блондины и все, кроме одного, – голубоглазые. Тогда среди трех высоких актеров найдутся хотя бы два голубоглазых (и, естественно, они будут блондинами). Следовательно, минимум два актера точно подойдут на главную роль в новом спектакле.
Система оценивания
Правильные решения для тестов, в которых требуется найти минимальное количество актеров, будут оцениваться из 50 баллов.
Правильные решения для тестов, в которых требуется найти максимальное количество актеров, будут оцениваться из 50 баллов.
Несмотря на выделение отдельных групп тестов для минимального и максимального количества артистов, на окончательную проверку будут приниматься только решения, правильно работающие для всех тестов из условия задачи.
Источник: региональный этап Всероссийской олимпиады по информатике 2012/2013, http://neerc.ifmo.ru/school/ 