Информатика

15 724 задачивместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
ПЕРЕПЕЧЬ#33163
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Е, П, Р, Ч, Ь. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 110, Б – 01, Ч – 000. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ПЕРЕПЕЧЬ?
ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
1 000средняяВойти и решать
ЧЕРЧЕНИЕ#33162
По каналу связи передаются сообщения, содержащие только семь букв: Е, И, Л, Н, О, Р, Ч. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Р – 00, O – 010, Л – 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ЧЕРЧЕНИЕ?
ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
1 000средняяВойти и решать
Таблица истинности - 02#33161
Юра Баранкин заполнял таблицу истинности функции  \((x \equiv \bar y) \rightarrow ((x \wedge w) \equiv z)\) В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
? ? ? ? F
1     1 0
1 1   1 0
    1 1 0

Помогите Юре восстановить столбцы таблицы. Укажите какому столбцу соответствует каждая из переменных w, x, y, z. 
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
1 000средняяВойти и решать
Таблица истинности - 03#33160
Юра Баранкин заполнял таблицу истинности функции \((x \Leftrightarrow \bar z) \rightarrow ((x \vee w) \Leftrightarrow y)\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
? ? ? ? F
0   0   0
0     0 0
0 0   0 0

Помогите Юре восстановить столбцы таблицы. Укажите какому столбцу соответствует каждая из переменных w, x, y, z. 
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
1 000средняяВойти и решать
Зл 9.30#33152
Дано слово апельсин. Путем "вырезок" и "склеек" его букв получить слова спаниель. 

Пример входных и выходных данных
№ теста Входные данные Выходные данные
1 апельсин спаниель
Алгоритмы обработкиСтроки
✓ 70✗ 137400лёгкаяВойти и решать
Зл 9.29#33151
Дано слово клоун. Путем "вырезок" и "склеек" его букв получить слова уклон, кулон и колун. 
Результирующие слова выводить в столбик.

Пример входных и выходных данных
№ теста Входные данные Выходные данные
1 клоун уклон
кулон
колун
Задача на реализациюСтроки
✓ 70✗ 95400лёгкаяВойти и решать
Зл 9.28#33150
Дано слово трос. Путем "вырезок" и "склеек" его букв получить слова сорт, торс и рост. 
Результирующие слова выводить в столбик.

Пример входных и выходных данных
№ теста Входные данные Выходные данные
1 трос сорт
торс
рост
 
Задача на реализациюСтроки
✓ 62✗ 84500лёгкаяВойти и решать
Зл 9.27#33149
Дано слово программа. Путем "вырезок" и "склеек" его букв получить слова ром и рампа. 
Результирующие слова выводить в столбик.

Пример входных и выходных данных
№ теста Входные данные Выходные данные
1 программа ром
рампа
Алгоритмы обработкиСтроки
✓ 78✗ 93400лёгкаяВойти и решать
Калитка в заборе#33139
Дядя Фёдор, кот Матроскин и Шарик решили обновить забор вокруг своего сада в Простоквашино. Матроскин и Шарик, недолго думая, вкопали N столбов вдоль одной из сторон участка. Это очень сильно расстроило Дядю Фёдора, так как его друзья забыли о самом главном — калитка должна находиться именно на этой стороне, и для неё необходимо было оставить проём шириной как минимум W. Теперь им придётся выкапывать некоторые столбы.
 
Чтобы работа не пропадала даром, выкопать надо как можно меньше столбов. Помогите Дяде Фёдору определить, какие именно столбы надо выкопать. После выкапывания столбов должен найтись промежуток (между двумя оставшимися столбами, или между оставшимся столбом и концом стороны участка, или между двумя концами стороны участка) ширины больше или равной W.
 
Входные данные
Первая строка содержит два целых числа N и W — количество вкопанных столбов и минимально необходимую ширину проёма для калитки соответственно. Гарантируется, что 0<=N<=30000 и что 0<=W<=60000.
 
Будем считать, что вдоль интересующей нас стороны участка введена ось координат. Во второй строке входного файла находятся два числа L и R — координаты левого и правого конца этой стороны (LR). Далее следуют N чисел — координаты вкопанных столбов. Все координаты (включая L и R) — различные целые числа, по модулю не превосходящие 30000. Гарантируется, что все столбы вкопаны между левым и правым концами стороны.
 
Выходные данные
В первой строке выходного файла должно быть минимальное число столбов, которые надо выкопать. Далее должны следовать номера этих столбов. Столбы нумеруются в том порядке, как они указаны во входном файле, начиная с 1.
 
Если решений несколько, то вы можете вывести любое. Если решения нет, то выведите в выходной файл одну строку, содержащую число -1.
 
Ввод Вывод
3 2
2 6
3 4 5
 1
2
3 2
1 6
4 3 5
 0
3 5
1 7
5 3 4
3
2
1
3
"Два указателя"Бинарный поиск в массиве
✓ 14✗ 2141 100средняяВойти и решать
Лесопилка#33135
Недавно на лесопилку, где работает Вася, поступил новый заказ. Для постройки нового дома мэру соседнего города требуется a досок длины x футов и b досок длины y футов.
 
Поскольку на лесопилке имеется только неограниченный запас досок длины z футов, Васе поручили исполнить заказ клиента, распилив имеющиеся доски на меньшие. Вася хочет закончить работу как можно быстрее, поэтому он хочет выполнить заказ, сделав как можно меньше распилов. При этом количество использованных досок длины z роли не играет, кроме того, часть досок, образовавшихся в результате распила, может не требоваться для заказа и остаться на лесопилке.
 
Например, если на лесопилке имеются доски длины 80, а клиенту требуется две доски длины 30 и семь досок длины 20, то достаточно сделать семь распилов: одну доску распилить двумя распилами на доски длины 20, 30 и 30, одну тремя распилами на четыре доски длины 20 и одну двумя распилами на доски длины 20, 20 и 40. Доска длины 40 клиенту не нужна, она останется на лесопилке, остальные доски будут отправлены клиенту.
 
Входные данные
На вход программы поступают числа a, x, b, y и z. Все числа положительны и не превышают 300, x<=z, y<=z, x!=y.
 
Выходные данные
Выведите  минимальное количество распилов, которые требуется сделать для того, чтобы выполнить заказ.
 
Ввод Вывод
2 30 7 20 80 7

 
Динамическое программированиеОстатки
✓ 7✗ 43900средняяВойти и решать
Камни#33133
На столе лежат N камней. За ход игрок может взять:
- 1 или 2 камня, если N делится на 3;
- 1 или 3, если N при делении на 3 дает остаток один;
- 1, 2 или 3, если N при делении на 3 дает остаток два.
Каждый ход можно сделать при наличии достаточного количества камней. Проигрывает тот, кто хода сделать не может.
 
Входные данные: вводится целое число \(0 < N <= 100\).
 
Выходные данные: выведите 1 или 2 – номер игрока, который выиграет при правильной игре.
 
Примеры
№ Входные данные Выходные данные
1 1 1
2 3 2

 
Динамическое программирование: один параметрПростые игры
✓ 819✗ 1 030500лёгкаяВойти и решать
Вося и Доша#33120
Папа Воси покупал ёлочку 31 декабря, поэтому ему впихали последнюю и очень странную. У этой ёлочки всего 2 ветки, и каждая из них разветвляется ещё на две ветки, и эти ветки ещё на две, и ещё, и ещё... и так N  раз.
Вося захотел повесить на бедное дерево свои любимые ёлочные игрушки: разноцветные шарики с красивой надписью "С++". Но Восе удобно вешать свои шарики только на "конечные" веточки (веточки, которые не разветвляются), и ему даже не лень стало из сосчитать. В итоге Вося повесил на ёлочку K шариков и пошёл помогать маме стругать оливье.
Тогда до ёлочки добралась его сестра, начинающий математик Доша. Она захотела украсить ёлочку мишурой, наматывая её на каждую ветку (одна мишура на одну ветку). Считать она, однако, умеет только до 100, поэтому позвонила своему другу, то есть вам, с просьбой сказать, сколько мишуры ей нужно.
Считайте, что вы следили за этой ёлочкой, поэтому знаете и N, и K (0  <  N, K  <=  10^9). Помогите Доше как можно быстрее, ведь ей пора бежать за тазиком для оливье.

Ввод Вывод
90 84 173


(c) Неверов З., Дзензилюк И., Щипунова Е., 2018 г.
Вывод формулыЗадача на реализацию
✓ 6✗ 0900средняяВойти и решать
BalloonsBOOM#33119
Любимая компьютерная игра Васи называется “Overtouched”. В начале игры на
экране появляются несколько рядов с разноцветными шариками. Игрок нажимает на любой шарик, после чего все шарики такого же цвета удаляются. После удаления все оставшиеся шарики сдвигаются влево так, чтобы в ряду между соседними шариками не оставалось пустых мест, порядок шариков в ряду при этом не изменяется. 
Нужно вывести все оставшиеся шарики.

Формат входных данных:
Вводятся числа n и m (0 <n,m < 1^9999999999 + 11) – количество строк и шариков в каждой строке соответственно. Затем вводится цвет каждого шарика. В следующей строке вводится цвет шариков k, которые нужно удалить.

Формат выходных данных:
Выводятся оставшиеся шарики после удаления.
 
Ввод Вывод
4 3
1 2 3
4 2 2
1 7 6
2 2 2
2
1 3
4
1 7 6
(с) Кабицкий А., 2018г.
Алгоритмы обработкиОдномерные массивы
✓ 0✗ 81 200средняяВойти и решать
кунтер-струк#33118
В игре кунтер-струк: локальное отступление добавили новое НЕЛЕТАЛЬНОЕ оружие с названием ХАХАЙКА. Суть ХАХАЙКИ заключается в том, что она заставляет обрадоваться каждого персонажа на N секунд. Число секунд высчитывается по определённой формуле, которая состоит из модуля произведения округленного вверх корней уравнения ax2+bx+c=0 и умноженного на количество секунд удержания сочетаний клавиш “Alt + f4”=m. От вас требуется найти количество N секунд, если это невозможно, то вывести на экран -1;

Формат входных данных
На вход подаются числа a,b,c,m  -10*100^4 ≤ a, b, c ≤ 10*100^4; 1 ≤ m ≤ 10*100^4
Выводится одно целое число, количество N секунд.

Ввод Вывод
1 -2 1 5 5
1 3 2 4 8

(c) Ковешников М., 2018 г.
Вывод формулыВычисление по заданной формуле
✓ 5✗ 81 000средняяВойти и решать
Вася с пультом#33116
Однажды, Вася взял без спроса у бабушки пульт от телевизора и выбежал во двор с прямого хода. Радиус двора - R метров. Прямой путь от парадного выхода до калитки - хорда AB, являющаяся диаметром этой окружности. Добежав до центра окружности, он увидел деда выскочившего ему наперерез. Василий принял решение сбежать через дырку в заборе. Но чтобы не портить бабушкины цветы и тем самым не добить её своим поступком, он подумал что лучше всего бежать по дорожкам. На картинке они обозначены.


Близжайщая тропинка ведущая до дырки - AC, к ней от центра ведёт дорожка ОН. 
 
Подсчитайте расстояние которое ему предстоит пробежать c момента как он выскочил из дома.
1 < R < AC < 10^18

Входные данные:
10 16
Выходные данные
24.000

(с) Медведев Д., 2018
Вычисление по заданной формулеЭлементарная геометрия
✓ 0✗ 11 200средняяВойти и решать
Поделиться
Класснуть