e-olymp 7095. Факторіали

e-olymp 7095. Факторіали

Задача Президент Першого національного Банку майор Томаса Б. Кiнгмена кожну ніч перекладає вміст сейфів, у яких клієнти банку зберігають свої коштовності. Грабіжникам це також відомо, і тому вони орендували один із сейфів у цьому банку й чекають, поки президент перекладе в їхній сейф щось цінне. Таким чином до їхніх рук потрапила скринька з коштовностями самого … Continue reading

e-olymp 7213. Шашка на кубе

Условие Поверхность куба отрезками, параллельными рёбрам куба, разделена на квадратные клетки, длина сторон которых в $l$ (нечетное натуральное число) раз меньше длины ребра куба. Шашку передвигают за один ход из клетки на произвольную смежную с ней клетку (что имеет с данной общую сторону). Создайте программу, которая вычислит, сколькими различными способами шашка может попасть за $m$ … Continue reading

e-olymp 7023. Тасование Ханафуда

e-olymp 7023. Тасование Ханафуда

Задача Есть несколько способов, чтобы перетасовать колоду карт. Одним из таких примеров является перетасовка для японской карточной игры «Ханафуда». Ниже показано, как ее выполнить. Имеется колода из $n$ карт. Начиная с $p$-ой карты сверху, $c$ карт вынимаются и кладутся на вершину колоды, как показано на рисунке. Такую операцию назовем операциею срезки. Напишите программу, которая моделирует … Continue reading

e-olymp 4739. Решето Эратосфена

Задача По заданным числам $a$ и $b$ вывести все простые числа в интервале от $a$ до $b$ включительно. Входные данные Два числа $a$ и $b \ (1 \leqslant a \leqslant b \leqslant 100000)$. Выходные данные Вывести в одной строке все простые числа в интервале от $a$ до $b$ включительно. Тесты № Входные данные Выходные данные … Continue reading

e-olymp 7240. Степан — бізнесмен

e-olymp 7240. Степан — бізнесмен

Задача Ужляндія, як відомо, країна з розвиненими торговими відносинами. Степан вирішив спробувати зайнятися торгівлею і підзаробити собі на відпустку продажем комп’ютерної техніки. Для цього йому необхідно закуповувати техніку у інших продавців. Перш ніж почати роботу, він вирішив постежити за подіями на ринку Ужляндії і придумати, як отримувати найбільший прибуток. Степан дізнався, що кожен продавець продає … Continue reading

e-olymp 7233. Путешествия в космосе

e-olymp 7233. Путешествия в космосе

Задача Инфраструктура космической галактики состоит из [latex]N[/latex] планет и [latex]M[/latex] прямых межпланетных маршрутов, каждый из которых связывает ровно две разные планеты. Расстояния в космосе достаточно большие, поэтому, если планеты не имеют прямого сообщения, то во время перелетов используют транзитные планеты. Популярностью планеты [latex]k[/latex] будем считать количество пар различных планет [latex]i[/latex] и [latex]j[/latex], перелет между которыми … Continue reading

e-olymp 7110. Весы

e-olymp 7110. Весы

Задача Измерение веса предмета осуществляется с помощью лабораторных весов. С помощью набора из $7$ гирь весом $1$ г, $3$ г, $9$ г, $27$ г, $81$ г, $243$ г и $729$ г можно измерить вес любого предмета с целым весом от $1$ до $1093$ г единственным способом. Например, для измерения предмета весом $4$ г необходимо на одну чашу положить гири в $1$ и $3$ г, а на другую сам предмет, а, скажем, для предмета весом $68$ г на чашку с ним добавляются … Continue reading

e-olymp 8538. Калькулятор

e-olymp 8538. Калькулятор

Условие Калькулятор Ильи выполняет два действия: умножает текущее число на три и прибавляет к нему единицу. На калькуляторе сейчас число $1$. Помогите Илье определить наименьшее количество действий, после которой он получит число $n$. Входные данные Одно число $n$ $\left(10\leq n\leq 10^9\right)$. Выходные данные Выведите наименьшее количество операций. Тесты № Входные данные Выходные данные 1 1447 … Continue reading

e-olymp 7843. Больше предыдущего

e-olymp 7843. Больше предыдущего

Задача Задан массив целых чисел. Выведите все его элементы, которые больше предыдущего. Входные данные В первой строке записано количество чисел [latex]N[/latex] в массиве. В следующей строке записано [latex]N[/latex] целых чисел. Все числа по модулю не превышают [latex]100[/latex]. Выходные данные Выведите элементы массива, которые больше предыдущих. Тесты   № Входные данные Выходные данные 1. 7 14 … Continue reading

e-olymp 8659. Байтик та шахи

e-olymp 8659. Байтик та шахи

Задача Вкотре запізнившись на урок, Байтик, проходячи повз ігрову кімнату, помітив шахову дошку. Порахував усі клітинки на ній, і йому стало цікаво: скільки різних квадратів зі стороною $k(1 \leqslant k \leqslant n)$ можна розмістити на дошці розміру $n$. Вхідні дані Натуральне число $n$ $( n\leqslant 10000)$ розмір шахової дошки. Вихідні дані Єдине число – кількість … Continue reading

e-olymp 8946. Шаблон

e-olymp 8946. Шаблон

Условие По заданному натуральному числу $n$ вывести изображение размером $n\times n$, образованное символами звездочка и пробел как показано в примере. Входные данные Одно натуральное число $n$. Выходные данные Вывести изображение $n \times n$. Тесты № Входные данные  Выходные данные 1 2

2 3

3 4

4 5

5 6

Код программы

Continue reading

e-olymp 399. Последствия гриппа в Простоквашино

e-olymp 399. Последствия гриппа в Простоквашино

Задача ”Дорогой дядя Фёдор! После того, как мама испугалась, что ты можешь заболеть какой-то нечеловеческой болезнью и забрала тебя в город, Шарик видимо все-таки чем-то заболел, ибо его поступки я уже иначе объяснить не могу, как последствиями постоянного общения с Хрюшей. Суди сам: он сначала распилил шахматную доску на квадратики, потом на каждый квадратик наклеил … Continue reading

e-olimp 9536. Сумма матриц

e-olimp 9536. Сумма матриц

Задача Заданы две матрицы $A$ и $B$. Найдите их сумму $C$ = $A$ + $B$. Входные данные Первая строка содержит размеры матриц $n$ и $m$ $(1 \leqslant n, m \leqslant 100)$. Следующие $n$ строк содержат по $m$ целых чисел и описывают матрицу $A$. Далее следует пустая строка, после чего в таком же формате задается матрица … Continue reading

e-olimp 8536. Заповнення смуги $3 \times n$

e-olimp 8536. Заповнення смуги $3 \times n$

Внимание: Задача на сайте e-olymp была заменена на другую. Теперь такой задачи там нет. Задача Смугу висотою $3$ см і шириною $n$ см суцільно заповнено прямокутниками $3 \times 1$ та $1 \times 3$ см. Скількома способами можна її заповнити? Різні способи – це різні кількості вказаних прямокутників та їх різні розташування. Вхідні дані Одне натуральне … Continue reading

e-olymp-8841. Цифра 2

e-olymp-8841. Цифра 2

Цифра 2 На входе программы имеется натуральное число $n$ ($n \gt 9$). Нужно вывести предпоследнюю справа цифру (разряд десятков) числа $n$. Входные данные: Натуральное число $n$ ($n \gt 9$). Выходные данные: Цифра разряда десятков числа $n$. Тесты № Входные данные Выходные данные 1 27 2 2 102 0 3 1234 3 4 34867 6

Continue reading

e-olymp-7842. Четные индексы

e-olymp-7842. Четные индексы

Четные индексы Задан массив из $n$ целых чисел. Выведите все его элементы с четными индексами. Нумерация начинается с $0$. Входные данные В первой строке записано число $n$. В следующей строке записано $n$ целых чисел. Все числа по модулю не превышают $100$. Выходные данные Выведите все элементы массива с четными индексами. № Входные данные Выходные данные … Continue reading

e-olimp 8234. Сходинки

e-olimp 8234. Сходинки

Задача Скількома способами можна потрапити на $n$-ту сходинку, якщо можна ступати на наступну, переступати через одну і через дві сходинки. Вхідні дані Одне число $n$ — номер сходинки $(n \leqslant 60)$. Вихідні дані Вивести кількість способів, якими можна потрапити на $n$-ту сходинку. Тести Вхідні дані Вихідні дані 0 1 5 13 15 5768 32 181997601 … Continue reading

e-olymp 236. Триомино

e-olymp 236. Триомино

Триомино Сколькими способами можно замостить прямоугольник $2 × n$ триоминошками? Триомино — это геометрическая фигура, составленная из трех квадратов, соединяющихся между собой вдоль полного ребра. Есть только две возможных триоминошки: Например, замостить прямоугольник $2 × 3$ можно только тремя различными способами. Поскольку ответ может быть достаточно большим, искомое количество способов следует вычислять по модулю $10^6$. … Continue reading

Стажировки для студентов

Стажировки для студентов

Стажировки в зарубежных компаниях — отличный способ получить реальный опыт работы в крупных организациях, пожить в другой стране, прокачать свой английский и заработать хорошие деньги. После стажировок намного легче попасть на работу за границу. Это распространенная практика среди украинских студентов, занимающихся олимпиадами в школе и университете. В какие компании подаваться на стажировки? Хорошие компании для … Continue reading

e-olymp 9066. Кружок стрельбы

e-olymp 9066. Кружок стрельбы

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