8«В» — Самостоятельная работа №1.

Вариант C (на две пятёрки).

Задача 1

Дано целое положительное число N. Определите, является ли это число степенью 3. То есть, если существует такое целое K, что 3K = N, то выведите это K, иначе выведите сообщение о том, что исходное число — не степень 3.
Пользоваться математическими функциями (модулем math) нельзя!

Задача 2

Даны n пар чисел: идентификатор участника олимпиады и его результат. Выведите их упорядоченными по невозрастанию результатов, а при равных результатах — по возрастанию идентификаторов.

Задача 3

Дана последовательность из N чисел. Найдите в ней максимальное количество подряд идущих совпадающих элементов и выведите это количество.
Считайте, что N может быть настолько большим, что вся последовательность не поместится в памяти (то есть, пользоваться списками нельзя).

Задача 4: Проценты

Если сумма на счёте меньше 15000 руб, то в конце каждого месяца к ней добавляется 1%. Если же сумма >= 15000 руб, то добавляется 1.2%. В конце каждого следующего месяца проценты считаются от всей предыдущей суммы (со всеми ранее добавленными процентами).
Дана исходная сумма на счёте A и конечная сумма B. Определите, через сколько месяцев сумма на счёте станет строго больше B.
A и B — целые числа — копейки, после добавления процентов дробные копейки отбрасываются.

Задача 5: Котлеты

На сковородку одновременно можно положить k котлет. Каждую котлету нужно с каждой стороны обжаривать m минут непрерывно. За какое наименьшее время удастся поджарить с обеих сторон n котлет?

Программа получает на вход три числа: k, m и n и должна вывести одно число: наименьшее количество минут.

Примеры

Ввод Вывод
2 2 1
4
2 1 3
3