Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
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)
Двое влюбленных решили встретиться у столба в центре города Малоярославец. Они договорились, о том, что каждый из них придет в промежутке времени [t1, ]. Однако девушка по своей забывчивости пришла в промежутке времени [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
