Условие задачи «Курс валюты Зимбабве опустился накануне до рекордно низкого уровня — $1.2$ млрд. зимбабвийских долларов за один доллар США» (Новости от $07.06.2009$ ) В некоторой стране инфляция достигла таких размеров, что доходы граждан стали выражаться числами, количество знаков в десятичной записи которых доходит до $200$. Это сильно усложнило задачу взимания налогов. Один из налогов … Continue reading
e-olymp 441. Наиболее круглое число
Наиболее круглое число Назовем число более круглым, чем другие числа, если оно имеет больше заключительных нулей. Если два числа имеют одинаковое количество заключительных нулей, то более круглым считается меньшее число. Входные данные В первой строке входных данных задано количество чисел $N$ $(1 ≤ N ≤ 100)$. Каждая из последующих $N$ строк содержит одно число в … Continue reading
e-olymp 5082. Степени вершин
Задача Дан простой неориентированный невзвешенный граф. Требуется для каждой вершины подсчитать ее степень. Входные данные В первой строчке находится число $N (1 ≤ N ≤ 1000)$. В следующих $N$ строчках находится матрица смежности. Выходные данные Выведите $N$ чисел – степени всех вершин. Тесты Входные данные Выходные данные 2 0 1 1 0 1 1 3 0 1 0 1 0 1 0 … Continue reading
e-olymp 47. Паркет из треугольников
Задача Прямоугольную комнату размерами [latex] m [/latex] на [latex] n [/latex] (сначала по горизонтали, а потом по вертикали) замостили треугольными плитками и их пронумеровали, как показано на рисунке. За один шаг можно переместиться с одной паркетины на другую только через общую сторону. Найти наименьшее количество шагов, нужных для перемещения с паркетины [latex] a [/latex] на … Continue reading
e-olymp 2470. Проверка на неориентированность
Задача По заданной квадратной матрице [latex]n×n[/latex] из нулей и единиц определить, может ли она быть матрицей смежности простого неориентированного графа. Напомним, что простой граф не содержит петли и мультиребра. Входные данные В первой строке задано число [latex](1 \leqslant n \leqslant 100).[/latex] Затем идут [latex]n[/latex] строк по [latex]n[/latex] элементов в каждой — описание матрицы смежности. Выходные … Continue reading
e-olymp 7340. Поле-чудес
Задача Петрик і Марічка захопились грою поле-чудес: Марічка записує слово, що складається з великих англійських букв, а Петрик старається розпізнати його, причому відгадана буква відкривається на всіх позиціях, де вона міститься. За яку найменшу кількість ходів Петрик зможе відгадати задане слово. Вхідні дані Слово записане великими англійськими буквами (не більше [latex]100[/latex] символів). Вихідні дані Відповідь … Continue reading
e-olymp 313. A + B
A + B Пете задали домашнее задание: найти сумму 2-х натуральных чисел A и B. Входные данные В первой строке задано количество заданных Пете примеров N, а далее следует N строк в формате A+B, где A и B — 2 заданных натуральных числа, между ними без пробелов символ выполнения действия сложения «+». Соответствие входных данных … Continue reading
e-olymp 1704. Умная черепашка
Задача Имеется клетчатое поле размером $m \times n$. В левом нижнем углу сидит черепашка. Она умеет ходить только вправо или вверх. Перед тем как добраться до правого верхнего угла её заинтересовал вопрос: сколько существует способов добраться из исходной точки до правого верхнего угла? Черепашка хотя и умная, но сама считать так много пока не умеет. … Continue reading
e-olymp 3843. Простые
Задача Пусть $m$ и $n$ $\left(2 ≤ m < n ≤ 107\right)$ — целые числа. Рассмотрим следующее множество: Prime $\left(m, n\right) = \lbrace{ p | p\;простое, m ≤ p ≤ n \rbrace}$. Вычислить мощность множества Prime$\left(m, n\right)$. Входные данные Состоит из нескольких тестов. Два последовательных теста разделены пустой строкой. Для каждого теста в отдельной строке … Continue reading
MS9. Шифрование символов
Задача Зашифруйте текст из входного потока, заменяя каждый символ результатом сложения по модулю два его кода и кода предыдущего символа текста. Первый символ шифровать не нужно. Входные данные Последовательность символов. Выходные данные Зашифрованная последовательность символов, напечатанная через пробел. Тесты Входные данные Выходные данные pack my box with five dozen liquor jugs p 11 2 8 … Continue reading