НачалоПодразделы
Другие разделы
Дата и время
21/11/2024 23:20:38
1019. Марсианские суеверия
Марсианские суеверия
Вывод формулыЗадачи на идею
Олимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание (10E) |
| 23/07/2008 | Лето 2008 - 10 (E) |
| 16/09/2014 | Занятие 3 (C) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (2)
Недавно стало известно, что все марсиане (как и некоторые люди) боятся чисел 4
и 13. Поэтому в домах на Марсе квартиры и этажи пронумерованы так, что
4-ых и 13-ых квартир и этажей нет. Квартиры и этажи нумеруются подряд начиная с
единицы, но после трёх следует пять, а после двенадцати – четырнадцать.
Марсиане часто путаются в такой нумерации квартир и этажей.
Например, они не могут определить номер этажа,
на котором находится интересующая их квартира.
Требуется написать программу, которая по данному количеству этажей
марсианского дома `N` и количеству квартир на этаже `M` определяет,
есть ли в нём квартира с номером `K` и, если есть, выводит номер этажа,
на котором она расположена.
Ввод
Во входном файле содержатся числа `N,\ M,\ K`.
Вывод
В выходном файле должно содержаться единственное число – номер этажа,
на котором находится квартира с номером `K`, либо `-1` если такой квартиры в доме нет.
Ограничения
`1\ ≤\ N,\ M,\ K\ ≤\ 10^9`
Пример ввода 1
7 4 14
Пример вывода 1
3
Пример ввода 2
4 5 21
Пример вывода 2
5
Пример ввода 3
4 5 27
Пример вывода 3
-1
Пример ввода 4
5 7 4
Пример вывода 4
-1
