Задача Дан список учащихся с указанием годовых оценок по всем предметам. Для поступления в Школу Одаренных Детей необходимо, чтобы средний балл по всем предметам был не ниже, чем $K$. Определите, кого из перечисленных ребят могут зачислить в эту школу. Формат входных данных В первой строке дано число $N$ ($1 \leqslant N \leqslant 10000$), количество учащихся … Continue reading
Задача Некоторые вирусы реплицируются путем замены фрагмента ДНК в живой клетке фрагментом ДНК, который вирус несет с собой. Это заставляет клетку создавать вирусы, идентичные оригинальной, зараженной клеткой. Группа биологов заинтересована в том, чтобы узнать, сколько ДНК вносит вирус в геном хозяина. Чтобы узнать об этом, они упорядочили полный геном здоровой клетки, а также идентичную клетку, … Continue reading
Задача Степан нещодавно відпочивав у Японії і привіз звідти нову жувальну гумку. На першій парі в університеті він поділився гумкою зі своїм товаришем. Дочекавшись моменту, коли лектор повернувся до дошки, на рахунок «три — чотири» хлопці дружньо почали надувати бульбашки. Відомо, що Степан надуває бульбашку до максимально можливого розміру за час $t_1$, після чого бульбашка … Continue reading
Задача Троечник Серёжа часто просит отличника Васю сделать ему домашнее задание. Так как при всей гениальности Васи он всё же не может справиться с работой мгновенно, то Серёже приходится ждать. Серёже скучно ждать долго без дела. Не так давно он придумал новую игру, чтобы скоротать время. На белый стол с привязанной к нему системой координат … Continue reading
Задача Для заданных $n$ натуральных чисел найдите сумму НОД (наибольших общих делителей) всех возможных пар этих чисел. Входные данные В первой строке задано количество тестов $n \ (1 < n < 100)$. Каждый тест состоит из одной строки и содержит количество входных чисел $m \ (1 < m < 100)$, за которым следуют $m$ натуральных … Continue reading
Условие На некотором предприятии работает некоторое количество работников, но не менее двух: директора и главного бухгалтера. Известно также, что количество работающих не превышает 1000. Зная заработные платы кождого работника определить среднюю зарплату на предприятии. Входные данные Заработные платы работников (не обязательно в одной строке) в гривнах. Выходные данные Средняя зарплата на предприятии в гривнах с … Continue reading
Задача В натуральном числе $A$ удалили некоторые цифры так, чтобы получить наибольшее натуральное число $B$ с разными цифрами. Какое это число? Входные данные Натуральное число $x \ (1 \leqslant x \leqslant 10^{100})$. Выходные данные Натуральное число $B$. Тесты № Входные данные Выходные данные 1 575747 754 2 123231 321 3 314159265359 4192653 4 1092010 9210 … Continue reading
Задача Найдите $НОК$ (наименьшее общее кратное) двух натуральных чисел. Входные данные Два натуральных числа $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
Задача На прием к доктору каждый день приходит много людей. Каждый пациент находится на приеме целое число минут, однако разных пациентов доктор может принимать разное количество времени. Доктор начинает прием в момент времени $t_1$ минут и заканчивает прием в момент времени $t_2$ минут. Это означает, что любой пациент независимо от того, сколько времени его будет … Continue reading
Задача В наличии есть такие системные блоки: $a_1$ поддерживают только VGA интерфейс, $a_2$ поддерживают только DVI и $a_3$ поддерживают оба интерфейса VGA и DVI. Аналогично по мониторам: $b_1$ поддерживают только VGA, $b_2$ — только DVI, $b_3$ — оба интерфейса. Какое наибольшее количество компьютерных комплектов возможно собрать, если в каждом комплекте у системного блока с монитором … Continue reading
Условие Наименьшим общим кратным ($НОК$) множества натуральных чисел называется такое наименьшее натуральное число, которое делится на каждое число в этом множестве. Например, $НОК$ чисел $5$, $7$ и $15$ равно $105$. Вам необходимо найти $НОК$ $m$ заданных чисел. Входные данные Первая строка содержит количество тестов. Каждый тест состоит из одной строки и содержит числа $m$ $n_1$ … Continue reading
Условие В подземных норах в долине рядом со скалами Крейд-Моор долгое время жили в мире и согласии два гномьих племени. Гномы обоих племен работали в шахтах, добывая драгоценные камни. Первое племя добывало исключительно изумруды, а второе племя — рубины. Однажды в честь великого праздника Файрвинд гномы решили принести в дар своей богине Мирабель цепочку из … Continue reading
Задача Президент Першого національного Банку майор Томаса Б. Кiнгмена кожну ніч перекладає вміст сейфів, у яких клієнти банку зберігають свої коштовності. Грабіжникам це також відомо, і тому вони орендували один із сейфів у цьому банку й чекають, поки президент перекладе в їхній сейф щось цінне. Таким чином до їхніх рук потрапила скринька з коштовностями самого … Continue reading
Условие Поверхность куба отрезками, параллельными рёбрам куба, разделена на квадратные клетки, длина сторон которых в $l$ (нечетное натуральное число) раз меньше длины ребра куба. Шашку передвигают за один ход из клетки на произвольную смежную с ней клетку (что имеет с данной общую сторону). Создайте программу, которая вычислит, сколькими различными способами шашка может попасть за $m$ … Continue reading
Задача Есть несколько способов, чтобы перетасовать колоду карт. Одним из таких примеров является перетасовка для японской карточной игры «Ханафуда». Ниже показано, как ее выполнить. Имеется колода из $n$ карт. Начиная с $p$-ой карты сверху, $c$ карт вынимаются и кладутся на вершину колоды, как показано на рисунке. Такую операцию назовем операциею срезки. Напишите программу, которая моделирует … Continue reading
Задача По заданным числам $a$ и $b$ вывести все простые числа в интервале от $a$ до $b$ включительно. Входные данные Два числа $a$ и $b \ (1 \leqslant a \leqslant b \leqslant 100000)$. Выходные данные Вывести в одной строке все простые числа в интервале от $a$ до $b$ включительно. Тесты № Входные данные Выходные данные … Continue reading
Задача Ужляндія, як відомо, країна з розвиненими торговими відносинами. Степан вирішив спробувати зайнятися торгівлею і підзаробити собі на відпустку продажем комп’ютерної техніки. Для цього йому необхідно закуповувати техніку у інших продавців. Перш ніж почати роботу, він вирішив постежити за подіями на ринку Ужляндії і придумати, як отримувати найбільший прибуток. Степан дізнався, що кожен продавець продає … Continue reading
Задача Инфраструктура космической галактики состоит из [latex]N[/latex] планет и [latex]M[/latex] прямых межпланетных маршрутов, каждый из которых связывает ровно две разные планеты. Расстояния в космосе достаточно большие, поэтому, если планеты не имеют прямого сообщения, то во время перелетов используют транзитные планеты. Популярностью планеты [latex]k[/latex] будем считать количество пар различных планет [latex]i[/latex] и [latex]j[/latex], перелет между которыми … Continue reading
Задача Измерение веса предмета осуществляется с помощью лабораторных весов. С помощью набора из $7$ гирь весом $1$ г, $3$ г, $9$ г, $27$ г, $81$ г, $243$ г и $729$ г можно измерить вес любого предмета с целым весом от $1$ до $1093$ г единственным способом. Например, для измерения предмета весом $4$ г необходимо на одну чашу положить гири в $1$ и $3$ г, а на другую сам предмет, а, скажем, для предмета весом $68$ г на чашку с ним добавляются … Continue reading
Условие Калькулятор Ильи выполняет два действия: умножает текущее число на три и прибавляет к нему единицу. На калькуляторе сейчас число $1$. Помогите Илье определить наименьшее количество действий, после которой он получит число $n$. Входные данные Одно число $n$ $\left(10\leq n\leq 10^9\right)$. Выходные данные Выведите наименьшее количество операций. Тесты № Входные данные Выходные данные 1 1447 … Continue reading
Для отправки комментария необходимо войти на сайт.