решить Python Ежеминутные автобусы
(Время: 2 сек. Память: 128 Мб Сложность: 30%)
На автобусную остановку каждую минуту подходит автобус одного из маршрутов. Диспетчерская служба собрала данные за N минут – номера маршрутов каждого автобуса.
Требуется определить максимально возможное время ожидания для пассажира, желающего уехать определенным маршрутом. Т.е. в данной последовательности номеров маршрутов нужно найти два самых удаленных числа, равных между собой, между которыми нет равных им. Например, для последовательности 2, 11, 2, 2, 25, 11, 25, 11 максимальное время ожидания равно 4 (для маршрута номер 11).
Входные данные
Входной файл INPUT.TXT содержит в первой строке число N (2 ≤ N ≤ 106). Во второй строке записаны N чисел – номера маршрутов. Все числа натуральные и не превышают 100. Каждый номер маршрута встречается не менее двух раз.
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
№ INPUT.TXT OUTPUT.TXT
1 8
2 11 2 2 25 11 25 11 4
2 4
23 23 41 41 1
1.
Изначально в переменной x хранится значение 11, в переменной y хранится значение 5. Переменной z присваивается значение y, т.е фактически в переменную z записывается значение 5.
Далее в y записывается значение остатка от деления x на y. Остаток от деления x на y равен остатку от деления 11/5.
11 = 2*5 + 1.
Остаток от деления 11 на 5 = 1. Т.е в y на данном этапе записывается значение 1.
Далее в x записывается значение z, т.е 5.
На следующем шаге в переменную y записывается значение: (y + 2)*z.
(y + 2)*z = (1 + 2)*5 = 15.
Таким образом после выполнения фрагмента программы в переменных хранятся такие значения:
x = 5; y = 15; z = 5.
2.
Изначально в переменной x хранится значение 13, в переменной y хранится значение 3. Переменной z присваивается значение x, т.е фактически в переменную z записывается значение 13.
Далее в z записывается результат деления нацело z на y.
z div y = 13 div 3;
13 = 3*4 + 1;
13 div 3 = 4;
Т.е в z на данном этапе записывается значение 4.
На следующем шаге в переменную y записывается значение переменной x, т.е 13;
Таким образом после выполнения фрагмента программы в переменных хранятся такие значения:
x = 13; y = 13; z = 4.
Вариант №1:
text = input("Введите какойто текст: ")
if len(text) == 1:
print("В тексте", '"' + text + '"', len(text), "символ")
elif len(text) == 2 or len(text) == 3 or len(text) == 4:
print("В тексте", '"' + text + '"', len(text), "символа")
else:
print("В тексте", '"' + text + '"', len(text), "символов")
Вариант №2:
text1 = input("")
text2 = input("")
text3 = input("")
print('')
print("Строка №1 " + str(len(text1))) # or print("Строка №1", len(text1))
print("Строка №2 " + str(len(text2))) # or print("Строка №2", len(text2))
print("Строка №3 " + str(len(text3))) # or print("Строка №3", len(text3))