ottenokleshi / hardwarefailure

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

hardwarefailure

Сбой​ ​оборудования

Ваша​ ​компания​ ​предоставляет​ ​сервис​ ​по​ ​доставке​ ​видеоконтента​ ​на​ ​мобильные устройства​ ​в​ ​различных​ ​форматах.​ ​По​ ​условиям​ ​контракта​ ​с​ ​поставщиками видео​ ​должно​ ​быть​ ​доступно​ ​клиентам​ ​не​ ​позднее​ ​чем​ ​через​ ​T​ ​ ​часов,​ ​после​ ​того как​ ​ваша​ ​компания​ ​получает​ ​мастер-копию.​ ​Конвертирование​ ​мастер-копии в​ ​нужный​ ​формат​ ​занимает​ ​t​ ​часов,​ ​где​ ​t​ ​<​ ​T​.

Конвертирование​ ​занимает​ ​все​ ​ресурсы​ ​выделенного​ ​для​ ​этого​ ​сервера. Каждый​ ​сервер​ ​может​ ​конвертировать​ ​мастер-копию​ ​в​ ​любой​ ​формат.​ ​Серверов может​ ​быть​ ​сколь​ ​угодно​ ​много.​ ​Количество​ ​выходных​ ​форматов​ ​обозначается буквой​ ​n​.​ ​Вероятность​ ​ошибки​ ​во​ ​время​ ​конвертации​ ​обозначается​ ​буквой​ ​x​.

Составьте​ ​программу,​ ​которая​ ​принимает​ ​на​ ​вход​ ​T​,​ ​t​,​ ​n​,​ ​x​ ​ ​и​ ​выдает​ ​минимально необходимое​ ​количество​ ​серверов,​ ​чтобы​ ​для​ ​каждого​ ​формата​ ​вероятность после​ ​m​ ​ ​часов​ ​не​ ​получить​ ​результат​ ​была​ ​бы​ ​не​ ​больше​ ​1%.

About


Languages

Language:JavaScript 100.0%