e-olymp 54. Мурзик

e-olymp 54. Мурзик

Задача Весна… Прекрасное время! Все, казалось бы оживает и двигается, расцветает, начинается новый проход цикла жизни. И общеизвестный Мурзик не является исключением! Но если он чрезвычайно активен днем – то точно так же крепко спит ночью. Причем несчастный хищник видит преимущественно кошмары… Одной ночью ему приснилось, что он судья на математических соревнованиях крыс (да, в … Continue reading

e-olymp 634. Вклад «Антикризисный»

e-olymp 634. Вклад «Антикризисный»

Задача Постоянные клиенты одного очень крупного банка (ООКБ) недавно получили возможность открыть новый вклад — «Антикризисный». Этот вклад отличается непростой схемой начисления процентов, поэтому вам, как единственному сотруднику ИТ-отдела банка, было поручено написание программы, которая будет вычислять сумму вклада с начисленными процентами. Вклад «Антикризисный» может быть открыт на любой срок, но дата окончания вклада должна … Continue reading

e-olymp 1119. Пирамида из символов

e-olymp 1119. Пирамида из символов

Задача Вася хочет напечатать на принтере пирамиду из какого-то символа высоты $h$. Напишите программу, которая поможет ему в этом, не забывая, что программа должна быть «экономически выгодной», т.е печатать наименьшее количество символов. Примеры пирамид приведены в примерах входных и выходных данных. Для большей наглядности печатаемые пробелы заменены на точки. Входные данные В одной строке задан … Continue reading

e-olymp 4853. Кратчайший путь

Задача Задан неориентированный граф. Найдите кратчайший путь от вершины $a$ до вершины $b.$ Входные данные В первой строке находится два целых числа $n$ и $m$ $(1 \leqslant n \leqslant 50000,$ $1 \leqslant m \leqslant 100000)$ — количества вершин и рёбер соответственно. Во второй строке заданы целые числа $a$ и $b$ — стартовая и конечная вершина … Continue reading

e-olymp 662. Налог

Условие задачи «Курс валюты Зимбабве опустился накануне до рекордно низкого уровня — $1,2$ млрд. зимбабвийских долларов за один доллар США» (Новости от $7.06.2009$) В некоторой стране инфляция достигла таких размеров, что доходы граждан стали выражаться числами, количество знаков в десятичной записи которых доходит до $200.$ Это сильно усложнило задачу взимания налогов. Один из налогов на … Continue reading

e-olymp 7623. Счастливые случаи

Счастливые случаи Счастливый случай — это лотерея. Каждый лотерейный билет имеет игровое поле и закрытую область. Игровое поле представляет собой прямоугольник размера $r \times c$, заполненный числами. Закрытая область скрывает номер строки и колонки, на пересечении которых находится игровая ячейка. Существует четыре возможных выигрышных направления: вверх, вниз, влево и вправо. Направление считается выигрышным, если все … Continue reading