-
Notifications
You must be signed in to change notification settings - Fork 0
pavelperkin/well
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
Есть старый пересохший колодец. Он состоит из колец, высотой 1 метр, но разного диаметра. Однако же центры колец расположены на одной вертикальной прямой. Колодец глубиной N метров, кэп подсказывает, что состоит он из N колец. И вот кто-то хочет бросить в этот колодец M дисков. Диски имеют толщину 1 метр, но разный диаметр. Как только диск попадает в колодец, он начинает падать до тех пор, пока: Он упадёт на дно колодца. Он застрянет, так как упадёт на кольцо, диаметр которого меньше, чем диаметр диска. (Если диаметр диска равен диаметру кольца, он впритирочку, да проскользьнёт. Он упадёт на другой диск. Итак, если мы знаем конфигурацию колодца и состав и порядок дисков, которые некто будет бросать, можем ли мы сказать, сколько дисков влезет в колодец? Дано: массив a, состоящий из диаметров колец колодца сверху вниз. Массив b, состоящий из диаметров бросаемых дисков от первого к последнему. Найти: количество дисков, которые влезут в колодец.
About
No description, website, or topics provided.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published