مسألة«اختيار جذر العدد»

💻 Python

على الكوكب البعيد XB-103، يجمع روبوت جيولوجي بحثي عينات من المعادن من حزام النقل. كل نوع من المعادن له معرف رقمي فريد خاص به (ID). يجب أن يعمل نظام التحكم في الروبوت بأكبر قدر ممكن من الكفاءة، لذلك، لتحسين تخزين الروبوت، من الضروري إرسال رقم واحد فقط إلى الكمبيوتر المركزي في نهاية الوردية: وهو ما كان أقصى طول لسلسلة متصلة من العينات من نفس النوع. تنتهي وردية الروبوت عند وصول عينة معايرة خاصة بمعرف يساوي 0.

يتم إعطاؤك سلسلة من المعرفات الرقمية للمعادن. تنتهي السلسلة دائمًا بالرقم 0، والذي يعني نهاية الوردية وليس معرفًا للمعدن. حدد أكبر عدد من نفس المعرفات المتتالية في هذه السلسلة.

تنسيق الإدخال

يتم إدخال أعداد طبيعية كاملة، كل منها في سطر جديد. تنتهي المتتالية بالرقم 0.

تنسيق الإخراج

رقم واحد & mdash; أقصى طول للتسلسل المستمر للعناصر المتطابقة.

مثال

إدخال

1
7
7
7
2
2
9
0

إخراج

تلميح

There will be no clue here, decide for yourself!

main.py

اختبار 1

اختبار 2

اختبار 3

اختبار 4

اختبار 5

اختبار 6

اختبار 7

اختبار 8

اختبار 9

اختبار 10

حل المطور

# Инициализируем переменные для подсчета
# max_len - хранит максимальную найденную длину серии
# current_len - хранит длину текущей серии одинаковых чисел
# prev_n - хранит предыдущее число для сравнения с текущим

max_len = 0
current_len = 0
# Используем -1 как начальное значение, так как ID минералов - натуральные числа
prev_n = -1 

# Запускаем бесконечный цикл, который прервется при вводе 0
while True:
    # Считываем очередной ID и преобразуем его в целое число
    n = int(input())

    # Условие выхода из цикла - конец смены
    if n == 0:
        break

    # Сравниваем текущий ID с предыдущим
    if n == prev_n:
        # Если они равны, увеличиваем счетчик текущей серии
        current_len += 1
    else:
        # Если числа не равны, значит серия прервалась.
        # Сначала проверяем, не была ли закончившаяся серия самой длинной
        if current_len > max_len:
            max_len = current_len
        
        # Начинаем новую серию с текущего числа. Ее длина равна 1.
        current_len = 1
        # Обновляем "предыдущее" число
        prev_n = n

# После завершения цикла нужно выполнить еще одну проверку.
# Это необходимо для случая, когда самая длинная серия оказалась в самом конце
# последовательности, прямо перед нулем.
if current_len > max_len:
    max_len = current_len

# Выводим результат
print(max_len)