|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1941. Библиотеки
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Всего в Семиреченской средней школе учатся N школьников. Из них A человек берут книги в школьной библиотеке, B – в детской и C – в районной. Известно, что каждый школьник посещает хотя бы одну библиотеку. Определите, каково может быть наименьшее и наибольшее количество школьников, посещающих все три библиотеки сразу. Входные данные Входные данные содержат четыре натуральных числа N, A, B и C, каждое число записано в отдельной строке. Гарантируется, что 1 ≤ A, B, C ≤ N, A + B + C ≥ N. Выходные данные Выведите два целых числа – наименьшее и наибольшее возможное количество школьников, посещающих все три библиотеки сразу. Система оценки Подзадача 1 (до 75 баллов): 1 ≤ N ≤ 1000. Подзадача 2 (до 25 баллов): 1000 < N ≤ 109. Пример Входные данные 8 7 6 4 Выходные данные 1 4 Примечание Поясним данный пример. Закодируем каждого школьника строкой из букв 'a', 'b' и 'c', где 'a' означает, что он ходит в школьную библиотеку, 'b' – в детскую, 'c' – в районную. Тогда наименьшее количество школьников, посещающих все три библиотеки, могло получиться вот так: abc, ac, ac, ab, ab, ab, ab, bc. А наибольшее количество школьников, посещающих все три библиотеки, могло получиться, например, так: abc, abc, abc, abc, ab, a, a, b. |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | ВсОШ, муниципальные этапы / | Муниципальный этап 2019-2020 / | Классы 7-8 / |
| 1940. 3 - Поездка на олимпиаду | 1941. | 1942. 5 - Гости |
| время генерации 0.203 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |