| Автор: | Московская олимпиада для 7-9 кл., 2005 | |||
| Входной файл: | a.in | Ограничение времени: | 3 сек | |
| Выходной файл: | a.out | Ограничение памяти: | 64 Мб | |
В книге на одной странице помещается K строк. Таким образом, на 1-й странице печатаются строки с 1-й по K-ю, на второй - с (K+1)-й по (2 × K)-ю и т.д. Напишите программу, которая по номеру строки в тексте определяет номер страницы, на которой будет напечатана эта строка, и порядковый номер этой строки на странице.
| № | Входной файл (a.in) |
Выходной файл (a.out) |
|---|---|---|
| 1 | |
|
| 2 | |
|
| 3 | |
|
| Автор: | А. Кленин | |||
| Входной файл: | input.txt | Ограничение времени: | 2 сек | |
| Выходной файл: | output.txt | Ограничение памяти: | 200 Мб | |
Дан массив A, состоящий из N неотрицательных целых чисел.
Назовём правым (левым) соседом нулевого элемента ближайший к нему справа (слева) ненулевой элемент.
Требуется построить массив B, который получается из массива A заменой каждого нулевого элемента на его ближайшего соседа в массиве A. Если оба соседа отсутствуют либо расстояния до них равны, замена не производится (элемент остаётся нулевым).
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| 2 | |
|