Задача A. Ближайшее число - 1
Условие
Дан массив A, состоящий из N неотрицательных целых чисел.
Назовём правым (левым) соседом нулевого элемента ближайший к
нему справа (слева) ненулевой элемент.
Требуется построить массив B, который получается из массива A заменой
каждого нулевого элемента на его ближайшего соседа в массиве A.
Если оба соседа отсутствуют либо расстояния до них равны,
замена не производится (элемент остаётся нулевым).
Формат входного файла
Входной файл содержит число
N, за которым следует
N целых чисел — элементы массива
A.
Формат выходного файла
Выходной файл должен содержать
N целых чисел — элементы массива
B.
Ограничения
1 ≤
N ≤ 10000, 0 ≤
Ai ≤ 10000
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
5
0 0 1 0 2
|
1 1 1 0 2
|
| 2 |
4
8 0 0 6
|
8 8 6 6
|
Задача B. Время в пути
Условие
Время отправления и время прибытия поезда задаются в виде Ч М, где Ч - час от 0 до 23,
М - минута от 0 до 59.
Время в пути задаётся аналогично в формате Ч М, где Ч - количество часов от 0 до 999,
а М - количество минут от 0 до 59.
Требуется по данному времени отправления и времени в пути вычислить
время прибытия поезда (возможно, в другие сутки).
Формат входного файла
В первой строке входного файла содержится время отправления, во второй — время в пути.
Формат выходного файла
В выходном файле должна быть единственная строка, содержащая время прибытия.
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
18 25
7 37
|
2 2
|
Задача C. Семикратные подчисла
Условие
Дана строка, состоящая из цифр от 0 до 9. Требуется определить, имеется ли в ней хотя бы одна подстрока, которая
представляет запись числа, не равного нулю и кратного семи.
Например, в строке 560005672 есть подходящие подстроки - 7, 56, 560, 672, и т. д.
Формат входного файла
Во входном файле содержится строка.
Формат выходного файла
Выходной файл должен содержать число 1, если хотя бы одна такая подстрока найдена, и число 0 в противном случае.
Ограничения
Длина исходной строки от 1 до 1000 символов.
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
560005672
|
1
|
| 2 |
100
|
0
|
