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

e-olymp 1462. Хитрая сортировка

e-olymp 1462. Хитрая сортировка

Задача Дана последовательность чисел. Вам следует упорядочить их по неубыванию последней цифры, а при равенстве последних цифр – по неубыванию самих чисел. Входные данные Первая строка содержит число [latex] n [/latex] ([latex] 1 \leqslant n \leqslant 100 [/latex]), а вторая — сами натуральные числа, не превышающие [latex] 32000 [/latex]. Выходные данные Выведите последовательность чисел, упорядоченную … Continue reading

e-olymp 1462. Хитрая сортировка

e-olymp 1462. Хитрая сортировка

Задача Дана последовательность чисел. Вам следует упорядочить их по неубыванию последней цифры, а при равенстве последних цифр – по неубыванию самих чисел. Входные данные Первая строка содержит число  $n \ (1 \leqslant n \leqslant 1000)$, а вторая — сами натуральные числа, не превышающие $32000$. Выходные данные Выведите последовательность чисел, упорядоченную согласно условию. Тесты № Входные … Continue reading

e-olymp 8956. Вывести массив 4

e-olymp 8956. Вывести массив 4

Задача Задан массив из [latex]n[/latex] целых чисел. Выведите только его отрицательные элементы, изменив первоначальный порядок на противоположный. Входные данные Первая строка содержит число [latex]n (1 \leqslant n \leqslant 100)[/latex]. Во второй строке записаны [latex]n[/latex] целых чисел, каждое из которых не превышает по модулю [latex]100[/latex]. Выходные данные В первой строке выведите количество отрицательных элементов массива. Во … Continue reading