Ну все, я попрыгал! Персонаж известной компьютерной игры Марио постарел и почти перестал прыгать. Но совсем недавно он увидел спуск из N ступенек, и его накрыло ностальгией. Марио встал на самую верхнюю ступеньку и решил преодолеть этот спуск при прыжков.

Когда-то Марио знал тысячи различных видов прыжков, но теперь он смог вспомнить только два: короткие и длинные. Короткий прыжок позволяет спуститься на произвольное число ступенек, не большее X, а длинный — на произвольное число, не большее Y (X < Y). Но в силу возраста Марио не может делать два длинных прыжка подряд и вынужден между ними совершать хотя бы один короткий. При этом Марио не хочет слишком уж сильно ухудшить свои результаты и поэтому постарается обойтись как можно меньшим числом прыжков.

Марио посчитать минимальное количество прыжков, требующееся для преодоления всех N ступенек.

Входные данные
В первой строке входных данных записано целое число X — максимальная длина короткого прыжка.

Во второй строке записано целое число Y (1 ≤ X < Y < 1018) — максимальная длина длинного прыжка.

В третьей строке записано целое число N (1 < N < 1018) — количество ступенек в спуске.

Выходные данные
В единственной строке выведите целое число — минимальное число прыжков, необходимое Марио для спуска.

Система оценки
Решения, правильно работающие только для случаев, когда X, Y и N не превосходят 105, будут оцениваться в

Решения, правильно работающие только для случаев, когда X, Y и N не превосходят 109, будут оцениваться в

# Python 3.x

import numpy

# Вводим массив случайных целых чисел диапазона от -1000 до 1000.

array=numpy.array((numpy.random.random(30) * 2 - 1) * 1000, numpy.int)

print(array)

# Считаем сумму среза массива по условию нечетности элементов.

sumary=numpy.sum(array[array % 2 != 0])

print("Sumary: ", sumary)

#

A=int(input("A: "))

indexs=numpy.where(array > A)[0]

result=[str(index) for index in indexs] # для метода join требуются строковые значения.

print(f"Here indexs, more that {A}: ", ', '.join(result))

#

k=int(input("k: "))

positives=array[array >= 0]

required=positives[positives % k == 0]

print(len(required), f" positive items divisible {k}")

Минимальная единица изображения:

растровая: пиксели

векторная: графические формулы

Какая информация хранится в файлах векторного и раствого типа:

Ростовая: о пикселях, составляющих изображения.

Векторная: о графических примитивах, составляющих изображение.

С каких средств получается изображение:

растровая: Paint, Gipm, Adobe Photoshop

Векторная: Microsoft Word, OpenOffice, CorelDRAW , Macromedia Flash.

Объём графических файлов:

растровая: очень большой объём

Векторная: относительно небольшой объём

реакция изображения на изменение его размера:

Растровая: не желательно, возможно искажение.

Векторная: качество не будет потеряно, остаётся прежний вид.

Достоинства графики:

растровая: позволяет работать с фотореалестичными изображениями, простая ретушь и комбинация частей изображения, ввод сканера и и цифровыми камерами.

векторная: маленький объём файла, простое маштабирование.

Недостатки графики:

растровая: большой объём файла, маштабирование с искажением и ухудшение качества,

векторная: не пригодна для реалестичных изображений.

Форматы файлов:

растровая: BPM, GIF, JPG, PCX, TIF.

векторная: WMF, EPS, DXF, CCM