Региональный этап Всероссийской олимпиады школьников по информатике, г. Троицк, 19-21 января 2013 г.

Количество туров - 2 (19.01.2013, 21.01.2013)

Среды программирования: Microsoft Visual Studio C/C++ 2005, Borland Pascal 7.0, Free Pascal 2. 0.2, Borland Delphi 7.0, Borland C/C++ 3.1,

Dev C++ 4.9.9.2, Eslipse 3.4.1, Python 3.3

Результаты и исходные программы анализируются в тестирующей среде. Вход и результаты выдаются по логину и поролю.

Задача 1. Кастинг (50 баллов)

Имя входного файла:    casting.in

Имя выходного файла: casting.out

Ограничение по времени: 2 секунды

Ограничение по памяти: 256 мегабайт

    В театре работает n актеров. Известно, что среди них  а -  высоких, b - голубоглазых и с - блондинов. Для главной роли в новом спектакле режиссеру требуется только

 один высокий  голубоглазый блондин. Чтобы спланировать свое время для беседы с каждым таким артистом из трупы театра, режиссеру необходимо узнать, какое

максимальное или какое минимальное количество артистов из работающих в театре подходит для этой роли.

Требуется написать программу, которая по заданным числам n,a,b,c определяет минимальное или максимальное количество актеров, с которыми режиссер должен

переговорить.

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

Первая строка входного файла содержит одно число, которое задает, минимальное или максимальное количество актеров необходимо найти в данном тесте. Это число

может принимать значения:

• 1, если в данном тесте требуется определить минимальное количество актеров;

• 2, если в данном тесте требуется определить максимальное количество актеров;

• вторая строка входного файла содержит разделенные пробелами четыре целых числа: n, a, b, c (1 <=n<=10000, 0<=a<=n, 0<=c<=n)

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

Выходной файл должен содержать одно число - минимальное или максимальное (в зависимости от входных данных) количество актеров, которые могут

претендовать на главную роль в новом спектакле.

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

casting.in                                                                 casting.out

2                                                                              3

5 3 4 5

1                                                                             2  

5 3 4 5

Пояснения к примерам

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

кроме одного - голубоглазые. тогда среди трех высоких актеров найдутся хотя бы два голубоглазых (и, естественно, они будут блондинами). Следовательно, минимум

два актера точно подойдут на главную роль в новом спектакле.