1 Жасымбек Мади Ганиулы, 06 декабря 2023 г. 19:55:59 |
Решил за O(n) задачка заставила думать но думаю она не такая сложная для опытных программистов.
|
|
|
2 Кемалов Нуры, 06 сентября 2021 г. 10:53:16 |
Второй массив не нужен, т.к. false[i]=1-true[i]. true[i] = a[i] * true[i - 1] + (1 - a[i]) * (1-true[i-1])
|
|
|
3 Кулаков Степан Алексеевич, 13 сентября 2019 г. 12:58:24 |
Мое решение Заведем два массива true[i] - вероятность получить правду на i; false = вероятность получить ложь, точнее сумма вероятностей. true[i] = a[i] * true[i - 1] + (1 - a[i]) * false[i - 1] для false[i] - наоборот
|
|
|
4 Мэйнард Д К, 28 марта 2018 г. 15:28:55 |
дэвид боуи одобряэ
|
|
|
5 Зинов Вадим Игоревич, 09 сентября 2014 г. 16:34:52 |
еще бы мне кто нибудь объяснил как это получается
|
|
|
6 Скрипнюк Владислав Олегович, 10 февраля 2014 г. 15:19:44 |
Если предположить, что вероятность того что Коля скажет что жизнь существует, равна 1 то получается какой то бред: аналогичные вероятности для предыдущих получаются больше 1.
|
|
|
7 Скрипнюк Владислав Олегович, 10 февраля 2014 г. 15:02:44 |
Непонятно с чего начинать. Неизвестна вероятность того что Коля скажет, что жизнь на Марсе существует. Из того, что Коля сказал что жизнь на Марсе есть не следует что вероятность такого Колиного ответа равна 1. Например в первом тесте она равна 0.7048 Реккурентная формула ясна а вот с чего начинать вычисления непонятно.
|
|
|
8 Шевкунов Кирилл Сергеевич, 17 октября 2013 г. 15:53:20 |
Где динамика?
|
|
|
9 Ларичев, 13 июня 2013 г. 19:38:23 |
Ответ к сообщению ниже - решение именно линейное, простой переход только из предыдущего избавляет даже от массивов, а слова про "Если решать линейно, просто не успеешь по времени" - кто-то, видимо, не знает, что означает слово "линейно".
|
|
|
10 Программист, 31 января 2013 г. 11:47:03 |
Вот парочка тестов 7 1 0 1 0 1 0 1 ОТВ: 0 6 0.1 0.2 0.3 0.4 0.5 0.6 ОТВ: 0.5 4 0.8999 0.15 0.154 0.22222 ОТВ: 0.392382
|
|
|
11 Завьялов Богдан Константинович, 08 апреля 2012 г. 9:12:40 |
>>Решение - не линейное. Если решать линейно, просто не успеешь по времени. Это именно динамика, где есть непростая формула для вычисления каждого n-ного элемента.
|
|
|
12 Рассохина Елизавета, 11 декабря 2011 г. 11:20:27 |
Решение - не линейное. Если решать линейно, просто не успеешь по времени. Это именно динамика, где есть непростая формула для вычисления каждого n-ного элемента.
|
|
|
13 [KazNU_2 Team], 12 сентября 2011 г. 19:30:35 |
Решение - линейное, откуда 40% здесь? :)
|
|
|