В магазине продается обувь разных размеров. Если пара обуви больше другой пары хотя бы на три размера, то ее можно надеть на другую. Клиент пришел в магазин. Нужно определить, сколько пар обуви максимально может предложить продавец клиенту так, чтобы клиент мог надеть все пары одновременно. Входные данные: сначала вводится размер ноги клиента (он не сможет надеть обувь меньшего размера), затем количество пар обуви в магазине и размер каждой пары. Размеры
Проверенное решение:
Алгоритм решения задачи:
1. Прочитать размер ноги клиента.
2. Прочитать количество пар обуви в магазине.
3. Создать пустой список размеров обуви.
4. Записать в список размеры каждой пары обуви.
5. Отсортировать список размеров обуви по возрастанию.
6. Инициализировать переменную «количество_пар_обуви» равной 0 — это будет счетчик пар обуви, которые клиент может надеть.
7. Инициализировать переменную «номер_обуви» равной 0 — это будет индекс обуви в списке.
8. Пока «номер_обуви» меньше «количество_пар_обуви»:
9. Если размер обуви в позиции «номер_обуви» + 3 меньше или равен размеру ноги клиента:
10. Увеличить «количество_пар_обуви» на 1.
11. Увеличить «номер_обуви» на 2.
12. Иначе:
13. Увеличить «номер_обуви» на 1.
9. Вывести «количество_пар_обуви» — это будет ответ на задачу.
Пример:
Входные данные:
Размер ноги клиента: 39
Количество пар обуви: 4
Размеры обуви: 36 40 37 38
Шаг 1: Создаем пустой список размеров обуви.
Шаг 2: Записываем в список размеры обуви: [36, 40, 37, 38]
Шаг 3: Сортируем список: [36, 37, 38, 40]
Шаг 4: Инициализируем «количество_пар_обуви» и «номер_обуви» равными 0.
Шаг 5: Начинаем цикл.
Шаг 8: Проверяем размер обуви в позиции 0 + 3 (36 + 3 = 39) и находим, что он не меньше размера ноги клиента.
Шаг 12: Увеличиваем «номер_обуви» на 1, теперь он равен 1.
Шаг 8: Проверяем размер обуви в позиции 1 + 3 (37 + 3 = 40) и находим, что он больше размера ноги клиента.
Шаг 12: Увеличиваем «номер_обуви» на 1, теперь он равен 2.
Шаг 8: Проверяем размер обуви в позиции 2 + 3 (38 + 3 = 41) и находим, что он больше размера ноги клиента.
Шаг 12: Увеличиваем «номер_обуви» на 1, теперь он равен 3.
Шаг 8: Проверяем размер обуви в позиции 3 + 3 (40 + 3 = 43) и находим, что он больше размера ноги клиента.
Шаг 12: Увеличиваем «номер_обуви» на 1, теперь он равен 4.
Шаг 8: «номер_обуви» больше «количество_пар_обуви», завершаем цикл.
Шаг 9: Выводим «количество_пар_обуви» равным 1 — это ответ на задачу.
Ответ: продавец может предложить клиенту максимум 1 пару обуви, чтобы клиент мог надеть все пары одновременно.
Входные данные: размеры каждой пары обуви.
Онлайн эксперт: Если у клиента есть пара обуви определенного размера, то он сможет надеть пару, которая больше на три размера, и так далее. Чтобы определить максимальное количество пар обуви, которые продавец может предложить клиенту, необходимо учесть все возможности соответствия размеров именно таким образом.