Информатика

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 161 символов и содержащий только десятичные цифры и символы из 3134-символьного алфавита. В базе данных для хранения каждого идентификатор отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объем памяти (в Кбайтах), необходимый для хранения 65536 идентификаторов. В ответе запишите только целое число - количество Кбайт.

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 319 символов и содержащий только десятичные цифры и символы из 4540-символьного алфавита. В базе данных для хранения каждого идентификатор отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объем памяти (в Кбайтах), необходимый для хранения 32768 идентификаторов. В ответе запишите только целое число - количество Кбайт.

Для кодирования некоторой последовательности, состоящей из всех заглавных букв русского алфавита, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова первых букв алфавита: А - 00, Б - 01. Остальные буквы закодированы таким образом, что код подпоследовательности ГРОМОЗЕКА имеет наименьшую возможную длину. Укажите кратчайшее возможное кодовое слово для буквы О, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с наименьшим числовым значением.

 

Для кодирования некоторой последовательности, состоящей из всех заглавных букв русского алфавита, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова  некоторых букв алфавита: Б - 010, В - 011. Какую наименьшую длину может иметь код подпоследовательности КАМЧАТКА?
 

Алиса и Громозека пошли гулять по городу. Заходя в первое кафе, Алиса посмотрела на часы и запомнила время входа. Далее она запоминала только количество минут, которое они с Громозекой тратили между двумя посещенными кафе (от входа в одно кафе, до входа в другое). По окончании прогулки, Алиса решила восстановить хронологию - время входа в очередное кафе.
Напишите программу, которая определит, в какое время Алиса и Громозека заходили в очередное кафе. 

Входные данные
В первой строке задан, момент времени, в который Громозека и Алиса вошли в первое кафе. Формат времени: часы (число от 00 до 23), далее идет двоеточие, затем минуты (число от 00 до 59). Строка времени записана без пробелов.
Во второй строке записано натуральное число N (2 <= N <= 1000) - количество посещенных кафе (включая кафе из которого они вышли в начальный момент времени и последнее кафе). В третьей строке записано N-1 число: первое показывает время в минутах от входа в первое кафе до входа во второе, второе - время от входа во второе кафе до входа в третье и т.д. Каждое из этих чисел натуральное и не превышает 1000.

Выходные данные
Выведите для каждого кафе время входа Алисы и Громозеки. Формат времени должен быть такой же, как и во входных данных.
 

Примеры

№	Входные данные	Выходные данные
1	07:00 4 10 5 3	07:00 07:10 07:15 07:18

Значение арифметического выражения записали в системе счисления с основанием 7. Сколько значащих цифр 0 содержится в этой записи?

Значение арифметического выражения записали в системе счисления с основанием 8. Сколько цифр 7 содержится в этой записи?

Значение арифметического выражения записали в системе счисления с основанием 16. Сколько цифр 0 содержится в этой записи?

Значение арифметического выражения записали в системе счисления с основанием 8. Сколько цифр 7 содержится в этой записи?

На числовой прямой даны три отрезка: B = [10; 40], C = [20; 85] и D = [70; 90]. Укажите наибольшую возможную длину такого отрезка A, для которого логическое выражение истинно (т.е. принимает значение 1) при любом значении переменной х.

На числовой прямой даны два отрезка: B = [40; 80], C = [120; 150]. Укажите наибольшую возможную длину такого отрезка A, для которого логическое выражение истинно (т.е. принимает значение 1) при любом значении переменной х.

На числовой прямой даны два отрезка: B = [5; 15], C = [30; 60]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение истинно (т.е. принимает значение 1) при любом значении переменной х.

Значение арифметического выражения записали в системе счисления с основанием 4. Сколько цифр 3 содержится в этой записи?

Значение арифметического выражения записали в системе счисления с основанием 8. Сколько цифр 7 содержится в этой записи?

Значение арифметического выражения записали в системе счисления с основанием 4. Сколько значащих нулей содержится в этой записи?

Значение арифметического выражения записали в системе счисления с основанием 16. Сколько цифр 'F' содержится в этой записи?

Значение арифметического выражения записали в системе счисления с основанием 8. Сколько значащих нулей содержится в этой записи?

Значение арифметического выражения записали в системе счисления с основанием 16. Сколько цифр 'F' содержится в этой записи?

На числовой прямой даны три отрезка: B = [5; 30], C = [1; 20] и D = [25; 45]. Укажите наибольшую возможную длину такого отрезка A, для которого логическое выражение истинно (т.е. принимает значение 1) при любом значении переменной х.

На числовой прямой даны два отрезка: B = [10; 40] и C = [15; 50]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение истинно (т.е. принимает значение 1) при любом значении переменной х.