Портал обучения информатике. Подготовка к ЕГЭ, ОГЭ, олимпиадам

24645#24645

Как называется процесс создания презентации?

1. монтаж
2. верстка
3. презентация
4. обработка

Задача на реализацию

1 200труднаяВойти и решать

24644#24644

Какая из программ относится к редакторам презентаций?

1. Photoshop
2. Word
3. Impress
4. Power

Экзамены и диагностики

1 300труднаяВойти и решать

24643#24643

Что из перечисленного не является мультимедийным оборудованием?

1. материнская плата
2. звуковая карта
3. устройство для чтения оптических дисков
4. аудиоколонки

Экзамены и диагностики

1 100труднаяВойти и решать

24642#24642

Что не является особенностью мультимедийных продуктов?

1. наличие интерактивного режима
2. высокая пропускная способность канала
3. широкие возможности навигации
4. возможность быстрого поиска

Экзамены и диагностики

1 000средняяВойти и решать

24641#24641

Одновременную работу с несколькими типами информации в интерактивном режиме предоставляет

1. интерактивная программа управления
2. программа монтажа
3. мультимедиа технология
4. технология интерактивности

Экзамены и диагностики

1 300труднаяВойти и решать

24640#24640

Что представляет собой мультимедиа-файл?

1. анимацию
2. совокупность текста, графики, звука и видео
3. видео-файл
4. совокупность графики, звука и видео

Экзамены и диагностики

1 000средняяВойти и решать

Вупсень и Пупсень 2#24637

Как вы уже знаете, Вупсень очень любит давать задачи на поиск наибольшей общей подпоследовательности, а Пупсень очень любит давать задачи на поиск наибольшей правильной скобочной подпоследовательности. Лунтик решил обрадовать своих друзей и подарить им на новый год две строки. Конечно же, Вупсень и Пупсень сразу, не посмотрев на строки, захотели дать задачу на поиск наибольшей общей правильной скобочной подпоследовательности, но не тут то было: в этих строках не было скобок. Лунтик понимал, что если Вупсень и Пупсень увидят решения с битсетами, то будут грустить, и весь праздник испортится, поэтому он придумал другую задачу: найдите длину наибольшего общего подпалиндрома.

Подпалиндромом называется такая попоследовательность строки, которая читается справа налево также, как и слева направо.

Формат входный данных

В первой строке дана строка s, во второй строке строка t, состоящие из строчных латинских букв. 1 <= |s|, |t| <= 50.

Формат выходных данных

Выведите одно целое число n - длину наибольшей общей подпоследовательности, являющейся палиндромом.

Примеры

Ввод	Вывод
mem kek	1
acab abca	3

(с) Буков Антон, 11и

Динамическое программирование по подстрокам

✓ 1✗ 31 200средняяВойти и решать

Задача №1#24635

Нарисуйте из символов или напишите что-нибудь красивое и выведите это. Вы получите ОК, если проверяющая система согласится, что это красиво, и WA, если не согласится.

Задача на реализацию

✓ 117✗ 270700средняяВойти и решать

Задача №3#24633

Пионер угрюмо сидел в своей темной комнате. По совершенно непонятной причине лампочка тускло помигивала вместо того, чтобы ярко светить непеременным светом. Пионер находился в раздумьях. Кровавые лужи давно были вытерты со стола, но все же остались багровые следы. Они слегка раздражали внимание пионера. Но это отвлекало не так сильно, как гудок столовой и хруст костей, которые постоянно шумели в его разуме и не давали покоя. Но пионер уже давно привык к ним.
Он думал, чем бы ему заняться. Казалось за 47953 круга он переделал все, что только можно было. Но вдруг пионер осознал, что он никогда не считал сумму слегка избыточных чисел на отрезке. Он решил немедленно заняться этим.

Слегка избыточное число — число, сумма собственных делителей( всех делителей кроме исходного числа) которого на единицу больше самого числа.

P.S. Делитель числа x – натуральное число, на которое x делится без остатка.

Входные данные

Даны два целых числа l, r ( 0 <= l, r, <= 10^9) – границы запроса

Выходные данные

Выведите одно число – сумму слегка избыточных чисел, лежащих на отрезке [l, r].

(c) Егор Курбатов, 10и

Вывод формулы

✓ 7✗ 91 000средняяВойти и решать

Пепелац Деда Мороза#24631

Ни для кого не секрет, что Дед Мороз передвигается на особом транспортном средстве, принцип которого известен только самым приближенным зайцам Дедам Мороза. Однако, зайцы немного слабы в составлении маршрутов, и вам придется помочь им.

Принцип работы транспортного средства Деда Мороза(в дальнейшем ПепеЛАЦ(Пепе Летающий агрегат Цвайхандер)) такой:
на расстоянии одного километра друг от друга в точках (0, 0) и (1, 0) были построены две станции управления пепелацами A и B. С помощью них можно мгновенно переместить любой пепелац, повернув его на 90 градусов по или против часовой стрелки относительно точки A или B. Расстояние от пепелаца до соответствующей станции при этом не меняется. Следующее перемещение можно делать как относительно той же станции, так и относительно другой.

Например, если повернуть пепелац, находящийся в точке (3, 1) на 90 градусов против часовой стрелки относительно станции A, то он переместится в точку (−1, 3), если его затем повернуть на 90 градусов по часовой стрелке относительно станции B, то он переместится в точку (4, 2), если затем повернуть его вокруг станции B по часовой стрелке еще раз, он переместиться в точку (3, −3).
Деду Морозу необходимо добраться из точки (x1, y1) в точку (x2, y2). Помогите зайцам Деда Мороза составить маршрут, чтобы ему меньше пришлось ходить по заснеженному лесу.
Поскольку перемещения мгновенные и абсолютно бесплатные(магия же), то минимизировать количество перемещений не надо.

Формат входного файла
Входной файл содержит четыре целых числа — x1, y1, x2 и y2, они не превышают 104 по
абсолютной величине.

Формат выходного файла
Выведите в выходной файл последовательность перемещений с использованием станций управления, которая перемещает пепелац из точки (x1, y1) как можно ближе к точке (x2, y2).
Поворот по часовой стрелке относительно станции A обозначается как «+A», поворот против часовой стрелки относительно станции A обозначается как «-A», соответствующие повороты относительно станции B обозначаются как «+B» и «-B». Выводите по одному перемещению на строке. Выведенная последовательность не обязана быть минимальной по количеству перемещений, но должна содержать не более 106 действий.

Примеры

Ввод	Вывод
3 1 3 -3	-A +B +B
0 0 3 0	-B +B

(с) Павел Колодкин, 12И

Конструктив математика реализация

✓ 0✗ 21 300средняяВойти и решать

Обработка вводимых чисел - 1#24630

Известна масса каждого из N предметов. Определите общую массу всего набора предметов.

Входные данные:
В первой строке натуральное число N - количество предметов
Во следующих N строках вводятся числа (по одному числу в строке) - масса каждого из предметов

Выходные данные
Вывести на экран одно число - общую массу набора предметов

Пример:
Входные данные
3
3
5
4

Выходные данные
12

Цикл for

✓ 630✗ 811500лёгкаяВойти и решать

Возраст#23593

Шахматист Вилли в свободное от соревнований время занимается программированием. Сейчас он захотел написать программу, которая бы добавляла к возрасту человека слово "год", "года" или "лет". Попробуйте написать такую же программу. Программа получает возраст человека (целое число, не превышающее 120) и выводит этот возраст со словом 'god', 'goda' или 'let'. Например, '21 god', '22 goda', '25 let'.

Входные данные
На вход подается натуральное число.

Выходные данные
Выведите ответ на задачу.

Примеры

№	Входные данные	Выходные данные
1	18	Vam 18 let

Условный оператор

✓ 2 989✗ 10 757400лёгкаяВойти и решать

По рейтингу#23591

По новым правилам шахматисты, желающие принять участия в соревнованиях, должны зарегистрироваться через специальную форму. В стартовом листе шахматисты указываются в порядке убывания их международного рейтинга. В первые десять минут после открытия регистрации были получены данные от трех шахматистов. Секретарь турнира решил узнать, зарегистрировались ли шахматисты в порядке возрастания своих рейтингов или нет.
Напишите программу, которая будет определять, регистрируются ли участники в порядке возрастания рейтинга или нет.

Входные данные
На вход подаются три числа через пробел.

Выходные данные
Необходимо вывести фразу "on growth!", если рейтинги введены по возрастанию, или сообщение "dont on growth!", если они введены в другом порядке.

Примеры

№	Входные данные	Выходные данные
1	1650 1700 1720	on growth!
2	1750 1700 1720	dont on growth!

Условный оператор

✓ 5 390✗ 8 509300лёгкаяВойти и решать

Использование сортировки#23590

Известны значения роста всех учащихся класса. Определите рост учащегося, который при построении учащихся по росту, в порядке возрастания, занимал бы 10-е место при счете от самого высокого ученика.

Нельзя использовать встроенную сортировку.

Входные данные
В первой строке вводится натуральное число N - количество учащихся класса (11 <= N <= 35).
Во второй строке вводятся N целых чисел - рост учащихся.

Выходные данные
Необходимо вывести на экран значение роста учащегося, который бы занимал 10-е место по росту в порядке убывания, при счете от самого высого ученика.

Пример

№	Входные данные	Выходные данные
1	12 148 144 154 145 155 130 157 136 152 130 177 166	136

Квадратичные сортировки

✓ 2 087✗ 2 168300лёгкаяВойти и решать

Шифровка#23589

На контрольной по алгебре логики Филипп К. и Алла П. по ходу решения задачи хотят обмениваться наборами из 0 и 1, которые у них получаются. Но злобный учитель информатики очень строго следит за тем, чтобы в ходе контрольной ученики решали задачи самостоятельно. Правда, школьникам удалось воззвать к его человеческим чувствам, и он разрешил им обмениваться записками, содержание которых никак не связано с алгеброй логики.

К счастью, Филипп и Алла успели договориться, что они будут шифровать наборы из 0 и 1 предложениями русского языка. Слово четной длины будет обозначать 0, нечетной длины - 1, знаки препинания при расшифровке не учитываются.

Таким образом, расшифровать такую шифровку очень просто, а вот чтобы зашифровать какую-либо последовательность, требуется незаурядный литературный талант. Помогите им! Напишите программу, которая по введенной последовательности из 0 и 1, строит текст, соответствующий правилам русского языка, имеющий с точки зрения языка хоть какой-то (минимальный!) смысл, и который кодирует заданную последовательность.

Входные данные

В файле INPUT.TXT записано сначала число N (1<=N<=100) - длина последовательности, а затем последовательность из N чисел, каждое из которых является 0 или 1.

Выходные данные

В файл OUTPUT.TXT выведите текст на русском языке, который кодирует заданную последовательность. Обратите внимание! В тексте не должно быть одинаковых предложений (предложения считаются одинаковыми, если они совпадают с точностью до знаков препинания, если же они различаются хотя бы порядком следования слов, они уже считаются различными). А в одном предложении ни одно из слов не должно повторяться.

Задача на реализацию реализация

—Войти и решать

Пустоты в кубе#23588

Жюри составило отчет об учебно-тренировочных сборах по информатике и собирается распечатать его на стандартном листе бумаги. Весь отчет набран одним моноширинным шрифтом, т.е. все символы (включая пробелы) имеют одинаковую ширину. Длина строки при печати этим шрифтом на листе бумаги равна S.

Назовем пустотой последовательность пробелов между соседними словами в строке, а также от начала строки до первого слова в ней и от последнего слова в строке до конца строки. Проблема, стоящая перед жюри, состоит в том, что научный руководитель сборов Владимир Михайлович Кирюхин отказывается читать текст, если сумма кубов длин пустот по всем строкам не минимальна. Помогите жюри расположить отчет на листе бумаги так, чтобы В.М. Кирюхин согласился его прочесть и утвердить результаты сборов.

Для достижения требуемого расположения текста на бумаге разрешается заменять произвольную пробельную последовательность (т.е. непустую последовательность подряд идущих пробелов или символов перевода строки) любой другой пробельной последовательностью.

Входные данные

Первая строка входного файла содержит целое число S (1<=S<=80).

В последующих строках записан отчет, содержащий не более 500 слов.

Длина каждой строки отчета не превосходит 250 символов, а длина каждого слова не превос-ходит S.

Выходные данные

Вывести в первую строку выходного файла минимально возможную сумму

кубов пустот по всем строкам. В последующие строки следует вывести

искомое расположение текста на листе бумаги.

Пример входного файла

Победители летних учебно-тренировочных сборов по информатике 1997 г.:

Владимир Мартьянов,

Анатолий Пономарев,

Николай Дуров,

Андрей Лопатин.

Пример выходного файла

325

Победители летних

учебно-тренировочных сборов по

информатике 1997 г.: Владимир

Мартьянов, Анатолий Пономарев,

Николай Дуров, Андрей Лопатин.

Динамическое программирование: один параметр реализация

✓ 0✗ 11 300средняяВойти и решать

Siege#23585

Блейз был готов войти в Амбер, но армия Джулиана начала обстреливать его армию со стен города. Блейз не глуп и понимает, что пока армия Джулиана обстреливает его солдат, у них не получится собрать осадные орудия, поэтому надо уничтожить защитников стен.

Блейз и Джулиан строят свои отряды стрелков в линии и дают каждому отряду номер от 1 до n. У каждого отряда есть своя сила, которая выражается некоторым натуральным числом.

Напротив отряда Джулиана с номером i стоит отряд Блейза с номером i. Далее следует m приказов:

Джулиан приказывает отрядам с номерами от l₁ до r₁ дать залп по стоящим напротив них отрядам Блейза.

В то время, пока стрелки Джулиана перезаряжаются, Блейз приказывает отрядам с номерами от l₂ до r₂ дать залп по стоящим напротив стрелкам Джулиана.

После этого все повторяется: Джулиан дает залп, Блейз дает залп и т.д.

Сила залпа и защита вычисляются как сумма сил солдат на отрезке [l; r]. Если сила залпа оказывается выше защиты, то все защищающиеся отряды уничтожаются и больше не могут стрелять (их сила больше не учитывается при подсчете защиты и силы залпа).

Вам даны приказы командиров. Ваша задача узнать, чья армия победила. Победившей считается армия, которая после последнего приказа может уничтожить армию противника, т.е. сила залпа на отрезке [1; n] победившей армии больше, чем защита проигравшей армии на отрезке [1; n].

Если победил Блейз, то выведите "Bleys" (без кавычек).

Иначе выведите "Julian" (без кавычек). Также выведите разницу между силой залпа победившей армии и защитой проигравшей.

Входные данные

В первой строке находятся числа n и m (1 <= n, m <= 100000) - количество отрядов у Блейза и Джулиана и количество отданных приказов.

Во второй строке находятся n чисел a₁, a₂, ..., a_n (1 <= a_i <= 1000) - сила отрядов Джулиана.

В третьей строке находятся n чисел b₁, b₂, ..., b_n (1 <= bi <= 1000) - сила отрядов Блейза.

В следующих m строках находятся числа l и r (1 <= l <= r <= n) - отданные приказы.

Выходные данные
Выведите "Bleys", если победил Блейз. Иначе выведите "Julian". Также выведите число - разницу между силой залпа и защитой.

Примеры

№	Входные данные	Выходные данные
1	10 3 2 2 4 9 1 8 6 1 8 8 1 1 8 9 3 6 5 1 8 6 5 9 1 6 9 10	Julian 30

Дерево отрезков, RSQ, RMQ

✓ 24✗ 96800средняяВойти и решать

Олег Евгеньевич и новая Counter-Strike#23583

Недавно вышла новая игра Counter-Strike 2. В 5-м классе учится N человек, и все они хотят поиграть в эту игру. На уроке физкультуры всех учеников построили в шеренгу. У физрука Олега Евгеньевича сегодня смешанное настроение: он решил разрешить ученикам поиграть в CS2 вместо физических занятий, но играть они будут только по определенным правилам.

Олег Евгеньевич будет разрешать играть всем ученикам, номер в шеренге которых лежит в отрезке \([L;R]\). Олег Евгеньевич узнал, что родители детей разрешают играть им в компьютер только t_i минут. Но ученики очень любят компьютерные игры, поэтому каждый будет играть ровно t_i минут, при этом играть никто не отказывается.

Игра происходит следующим образом: выбирается время матча такое, что каждый ученик должен сыграть строго целое число матчей, при этом количество сыгранных матчей у каждого ученика может различаться и время матча должно быть максимально возможным.

Например, играют 2 игрока. Если у играющего 1 время \(t_1 = 12\), а у играющего 2 время \(t_2 = 8\), то максимально возможное время матча 4 минуты. 1 играющий сможет сыграть 3 матча по 4 минуты, а 2 – 2 матча по 4 минуты.

Олег Евгеньевич в последнее время усердно занимается математикой, поэтому он решил M раз посчитать максимальное время Q для играющих от L до R. Вам следует проверить Олега Евгеньевича. Для этого следует вывести YES, если он прав, иначе – NO.

Входные данные
Первая строка содержит число N (\(1 <= N <= 10000\)) – количество ребят. Во второй строке записаны N чисел – t_i (\(1 <= t_i <= 1000\)), время, которое дают родители i-ому ребенку на игру. В третьей строке записано число M (\(1 <= M <= 10^8\)), количество запросов. Далее, в M строках идут 3 числа L, R, Q (время, которое посчитал Олег Евгеньевич).

Выходные данные
Выведите для каждого запроса YES, если Олег Евгеньевич правильно посчитал, иначе – NO.

Примеры

№	Входные данные	Выходные данные
1	3 8 5 6 4 1 2 2 1 3 1 2 3 1 1 3 2	NO YES YES NO

Разреженные таблицы (sparse table)

✓ 12✗ 481 000средняяВойти и решать

Минимум на отрезке неизменяемого массива#23582

Вам дан массив A [1…N]. Требуется выполнить M операций вычисления минимального элемента на отрезке с L по R.

Входные данные
Первая строка содержит число N (\(1 <= N <= 100000\)) – размер массива. Во второй строке записаны N чисел – элементы массива. Третья строка содержит число M (\(1 <= M <= 100000\)) – количество запросов минимума. Следующие M строк содержат пары чисел L и R (\(L <= R <= N\)), описывающие отрезки.

Выходные данные
Для каждого запроса выведите значение минимума на отрезке через пробел.

Примеры

№	Входные данные	Выходные данные
1	5 3 1 8 7 9 2 1 3 3 5	1 7

Разреженные таблицы (sparse table)

✓ 36✗ 207800средняяВойти и решать

Дерево отрезков#23581

Корвин и Блейз готовятся ко вторжению в Амбер, чтобы свергнуть Эрика. Для этого им нужно собрать армию. В мире, где они находятся есть n поселений, расположенных в линию из-за особенностей местности. Известно, что в первом поселении есть a₁ воинов, во втором - a₂, в i-ом - a_i, в n-ом - a_n.

Иногда Корвин и Блейз узнают, что в a_i поселении иное количество воинов, чем предполагалось. Корвин и Блейз спрашивают вас m раз, какое максимальное количество воинов, имеющееся в каком-либо поселении может предоставить наибольшее число воинов. Помогите им определить это.

Входные данные

В первой строке на вход подаются числа n и m (1 <= n, m <= 100000) - число поселений и число запросов.

Во второй строке находятся n чисел a₁, a₂, ..., a_n (1 <= a_i <= 1000) - количество воинов в поселениях.

В следующих m строках находятся числа t, l и r (1 <= l <= r <= n), (0 <= t <= 1) - если t равно 0, то l и r - границы запросов. Иначе l - номер города, а r - новая информация.

Выходные данные
На i-той строке выведите ответ на i-тый запрос, если t_i=0, иначе выведите "-1".

Примеры

№	Входные данные	Выходные данные
1	5 3 1 2 3 4 5 0 1 5 1 3 6 0 1 5	5 -1 6

Дерево отрезков, RSQ, RMQ

✓ 58✗ 158700средняяВойти и решать