e-olymp 8891. Ровно одно условие из двух

Задача Для заданного целого числа $n$ вывести YES, если выполняется ровно одно из следующих условий и NO в противном случае. число $n$ четное. число $n$ отрицательное и кратное трем. Входные данные Одно целое число $n$. Выходные данные Вывести YES или NO в зависимости от выполнения условий. Тесты ВВОД ВЫВОД  22  YES  7  NO  -30  NO  -9 … Continue reading

e-olymp 8663. Задача про множення

Задача На уроці математики Байтик навчився множити, і почав застосовувати цю операцію з різними числами. Наприклад, розкладав число на цифри і знаходив добуток цифр. І тут він задумався, який найбільший добуток цифр серед натуральних чисел, що не перевищує [latex]N[/latex]. Допоможіть розв’язати задачу. Вхідні дані Одне число [latex]N(1\leqslant N\leqslant 2\times 10^{9})[/latex]. Вихідні дані Максимальний добуток цифр … Continue reading

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

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

e-olymp 6261. Устройство для анализа бюллетеня

Задача Избирательная комиссия Флатландии готовится к президентским выборам. Чтобы свести к минимуму человеческий фактор при подсчете голосов, они решили разработать автоматическое устройство для анализа бюллетеней (УАБ). На пост президента баллотируются $n$ кандидатов. Бюллетень содержит одно квадратное поле для каждого кандидата. Избиратель должен отметить ровно одно из полей. Если поле не помечено или имеется два или … Continue reading

e-olymp 8352. Такси

Условие задачи В час пик на остановку одновременно подъехали три маршрутных такси, следующие по одному маршруту, в которые тут же набились пассажиры. Водители обнаружили, что количество людей в разных маршрутках разное, и решили пересадить часть пассажиров так, чтобы в каждой маршрутке было поровну пассажиров. Требуется определить, какое наименьшее количество пассажиров придется при этом пересадить. Входные … Continue reading

e-olymp 8674. Игра

Задача Мурад и Ибрагим играют в следующую игру. Изначально дается число $1$. На своем ходу каждый игрок должен умножить текущее число на одно из целых чисел от $2$ до $9$ включительно. Цель состоит в том, чтобы получить число не меньше заданного целого числа $n$. Игрок, получивший такой номер первым, объявляется победителем. Мурад всегда начинает первым. … Continue reading

e-olymp 365. Рамка

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

e-olymp 9518. Точное движение

Задача Амелия изучает моделирование. Она увлекается моделями с подвижными деталями. В качестве своего первого задания она сделала прямоугольную коробку размером $2 × n$, которая содержит две параллельные рейки и прямоугольный брусок на каждой из них. Короткий брусок имеет размер $1 × a$, а длинный имеет размер $1 × b$. Длинный брусок имеет стопор на каждом … Continue reading

e-olymp 4142. Большой XOR

e-olymp 4142. Большой XOR

Задача Для заданного целого $x$ найти количество таких $a$, удовлетворяющих условию: $ a $ xor $x > x $ $ 0 < a < x $ где $a$ и $x$ — целые, xor — битовый XOR оператор. Имеются $q$ запросов, каждый из которых содержит целое число $x$. Для каждого запроса выведите общее количество значений $a$, … Continue reading

e-olymp 8283. Музыка

e-olymp 8283. Музыка

Задача Малыши и малышки очень любили музыку, а Гусля был замечательный музыкант. У него были разные музыкальные инструменты, и он часто играл на них. Их было много, поэтому он развесил их на стенах своей комнаты. Инструмент, расположенный справа от входной двери имел номер $1$, дальше они нумеровались по кругу, а последний инструмент с номером $n$ … Continue reading