Глеб (heart_beater) wrote,
Глеб
heart_beater

Интересная задачка

Только что по рабочей необходимости пришлось решать оригинальную задачку. Речь шла об объединении секторов на радарной развёртке, но чтобы не объяснять, что это такое, приведу более "бытовой" аналог :)

Дано: Первый человек встаёт в B1 часов и ложится спать в E1 часов. Второй человек встаёт в B2 часов и ложится спать в E2 часов.
Найти: Минимальный промежуток времени (начало, конец), когда хотя бы один из них не спит.

В каждом частном случае задача решается элементарно, но вот над общим решением, несмотря на кажущуюся простоту условия, я продумал минут 20 :) Ведь промежуток бодрствования каждого человека может включать в себя границу суток (в моём случае - каждый из секторов развёртки может содержать в себе нулевой сектор).
Tags: Работа
Subscribe
promo heart_beater december 1, 2020 15:33 23
Buy for 100 tokens
Как я уже однажды писал, к сожалению, много лет я выкладывал фотографии к своим постам на фотохостинг Photobucket. Практически все фото с 2006 по ноябрь 2016 года лежат там. Но несколько месяцев назад этот хостинг, если называть вещи своими именами, кинул большую часть своих пользователей, назвав…
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

  • 9 comments