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

Автор:Иван Кобец   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:512 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

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

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

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

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

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

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

Ограничения

1 ≤ n, a, b, x, y ≤ 109

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

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

Подзадача Баллы Дополнительные ограничения Информация о проверке
1601 ≤ n ≤ 1000полная
2401 ≤ n ≤ 109полная

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

Стандартный вход Стандартный выход
1
10
3 3
2 1
8 16
2
11
3 3
2 1
11 17

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

Автор:А. Кленин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

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

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

Результат каждого действия не должен содержать незначащих лидирующих нулей.

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

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

Данная задача будет проверяться на ОДНОМ входном файле, содержащем все тесты. Этот файл можно скачать ЗДЕСЬ.

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

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

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

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

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

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

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

Входной файл (input.txt) Выходной файл (output.txt)
1
5
2+3
57578-255
12304*8
11111/222
1+2/44*5-20

23
778
4123
12121211
441

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

Автор:Рудник П. А.   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

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

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

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

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

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

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

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

Ограничения

1 ≤ H ≤ 109; 1 ≤ M ≤ 104

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

Входной файл (input.txt) Выходной файл (output.txt)
1
100 5
32
2
30 4
16

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

Автор:Завгороднев А.А.   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:512 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

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

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

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

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

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

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

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

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

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

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

Ограничения

0 < N ≤ 109

1 < k ≤ 104

1 < m ≤ 109

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

Подзадача Ограничения Баллы
1 N, k, m < 5010
2 N, k, m < 2 * 10320
3 N, k, m < 2 * 10420
4 N, k, m < 2 * 10520
5 N, k, m < 2 * 10610
6 нет 20

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

Стандартный вход Стандартный выход
1
4 2 9
3
2
13 3 100000
7

0.291s 0.010s 23