|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1941. Libraries
|
| View Problem Statistics | Submit | Problem added 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. |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | All-Russian school olympiad, municipal stage / | Municipal Stage 2019-2020 / | Forms 7-8 / |
| 1940. 3 - Trip to Olympiad | 1941. | 1942. 5 - Guests |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |