OK
Всем здравствуйте, хотел бы задать вопрос относительно поисков кодов. Где можно искать коды, что бы посмотреть и попробывать понять его.
Igor
мы кидаем с 199 метров если разбился то от 101 до 198 идем с шагом 1
если со 199 не разбился то 2 шага потратили кидаем с 297 и тд
Igor
всегда кол-во бросков 100 (в худшем случае) и законим на 5050 метрах
Igor
но если начальный шаг уменьшить до 99 то уже до 5000 не дойдем
Igor
если говорить не о худшем а о среднем то механика будет хитрее не готов посчитать в экселе :)
Natalia
не можете вы вторым шаром идти ни с каким шагом
И, все же, максимально 149 шагов: 5000 / 100 (шаг) и от 4900 идём по 1 метру. Ну, тоесть, 99 + 50
Igor
Я понял что логика не ваше шаг уменьшается постоянно
Natalia
Минимальное - 2. Кокнули на 100, кокнули на 1 метре
Natalia
По заданию
Igor
шаг для первого шара
Igor
давайте сыграем
Igor
я буду кидать шар а вы говорить разбился или нет
Igor
может так вы поверите :)
Natalia
Давайте)
Igor
100
Natalia
Нет
Igor
199
Natalia
Нет
Igor
297
Natalia
Нет
Igor
Igor
первые 50 бросков
Igor
если он разобъется на каком то из уровней то мне останется кинуть от предыдущего до того на котором он разбился
Igor
и это будет всегда 100 бросков
Natalia
Дальше
Igor
Igor
конец :)
Igor
вот полная таблица слева кол-во оставшихся бросков с права высота с какой бросаем
Natalia
А зачем до 5050 тянуть? У тебя максимум 5000
Igor
это кол-во бросков а не высота
Igor
Igor
если взять 99 то мы дойдем только до 4950 метров
Igor
скажите на какой высоте разбился шар из таблицы
Natalia
Допустим, на 5000
Natalia
На максимуме
Igor
вы видите в таблице 5000 метров?
Igor
я нет
Natalia
Прочитай ещё раз задачу
Igor
я кидаю по очереди сверху вниз на какой высоте разобется шар
Igor
не нужно мне ничего читать я кидаю вы говорите разбился или нет
Igor
да о что больше 5000 я кину просто 5000
Natalia
Ты не можешь выйти за 5000 метров по условиям задачи)))
Igor
это кол-во раз в худшем случае не уменьшает
Igor
оке на 90 раз я кину 5000
Igor
предыдущий был 4995 мне останется сделать 4 броска и я найду высоту
Natalia
Да)))
Igor
это просто не худший случай что да :)))
Igor
если вы остановитесь где то в середине то мне прийдеться кидать 100 раз
Natalia
Если будет между 60 и 61 броском? И ближе к 60му
Natalia
По последней таблице
Igor
там разница между сделанными и оставшимися всегда 100
Igor
на этом таблица основанна
Natalia
Да, согласна))
Vova
Вы реально играете в игру в чате на 5.1к человек?) Когда можно создать другой чат на несколько человек и играть там, никого не отвлекая
Igor
Вы реально играете в игру в чате на 5.1к человек?) Когда можно создать другой чат на несколько человек и играть там, никого не отвлекая
Вова мы не играем в игру мы разбираем решение так лучше?
Артур
Денис
Mikhail
Ну и подытоживая, вся задача решается min(n*(n+1)/2) >= m
Где надо найти минимальное натуральное число, удовлетворяющее условию.
m - высота
n - количество попыток
Для данного случая получаем n*(n+1)/2 >= 5000
Минимальное натуральное n = 100
Igor
формально да :) хотелось на пальцах :)
Igor
чтобы показать откуда это взялось
giorgio
Mikhail
формально да :) хотелось на пальцах :)
Если совсем уж формально, то можно расписать граничные условия, типа
```
n*(n+1)/2 >= m
n > 0
n ∈ Z
min(n) = ?
```
То есть обычное линейное программирование с целевой функцией.
Vova
Вова мы не играем в игру мы разбираем решение так лучше?
👍
Я просто одним из последних сообщений увидел что вы цифры подбираете, для меня это игра некая)
Erik
Во сколько лет первую работу нашли?
Erik
По проге
Igor
Erik
Сейчас сеньёр?