Задача Дан список учащихся с указанием годовых оценок по всем предметам. Для поступления в Школу Одаренных Детей необходимо, чтобы средний балл по всем предметам был не ниже, чем $K$. Определите, кого из перечисленных ребят могут зачислить в эту школу. Формат входных данных В первой строке дано число $N$ ($1 \leqslant N \leqslant 10000$), количество учащихся … Continue reading
e-olymp 6253. Репликация вируса
Задача Некоторые вирусы реплицируются путем замены фрагмента ДНК в живой клетке фрагментом ДНК, который вирус несет с собой. Это заставляет клетку создавать вирусы, идентичные оригинальной, зараженной клеткой. Группа биологов заинтересована в том, чтобы узнать, сколько ДНК вносит вирус в геном хозяина. Чтобы узнать об этом, они упорядочили полный геном здоровой клетки, а также идентичную клетку, … Continue reading
e-olymp 7239. «Все, Степан! Ти мене дістав!»
Задача Степан нещодавно відпочивав у Японії і привіз звідти нову жувальну гумку. На першій парі в університеті він поділився гумкою зі своїм товаришем. Дочекавшись моменту, коли лектор повернувся до дошки, на рахунок «три — чотири» хлопці дружньо почали надувати бульбашки. Відомо, що Степан надуває бульбашку до максимально можливого розміру за час $t_1$, після чого бульбашка … Continue reading
e-olymp 4720. Новая игра Серёжи
Задача Троечник Серёжа часто просит отличника Васю сделать ему домашнее задание. Так как при всей гениальности Васи он всё же не может справиться с работой мгновенно, то Серёже приходится ждать. Серёже скучно ждать долго без дела. Не так давно он придумал новую игру, чтобы скоротать время. На белый стол с привязанной к нему системой координат … Continue reading
e-olymp 6941. Сумма НОД
Задача Для заданных $n$ натуральных чисел найдите сумму НОД (наибольших общих делителей) всех возможных пар этих чисел. Входные данные В первой строке задано количество тестов $n \ (1 < n < 100)$. Каждый тест состоит из одной строки и содержит количество входных чисел $m \ (1 < m < 100)$, за которым следуют $m$ натуральных … Continue reading
E-Olymp 568. Средняя зарплата
Условие На некотором предприятии работает некоторое количество работников, но не менее двух: директора и главного бухгалтера. Известно также, что количество работающих не превышает 1000. Зная заработные платы кождого работника определить среднюю зарплату на предприятии. Входные данные Заработные платы работников (не обязательно в одной строке) в гривнах. Выходные данные Средняя зарплата на предприятии в гривнах с … Continue reading
e-olymp 7824. Без повторений
Задача В натуральном числе $A$ удалили некоторые цифры так, чтобы получить наибольшее натуральное число $B$ с разными цифрами. Какое это число? Входные данные Натуральное число $x \ (1 \leqslant x \leqslant 10^{100})$. Выходные данные Натуральное число $B$. Тесты № Входные данные Выходные данные 1 575747 754 2 123231 321 3 314159265359 4192653 4 1092010 9210 … Continue reading
e-olymp 1602. НОК двух натуральных чисел
Задача Найдите $НОК$ (наименьшее общее кратное) двух натуральных чисел. Входные данные Два натуральных числа $a$ и $b$ $(a, b < 2 \cdot 10^9)$. Выходные данные Вывести $НОК$ чисел $a$ и $b$. Тесты № Входные данные Выходные данные 1 42 24 168 2 32 14 224 3 101 45 4545 Код
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
#include <iostream> using namespace std; long int GCD(int num1, int num2) { if(num1 == num2) return num1; while(num1 && num2) { if(num1 > num2) num1 %= num2; else num2 %= num1; } return num1+num2; } int main() { long int num1, num2, gcd; cin >> num1 >> num2; gcd = GCD(num1, num2); cout << num1*num2/gcd; return 0; } |
Решение Пусть есть два … Continue reading
E-Olymp 7029. Поликлиника
Задача На прием к доктору каждый день приходит много людей. Каждый пациент находится на приеме целое число минут, однако разных пациентов доктор может принимать разное количество времени. Доктор начинает прием в момент времени $t_1$ минут и заканчивает прием в момент времени $t_2$ минут. Это означает, что любой пациент независимо от того, сколько времени его будет … Continue reading
e-olymp 7232. Комплектация компьютеров
Задача В наличии есть такие системные блоки: $a_1$ поддерживают только VGA интерфейс, $a_2$ поддерживают только DVI и $a_3$ поддерживают оба интерфейса VGA и DVI. Аналогично по мониторам: $b_1$ поддерживают только VGA, $b_2$ — только DVI, $b_3$ — оба интерфейса. Какое наибольшее количество компьютерных комплектов возможно собрать, если в каждом комплекте у системного блока с монитором … Continue reading
e-olymp 1243. Наименьшее общее кратное
Условие Наименьшим общим кратным ($НОК$) множества натуральных чисел называется такое наименьшее натуральное число, которое делится на каждое число в этом множестве. Например, $НОК$ чисел $5$, $7$ и $15$ равно $105$. Вам необходимо найти $НОК$ $m$ заданных чисел. Входные данные Первая строка содержит количество тестов. Каждый тест состоит из одной строки и содержит числа $m$ $n_1$ … Continue reading
e-olymp 1679. Честная цепочка
Условие В подземных норах в долине рядом со скалами Крейд-Моор долгое время жили в мире и согласии два гномьих племени. Гномы обоих племен работали в шахтах, добывая драгоценные камни. Первое племя добывало исключительно изумруды, а второе племя — рубины. Однажды в честь великого праздника Файрвинд гномы решили принести в дар своей богине Мирабель цепочку из … Continue reading
e-olymp 7095. Факторіали
Задача Президент Першого національного Банку майор Томаса Б. Кiнгмена кожну ніч перекладає вміст сейфів, у яких клієнти банку зберігають свої коштовності. Грабіжникам це також відомо, і тому вони орендували один із сейфів у цьому банку й чекають, поки президент перекладе в їхній сейф щось цінне. Таким чином до їхніх рук потрапила скринька з коштовностями самого … Continue reading
e-olymp 7213. Шашка на кубе
Условие Поверхность куба отрезками, параллельными рёбрам куба, разделена на квадратные клетки, длина сторон которых в $l$ (нечетное натуральное число) раз меньше длины ребра куба. Шашку передвигают за один ход из клетки на произвольную смежную с ней клетку (что имеет с данной общую сторону). Создайте программу, которая вычислит, сколькими различными способами шашка может попасть за $m$ … Continue reading
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. Степан — бізнесмен
Задача Ужляндія, як відомо, країна з розвиненими торговими відносинами. Степан вирішив спробувати зайнятися торгівлею і підзаробити собі на відпустку продажем комп’ютерної техніки. Для цього йому необхідно закуповувати техніку у інших продавців. Перш ніж почати роботу, він вирішив постежити за подіями на ринку Ужляндії і придумати, як отримувати найбільший прибуток. Степан дізнався, що кожен продавець продає … Continue reading
e-olymp 7233. Путешествия в космосе
Задача Инфраструктура космической галактики состоит из [latex]N[/latex] планет и [latex]M[/latex] прямых межпланетных маршрутов, каждый из которых связывает ровно две разные планеты. Расстояния в космосе достаточно большие, поэтому, если планеты не имеют прямого сообщения, то во время перелетов используют транзитные планеты. Популярностью планеты [latex]k[/latex] будем считать количество пар различных планет [latex]i[/latex] и [latex]j[/latex], перелет между которыми … Continue reading
e-olymp 7110. Весы
Задача Измерение веса предмета осуществляется с помощью лабораторных весов. С помощью набора из $7$ гирь весом $1$ г, $3$ г, $9$ г, $27$ г, $81$ г, $243$ г и $729$ г можно измерить вес любого предмета с целым весом от $1$ до $1093$ г единственным способом. Например, для измерения предмета весом $4$ г необходимо на одну чашу положить гири в $1$ и $3$ г, а на другую сам предмет, а, скажем, для предмета весом $68$ г на чашку с ним добавляются … Continue reading
e-olymp 8538. Калькулятор
Условие Калькулятор Ильи выполняет два действия: умножает текущее число на три и прибавляет к нему единицу. На калькуляторе сейчас число $1$. Помогите Илье определить наименьшее количество действий, после которой он получит число $n$. Входные данные Одно число $n$ $\left(10\leq n\leq 10^9\right)$. Выходные данные Выведите наименьшее количество операций. Тесты № Входные данные Выходные данные 1 1447 … Continue reading
Для отправки комментария необходимо войти на сайт.