e-olymp 1821. Comparing Answers

e-olymp 1821. Comparing Answers

Problem In a place in Southwestern Europe, the name of which I do not wish to recall, not long ago there were $n$ cities connected by unidirectional roads, with possibly more than one road connecting a city to another one, or even to itself. As a homework assignment for your geography class, you need to … Continue reading

e-olymp 1619. Ограбление домов

Задача Вы – профессионал своего дела и планируете ограбить ряд домов вдоль улицы. В каждом доме спрятана определенная сумма денег. Единственное, что мешает Вам грабить – так это то, что соседние дома связаны системой безопасности: будет передан сигнал в полицию, если два соседние дома будут ограблены в один и тот же вечер. Зная количество денег … Continue reading

e-olymp 6975. Магический Множитель

Задача Ельфійські раси Середзем’я вважали, що деякі числа є більш важливими, ніж інші. При використанні конкретного кількості $n$ металу для виплавки меча, вони вважають, що меч буде найбільш потужним, якщо його товщина $k$ обрана відповідно до наступного правила: Визнач невід’ємне ціле число $n$. Знайти найменше $k$, для якого десяткове представлення чисел в послідовності $n, 2n, … Continue reading

e-olymp 7258. Числовые операции

e-olymp 7258. Числовые операции

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

e-olymp 3738. Простая сортировка

e-olymp 3738. Простая сортировка

Задача Дан массив целых чисел. Ваша задача — отсортировать его в порядке неубывания. Входные данные В первой строке входного файла содержится число $N (1 \leqslant N \leqslant 100000)$ — количество элементов в массиве. Во второй строке находятся N целых чисел, по модулю не превосходящих $10^9$. Выходные данные В выходной файл надо вывести этот же массив … Continue reading

e-olymp 7254. Отрезки

e-olymp 7254. Отрезки

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

e-olymp 7241. Transit

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

e-olymp 2691. Проходной балл

e-olymp 2691. Проходной балл

Задача Дан список учащихся с указанием годовых оценок по всем предметам. Для поступления в Школу Одаренных Детей необходимо, чтобы средний балл по всем предметам был не ниже, чем $K$. Определите, кого из перечисленных ребят могут зачислить в эту школу. Формат входных данных В первой строке дано число $N$ ($1 \leqslant N \leqslant 10000$), количество учащихся … Continue reading

e-olymp 6253. Репликация вируса

e-olymp 6253. Репликация вируса

Задача Некоторые вирусы реплицируются путем замены фрагмента ДНК в живой клетке фрагментом ДНК, который вирус несет с собой. Это заставляет клетку создавать вирусы, идентичные оригинальной, зараженной клеткой. Группа биологов заинтересована в том, чтобы узнать, сколько ДНК вносит вирус в геном хозяина. Чтобы узнать об этом, они упорядочили полный геном здоровой клетки, а также идентичную клетку, … Continue reading

e-olymp 7239. «Все, Степан! Ти мене дістав!»

Задача Степан нещодавно відпочивав у Японії і привіз звідти нову жувальну гумку. На першій парі в університеті він поділився гумкою зі своїм товаришем. Дочекавшись моменту, коли лектор повернувся до дошки, на рахунок «три — чотири» хлопці дружньо почали надувати бульбашки. Відомо, що Степан надуває бульбашку до максимально можливого розміру за час $t_1$, після чого бульбашка … Continue reading

e-olymp 4720. Новая игра Серёжи

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 Код

Решение Пусть есть два … Continue reading

E-Olymp 7029. Поликлиника

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. Наименьшее общее кратное

e-olymp 1243. Наименьшее общее кратное

Условие Наименьшим общим кратным ($НОК$) множества натуральных чисел называется такое наименьшее натуральное число, которое делится на каждое число в этом множестве. Например, $НОК$ чисел $5$, $7$ и $15$ равно $105$. Вам необходимо найти $НОК$ $m$ заданных чисел. Входные данные Первая строка содержит количество тестов. Каждый тест состоит из одной строки и содержит числа $m$ $n_1$ … Continue reading

e-olymp 1679. Честная цепочка

e-olymp 1679. Честная цепочка

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

e-olymp 7095. Факторіали

e-olymp 7095. Факторіали

Задача Президент Першого національного Банку майор Томаса Б. Кiнгмена кожну ніч перекладає вміст сейфів, у яких клієнти банку зберігають свої коштовності. Грабіжникам це також відомо, і тому вони орендували один із сейфів у цьому банку й чекають, поки президент перекладе в їхній сейф щось цінне. Таким чином до їхніх рук потрапила скринька з коштовностями самого … Continue reading