Насос для шин
Задача по программированию с проверкой онлайн
- Сложность
- Средняя
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Динамическое программирование
- Массивы и списки
Автоматический насос накачивает изделие до заданного давления в паскалях. У насоса две кнопки: «вверх» и «вниз», каждая меняет заданное давление ровно на 1. В очереди стоят клиенты, у каждого хотя бы одно изделие; pressures[i] — целевые давления изделий i-го клиента (от 1 до 10^9). Клиентов нельзя переставлять: все изделия одного клиента нужно накачать раньше, чем изделия следующего, но внутри клиента порядок любой. Если у двух подряд накачиваемых изделий давление одинаково, кнопки не нужны.
Сначала на насосе задано давление 0, а после последнего изделия оно может остаться любым. Верните наименьшее число нажатий кнопок.
Пример: [[30, 10, 40], [20, 50, 60], [60, 60, 50]] → 110.
Источник: Coding Competitions Archive, codejam/2022/round_1b/controlled_inflation · © Google LLC · Apache-2.0 · условие переведено и дополнено