Решение задачи Обувной магазин с Яндекс Контест

Без пояснения   Просмотров: 3160


В обувном магазине продается обувь разного размера.Известно, что одну пару обуви можно надеть на другую,если она хотя бы на три размера больше. В магазин пришел покупатель.Требуется определить, какое наибольшее количество пар обуви сможет предложить ему продавец так, чтобы он смог надеть их все одновременно.


Код

n = int(input())
a = list(map(int, input().split()))
a.sort()
s = -1
k = 0
for i in a:
    if i >= n and s == -1:
        k = 1
        s = i
    elif i >= n and i - s >= 3:
        k += 1
        s = i
print(k)

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться

  1. Avatar
    Moriartyyy
    2025-11-13 22:39:32
    Мориарти – это не просто маркетплейс, это портал в мир интриг, загадок и гениального зла. Вы попадаете в атмосферу, где каждое слово, каждая деталь продумана до мелочей, словно гениальный шахматный ход в партии, которую ведет сам профессор Мориарти.

    Сайт встречает вас мрачной элегантностью. Темные тона, стилизованные под викторианскую эпоху шрифты и динамичные элементы создают ощущение присутствия в тайном логове гения преступного мира. Навигация интуитивно понятна, но при этом каждый раздел таит в себе скрытые отсылки и намеки.Он затягивает в мир, где грань между гением и безумием размыта, а каждое решение может повлиять на исход игры. Готовы ли вы вступить в эту опасную игру?

    ВИЗИТКИ: "удалить пробелы"

    mega1 . to mgmarket6 . at mega2o2nde2gzktxse2fesqpyfeoma72qmvk3fkecip2l3uv3tbn5mad . onion

    Под управлением Мориарти, были созданы:
    - ///Mori-Coim.
    - ///Mori-Game.
    - ///Mori- casino.
    - ///Mega-приложение.
    - ///Youtube канал.
    - ///Бот медицинской помощи в telegram.
    - ///Бот юридической помощи в telegram.
    И это лишь начало!!!

    На youtube Вы можете увидеть такие видео как:
    - Я сделал своих подписчиков миллионерами. Заработал 60МЛН за час!−ПосланиеотМОРИАРТИ.MORI COIN!
    - МОРИАРТИ: 60 Минут ГЕНИАЛЬНОГО общения обо ВСЕМ.
    - БОГ ЕСТЬ? Правда о Религии и Происхождении Человека!
    - Я создал лекарство от рака!
    - Учу Вас дышать: успех, власть, сила. Измени свою жизнь навсегда. Мориарти!
    - Как живёт МОРИАРТИ. Как стать умным - Метод спецслужб!
    - Я выполню любое ТВОЕ ЖЕЛАНИЕ!
    - Почта Мориарти - принимаем письма!


    И все это – под молчаливым наблюдением Профессора, играющего в свою дьявольскую шахматную партию.....
    ///M - это словно целая Вселенная, со своей жизненной экосистемой....


Заявка на расчет