e-olymp 595. Новый Лабиринт Амбера

Условие задачи Как-то Корвину – принцу Амбера, по каким-то важным делам срочно понадобилось попасть в самую далекую тень, которую он только знал. Как всем известно, самый быстрый способ путешествия для принцев Амбера – это Лабиринт Амбера. Но у Корвина были настолько важные дела, что он не хотел тратить время на спуск в подземелье (именно там … Continue reading

e-olymp 971. Задача Иосифа Флавия

Задача Существует легенда, что Иосиф Флавий — известный историк первого века — выжил и стал известным благодаря математической одаренности. В ходе иудейской войны он в составе отряда из 41 иудейского воина был загнан римлянами в пещеру. Предпочитая самоубийство плену, воины решили выстроиться в круг и последовательно убивать каждого третьего из живых до тех пор, пока не останется … Continue reading

e-olymp 1327. Ладьи на шахматной доске

Ладьи на шахматной доске Ещё в детстве маленького Гарика заинтересовал вопрос: а сколькими способами на шахматной доске размером $n × n$ можно расставить $n$ ладей так, чтобы они не били друг друга. Он очень долго решал эту задачку для каждого варианта, а когда решил — бросил шахматы. А как быстро Вы управитесь с этой задачкой? … Continue reading

e-olymp 2197. Антипалиндром

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

e-olymp 1477. Наибольшее среднее

Задача На доске выписаны $n$ целых чисел. Все они пронумерованы от $1$ до $n$. Разрешается выбрать два произвольных числа, вытереть оба с доски и написать новое число, равное их среднему арифметическому. Новое число получает номер $n + 1$. После этого снова выбираются два числа и вместо них записывается их среднее арифметическое, которому дается номер $n … Continue reading

e-olymp 271. Факториал!

Задача Найти значение факториала целого числа [latex]n[/latex] Входные данные Одно целое число [latex]n(0\leq n\leq 3000)[/latex]. Выходные данные Выведите факториал числа [latex]n[/latex]. Тесты Входные данные Выходные данные 3 6 5 120 1 1 Код программы

Решение Факториал натурального числа [latex]n[/latex] определяется как произведение всех натуральных чисел от [latex]1[/latex] до [latex]n[/latex] включительно. Для решения данной задачи … Continue reading

e-olymp 2670.Координаты соседей

e-olymp 2670.Координаты соседей

Задача Для клетки с координатами $\left(x, y\right)$ в таблице размером $M\times N$ выведите координаты ее соседей. Соседними называются клетки, имеющие общую сторону. Входные данные Даны натуральные числа $M, N, x, y \left(1 \leqslant x \leqslant M \leqslant 109, 1 \leqslant y \leqslant N \leqslant 109\right).$ Выходные данные В выходной файл выведите пары координат соседей этой … Continue reading

e-olymp 1281. Простая задачка Шарика

Задача Ещё задолго до того, как Шарик нашёл умную книжку, утерянную Печкиным, когда он только начинал свои эксперименты по распиливанию шахматных досок, когда ещё на шахматной доске белые поля были белыми, а чёрные – чёрными, он задал одну из своих первых задачек Матроскину. «Сколько разных последовательностей длины $n$ можно составить из клеток распиленных шахматных досок, если ни … Continue reading

А410е

Задача Дана целочисленная матрица $ [a_{ij}], ij=1,\ldots,n.$ Получить $b_{1} \dots b_{n},$ где $b_{i}$ — это $\underset{1\leq j\leq n}{\max a_{ij}}\cdot \underset{1\leq j\leq n}{\min a_{ji}}$ Входные данные Первая строка содержит число $n.$ Следующие строки содержат матрицу $n\times n.$ Выходные данные Вывести $b_i \; i=1\dots n.$ Тесты Входные данные Выходные данные 2 1 2 4 1 2 4 … Continue reading

e-olymp 2618. Следующее число

Следующее число Дано число $n$. Необходимо вывести число $n+1$. Входные данные: Дано неотрицательное целое число $n$. Известно, что количество цифр в числе не превышает $10^6$. Выходные данные: Вывести число $n+1$. Тесты # ВХОДНЫЕ ДАННЫE: ВЫХОДНЫЕ ДАННЫЕ: 1 45654 45655 2 5799 5800 3 2131312 2131313 4 0 1 5 699999 700000   Код программы:

Continue reading