Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
219. Время встречи изменить нельзя!
Теория вероятностейОлимпиадные задачи на русском языке
| 02/07/2007 | Лето 2007 дорешивание ( 4D) |
| 09/07/2007 | Лето 2007 - 4 (D) |
| 08/04/2013 | Занятие 23 (E) |
| 27/06/2016 | Лето 2016 - 1 (C) |
Ограничения: время – 3s/6s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Двое влюбленных решили встретиться у столба в центре города Малоярославец. Они договорились, о том, что каждый из них придет в промежутке времени [`t_1,\ t_2`]. Однако девушка по своей забывчивости пришла в промежутке времени [`t_3,\ t_4`]. Определите вероятность встречи этой парочки, если известно, что каждый из влюбленных после прихода на место встречи ожидает время `t`, а затем возвращается домой. Предполагается, что времена приходов юноши и девушки – независимые случайные величины, принимающие целые значения, равномерно распределенные на отрезках [`t_1,\ t_2`] и [`t_3,\ t_4`] соответственно.
Ввод содержит пять целых чисел `t,\ t_1,\ t_2,\ t_3,\ t_4\ (0\ ≤\ t\ <\ 2^31,\ 0\ ≤\ t_1\ ≤\ t_2\ <\ 2^31,\ 0\ ≤\ t_3\ ≤\ t_4\ <\ 2^31)`, разделенных одним или несколькими пробелами, а так же возможно переводами строк.
Выведите два неотрицательных целых числа A и B, представляющих собой числитель и знаменатель искомой вероятности такие, что сумма A+B минимальна.
Пример ввода
5 5 10 12 15
Пример вывода
5 12
