e-olimp 1658. Факториал

04/12/2019

Задача Вычислите факториал числа. Входные данные Одно целое число [latex]n[/latex] ([latex] 0 \leqslant n \leqslant 20[/latex]). Выходные данные Выведите значение [latex]n! = 1 · 2 · 3 · … · n.[/latex] Тесты Входные данные Выходные данные 3 6 0 1 20 2432902008176640000 Код № 1

#include <iostream>
using namespace std;
     
int main() {
    int n;
    long factorial = 1;
    cin >> n;
    for(int i = 1; i <= n; i++) {
        factorial *= i;
    }
    cout << factorial;
}

#include <iostream>

using namespace std;

int main() {

int n;

long factorial = 1;

cin >> n;

for(int i = 1; i <= n; i++) {

factorial *= i;

}

cout << factorial;

}

Решение № 1 Факториал натурального числа [latex]n[/latex] определяется как … Continue reading →

e-olymp 7612. Алекс и квадраты оригами

04/12/2019

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

e-olymp 9080. Три богатыря

04/12/2019

Задача Три богатыря шли из Бразилии в Киевскую Русь. Шли они со скоростью [latex]n[/latex] метров в минуту и должны пройти расстояние [latex]r[/latex] километров. Сколько дней им понадобится для преодоления пути? Входные данные Два натуральных числа [latex]n[/latex] и [latex]r[/latex] [latex]\left(n, r \leqslant10^{4}\right)[/latex] Выходные данные Выведите количество дней, за которое богатыри проделают свой нелегкий путь. Тесты № … Continue reading →

e-olymp 8352. Такси

03/12/2019

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

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

03/12/2019

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

e-olymp 8254. Номера отеля

02/12/2019

Задача Отель имеет $n$ этажей. Лобби, ресторан и тренажерный зал расположены на первом этаже. Номера находятся со 2-го по $n$-ый этажи. На каждом этаже расположено $m$ стандартных номеров. Если каждый стандартный номер вмещает 3 гостя, какое наибольшее количество гостей может поместиться во всех стандартных номерах отеля? Входные данные Два натуральных числа $n$ и $m$ ($n, … Continue reading →

e-olymp 2270. Поиск цикла

02/12/2019

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

e-olymp 9410. Студенческая любовь

01/12/2019

Задача Нурдаулет и Жарасхан тренируют студентов. К каждому студенту у них имеется свое собственное отношение, которое выражается как числа $a_{i}$ (для Нурдаулета) и $b_{i}$ (для Жараскана), которые называются индексом любви студентов. Аскар попросил их рассчитать коэффициент несправедливого отношения. Коэффициент несправедливого отношения — это разница между самым большим и самым маленьким индексом любви. Чтобы не показывать свои, возможно, большие коэффициенты несправедливого отношения, они решили обмануть: каждый перемешивает … Continue reading →

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

01/12/2019

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

e-olymp 8893. Каждое условие из двух

01/12/2019

Условие задачи Для заданного целого числа $n$ вывести YES, если выполняется каждое из следующих условий и NO в противном случае. Число $n$ кратное трем; Число $n$ четное и двузначное. Входные данные Одно целое число $n$. Выходные данные Вывести YES или NO в зависимости от выполнения условий. Тесты № Входные данные Выходные данные 1 12 YES 2 27 NO 3 -12 YES 4 60 YES 5 10 NO … Continue reading →

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

30/11/2019

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

e-olymp 9081. Автомобілі

30/11/2019

Завдання Троє водіїв вирішили опробувати нове шосе. Перший їхав зі сталою швидкістю $v_1$ км/год. протягом $t_1$ годин. Другий їхав зі сталою швидкістю $v_2$ км/год. протягом $t_2$ годин, третій – зі сталою швидкістю $v_3$ км/год. протягом $t_3$ годин. Хто з них проїхав найдовший шлях? Вхідні дані В одному рядку через пропуск ввести на стандартний пристрій введення … Continue reading →

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

30/11/2019

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

Алгоритмы поиска

16/11/2019

Хочу предложить простой, но достаточно общий взгляд на алгоритмы поиска в ширину BFS (Breadth-first Search), в глубину DFS (Depth-first Search) и бесконечное количество других с общей схемой. Фактически это алгоритмы обхода соседних вершин графа в которых последовательно строятся пути из некоторой исходной вершины ко всем остальным. Сначала сформулируем общую схему алгоритмов этого типа. И без … Continue reading →

OCPC-2019. Разбор задач

08/10/2019

Прочитать условия задач OCPC-2019 и отправить на проверку свое решение можно на acm.pp.ua. Регистрация свободная. A. Ахиллес и черепаха Поскольку Ахиллес бежит быстрее черепахи, но не должен ее обогнать, нас интересует точка, в которой он ее догонит. Для этого вначале найдем время, за которое Ахиллес догонит черепаху: $t =\frac{ x_t — x_a}{v_a — v_t}$. Теперь … Continue reading →

e-olymp 4496. Приключение Незнайки и его друзей

26/06/2019

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

e-olymp 8320. Заглавная строка

26/06/2019

Условие Обычная задача обработки текстов — преобразовать первую букву каждого слова в строке в заглавную. Задана строка, содержащая слова из прописных букв, разделенных одним или несколькими пробелами. Выведите идентичную ей строку, за исключением того что первую букву каждого слова следует сделать заглавной. Входные данные Строка из слов, состоящих из прописных букв $’a’$ — $’z’$, разделенных … Continue reading →

e-olymp 972. Сортировка времени

26/06/2019

Задача Отсортируйте время согласно заданному критерию Входные данные Сначала задано число $n\, \left ( 1\leqslant n\leqslant 100 \right )$, а затем n моментов времени. Каждый момент времени задается 3 целыми числами — часы (от 0 до 23), минуты (от 0 до 60) и секунды (от 0 до 60) Выходные данные Выведите моменты времени, упорядоченные в … Continue reading →

e-olymp 1442. Одномерная Кликомания

26/06/2019

Задача «Одномерная Кликомания» — это логическая компьютерная игра. Для нее используется полоска размеров $1 \times N$, разбитая на $N$ квадратов $1 \times 1.$ Каждый из квадратов окрашен в красный или желтый цвет. За один ход игрок может выбрать любой из квадратов и щелкнуть по нему мышкой. В результате компьютер выделяет на полоске группу максимальной длины, … Continue reading →

e-olymp 2667. Змейка

26/06/2019

Задача Напишите программу, которая выводит элемент из строки $x$ и столбца $y$ матрицы размера $n × m$, которая заполнена змейкой: Входные данные Даны натуральные числа $n, m, x, y (1 \leqslant x \leqslant n \leqslant 50, 1 \leqslant y \leqslant m\leqslant 50)$. Здесь $n$- количество строк матрицы, $m$ — количество столбцов матрицы, $x$ и $y$ — … Continue reading →