Skip to content

pavelperkin/well

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 

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

No packages published

Languages