Информатика

4 314 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
Слияние списков#47668

У Максимуса есть коллекция волшебных амулетов, каждый из которых обладает своей магической силой. Список имеющихся у него амулетов отсортирован в порядке неубывания магической силы. Вернувшись из очередного путешествия, Максимус составил список новых амулетов, предварительно отсортировав их по невозрастанию магической силы. Теперь у него два отдельных списка и он хочет объединить их в один упорядоченный по неубыанию список. 
Он хочет сделать это как можно быстрее. Помогите ему отсортировать два этих списка. Максимус просит вас написать программу, которая будет работать за O(len(A)+len(B)). 
 

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

Выходные данные
Программа должна вывести последовательность неубывающих чисел, полученных объединением двух данных списков.
 
Примеры
№ Входные данные Выходные данные
1 1 5 7
2 4 4 5		 1 2 4 4 5 5 7
"Два указателя"Одномерные массивы
✓ 53✗ 191800средняяВойти и решать
Графика. 2024-7#47448
Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 768х1024 пикселей, используя палитру из 65536 цветов. Для передачи снимки группируются в пакеты по 128 штук. Определите размер одного пакета фотографий в Мбайт.
В ответе запишите только число.
 
ЕГЭ_информатикаЕГЭ-07. Кодирование информации (графика, звук)
900средняяВойти и решать
Графика. 2024-6#47447
Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 768х1024 пикселей, используя палитру из 16777216 цветов. Для передачи снимки группируются в пакеты по 512 штук. Определите размер одного пакета фотографий в Мбайт.
В ответе запишите только число.
ЕГЭ_информатикаЕГЭ-07. Кодирование информации (графика, звук)
900средняяВойти и решать
Графика. 2024-5#47446
Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 768х1024 пикселей, используя палитру из 16777216 цветов. Для передачи снимки группируются в пакеты по 128 штук. Определите размер одного пакета фотографий в Мбайт.
В ответе запишите только число.
ЕГЭ_информатикаЕГЭ-07. Кодирование информации (графика, звук)
900средняяВойти и решать
Графика. 2024 - 4#47445
Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 768х1024 пикселей, используя палитру из 4096 цветов. Для передачи снимки группируются в пакеты по 1024 штук. Определите размер одного пакета фотографий в Мбайт.
В ответе запишите только число.
ЕГЭ_информатикаЕГЭ-07. Кодирование информации (графика, звук)
900средняяВойти и решать
Графика. 2024-3#47444
Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 768х1024 пикселей, используя палитру из 65536 цветов. Для передачи снимки группируются в пакеты по 1024 штук. Определите размер одного пакета фотографий в Мбайт.
В ответе запишите только число.
ЕГЭ_информатикаЕГЭ-07. Кодирование информации (графика, звук)
900средняяВойти и решать
Графика. 2024 - 2#47443
Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 768х1024 пикселей, используя палитру из 16777216 цветов. Для передачи снимки группируются в пакеты по 1024 штук. Определите размер одного пакета фотографий в Мбайт.
В ответе запишите только число.
ЕГЭ_информатикаЕГЭ-07. Кодирование информации (графика, звук)
900средняяВойти и решать
Графика. 2024 - 1#47442
Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 768х1024 пикселей, используя палитру из 65536 цветов. Для передачи снимки группируются в пакеты по 512 штук. Определите размер одного пакета фотографий в Мбайт.
В ответе запишите только число.

 
ЕГЭ_информатикаЕГЭ-07. Кодирование информации (графика, звук)
900средняяВойти и решать
Улица#47203
По одну сторону улицы находятся дома с нечётными номерами (1, 3, 5, …), по другую сторону – с чётными (2, 4, 6, …). Дом № 1 находится напротив дома № 2, дом № 3 – напротив дома № 4 и т. д. До соседнего дома нужно идти вдоль по улице одну минуту, неважно, с какой стороны улицы он находится (то есть от дома № 1 нужно идти одну минуту как до дома № 3, так и до дома № 4). До дома, стоящего напротив, идти не нужно.



Громозека вышел на улицу из дома номер A и должен дойти до дома номер B. Определите, сколько минут ему нужно идти вдоль по улице.

Запрещено использовать какие-либо алгоритмические конструкции для решения данной задачи. Можно использовать только арифметические операции (без использования встроенных функций).

Входные данные
Программа получает на вход два различных целых положительных числа A и B,не превосходящие 2×109, – номера домов.

Выходные данные
Программа должна вывести одно число – искомое количество минут.

 

Примеры
№ Входные данные Выходные данные
1 1
8		 3

 

Вывод формулыЦелые числа
✓ 50✗ 306800средняяВойти и решать
Счастливчики#46948
Вам дали сумму денег в рублях и попросили разделить эту сумму между всеми детьми. Назовем Счастливчиками тех детей, которые получат ровно по 8 рублей при дележе денег по следующим правилам:
  • Все деньги должны быть распределены.
  • Каждый должен получить как минимум 1 рубль.
  • Никто не должен получить 4 рубля (это совсем не счастливая сумма).
Определите максимальное количество Счастливчиков, если вы разделите деньги в соответствии с вышеупомянутыми правилами. Если нет способа разделить деньги, верните -1.

Входные данные
В первой строке записана сумма денег (money - целое число), которую вам дали. Вторая строка содержит количество детей (children - целое число), между которыми необходимо разделить данную сумму.
 

Ограничения

  • 1 <= money <= 200
  • 2 <= children <= 30

Выходные данные
Выведите максимальное количество Счастливчиков.
 
 
Примеры
№ Входные данные Выходные данные
1 20
3		 1
2 16
2		 2
Разбор случаевУсловный оператор
✓ 6✗ 1781 100средняяВойти и решать
Сортировка строки по частоте букв#46034
Дана строка s. Отсортируйте символы данной строки в порядке убывания частоты встречаемости. Частота встречаемости символа - это количество раз, которое данный символ встречается в строке.

Выведите отсортированную строку. Если два символа встречаются одинаковое количество раз, то они должны идти в лексикографическом порядке.

Входные данные
Программа получает на вход

Ограничения
1 <= s.length <= 5 * 105 (s.length - длина строки s)
s содержит большие и маленькие английские буквы и цифры.


Выходные данные
Выведите отсортированную строку.
 
 
Примеры
№ Входные данные Выходные данные
1 
tree
 
eert
2 
cccaaa
 
aaaccc
3 
Aabb
 
bbAa
Сортировка подсчетомСтроки
✓ 52✗ 186800средняяВойти и решать
Два массива - 2#45460
Алиса со своим отцом профессором Селезневым записывают на листочке числа. Алиса записала n чисел, профессор Селезнев - m чисел. Алиса и профессор будут рады, если они записали одни и те же числа (без учета кратности). Помогите им определить это, так как им необходимо срочно улетать в очередное космическое путешествие. 
 
Входные данные
В первой строке содержится число n  (1 <= n <= 100000) - количество чисел, записанных Алисой. Во второй строке идет n целых чисел, не превосходящих по модулю 109 – числа Алисы. Третья строка содержит целое число m - количество чисел, записанных профессором Селезневым (1 <= m <= 100000) . В четвертой строке идет m целых чисел, не превосходящих по модулю 109 – числа профессора Селезнева.
 
Выходные данные
Выведите YES, если профессор и Алиса записали одни и те же числа, и слово NO в противном случае.
 
 
Примеры
№ Входные данные Выходные данные
1 3
2 0 7
4
2 0 0 7		 YES
Одномерные массивыСортировка слиянием
✓ 144✗ 957800средняяВойти и решать
АрВху-10#45446
Операнды арифметического выражения записаны в разных системах счисления.
5x77311 + 221y727
В записи чисел переменными x и y обозначены неизвестные цифры. Определите значения х и y, при которых результат данного арифметического выражения максимален и кратен 154. Для найденных значений x и y вычислите частное от деления значения арифметического выражения на 154 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
ЕГЭ_информатикаЕГЭ-14. Позиционные системы счисления
1 100труднаяВойти и решать
АрВху-9#45445
Операнды арифметического выражения записаны в разных системах счисления.
x805929 + 6y7935
В записи чисел переменными x и y обозначены неизвестные цифры. Определите значения х и y, при которых htpekmnfn  данного арифметического выражения максимален и кратен 85. Для найденных значений x и y вычислите частное от деления значения арифметического выражения на 85 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
ЕГЭ_информатикаЕГЭ-14. Позиционные системы счисления
1 100труднаяВойти и решать
АрВху-8#45444
Операнды арифметического выражения записаны в разных системах счисления.
428x035 + y61320
В записи чисел переменными x и y обозначены неизвестные цифры. Определите значения х и y, при которых результат данного арифметического выражения минимален и кратен 127. Для найденных значений x и y вычислите частное от деления значения арифметического выражения на 127 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
ЕГЭ_информатикаЕГЭ-14. Позиционные системы счисления
1 100труднаяВойти и решать
АрВху-6#45442
Операнды арифметического выражения записаны в разных системах счисления.
896x631 + 3y9011
В записи чисел переменными x и y обозначены неизвестные цифры. Определите значения х и y, при которых результат данного арифметического выражения минимален и кратен 146. Для найденных значений x и y вычислите частное от деления значения арифметического выражения на 146 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно. 
ЕГЭ_информатикаЕГЭ-14. Позиционные системы счисления
1 100труднаяВойти и решать
АрВху-5#45441
Операнды арифметического выражения записаны в разных системах счисления.
48x2528 + 53y2413
В записи чисел переменными x и y обозначены неизвестные цифры. Определите значения х и y, при которых результат данного арифметического выражения минимален и кратен 113. Для найденных значений x и y вычислите частное от деления значения арифметического выражения на 113 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
ЕГЭ_информатикаЕГЭ-14. Позиционные системы счисления
1 000средняяВойти и решать
АрВху-4#45440
Операнды арифметического выражения записаны в разных системах счисления.
5x0132 + 8440y324
В записи чисел переменными x и y обозначены неизвестные цифры. Определите значения х и y, при которых значение данного арифметического выражения минимально и кратно 159. Для найденных значений x и y вычислите частное от деления значения арифметического выражения на 159 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
ЕГЭ_информатикаЕГЭ-14. Позиционные системы счисления
1 100труднаяВойти и решать
АрВху-3#45439
Операнды арифметического выражения записаны в разных системах счисления.
x803225 + 3y545636
В записи чисел переменными x и y обозначены неизвестные цифры. Определите значения х и y, при которых результат данного арифметического выражения минимален и кратен 96. Для найденных значений x и y вычислите частное от деления значения арифметического выражения на 96 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
ЕГЭ_информатикаЕГЭ-14. Позиционные системы счисления
1 100труднаяВойти и решать
АрВху-2#45438
Операнды арифметического выражения записаны в разных системах счисления.
33x823 + 7952y013
В записи чисел переменными x и y обозначены неизвестные цифры. Определите значения х и y, при которых результат данного арифметического выражения минимален и кратен 188. Для найденных значений x и y вычислите частное от деления значения арифметического выражения на 188 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
ЕГЭ_информатикаЕГЭ-14. Позиционные системы счисления
1 000средняяВойти и решать
Поделиться
Класснуть