Задача Иван Васильевич пришел на рынок и решил купить два арбуза: один для себя, а другой для тещи. Понятно, что для себя нужно выбрать арбуз потяжелей, а для тещи полегче. Но вот незадача: арбузов слишком много и он не знает, как же выбрать самый легкий и самый тяжелый арбуз. Помогите ему! Входные данные В первой … Continue reading
![[Базовый олимпиадный курс] Занятие 1. Сложность алгоритмов, сортировка и поиск](https://i0.wp.com/cpp.mazurok.com/wp-content/uploads/2018/11/cover.jpg?resize=260%2C160&ssl=1 "[Базовый олимпиадный курс] Занятие 1. Сложность алгоритмов, сортировка и поиск")
Добрый день, уважаемые друзья! Начиная с этого дня, в рамках подготовки к олимпиадам открывается курс алгоритмического самоспасения. На данный момент к нему присоединились 6 человек, однако количество мест не ограничено. Все определяется вашим желанием достичь успеха в олимпиадном программировании и приложить к этому максимум своих персональных усилий. Каждый участник курса должен создать аккаунт на сайте … Continue reading
Задача взята с сайта e-olymp. Задача Задано длинное число. Найти сумму его четных цифр. Входные данные Одно натуральное число $n (n ≤ 10^{100} )$. Выходные данные Вывести сумму четных цифр числа $n$. Тесты # ВХОДНЫЕ ДАННЫЕ ВЫХОДНЫЕ ДАННЫЕ 1 2345 6 2 3458937487534533459 32 3 888888888888888888888888888888 240 Код программы
|
1 2 3 4 5 6 7 8 9 10 11 12 |
#include <iostream> using namespace std; int main() { char c; int sum = 0; while(cin >> c) if((c - '0') % 2 == 0) sum += (c - '0'); cout << sum << '\n'; return 0; } |
Решение задачи Переменная c — является переменной типа … Continue reading
Задача взята с сайта e-olymp Задача Однажды царь наградил крестьянина яблоком из своего сада. Пошёл крестьянин к саду и видит: весь сад огорожен $n$ заборами, в каждом заборе только одни ворота, и в каждых воротах стоит сторож. Подошёл крестьянин к первому сторожу и показал царский указ, а сторож ему в ответ: «Иди возьми, но при выходе … Continue reading
Задача У Барыша есть $n$ собак и $m$ обезьян. Он хочет выстроить их в одну линию. Но он не хочет, чтобы в каком-либо месте стояло подряд две собаки или две обезьяны, потому что в таком случае они начинают драться. Сколько существует различных вариантов построения, таких чтобы ни обезьяны, ни собаки не дрались. Ответ выведите по … Continue reading
Задача Задана матрица $n \times n$ — назовем ее $[1 \ldots n] \times [1 \ldots n]$ массивом. Для заданных $r$ и $c$ следует вывести $[1 \ldots r] \times [1 \ldots c]$ массив ($r$ строк и $c$ столбцов исходного массива). Входные данные Первая строка содержит число $n \space (1 \leq n \leq 100)$. Следующие строки содержат … Continue reading
Задача Заданы два целых числа $a$ и $b$. Выведите квадраты и кубы всех целых чисел от $a$ до $b$ включительно. Входные данные Два целых числа $a$ и $b$ [latex](0 \le a \le b \le 10000)[/latex]. Выходные данные В первой строке выведите квадраты всех целых чисел от $a$ до $b$ включительно по возрастанию. Во второй строке выведите кубы всех целых чисел от $a$ до … Continue reading
Такси В час пик на остановку одновременно подъехали три маршрутных такси, следующие по одному маршруту, в которые тут же набились пассажиры. Водители обнаружили, что количество людей в разных маршрутках разное, и решили пересадить часть пассажиров так, чтобы в каждой маршрутке было поровну пассажиров. Требуется определить, какое наименьшее количество пассажиров придется при этом пересадить. Входные данные … Continue reading
Задача Проект «Средний вес школьника школы» решили выполнить Мамед с Самедом. Что они будут делать с этим числом, они не раскрывают. Они попросили взвеситься всех учеников школы и занесли результаты в таблицу. Помогите им подсчитать средний вес учеников. Но они просят, чтобы учеников с самым большим и с самым маленьким весом не учитывать. Единственное их … Continue reading
Задача Для графического изображения соотношения между различного рода величинами во многих областях человеческой деятельности используются различные графики и диаграммы. Одним из типов диаграмм является так называемая круговая диаграмма. Исходными данными для этой диаграммы является набор чисел $a_1,\ldots, a_n, а$ диаграмма представляет собой круг радиуса $r$, разделенный на секторы. При этом каждому из чисел соответствует ровно … Continue reading
Задача Заданы целые неотрицательные числа $a$ и $b$ [latex](a \le b)[/latex] и натуральное число $x$. Сколько существует чисел между $a$ и $b$ включительно, делящихся на $x$? Входные данные Три числа $a$, $b$ и $x$ [latex](0 \le a \le b \le 10^{18}, 1 \le x \le 10^{18}[/latex]). Выходные данные Выведите ответ на задачу. Тесты Вход Выход 2 6 5 1 … Continue reading
Задача Найти число от $1$ до $n$ включительно такое, что в разложении его на простые множители количество множителей максимально. Если таких чисел несколько, выбрать максимальное из них. Например, если $n = 7$, то ответом будет число $6$, как наибольшее число, имеющее в своем разложении $2$ простых множителя $2$ и $3$. Входные данные Одно целое число $n$ $(1 ≤ n ≤ 2^{31}- 1)$. Выходные данные Вывести … Continue reading
Задача Задано натуральное число $n$. Определить его четность. Входные данные Одно натуральное число $n$ $\left(1 \leq n \leq 10^{9}\right)$. Выходные данные Если число $n$ четное, то вывести EVEN. Если нечетное, то вывести ODD. Тесты # ВХОДНЫЕ ДАННЫЕ ВЫХОДНЫЕ ДАННЫЕ 1 1 ODD 2 99 ODD 3 500 EVEN 4 1000000000 EVEN Код программы (Линейные вычисления) … Continue reading
Добрый день, уважаемые друзья! Глядя на нижеследующие ссылки (2011, 2012, 2013, 2014 — следует нажать ссылочку Standings), многие современники не спрашивают у меня, как прийти к подобным результатам. А зря. К сожалению, сам по себе ритуал еженедельного посещения кружка умелых информационных ручек с опцией прорешивания особо приглянувшихся задач способен перевести Вас лет за 5 из … Continue reading
Задача Лесные жители решили провести хоккейный турнир между $N$ командами. Сколькими способами могут быть распределены комплекты золотых, серебряных и бронзовых медалей, если одно призовое место может занять только одна команда? Входные данные В единственной строке расположено единственное натуральное число $N$, не превышающее 100. Выходные данные Единственное число — искомое количество способов. Тесты № Ввод Вывод … Continue reading
Задача Барлимен Баттербар — владелец небезызвестного трактира «Гарцующий пони», расположенного в городке Бри. Именно сюда частенько наведываются уставшие после сражений орки, чтобы отведать кружечку-другую своего любимого напитка – гномоукладчика. Однако в последнее время стали появляться другие заведения, что привело к уменьшению количества клиентов трактира. Чтобы вернуть себе клиентов, Барлимен решил сделать в своем трактире акцию, что … Continue reading
Задача Известно, что в школе не менее чем $k_{1}$учеников, но не более чем $k_{2}$ учеников. Также известно, что каждый мальчик дружит с $n$ девочками, а каждая девочка с $m$ мальчиками. Какое минимальное количество учеников может быть в школе, и сколько в школе мальчиков и девочек? Юные программисты, как Вы видите, до сих пор решают эту задачку. Помогите … Continue reading
Задача взята с сайта e-olymp Задача Крупнейшему индийскому математику XII в. Бхаскаре принадлежит трактат «Сиддханта-широмани» («Венец учения»), переписанный в XIII в. на полосках пальмовых листьев. Этот трактат состоит из четырех частей, из которых «Лилавати» посвящена арифметике, «Биджаганита» — алгебре, остальные две части астрономические. «Лилавати» (что значит «прекрасная») Бхаскара посвятил своей дочери. Многие свои задачки Бхаскара … Continue reading
Задача Заданы два натуральных числа $a$ и $b$. Проверьте, делится ли $a$ на $b$. Входные данные: Два натуральных числа $a$ и $b$ $(1 \le a, b \le 10^9)$ Выходные данные: Если $a$ не делится на $b$ нацело, вывести в одной строке частное и остаток от деления $a$ на $b$. Иначе вывести "Divisible". Тесты $a$ $b$ Вывод программы 15 3 Divisible … Continue reading
Задача взята с сайта e-olymp. Задача Как-то наконец земляне нашли обитаемую планету, назвали ее ТТВ, и отправили вместе с кораблем туда одного кролика. Кролику понравился климат новой планеты и через месяц он произвел на свет еще одного кролика. Известно, что каждый месяц каждый кролик, присутствующий на планете, производил на свет еще одного кролика. На планете откуда-то … Continue reading
Для отправки комментария необходимо войти на сайт.