Задача A. Ветрогенератор ≡

Условие

На днях в городе "Ветряное" решили опробовать технологию ветрогенераторов. Они решили построить один ветрогенератор, в котором количество вырабатываемой энергии равно скорости ветра. То есть, если скорость ветра на данный момент равна 10, то ветрогенератор вырабатывает 10 у.е. энергии.

Сегодня было принято решение опробовать ветрогенератор в действии, чтобы понимать, выгодно ли его использование или нет. Метеорологи разделили весь день на n тиков. Предсказав погоду на сегодня, они заметили, что в течении a тиков скорость ветра на каждом тике увеличивается на x м/с, а затем в течении b тиков уменьшается на y м/c. Данный цикл повторяется в течении всего дня. К сожалению, ветрогенератор еще не умеет самостоятельно считать свою выработку энергии, поэтому метеорологи не знают, какова была его пиковая выработка энергии. Помогите определить им, на каком шаге была пиковая выработка энергии и сколько у.е. энергии было выработано. ​

Формат входных данных

Первая строка входных данных содержит натуральное число n − количество тиков в дне. Во второй строке содержатся два натуральных числа a и x − количество тиков, в течении которых скорость ветра увеличивается и величина, на которую увеличивается скорость ветра соответственно. В третьей строке содержатся два натуральных числа b и y − количество тиков, в течении которых скорость ветра уменьшается и величина, на которую уменьшается скорость ветра соответственно.

Формат выходных данных

Программа должна вывести через пробел два числа: номер тика, на котором была достигнута пиковая выработка энергии, и пиковое количество энергии. В случае, если существует несколько ответов, выведите тот, у которого наименьший номер тика.

Ограничения

1 ≤ n, a, b, x, y ≤ 10⁹

Система оценки и описание подзадач

Баллы начисляются за каждый тест независимо. Тесты поделены по подзадачам, описанным ниже.

Примеры тестов

10
3 3
2 1

8 16

11
3 3
2 1

11 17

Задача B. Крейзик ≡

Условие

Юный программист Вася придумал собственный язык программирования "Крейзик". Васе всегда не нравились правила вычисления арифметических выражений, поэтому он решил, что в Крейзике все арифметические операции будут выполняться строго слева направо, а скобок не будет вообще.

Кроме того, обычные четыре арифметических действия Вася заменил на четыре своих:

• Сцепление (обозначается символом +) — результат получается путём записи сначала всех цифр первого аргумента, а затем всех цифр второго.
• Выметание (обозначается символом -) — результат получается записью всех цифр первого аргумента, отсутствующих во втором. Если ни одной такой цифры не нашлось, результат равен 0.
• Окружение (обозначается символом *) — результат получается циклическим сдвигом первого аргумента влево столько раз, какова величина второго аргумента.
• Дробление (обозначается символом /) — результат получается записью цифр первого и второго аргумента по очереди, пока один или оба аргумента не закончатся, и затем оставшихся цифр более длинного аргумента.

Требуется написать программу, которая будет вычислять выражения согласно правилам языка Крейзик.

Отправка решения и тестирование

В качестве решения принимается как программа, так и текстовый файл, содержащий ответ к задаче в требуемом формате (при его отправке следует выбрать в тестирующей системе среду разработки "Answer text").

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

Формат входного файла

Первая строка входного файла содержит целое число N — количество выражений. Последующие N строк содержат по одному выражению каждая.

Формат выходного файла

Выходной файл должен содержать N строк — результаты вычисления каждого выражения.

Примеры тестов

5
2+3
57578-255
12304*8
11111/222
1+2/44*5-20

23
778
4123
12121211
441

Задача C. Финальный босс ≡

Условие

Мальчик Коля дошёл в своей любимой игре до финального босса.

С помощью игровой подсказки Коля узнал механику босса.

• Изначально у босса H единиц здоровье.
• Победить босса нужно за M минут или меньше.
• За минуту Коля наносит D урона.
• Каждую минуту (после того как Коля нанёс D урона) здоровье босса увеличивается в 1,1 раза (знаки после запятой убираются) и ещё прибавляется 10 единиц здоровья.

Необходимо узнать какой минимальный урон Коле нужно наносить по финальному боссу, чтоб его одолеть за M минут.

Формат входного файла

Входной файла содержит целые числа H M.

Формат выходного файла

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

Ограничения

1 ≤ H ≤ 10⁹; 1 ≤ M ≤ 10⁴

Примеры тестов

100 5

32

30 4

16

Задача D. Башня из банок ≡

Условие

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

Петя считает, что у каждой банки есть нестабильность, и если эта характеристика больше m, то банка падает.

Петя придумал стратегию расстановки: если ставить одну банку прямо на предыдущую, то ее нестабильность рассчитывается как нестабильность нижестоящей, умноженная на k².

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

Если поставить банку на пол, то ее нестабильность равна единице.

Требуется узнать, башню какой максимальной высоты может построить Петя.

Формат входных данных

Входной файл содержит три целых числа N, k и m.

Формат выходных данных

Выходной файл должен содержать единственное целое число - высоту башни.

Ограничения

0 < N ≤ 10⁹

1 < k ≤ 10⁴

1 < m ≤ 10⁹

Описание системы оценивания

Примеры тестов

4 2 9

3

13 3 100000

7