М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации

ВАС РЕШИТЬ ЗАДАЧУ НА Python, можно и на C++
И СКОРЕЕЕ.
Задача B. Наивысший приоритет
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Программист Кеша начинает свой рабочий день с просмотра почтового ящика. Сегодня утром
в его почтовом ящике обнаружилось n писем.
Кеша читает письма по порядку, начиная с письма #1 и заканчивая письмом #n, и назначает
каждому письму приоритет. Приоритет — это целое положительное число, чем оно меньше, тем более
важным является письмо. Так, самый высокий приоритет имеет значение 1. Когда Кеша назначает
новому письму приоритет, то он изменяет приоритет всех менее важных писем, прочитанных им до
этого.
В частном случае, когда Кеша читает письмо, которое является более важным, чем все прочитанные ранее, он назначает читаемому письму приоритет 1, а приоритет всех ранее прочитанных
писем увеличивается на 1.
Ваша задача — по окончательной расстановке приоритетов pj определить, сколько писем в процессе расстановки получали приоритет 1.
Формальное описание алгоритма, используемого Кешей
Когда Кеша прочитывает письмо #j, он может назначить ему любое значение приоритета из
диапазона от 1 до j. Если он назначил письму #j некоторое значение приоритета k (k < j), это
приводит к увеличению всех назначенных ранее приоритетов, больших или равных k, на 1. Таким образом, в момент после прочтения письма #j приоритеты всех прочитанных писем образуют
перестановку чисел от 1 до j.
Пояснение к используемому Кешей алгоритму
Когда Кеша прочитает первое письмо, он назначит ему приоритет 1.
Когда Кеша прочитает второе письмо, он может назначить ему приоритет 2, если оно менее
важное, чем первое (текущий приоритет писем будет 1, 2), или приоритет 1, если оно более важное
(текущий приоритет писем будет 2, 1).
Когда Кеша прочитает третье письмо, он может назначить ему приоритет 1, 2 или 3 в зависимости от важности этого письма.
Так, Кеша назначит третьему письму приоритет 1, если оно важнее первого и второго писем. В
таком случае текущий приоритет писем будет 2, 3, 1 (если был 1, 2 до этого) или 3, 2, 1 (если был
2, 1).
Если же третье письмо менее важное, чем письмо, имеющее текущий приоритет 1, но более
важное, чем письмо, имеющее текущий приоритет 2, Кеша назначит третьему письму приоритет 2.
В этом случае приоритет писем станет 1, 3, 2 (если был 1, 2) или 3, 1, 2 (если до этого был 2, 1)
Наконец, если третье письмо менее важное, чем первое и второе письма, то его текущим приоритетом станет 3. В таком случае приоритет писем будет 1, 2, 3 (если был 1, 2) или 2, 1, 3 (если был
2, 1).
Формат входных данных
В первой строке содержится целое число n (1 6 n 6 3 · 105
) — количество писем, полученных
Кешей.
Во второй строке содержится n целых чисел p1, p2, . . . , pn, (1 6 pi 6 n, i = 1, 2, . . . , n) — окончательные приоритеты писем в порядке чтения их Кешей.
Гарантируется, что pi 6= pj для i 6= j.
Формат выходных данных
Выведите единственное целое число — количество писем, которые в процессе расстановки приоритетов получали приоритет 1.
Страница 2 из 11
Окружной этап всероссийской олимпиады школьников по информатике, 2020 - 2021 учебный год
Россия, Самара, 21 ноября 2020
Система оценки
В первой подзадаче применяется потестовая система оценки. В графе « » указано количество за тест и в скобках максимальное количество , которое можно набрать за
подзадачу. Участнику сообщаются номера тестов внутри этой подзадачи, которые не были пройдены.
Проверка решений на тестах второй, третьей и четвёртой подзадачах осуществляется только,
если все тесты первой подзадачи были пройдены. В этих подзадачах применяется потестовая система
оценки. Участнику сообщаются номера тестов внутри этой подзадачи, которые не были пройдены.
Проверка решений на тестах пятой подзадачи осуществляется только, если все тесты первых
четырёх подзадач были пройдены. за пятую подзадачу начисляются только в случае прохождения всех тестов этой подзадачи. Участнику сообщается либо номер первого непройденного
теста и результат проверки на этом тесте, либо что все тесты подзадачи пройдены.
Подзадача за тест Ограничения Необходимые Информация
( подзадачи о проверке
за подзадачу)
1 1 (до 9) 1 6 n 6 3 нет полная
2 1 (до 21) 4 6 n 6 10 1 полная
3 1 (до 15) 11 6 n 6 100 1 полная
4 1 (до 15) 101 6 n 6 1000 1 полная
5 0 (40) 1001 6 n 6 3 · 105 1, 2, 3, 4 первая ошибка
ограничения по времени:
1.5 с на тест
Пример
стандартный ввод
7
4 2 6 3 5 1 7
стандартный вывод
3

👇
Открыть все ответы
Ответ:
пецааааа1
пецааааа1
09.03.2021
1. Выразим выражения по правилам языка Pascal:
a) 5 * 2 - 4
Решение:
Умножение имеет более высокий приоритет, чем вычитание. Поэтому, сначала выполним вычисление умножения: 5 * 2 = 10.
Затем, выполним вычитание: 10 - 4 = 6.
Ответ: 6.

б) 7 * х + 2
Решение:
Умножение имеет более высокий приоритет, чем сложение. Поэтому, сначала выполним вычисление умножения: 7 * х = 7х.
Затем, выполним сложение: 7х + 2.
Ответ: 7х + 2.

в) 8 * х - 3 * (х + у)
Решение:
Выполним умножение: 8 * х = 8х и 3 * (х + у) = 3х + 3у.
Затем, выполним вычитание: 8х - (3х + 3у).
Для выполнения операции в скобках, умножение 3 на каждый из элементов внутри скобок:
8х - 3х - 3у = 5х - 3у.
Ответ: 5х - 3у.

г) v^2 * х * у^2 * х * у
Решение:
По правилам алгебры, умножение можно проводить в любом порядке.
Выполним умножение: v^2 * х = v^2х, у^2 * х = у^2х, v^2х * у^2х = (vх * у)^2х.
Ответ: (vх * у)^2х.

2. Переведем запись с языка Pascal в нормальную форму:
f = (3 * x + 4 * y)/(2 * sqr(к) - 4 * t / y)
Решение:
Нормализация выражения подразумевает разделение на более простые составляющие.
Заменим sqr(к) на к^2, чтобы выразить возведение в квадрат в общепринятой форме:
f = (3 * x + 4 * y)/(2 * к^2 - 4 * t / y)
Затем, выполним умножение и деление в числителе и знаменателе:
f = (3 * x + 4 * y)/(2к^2 - (4 * t) / y)
Ответ: f = (3 * x + 4 * y)/(2к^2 - 4t/y).

Таким образом, мы записали выражения по правилам языка Pascal и перевели запись с языка Pascal в нормальную форму.
4,8(63 оценок)
Ответ:
trototil
trototil
09.03.2021
1. Достоинства электронных книг:
- Высокая стоимость: это неверное утверждение. Электронные книги обычно стоят дешевле, чем печатные, или даже могут быть бесплатными.
- Изменение размеров шрифта: это верное утверждение. Одним из преимуществ электронных книг является возможность изменения размера шрифта, что делает чтение более комфортным для пользователей с разными потребностями.
- Переходы по гиперссылкам: это верное утверждение. Электронные книги обычно содержат гиперссылки, которые позволяют быстро перемещаться по разным разделам книги или переходить к другим источникам информации.
- Компактность хранения: это верное утверждение. Электронные книги занимают мало места на устройстве хранения (например, на компьютере или смартфоне), поэтому их можно легко собирать в большом количестве без затрат на физическое пространство.
- Возможность озвучивать текст: это верное утверждение. Некоторые электронные книги имеют функцию озвучивания текста, что позволяет пользователю слушать книгу вместо чтения.
- Высокая чувствительность к физическому воздействию: это неверное утверждение. В отличие от печатных книг, электронные книги более устойчивы к физическому воздействию, такому как механические повреждения или загрязнения.

2. Основные функции текстового редактора:
- Строгое соблюдение правописания: это неверное утверждение. Хотя текстовые редакторы обычно имеют функцию проверки правописания, это не является их основной функцией.
- Копирование, перемещение, сортировка текста: это верное утверждение. Одной из основных функций текстового редактора является возможность копирования, перемещения или сортировки текста внутри документа.
- Создание, редактирование, сохранение, печать текстов: это верное утверждение. Текстовый редактор позволяет создавать новые документы, редактировать уже существующие, сохранять их в файлы и печатать текст на бумаге.
- Автоматическая обработка информации, имеющейся в текстовом файле: это верное утверждение. Современные текстовые редакторы могут предоставлять функции автоматической обработки информации в текстовом файле, такие как поиск и замена, подсчет слов или символов и другие операции.

3. Пропущенное звено в ряду "Символ – слово – … – фрагмент текста":
- Абзац: это верное утверждение. Абзац является промежуточным звеном между словом и фрагментом текста. Он представляет собой блок текста, содержащий одну или несколько связанных мыслей или идей, отделенных от остального текста пустыми строками или отступами.

5. Текстовый редактор входит в состав:
- Прикладного программного обеспечения: это верное утверждение. Текстовый редактор является одной из основных программ, входящих в состав прикладного программного обеспечения, которое предназначено для выполнения конкретных задач пользователем (например, создания и редактирования текстовых документов).

6. Названия разделов разных уровней составляют:
- Оглавление: это верное утверждение. Оглавление представляет собой список разделов и подразделов документа вместе с указанием их страниц или номеров, что позволяет пользователю быстро найти нужную информацию или перемещаться по документу.
4,7(37 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ