Последняя цифра чисел Фибоначчи

⇐ ПредыдущаяСтр 3 из 3

Идентификатор autotest: ol036

Время на тест: 1 секунда.

Программа должна по данному n, 0≤n≤10⁹

вычислить последнюю цифру числа Фибоначчи F_n.

Пример входных данных

Пример выходных данных

Лесенка-1

Идентификатор autotest: ol037 и ol037x

Время на тест: 1 секунда.

Дана лесенка из n+2 ступенек, на первой и последней ступеньке написано число 0, на n средних ступеньках написаны произвольные целые числа.

На первой ступеньке стоит человечек, который может за ход перейти на следующую ступеньку или, перепрыгнув через следующую ступеньку, перейти на следующую за перепрыгнутой.

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

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

Первая строка входных данных содержит число ступенек n. Далее идет n строчек с числами, написанными на ступеньках (по порядку). Все числа целые и не превосходят по модулю 1000.

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

В задаче ol037 программа должна вывести единственное число – максимальную возможную сумму чисел для всех пройденных ступенек. В задаче ol037x программа также должна вывести номера всех ступенек, на которых должен остановиться человечек для достижения данной суммы. Номера выводятся в порядке возрастания, ступеньки нумеруются числами от 1 до n, номера первой и последней ступеньки выводить не надо.

Пример

Вход Выход (ol037) Выход (ol037x) 3 4 4 1 1 2 2 1 3 Вход Выход (ol037) Выход (ol037x) 3 2 2 1 1 -1 3 1

Лесенка-2

Идентификатор autotest: ol038

Время на тест: 1 секунда.

Дана лесенка, как в задаче "Лесенка-1", по которой перемещается человечек по аналогичным правилам.

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

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

Пример входных данных

4 -1 1 -1 1

Пример выходных данных

(первый игрок ходит на вторую ступеньку [+1], далее второй игрок может пойти на четвертую ступеньку [+1] и общая сумма будет равна 2, или на третью ступеньку [-1], тогда первый игрок ходит на четвертую ступеньку [+1] и общая сумма становится равна 1).

Даты

Время на тест: 1 секунда.

Идентификатор для autotest: ol039.

Сумма баллов за задачу: 80.

Программа получает на вход две строки, содержащие даты, записанные в формате dd.mm.yyyy, где dd – день месяца от 01 до 31, mm – номер месяца от 01 до 12, yyyy – номер года от 0001 до 2999. Программа должна вычислить разность между этими датами (количество дней между ними) и вывести ответ в виде натурального числа. Обе даты корректные, вторая позже первой.

Учтите, что года, чьи номера делятся на 4 и не делятся на 100, а также все года, чьи номера делятся на 400 являются високосными.

Пример

Вход Выход 01.01.0001 1 02.01.0001 Вход Выход 29.02.2004 366 01.03.2005

Муха

Время на тест: 1 секунда.

Идентификатор для autotest: ol040.

Сумма баллов за задачу: 120.

На поверхности прямоугольного параллелепипеда сидит муха и нанесена капля варенья. Определите наименьшее расстояние, которое должна проползти муха по поверхности параллелепипеда, чтобы доползти до капли.

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

Первые три строки входных данных содержат положительные числа K, L, M, являющиеся размерами параллелепипеда вдоль осей OX, OY, OZ. Один угол параллелепипеда находится в начале координат, противоположный – в точке (K;L;M), ребра параллелепипеда параллельны осям координат.

Следующие три строки входных данных содержат координаты мухи X₁, Y₁, Z₁, затем идут три строки с координатами варенья X₂, Y₂, Z₂. Задаваемые этими координатами точки находятся на поверхности параллелепипеда. Все числа во входных данных целые, не превосходящие 1000.

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

Программа должна вывести единственное число – кратчайшее расстояние, которое должна проползти муха по поверхности параллелепипеда, чтобы добраться до варенья. Ответ необходимо вывести в виде действительного числа, проверка будет осуществляться с точностью 10^-3.

Пример

Вход Выход 1 2.236067977 1 1 0 0 0 1 1 1 Вход Выход 12 13 5 2 1 0 1 12 4 1

Дата добавления: 2021-02-10; просмотров: 120; Мы поможем в написании вашей работы!

Поделиться с друзьями:

⇐ Предыдущая 1 23

Мы поможем в написании ваших работ!