Постановка задачи:
Санджай зависим от алкоголя. Каждую ночь он пьет 4 бутылки водки. Он идет к себе домой. Сначала он делает шаг вперед (что составляет 5 м), но из-за того, что он пьян, после каждого его шага в прямом направлении его тело становится неуравновешенным, и он делает шаг назад (что составляет 3 м).
Каждыйшаг занимает 1 мин. Расстояние от бара до дома составляет n метров. Рассчитайте время, необходимое ему, чтобы добраться до его дома.
Формат ввода:
одна строка, содержащая одно целое число n.
Ограничения:
0 <= n < 10^18
Формат вывода
одно целое число, описывающее время, которое он потратил, чтобы добраться до дома.
from math import *
n = int(input())
x = 0
m = 0
n = n % 1000000007
n = n % 1000000007
while x < n:
x += 5
m += 1
if x >= n:
break
x -= 3
m += 1
print(m)
Однако в последнем тесте ограничение по времени превышено, т. Е. Для n = 10 ^ 18 подобных чисел
Пример ввода 0
11
Пример вывода 0
7