Задача 7. SNTP
Для того чтобы компьютеры поддерживали актуальное время, они могут обращаться
к серверам точного времени SNTP (Simple Network Time Protocol). К сожалению, компьютер
не может просто получить время у сервера, потому что информация по сети передаётся не
мгновенно: пока сообщение с текущим временем дойдёт до компьютера, оно потеряет свою
актуальность. Протокол взаимодействия клиента (компьютера, запрашивающего точное
время) и сервера (компьютера, выдающего точное время) выглядит следующим образом:
1) Клиент отправляет запрос на сервер и запоминает время отправления A
(по клиентскому времени).
2) Сервер получает запрос в момент времени B (по точному серверному времени)
и отправляет клиенту сообщение, содержащее время B.
3) Клиент получает ответ на свой запрос в момент времени C (по клиентскому времени)
и запоминает его. Теперь клиент, из предположения, что сетевые задержки при
передаче сообщений от клиента серверу и от сервера клиенту одинаковы, может
определить и установить себе точное время, используя известные значения A, B, C.
Вам предстоит реализовать алгоритм, с точностью до секунды определяющий точное
время для установки на клиенте по известным A, B и C. При необходимости округлите
результат до целого числа секунд по правилам арифметики (в меньшую сторону, если
дробная часть числа меньше ½, иначе в большую сторону).
Возможно, что, пока клиент ожидал ответа, по клиентскому времени успели наступить
новые сутки, однако известно, что между отправкой клиентом запроса и получением ответа
от сервера прошло менее 24 часов.
Программа получает на вход три временные метки A, B, C. Каждая временная метка
состоит из трёх целых чисел: количества часов, количества минут, количества секунд. То есть
первые три строки входных данных содержат числа Ah, Am, As – часы, минуты, секунды
момента A по клиентскому времени. Следующие три строки содержат числа Bh, Bm, Bs – часы,
минуты, секунды момента B по времени сервера. Следующие три строки содержат числа Сh,
Сm, Сs – часы, минуты, секунды момента С по времени клиента.
Программа должна вывести три целых числа: часы, минуты, секунды вычисленного
точного времени, которое должен установить себе клиент.
Пример входных и выходных данных
Ввод
15
1
0
18
9
45
15
1
40
Вывод:
18
10
5
ПРИМЕЧАНИЕ
Клиент отправил запрос в 15:01:00 по своим часам, сервеР получил запрос в 18:09:45 по своим часам. Клиент получиЛ ответ в 15:01:40, в этот момент точное время будет 18:10:05.
Система оценивания
Решение, правильно работающее только для случаев, когда все три входных времени
и ответ на задачу принадлежат одним суткам, будет оцениваться в 6 баллов.
Ответы
#!/usr/bin/env python3
from collections import namedtuple
Timestamp = namedtuple('Timestamp', ['h', 'm', 's'])
Timestamp.__str__ = lambda self: "{h:02}:{m:02}:{s:02}".format(
h=self.h, m=self.m, s=self.s
)
def get_timestamp(s):
slices = (
(0, 2), (3, 5), (6, 9),
)
return Timestamp(*(int(s[l:r]) for l, r in slices))
SECS_IN_MINUTE = 60
SECS_IN_HOUR = SECS_IN_MINUTE * 60
SECS_IN_DAY = SECS_IN_HOUR * 24
def get_seconds(t):
ret = t.h * SECS_IN_HOUR
ret += t.m * SECS_IN_MINUTE
ret += t.s
return ret
Timestamp.__int__ = get_seconds
def get_timestamp_from_seconds(secs):
h = secs // SECS_IN_HOUR
h %= 24
secs %= SECS_IN_HOUR
m = secs // SECS_IN_MINUTE
secs %= SECS_IN_MINUTE
s = secs
return Timestamp(h, m, s)
A, B, C = [int(get_timestamp(input())) for _ in range(3)]
tm2 = 2*B + (C-A) % SECS_IN_DAY
tm = tm2 // 2 + tm2 % 2
tm = get_timestamp_from_seconds(tm)
print(tm)