Регистрация
Johngear
14.03.2023 03:46
Информатика
Есть ответ 👍

Утраченный символ
Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Стёпа очень любит многоуровневые компьютерные игры. Особенно ему нравятся те игры, в
которых в любой момент можно узнать, на каком по счету уровне он сейчас находится и сколько
всего уровней имеется в этой игре. Обычно где-нибудь в углу экрана находится надпись, например
«10/100», которая означает, что сейчас Стёпа находится на 10 уровне, а всего в игре 100 уровней.
На днях Стёпа установил на свой компьютер новую игру, но оказалось, что разработчик для вывода на экран надписи с номерами уровней использовал шрифт, которого нет на Стёпином компьютере. Шрифт автоматически заменился на какой-то другой, в котором не поддерживается символ
«/».
Теперь два числа, которые должны были быть разделены, слились в одно, и Стёпу это невероятно
расстраивает. Он подумал о том, что можно попробовать самому угадывать место, в котором должен
стоять символ «/», но потом понял, что в некоторых случаях подходящих вариантов может быть
несколько. Например, если на экране написано «1234», это может означать как то, что он находится
на 1 уровне из 234, так и то, что он находится на 12 уровне из 34.
Ему стало интересно, а сколько всего существует подставить символ «/» в надпись
на экране так, чтобы надпись была корректной, то есть чтобы слева и справа от символа были
корректные числа без лидирующих нулей и при этом левое число не превосходило правое
Стёпе ответить на этот вопрос.
Формат входных данных
На вход подается одно целое число N — надпись на экране Стёпы (11 ⩽ N < 10100000).
Формат выходных данных
В выходной файл необходимо вывести одно целое число — количество подставить символ «/» в надпись на экране так, чтобы она была корректной. Гарантируется, что хотя бы один
такой существует

113
475
Посмотреть ответы 2

Ответы на вопрос:

dppfpffpfp
dppfpffpfp
4,8(51 оценок)

n = int(input())

k = len(str(n)) - 1

l = 0

while k >= len(str(n))//2 :

   if (n // 10k <= n % 10k) and (n // 10**(k-1) % 10 != 0):

           l += 1

   k -= 1

print(l)

Объяснение:

aidanmoretti
aidanmoretti
4,7(81 оценок)

 

во втором файле по сравнению с первым

стерео *2

16 бит *2

48000   *6     (после * указываю во сколько раз больше, чем в 1 случае)

таким образом, объём второго файла будет в 2*2*6=24раза больше, чем первого.

ну где-то

 

да, примерный объём первого файла за 10сек оценивается просто

10*1*8000=80 000 байт = 78кбайт

ну а второго

80000*24=1920000байт = 1875кб=1.8м

Популярно: Информатика