Язык программирования

3 082 задачивместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
Списочные выражения - 1.3#47489
Программа получает на вход строку, состоящую из слов. Каждое слово разделено одним пробелом. Все слова из этой строки записываются в список my_list.
Дополните приведенный код, используя списочное выражение так, чтобы получить новый список, содержащий слова исходного списка, где у каждого элемента удален каждый нечетный символ (индексация символов в словах начинается с 0).
Одномерные массивы
✓ 53✗ 57300лёгкаяВойти и решать
Списочное выражение - 1.2#47488
Программа получает на вход строку, состоящую из слов. Каждое слово разделено одним пробелом. Все слова из этой строки записываются в список my_list.
Дополните приведенный код, используя списочное выражение так, чтобы получить новый список, содержащий слова исходного списка, где у каждого элемента удалён последний символ.
Одномерные массивы
✓ 45✗ 59400лёгкаяВойти и решать
Айвен делит кристаллы#47483
Айвен обладает волшебной палочкой, которая может делить кристаллы с волшебной силой N на несколько кристаллов. Айвен может одновременно поделить сразу два кристалла. В этом случае, они делятся на кристаллы, мощность которых строго больше 1 и, при этом, мощность каждого нового кристалла уникальна и кратна сразу мощностям исходных кристаллов.  
Например, если исходные кристаллы имеют волшебную силу 12 и 6, то Айвен может разделить их на кристаллы мощностью 2, 3, 6
Для двух кристаллов с мощностями N и M выведите количество кристаллов, которые получатся после их деления.


Входные данные
Программа получает на вход два натуральных числа N и M - мощности исходных кристаллов (1<= N, M <= 1000). Каждое число вводится в отдельной строке.

Выходные данные
Выведите ответ на задачу.
 
 
Примеры
№ Входные данные Выходные данные
1 12
6		 3
2 25
30		 1
Циклы
✓ 24✗ 34700средняяВойти и решать
Айвен тренируется#47482
Юный волшебник Айвен отрабатывает различные заклинания. Сегодня он тренируется с математическими заклинаниями. Для этого он использует целое число n, которое записано в его тетрадке. Каждый раз, когда Айвен применяет заклинание, число в тетрадке превращается в новое по следующим правилам:
  • если последняя цифра числа не равна нулю, то число делится на данную последнюю цифру и, при этом, у результата отбрасывается дробная часть;
  • если последняя цифра числа равна нулю, то у числа исчезает последняя цифра.
Какое число будет записано у Айвена в тетрадке после применения заклинания k раз?


Входные данные
Первая строка входных данных содержит два целых числа n и k (2 <= n <= 109, 1 <= k <= 50) - число, которое Айвен изначально записал в тетрадке и количество применений заклинания.

Выходные данные
Необходимо вывести одно число - ответ на задачу.
 
 
Примеры
№ Входные данные Выходные данные
1 512 4 21
2 10000 5  1
Цикл for
✓ 134✗ 215500лёгкаяВойти и решать
Отсутствующий волшебник#47481
Каждый юный волшбеник в течении первого учебного года прокачивает свою волшебную палочку. В конце года каждый волшебник отправляет своему главному магу свой идентификационный номер и мощность своей волшебной палочки. Далее, все списки от всех магов объединяются и получается единый список. Но, в процессе передачи  была утерена информация об одном из идентификационных номеров. Вас просят помочь определить потерянный номер.
Всего в школе волшбеников N учащихся. Каждый учащийся имеет уникальный номер от 1 до N. 

Входные данные
В первой строке входных данных записано целое число N (1 <= N <= 105 ) — количество юных волшебников. Следующие N-1 строк содержат по одному числу — идентификационные номера, которые попали в общий список в произвольном порядке. Среди этих чисел каждое число от 1 до N, кроме какого-то одного, встречается ровно один раз.

Выходные данные
Программа должна вывести одно число — потерянный идентификационный номер.
 
Примеры
№ Входные данные Выходные данные
1 5
2
5
1
3		 4
Циклы
✓ 32✗ 109700средняяВойти и решать
Бобы Айвена - 2#47480
В перерывах между отработкой заклинаний, Айвен любит лакомиться бобами. Бобы в волшебной школе имеют свою особенность. На каждом бобе написано некоторое целое число. Сегодня Айвен принес мешок, в котором лежит N бобов. Айвен хочет съесть только два боба, но такие чтобы произведение чисел, которые записаны на бобах было бы наименьшим среди всех пар бобов (пару образовывают любые два боба, лежащие в его мешке).
Определите это произведение.

Входные данные 
В первой строке вводится число N (2 ≤ N ≤105) - количество бобов в мешке Айвена, а затем N целых чисел, по одному в строке - числа, записанные на бобах, в том порядке, в котором их доставал Айвен (каждое число мо модулю не превосходит 40000).
 
Выходные данные 
Выведите ответ на задачу.
 
Примеры
№ Входные данные Выходные данные
1 3
1
-3
2		 -6
Циклы
✓ 26✗ 159800средняяВойти и решать
Самые сильные волшебники#47475
В школе юных волшебников каждый учащийся в течении первого года обучения прокачивает свою волшебную палочку, увеличивая ее мощность, отрабатывая различные заклинания. Каждый юный волшебник имеет свой идентификационный номер. В бланке результатов возле каждого номера записана сила его волшебной палочки.  Определите номера первых трех юных волшебников, которые смогли лучше всего прокачать свои волшебные палочки. Если у нескольких волшебников мощность волшебных палочек одинакова, то выше становится тот, у которого меньше идентификационный номер. 

Входные данные
Программа получает на вход в первой строке натуральное число n (2 < n < 109) - количество юных волшебников. Далее идет n строк, в каждой из которых записано по 2 натуральных числа. Первое число - это идентификационный номер волшебника (1 <= номер <= n). Второе число - это мощность его волшебной палочки (100 <= мощность <= 200).

Выходные данные
Выведите три числа - идентификационные номера первых трех волшебников, которые смогли прокачать свою палочку лучше всех.
 
 
Примеры
№ Входные данные Выходные данные
1 4
3 160
1 150
4 145
2 145		 3 1 2
Цикл for
✓ 1✗ 1561 300средняяВойти и решать
Самые большие кристаллы#47474
Магистр Максимус забрел в волшебный лес, в котором растут волшебные кристаллы. Каждый кристалл имеет свою магическую силу. Магистр Максимус обладает магическими особенностями определять волшебную силу кристалла по одному его виду. Максимус решил собрать в лесу все кристаллы с максимальной магической силой. Определите, сколько кристаллов соберет Максимус в этом лесу.
 
Входные данные
Вводится сначала число N - количество кристаллов, растущих в волшебном лесу (N <= 100). Затем идут N строк, в каждой из которых записано по одному числу - магическая сила каждого кристалла (каждое число положительное, не превышающее 109).
 
Выходные данные 
Выведите  ответ на задачу.
 
Примеры
№ Входные данные Выходные данные
1
7
1
4
2
5
2
5
3
 2
Цикл for
✓ 171✗ 239600лёгкаяВойти и решать
Бобы Айвена#47473
В переревах между отработкой заклинаний, Айвен любит лакомиться бобами. Бобы в волшебной школе имеют свою особенность. На каждом бобе написано некоторое целое число. Сегодня Айвен принес мешок, в котором лежит N бобов. Айвен хочет сегодня есть только бобы с четными числами. Он достает из мешка очередной боб и, если на нем написано четное число, он его ест, если нечетное, то откладывает в сторону.
Определите наименьшее число, которое было написано на одном из тех бобов, которые съел Айвен.

Формат входных данных
В первой строке вводится натуральное число N (N < 109)- количество бобов в мешке Айвена, а затем N целых чисел, по одному в строке - числа, записанные на бобах, в том порядке, в котором их доставал Айвен (каждое число по модулю не превышают 1000).
 
Формат выходных данных
Выведите ответ на задачу.
 
Цикл for
✓ 119✗ 217500лёгкаяВойти и решать
Айвен делит кристалл#47470
Айвен обладает волшебной палочкой, которая может делить кристаллы с волшебной силой N на несколько кристаллов. При этом, мощность исходного кристалла кратна мощности каждого нового кристалла, полученного в результате деления, а также, все мощности новых кристаллов уникальны и меньше мощности исходного кристалла . Например, если исходный кристалл имеет волшебную силу 12, то Айвен может разделить его на кристаллы мощностью 1, 2, 3, 4, 6
Для кристалла с волшебной силой N выведите в порядке возрастания мощность всех  кристаллов, полученных в результате деления.
Если кристалл не возможно поделить по указанным правилам, то выведите -1.


Входные данные
Программа получает на вход натуральное число N - мощность исходного кристалла (N <= 100). 

Выходные данные
Выведите в порядке возрастания мощность всех  кристаллов, полученных после деления. Все значения необходимо вывести в одну строку, разделяя одним пробелом. 
Если кристалл не возможно поделить по указанным правилам, то выведите -1.

 
 
Примеры
№ Входные данные Выходные данные
1 12 1 2 3 4 6
Циклы
✓ 41✗ 140500лёгкаяВойти и решать
Школа волшебников#47465
В школе волшебников юные волшебники могут использовать любую последовательность целых чисел от a до b для создания магических заклинаний. Среднее арифметическое квадратов всех чисел выбранной последовательности определяет длительность заклинания в секундах.

Юный волшебник Айвен решил отработать заклинание, благодаря которому волшебная палочка светится светом различной яркости. Айвен выбрал два целых числа: a и b. А вас он просит определить как долго будет светиться его волшебная палочка.

Формат входных данных 
Вводятся два целых числа a и b (-100 <= a <= b <= 100). Каждое число записано в отдельной строке.

Формат выходных данных 
Выведите одно число с точностью до 6 знаков после запятой - длительность свечения волшебной палочки Айвена.
 
Цикл for
✓ 197✗ 540500лёгкаяВойти и решать
Магия Факториала#47463

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

Факториал числа – это произведение всех натуральных чисел от 1 до  N  (\( N!=1 \cdot 2 \cdot 3 \cdot …\cdot N\) ).

Входные данные
Вводится единственное число N  – натуральное, не превосходит 12 - число записанное на волшебной палочке молодого мага.

Выходные данные
Выведите силу волшебной палочки.
 

 

Примеры
№ Входные данные Выходные данные
1 5 120
Цикл for
✓ 252✗ 363400лёгкаяВойти и решать
Магические кристаллы Максимуса#47457

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

Выведите магические силы кристаллов, которые соберет Максимус, начиная с кристалла с самой большой магической силой.


Входные данные
Программа получает на вход два числа a и b (a >= b). Каждое число записано в отдельной строке (1 <= b < a <= 100) . 

Выходные данные
Выведите магические силы кристаллов, которые соберет Максимус, начиная с кристалла с самой большой магической силой. Каждое значение выводите в отдельной строке.
 
 
Примеры
№ Входные данные Выходные данные
1 
10
1
 
10
7
4
1
Цикл for
✓ 174✗ 517400лёгкаяВойти и решать
Третий по росту#47383
В спортивной секции n спортсменов. У каждого спортсмена на футболке написан уникальный номер (от 1 до n). Тренер попросил выстроиться всех спортсменов по росту (от самого высокого к самому низкому). Найдите номер, который написан на футболке у спорстмена, который будет стоять на третьем месте. Если у нескольких спорстменов равный рост, то они выстраиваются по возрастанию номеров, записанных на футболке. 

Входные данные
Программа получает на вход в первой строке натуральное число n (2 < n < 109) - количество спортсменов. Далее идет n строк, в каждой из которых записано по 2 натуральных числа. Первое число - это номер (1 <= номер <= n), записанный на футболке. Второе число - это рост спортсмена (100 <= рост <= 200).

Выходные данные
Выведите ответ на задачу.
 
 
Примеры
№ Входные данные Выходные данные
1 4
3 160
1 150
4 145
2 145		 2
Цикл for
✓ 2✗ 1731 200средняяВойти и решать
Внутреннее представление целого числа в шестнадцатеричном формате#47351
Для заданного целого числа со знаком num найдите его внутренее представление в памяти компьютера в шестнадцатеричной системе счисления (в 32-разрядной сетке).

Входные данные
Программа получает на вход целое число num (-231 <= num <= 231 - 1).

Выходные данные
Выведите одну строку - ответ на задачу. Все буквы в строке ответа должны быть строчными английскими, и в ответе не должно быть никаких ведущих нулей, кроме самого нуля.
 
 
Примеры
№ Входные данные Выходные данные
1 
26
 
1a
2 
-1
 
ffffffff


 
Битовые операции
✓ 25✗ 29700средняяВойти и решать
Расстояние Хэмминга между двумя числами#47349
Расстояние Хэмминга между двумя целыми числами - это количество позиций, в которых соответствующие биты различаются.
Для заданных двух целых чисел x и y, найдите расстояние Хэмминга между ними.

Входные данные
Программа получает на вход два целых числа x и y. Каждое число записано в отдельной строке.
 

Ограничения

  • 0 <= x, y <= 231 - 1

Выходные данные
Выведите ответ на задачу.
 
 
Примеры
№ Входные данные Выходные данные Примечание
1 
1
4
 
2
 
1   (0 0 0 1)
4   (0 1 0 0)
Битовые операции
✓ 17✗ 9600лёгкаяВойти и решать
Декодируй массив#47285

Магистр Максимус создал массив из n неотрицательных целых чисел, но чтобы сохранить его в тайне, он преобразовал его в другой массив encoded длиной n-1. Каждый элемент encodedi был получен путем выполнения операции XOR над двумя соседними элементами arr[i] и arr[i+1]. Например, если исходный массив arr = [1,0,2,1], то полученный массив encoded = [1,2,3].

Теперь Магистр Максимус хочет передать эту тайну другому волшебнику, но ему нужно вернуться к исходному массиву arr. Однако у него есть подсказка - первый элемент arr равен first.

Помогите Магистру Максимусу восстановить исходный массив arr! Мы уверены, что ответ существует и является уникальным. Расшифруйте тайну и восстановите массив arr.



Входные данные
Программа получает на вход в первой строке число n - количество элементов исходного массива. Вторая строка содержит n-1 число encodedi - элементы закодированного массива. 
 

Ограничения

  • 2 <= n <= 104
  • Длина массива encoded == n - 1
  • 0 <= encodedi <= 105
  • 0 <= first <= 105


Выходные данные
Выведите n чисел в однй строку через пробел - элементы исходного массива arr.
 
 
Примеры
№ Входные данные Выходные данные
1 
4 
1 2 3 
1
 
1 0 2 1
2 
5
6 2 7 3
4

4 2 0 7 4
Битовые операции
✓ 40✗ 32700средняяВойти и решать
Сумма элементов с k битами в индексе#47283
Когда-то давно, в мире чисел произошло необычное событие. Числа начали обретать новое свойство - свойство "установленных битов". Если представить число в двоичной системе, то установленные биты - это цифры, которые равны единице.
Ваш задача заключается в том, чтобы подсчитать сумму элементов в массиве nums, чьи индексы содержат ровно k таких установленных битов. 

Входные данные
Программа получает на вход в первой строке число n - количество элементов в массиве nums. Во второй строке записаны n чисел numsi - элементы массива. В третьей строке записано число k.
 

Ограничения:

  • 1 <= n <= 1000
  • 1 <= nums[i] <= 105
  • 0 <= k <= 10
  • 0 <= i < n


Выходные данные
Выведите ответ на задачу.
 
 
Примеры
№ Входные данные Выходные данные
1 
5
5 10 1 5 2
1
 
13
2 
4
4 3 2 1
2

1
Битовые операции
✓ 25✗ 43500лёгкаяВойти и решать
Контейнер артефактов#47241
Магистр Максимус отправился на поиски волшебных реликвий в глубины древнего храма. В храме находятся два вида артефактов - драгоценные камни и мистические амулеты. Камней A штук, а амулетов - B штук. Для того, чтобы вынести артефакты из храма, Максимус использует специальные контейнеры, в каждый из которых можно поместить только три артефакта. При этом в каждом контейнере должны быть артефакты обоих видов - либо два камня и один амулет, либо один камень и два амулета.
Помогите Магистру Максимусу определить, можно ли упаковать все имеющиеся артефакты в контейнеры, и если да, то предложить подходящий способ размещения артефактов по контейнерам.


Входные данные
Программа получает на вход два целых числа A и B, записанных в отдельных строках. 1 <= A <= 109, 1 <= B <= 109.

Выходные данные
Если можно разложить все артефакты по контейнерам в соответствии с условием задачи, программа должна вывести два целых числа. Первое число равно количеству контейнеров, в которых лежит два драгоценных камня и один амулет. Второе число равно количеству контейнеров, в которых лежит один драгоценный камень и два амулета. 
Если разложить все артефакты по контейнерам нужным способом нельзя, программа должна вывести одно число -1.
 
Примеры
№ Входные данные Выходные данные
1 4
5		 1 2
2 5
3		 -1
Условный оператор
✓ 42✗ 238800средняяВойти и решать
Волшебные порталы#47240
Магистр Максимус путешествует по Дороге Вечности, где волшебные порталы расположены через каждые K метров от начала дороги. Волшебные порталы способны транспортировать магистра Максимуса в различные миры-измерения, где он может получить новые знания, навыки и магические силы. Магистр Максимус прошел N метров, когда внезапно ощутил волшебную усталость. Он желает найти ближайший волшебный портал, чтобы погрузиться в новое измерение и получить свежую порцию магии.
Помогите Максимусу определить, сколько метров ему осталось пройти, чтобы достичь ближайшего волшебного портала на Дороге Вечности и открыть для себя новые миры волшебства и приключений.


Входные данные
Программа получает на вход два целых числа K и N, записанных в отдельных строках.

Ограничения
  • 1 <= K <= 2 × 109
  • 1 <= N <= 2 × 109

Выходные данные
Программа должна вывести одно целое число — расстояние до ближайшей остановки.
 
Примеры
№ Входные данные Выходные данные
1 600
2000		 200
Целые числа
✓ 36✗ 162600лёгкаяВойти и решать
Поделиться
Класснуть