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

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

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

Медали для всех, даром, и пусть никто не уйдет обыгранным!

Медали для всех, даром, и пусть никто не уйдет обыгранным!

Добрый день, уважаемые друзья! Глядя на нижеследующие ссылки (2011, 2012, 2013, 2014 — следует нажать ссылочку Standings), многие современники не спрашивают у меня, как прийти к подобным результатам. А зря. К сожалению, сам по себе ритуал еженедельного посещения кружка умелых информационных ручек с опцией прорешивания особо приглянувшихся задач способен перевести Вас лет за 5 из … Continue reading

С чего начать?

С чего начать?

Будем предполагать, что Ваша цель не просто изучить программирование, но и научиться решать задачи. Это означает, что Вы вероятно хотите получить в дальнейшем какую-то пользу от своих новых знаний и навыков, а не просто убиваете время. Сразу должен предупредить, что это потребует во много раз больше усилий, чем простое изучение синтаксиса и лексики С++, урду … Continue reading

Как не нужно решать задачи

Как не нужно решать задачи

Есть довольно подробные рекомендации, как нужно решать задачи по программированию (в т.ч. для студентов). В конце заметки я дам ссылки на одну из таких статей. Но я хотел бы сейчас привести наглядный пример того, как не надо решать задачи. Вот довольно простая задача про разрезание брусочка сыра (точнее прямоугольного параллелепипеда) на кубики со стороной 1. … Continue reading

Дистанционные учебные курсы

Дистанционные учебные курсы

Хочу порекомендовать пройти некоторые дистанционные учебные курсы на сайте Coursera. Чтобы не актуализировать постоянно ссылки и даты буду просто вставлять в начало ссылки. Надеюсь разберетесь на месте. Основы разработки на C++ №1 на русском Основы разработки на C++ №2 на русском Algorithms #1 на английском. Очень хороший и сложный курс. Algorithms #2 на английском. Такой … Continue reading

Образец: Принадлежит ли точка треугольнику?

Образец: Принадлежит ли точка треугольнику?

Задача. Даны три попарно не совпадающие и не лежащие на одной прямой точки [latex]A, B[/latex] и [latex]C[/latex], заданные своими координатами. Определить принадлежит ли точка [latex]D(x_d,y_d)[/latex] треугольнику [latex]ABC[/latex]. Сразу заметим, что задача легко обобщается для любого выпуклого многоугольника. Тесты В тестах нужно обязательно отразить следующие случаи: Точка строго вне треугольника Точка строго внутри треугольника Точка совпадает … Continue reading

e-olymp 806. Платформы — 3

e-olymp 806. Платформы — 3

Задача В старых играх можно столкнуться с такой ситуацией. Герой прыгает по платформам, висящим в воздухе. Он должен перебраться от одного края экрана до другого. При прыжке с платформы на соседнюю, у героя уходит $|y_{2} — y_{1}|^2$ энергии, где $y_{1}$ и $y_{2}$ — высоты, на которых расположены эти платформы. Кроме того, есть суперприём, позволяющий перескочить … Continue reading

e-olymp 124 Квадрат

e-olymp 124 Квадрат

Условие задачи Найдите периметр и площадь квадрата. Входные данные: Каждая строка является отдельным тестом и содержит одно целое число — длину стороны квадрата $n$ (1 $\leq$ $n$ $\leq$ 1000). Выходные данные: Для каждого теста выведите в одной строке периметр и площадь квадрата. Тесты № Входные данные Выходные данные 1 3 5 10 12 9 20 … Continue reading

e-olymp 1966. Большой плюс

Условие На сайте в таблице результатов соревнований, проводимых по правилам ACM (Association for Computing Machinery), верно решённая задачка оценивается плюсом. Но он какой-то маленький. Выведите большой плюс из звёздочек. Входные данные Целое число [latex]n[/latex] ([latex]1 \leqslant n \leqslant 100[/latex]). Выходные данные Выведите соответствующий большой квадратный «плюс» из точек и звёздочек — см. примеры входных и … Continue reading

e-olymp 34. Слово спонсора

Задача По завершению турнира «Новогодняя ночь» спонсор решил отправить $m$ призерам подарки по почте. Зная количество участников $n$ и время доставки почты между некоторыми отделениями «Укрпочты», найти, через какое минимальное время последний из призеров получит свой приз. Входные данные Первая строка содержит $3$ числа: количество участников турнира $n$, количество призов спонсора $m$ и количество известных … Continue reading

e-olymp задача: 9405. Профессор и шары

e-olymp задача: 9405. Профессор и шары

Условие задачи Для праздника Профессор купил голубые, красные и жёлтые воздушные шары. Всего $n$ штук. Жёлтых и голубых вместе — $a$. Красных и голубых — $b$ штук. Сколько голубых, красных и жёлтых шаров купил Профессор? Входные данные Три натуральных числа $n$, $a$, $b$. Выходные данные В одной строке выведите количество голубых, красных и жёлтых шаров, которые купил Профессор. … Continue reading

e-olymp 566. Письмо почтальона Печкина

e-olymp 566. Письмо почтальона Печкина

Задача Дорогие ребята! Наблюдая за тем, как Шарик распиливал нестандартную шахматную доску, я также решил задать для вас задачку: “А сколько разных квадратных и прямоугольных (не считая квадратных) досок мог бы получить при распиливании Шарик из найденной им нестандартной прямоугольной шахматной доски размером $M\times N$?” Входные данные В первой строке количество заданий Печкина $K$, в … Continue reading

e-olymp 841. Спираль

e-olymp 841. Спираль

Условие Вывести квадрат, состоящий из $N \times N$ клеток, заполненных числами от $1$ до $N^{2}$ по спирали. Входные данные В первой строке находится единственное число $N (2 \leq N \leq 100)$. Выходные данные Выводится $N$ строк по $N$ чисел, разделённых пробелами. Не допускается начинать спираль в ином, кроме верхнего левого, углу, закручивать спираль против часовой стрелки или изнутри наружу. Тесты №1 Входные данные Выходные данные 1 3 1 2 … Continue reading

e-olymp 8842. Цифра 3

e-olymp 8842. Цифра 3

Условие задачи: На входе программы имеется натуральное число  [latex] n (n > 99) [/latex]. Нужно вывести третью цифру (разряд сотен) числа [latex] n [/latex]. Входные данные: Натуральное число  [latex] n (n > 99) [/latex]. Выходные данные: Цифра разряда сотен числа [latex] n [/latex]. Тесты:   № Ввод Вывод 1 512 5 2 7826 8 3 … Continue reading

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

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

Решение задачи Для решения данной задачи используем цикл, в котором вычисляем искомый … Continue reading

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

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

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

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

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

Задача Три богатыря шли из Бразилии в Киевскую Русь. Шли они со скоростью [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. Такси

e-olymp 8352. Такси

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Условие задачи Для заданного целого числа $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. Устройство для анализа бюллетеня

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

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

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

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

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