e-olymp 555. Ближайшие точки

e-olymp 555. Ближайшие точки

Задача  Антон в школе начал изучать математику. Его внимание привлекло новое для него понятие числовой прямой. Антон быстро научился вычислять расстояния между двумя точками на этой прямой, задавать отрезки и интервалы на ней. Готовясь к контрольной работе, Антон столкнулся со следующей задачей: На числовой прямой задано $n$ точек. Необходимо найти среди них две ближайшие. Расстояние … Continue reading

Тимус-марафон начинается!

Тимус-марафон начинается!

Добрый день, уважаемые друзья! С опозданием, но все же я решил начать тимус-марафон. Причиной для этого послужил тот факт, что у наших команд теоретическая подготовка стала опережать практические навыки. Сбалансировать это соотношение можно только кодингом большого количества не очень сложных задач, а лучший архив для этих целей, чем acm.timus.ru, трудно представить. Посему настоятельно прошу всех … Continue reading

[Базовый олимпиадный курс] Занятие 4. Остовные деревья

[Базовый олимпиадный курс] Занятие 4. Остовные деревья

Добрый день, уважаемые друзья! В преддверие 1/8 чемпионата Мира ACM ICPC мы возобновляем наше вещание темой остовных деревьев. Андрей Станкевич милостиво явит свой голос и образ по этой ссылке, а задачи соответствующей темы возникнут здесь. Для команд, которые желают продолжать тренировать командное взаимодействие (что очень важно, так что рекомендую всем), есть опция собраться в субботу … Continue reading

e-olymp 4752. Кинотеатр

e-olymp 4752. Кинотеатр

Задача Однажды, ученики B-й школы города G решили съездить в кино. Администрация кинотеатра расположила их в зале размера n × m, который специально был подобран так, чтобы все места были заняты школьниками. Каждому посетителю кинотеатра был выдан свой номер. Школьники заняли свои места следующим образом: они входили в зал в порядке, в котором шли их … Continue reading

E-olymp 1099. Говорящий Галчонок

E-olymp 1099. Говорящий Галчонок

Задача взята с сайта e-olymp Задача «Ура-a-a! Заработало!» – радостно воскликнул Матроскин, услышав первую произнесенную Галчонком фразу. Э.Успенский «Трое из Простоквашино» Как Вам всем известно, Галчонок из мультфильма «Трое из Простоквашино» при стуке в дверь всегда спрашивал: «Кто там?». Статистика, как и вся математика, наука точная и она утверждает, что Галчонок мог запоминать как отдельные … Continue reading

e-olymp 8569. Длина строки

e-olymp 8569. Длина строки

Задача Задана строка. Найдите ее длину. Входные данные Одна строка, содержащая не более 100 символов. Выходные данные В первой строке выведите входную строку. Во второй строке выведите ее длину. Тесты Вход Выход Deus Vult! Ave Nikita! Deus Vult! Ave Nikita! 22 Vive La France Vive La France 14 Benjamin Franklin could not read. Benjamin Franklin … Continue reading

e-olymp 1114. Символьные узоры на ткани

e-olymp 1114. Символьные узоры на ткани

Задача Напишите программу для нанесения узоров на ткань в виде символов. В нечетных строках узора символы идут подряд, а в четных – разделены пробелом. Входные данные В единой строке входного файла задано сначала символ узора S, затем через пробелы [latex]3[/latex] натуральных числа: ширина узора [latex]w[/latex] [latex](w < 80)[/latex], его высота [latex]h[/latex] [latex](h <= 40)[/latex] и … Continue reading

e-olymp 8651. Браслети (Bangles)

e-olymp 8651. Браслети (Bangles)

Задача Шпигунам-конкурентам вдалося потрапити на склад запасних частин фірми «Magic & Stupidity», яка виготовляла магічні браслети. Стало зрозуміло, що всі браслети складалися з чотирьох різних деталей, кожна з яких мала на кінцях замки різних типів (розрізнялися за номерами). Вони з’єднувалися по колу, причому у сусідніх частин замки повинні мати однаковий номер. Знайшлося $N$ різних типів … Continue reading

e-olymp 518. Сумма двух

e-olymp 518. Сумма двух

Задача Найти сумму двух чисел. Входные данные Первая строка содержит количество тестов [latex]t (1\leq t\leq 100)[/latex]. Каждый тест состоит из двух целых чисел [latex]a[/latex] и [latex]b[/latex]. Выходные данные Для каждого теста вывести в отдельной строке сумму чисел [latex]a[/latex] и [latex]b[/latex]. Тесты № Ввод Вывод 1 3 2 3 17 -18 5 6 5 -1 11 … Continue reading

e-olymp 1501. Конусное расстояние

e-olymp 1501. Конусное расстояние

Задача Конус расположен в трехмерном пространстве так, что его основание радиуса [latex] r [/latex] лежит в плоскости [latex] z = 0 [/latex] с центром в [latex] (0,0,0) [/latex]. Вершина конуса расположена в [latex] (0, 0, h) [/latex]. На его поверхности заданы две точки в конусных координатах. Конусной координатой точки называется пара чисел [latex] (d, A) … Continue reading

e-olymp 8570. Длина слов

e-olymp 8570. Длина слов

Задача. Длина слов Задан текст — последовательность слов. Найдите длину каждого слова. Входные данные Текст содержит последовательность слов. Длина каждого слова не более $20$. Выходные данные Для каждого слова в одной строке выведите его длину. Тесты № Ввод Вывод 1 Programming Principles 1 11 10 1 2 I like C very much 1 4 1 … Continue reading

Коды Грея

Коды Грея

Задача Коды Грея получили своё название по имени Франка Грея (Frank Gray), физика из Bell Telephone Laboratories, который в 1930-х годах изобрёл метод, в настоящее время используемый для передачи цветного телевизионного сигнала, совместно с существующими методами передачи и получения чёрно-белого сигнала; т.е. при получении цветного сигнала чёрно-белым приёмником изображение выводится оттенками серого цвета. Хотя существует … Continue reading

e-olymp 8525. Четные отрицательные в матрице

e-olymp 8525. Четные отрицательные в матрице

Задача. Четные отрицательные в матрице Задана матрица размера $n \times n$. Найдите количество и сумму ее четных отрицательных элементов. Входные данные Первая строка содержит число $n \left(1 \leq n \leq 100\right)$. Следующие строки содержат матрицу $n \times n$. Элементы матрицы по модулю не больше $100$. Выходные данные Выведите в одной строке количество и сумму четных отрицательных чисел в матрице. Тесты № … Continue reading

e-olymp 8530. Печать матрицы

e-olymp 8530. Печать матрицы

Задача Условие Задана матрица $n \cdot n$ — назовем ее $[1..n] \cdot [1..n]$ массивом. Для заданных $r$ и $c$ следует вывести $[1..r] \cdot [1..c]$ массив ($r$ строк и $c$ столбцов исходного массива). Входные данные Первая строка содержит число $n (1 \leq n \leq 100)$. Следующие строки содержат матрицу $n \cdot n$. Последняя строка содержит два … Continue reading

e-olymp 8571. Подсчитать буквы

e-olymp 8571. Подсчитать буквы

Задача Задана строка s и буква c. Сколько раз буква встречается в строке? Входные данные Первая строка содержит строку s с не более чем $100$ символами. Вторая строка содержит прописную букву латинского алфавита c. Выходные данные Выведите сколько раз буква c встречается в строке s. Одна и та же заглавная и прописная буква считаются одинаковыми. То есть «a» и «A» считаются одинаковыми буквами. Тесты Programming … Continue reading

e-olymp 4844. Поиск общей подстроки

Задача взята с сайта e-olymp. Задача Дана строка [latex] A = [/latex] [latex] a_1a_2…a_n  [/latex] и строка [latex] B = [/latex] [latex] b_1b_2…b_m  [/latex]. Также дано число [latex] L [/latex]. Нужно узнать, есть ли у строк [latex] A [/latex] и [latex] B [/latex] общая подстрока длиной [latex] L [/latex]. Входные данные В первых двух строках записаны строки [latex]A[/latex] … Continue reading

e-olymp 910. Среднее арифметическое положительных

e-olymp 910. Среднее арифметическое положительных

Задача Задана последовательность вещественных чисел. Найти среднее арифметическое положительных чисел. Входные данные В первой строке задано количество чисел $n$ ($0 < n ≤ 100$). В следующей строке заданы $n$ действительных чисел, значения которых не превосходят по модулю $100$. Выходные данные Вывести среднее арифметическое положительных чисел с двумя десятичными знаками. В случае отсутствия положительных чисел вывести сообщение … Continue reading

e-olymp 1488. Шахматная головоломка

e-olymp 1488. Шахматная головоломка

Задача Борис очень любит различные шахматные головоломки. У него есть младший брат Вова. Борис очень любит задавать простые головоломки Вове, а в награду, если тот их решит, давать ему конфету. Но Вова, к сожалению, не очень любит шахматы, зато любит программирование. В этот раз Борис задал Вове следующую головоломку: на шахматном поле размером $8 × 8$ … Continue reading

e-olymp 8377.  Стойкое число

e-olymp 8377. Стойкое число

Задача По числу $x$ определим $p(x)$ как произведение его цифр. Рассмотрим последовательность $x$, $p(x)$, $p(p(x))$… Стойкостью $x$ назовем индекс (начиная с $0$) первого однозначного числа в этой последовательности. Например, из $99$ получим последовательность $99$, $9 · 9 = 81$, $8 ·  1 = 8$. Стойкость числа $99$ равна $2$. По заданному числу $n$ определите его … Continue reading

e-olymp 7261. Трудный путь

e-olymp 7261. Трудный путь

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