Подразделы

Другие разделы

Дата и время

10/09/2026 14:55:18

Авторизация

Задачи муниципального этапа олимпиады школьников по информатике 2019

Алгоритм (7-9 класс)

Ограничения: время – 200ms/400ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Реализуйте на одном из языков программирования алгоритм, представленный на схеме.

В первой строке ввода содержатся два целых числа `N` и `K` (`1\ ≤\ N,\ K\ ≤\ 100`). Во второй строке – `K` целых чисел в диапазоне от 0 до `N`.

Вывести два целых числа — вычисленный ответ.

Пример ввода

10 2
9 9

Пример вывода

8 9

Система оценки

В этой задаче 10 тестов, каждый тест оценивается в 10 баллов. Баллы за каждый тест начисляются независимо.

По запросу сообщается результат окончательной проверки на каждом тесте.

Десятичная дробь

Дробь `1/8` может быть представлена в виде конечной десятичной дроби 0,125, а дробь `1/7` – в виде бесконечной десятичной дроби 0,142857142857142857....

Напишите программу, которая определяет, представима ли дробь `1/N` в виде конечной десятичной дроби.

Первая строка ввода содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 10^9`).

Вывести одно целое число – количество цифр после десятичной запятой в представлении `1/N` в форме конечной десятичной дроби или сообщение NO, если дробь `1/N` не представима в виде конечной десятичной дроби.

Пример ввода 1

Пример вывода 1

Пример ввода 2

Пример вывода 2

NO

Система оценки и описание подзадач

Подзадача 1 (20 баллов)

`1\ ≤\ N\ ≤\ 10`

В этой подзадаче 8 тестов. Баллы за подзадачу начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.

Подзадача 2 (50 баллов)

Необходимые подзадачи: 1.

`10\ <\ N\ ≤\ 1000`

В этой подзадаче 5 тестов. Баллы за подзадачу начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.

Подзадача 3 (30 баллов)

Необходимые подзадачи: 1,2.

`1000\ <\ N\ ≤\ 10^9`

В этой подзадаче 6 тестов. Баллы за подзадачу начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.

По запросу сообщается результат окончательной проверки на каждом тесте.

Линия города (9-11 класс)

Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Озимандии не нравится вид на Манхэттен, и он решил очистить город от существующих зданий и построить новые небоскрёбы так, чтобы "линии города" (skyline) при взгляде с юга и востока имели заданную форму.

Напишите программу, которая определяет минимальное количество зданий для получения заданных "линий города" с юга и востока.

Первая строка ввода содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 10^5`) – ширина вида с юга в зданиях, следующая строка содержит `N` целых положительных чисел – высоты зданий на "линии города" при взгляде с юга. Третья строка ввода содержит одно целое число `M` (`1\ ≤\ M\ ≤\ 10^5`) – ширина вида с востока в зданиях, следующая строка содержит `M` целых положительных чисел – высоты зданий на "линии города" при взгляде с востока.

Вывести одно целое число – минимальное количество зданий. Если получить заданные "линии города" невозможно, то вывести сообщение "NO".