Size: a a a

2019 November 16

D

DiamonD in pro.ruby
Вася Пупкин, который имел незаурядные способности в информатике, был приглашен в
летней школы для одаренных учащихся. На первой линейке тренеры попросили всех
N (1N109
) Участников выстроиться в один ряд по росту, от самого низкого до
высшего участника. Среди медицинских данных всех участников летней школы были и
показатели их роста аи (1иN). Вася, по привычке, сразу же задался вопросом, а на
котором он будет стоять месте в этом ряду, если показатель его роста k и среди всех
других является уникальным? И Вася это определил очень быстро! Как это ему удалось и какой
был ответ?
Входная информация Выходная информация
5 {Количество участников}
3.9 {показатель роста Васи}
2.3 1.56 2.3 5.92 {Показатели роста других участников}
4 {место на котором будет стоять Вася}
источник

D

DiamonD in pro.ruby
помогите решить
источник

D

DiamonD in pro.ruby
а?
источник

I

Ivan in pro.ruby
Ну и что у тебя не получилось сделать? Создаешь массив, сортируешь, сравниваешь свой рост с максимальным и пушешь по индексу
источник

D

DiamonD in pro.ruby
легко сказать
источник

I

Ivan in pro.ruby
окей, как приду домой сделаю
источник

AK

Andrey Kolnoochenko in pro.ruby
Ivan
Ну и что у тебя не получилось сделать? Создаешь массив, сортируешь, сравниваешь свой рост с максимальным и пушешь по индексу
Сортировка — это O( N log N ), поиск места вставки а отсортированном массиве — O( log N)
Поиск места вставки в неотсортированном массиве O(N)
Если нужно найти место только для одного ученика — массив дешевле не сортировать.
источник

D

DiamonD in pro.ruby
кто сможет её сделать?
источник

AK

Andrey Kolnoochenko in pro.ruby
DiamonD
кто сможет её сделать?
Компьютер вестимо. Если программу написать.
источник

D

DiamonD in pro.ruby
всм вестимо?
источник

AI

Alex Ilizarov in pro.ruby
DiamonD
всм вестимо?
источник

AK

Andrey Kolnoochenko in pro.ruby
Andrey Kolnoochenko
Сортировка — это O( N log N ), поиск места вставки а отсортированном массиве — O( log N)
Поиск места вставки в неотсортированном массиве O(N)
Если нужно найти место только для одного ученика — массив дешевле не сортировать.
Но так как надо назвать именно номер, то сортировать обязательно.
источник

AK

Andrey Kolnoochenko in pro.ruby
Andrey Kolnoochenko
Но так как надо назвать именно номер, то сортировать обязательно.
При этом так как рост уникален, то нужно искать не место вставки, а само значение роста.
То есть добавить рост в общий массив, отсортировать, найти рост бинарным поисоком.
источник

JA

Jame Ashly in pro.ruby
Мы — проект HYDRA.
Наш официальный телеграм-канал TGHydra был заблокирован в начале апреля, и, скорее всего, он никогда не будет восстановлен по старому адресу.
Мы создали новый канал, восстанавливаем уже опубликованные статьи, а также продолжаем выпускать новые.
Подписывайтесь
https://telegra.ph/ssylka-11-16
источник
2019 November 17

AI

Alex Ilizarov in pro.ruby
@lbvf50 тут гидра налетела
источник

V

Vlad🎈 in pro.ruby
вызывайте Мстителей
источник

AI

Alex Ilizarov in pro.ruby
@lbvf50 ну ты чо, а модерировать кто будет?
источник
2019 November 19

Т

Тенпеннай in pro.ruby
Господа
источник

Т

Тенпеннай in pro.ruby
чот у меня спеки при установленном aws-sdk охуенно долго загружаются
источник

Т

Тенпеннай in pro.ruby
дело в докере происходит
источник