Типы данных

465 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
Удаление элементов, которые есть во втором массиве#47198
Даны два целочисленных массива nums1 и nums2. Удалите из массива nums1 элементы, которые есть в nums2. Выведите все уникальные элементы массива nums1 после удаления. Элементы должны быть выведены в порядке возрастания.

Программа не должна содержать каких-либо дополнительных массивов или других переменных, кроме указанных двух.

Входные данные
В первой строке записано число n - количество элементов массива nums1. Вторая строка содержит n чисел nums1i - элементы массива. Треться строка содержит число m - количество элементов массива nums2. Четвертая строка содержит m чисел nums2i - элементы массива.

Ограничения

  • 1 <= длина массива nums1 и длина массива nums2 <= 1000
  • 0 <= nums1i, nums2i <= 1000


Выходные данные
Выведите результирующий массив. Все элементы должны быть выведены в одной строке через пробел.
 
 
Примеры
№ Входные данные Выходные данные
1 
3
4 9 5 
5
9 4 9 8 4
 
5
Множества
✓ 97✗ 159500лёгкаяВойти и решать
Объединение массивов#47197
Даны два целочисленных массива nums1 и nums2. Сформируйте третий массив путем объединения элементов заданных двух массивов. Каждый элемент результирующего массива должен быть уникальным. Элементы должны быть выведены в порядке возрастания.

Формат входных данных 
В первой строке записано число n - количество элементов массива nums1. Вторая строка содержит n чисел nums1i - элементы массива. Треться строка содержит число m - количество элементов массива nums2. Четвертая строка содержит m чисел nums2i - элементы массива.

Ограничения

  • 1 <= длина массива nums1 и длина массива nums2 <= 1000
  • 0 <= nums1i, nums2i <= 1000

Формат выходных данных 
Выведите результирующий массив. Все элементы должны быть выведены в одной строке через пробел. 
Множества
✓ 70✗ 60400лёгкаяВойти и решать
Пересечение массивов#47196
Даны два целочисленных массива nums1 и nums2. Сформируйте третий массив путем пересечения элементов заданных двух массивов. Каждый элемент результирующего массива должен быть уникальным. Элементы должны быть выведены в порядке возрастания.

Входные данные
В первой строке записано число n - количество элементов массива nums1. Вторая строка содержит n чисел nums1i - элементы массива. Треться строка содержит число m - количество элементов массива nums2. Четвертая строка содержит m чисел nums2i - элементы массива.

Ограничения

  • 1 <= длина массива nums1 и длина массива nums2 <= 1000
  • 0 <= nums1i, nums2i <= 1000


Выходные данные
Выведите результирующий массив. Все элементы должны быть выведены в одной строке через пробел в порядке возрастания.
 
 
Примеры
№ Входные данные Выходные данные
1 
3
4 9 5 
5
9 4 9 8 4
 
4 9
Множества
✓ 78✗ 116400лёгкаяВойти и решать
Строка по шаблону#47190
Магистр Аркадий любит работать со строками и создавать для них шаблоны. Сейчас у Аркадия есть строка-шаблон и строка s. Аркадий хочет, чтобы вы определили подходит ли данная строка-шаблон для строки s.

Строка-шаблон подходит для строки s, если существует взаимно однозначное соответствие между буквой в шаблоне и непустым словом в s.

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

Выходные данные
Выведите YES, если строка-шаблон  подходит для строки s, и NO в противном случае.
 
 
Примеры
№ Входные данные Выходные данные
1 
abba
dog cat cat dog
 YES
2 
abba
dog cat cat fish
 NO
Словари
✓ 47✗ 92600лёгкаяВойти и решать
Когда же поезд#46984

В глухом местечке под названием Элдстейд был маленький железнодорожный вокзал. Элдстейд славился своим уютным и тихим образом жизни. Именно здесь жили четверо друзей: Матильда, Кира, Жак и Винсент.

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

Матильда получила информацию, что поезд должен прибыть в определенный час. Однако, внезапно поступила новость о задержке поезда на несколько часов из-за погодных условий в соседнем округе.

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


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

Ограничения

  • 0 <= arrivaltime < 24
  • 1 <= delayedTime <= 24


Выходные данные
Выведите время прибытия поезда на станцию.

Обратите внимание, что время в этой задаче представлено в 24-часовом формате.

 
Примеры
№ Входные данные Выходные данные
1 15
5		 20
2 13
11		 0
Целые числа
✓ 185✗ 240300лёгкаяВойти и решать
Триспектакулярные числа#46944
Триспектакулярные числа - это числа, которые встречаются в каком-либо наборе чисел более чем в  ⌊n/3⌋ число раз. В заданном наборе из n чисел, найдите все триспектакулярные числа этого набора.

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

Ограничения

  • 1 <= n <= 5 * 104
  • -109 <= a[i] <= 109

Выходные данные
Выведите в одну строку, через один пробел, все триспектакулярные числа из заданного набора в порядке возрастания.
 
 
Примеры
№ Входные данные Выходные данные
1 3
3 2 3		 3
2 2
1 2		 1 2
Словари
✓ 22✗ 61500лёгкаяВойти и решать
(C++) Перестановка слов#46577
На вход подается одна строка, в которой записаны фамилия и имя человека (разделенные ровно одним пробелом).
 
Выведите эту же информацию, однако сначала имя, а потом фамилию.
 
Пример
№ Входные данные Выходные данные
1 Pupkin Vasya Vasya Pupkin
 
Ввод, вывод данныхСтроки
✓ 1 479✗ 1 631100лёгкаяВойти и решать
(C++) Обращение к символам строки#46575
На вход программе подаются две строки:
- в первой строке задается слово s;
- во второй - три целых числа a, b, c (каждое число находится в диапазоне [0; len(s)-1])

Выведите на экран новое слово, образованное символами с индексами a, b, c (в указанном порядке)
 
Примеры
№ Входные данные Выходные данные
1 информатика
2 3 4		 фор
Строки
✓ 1 182✗ 1 195200лёгкаяВойти и решать
(C++) Длина строки#46574
Даны две строки. Определите строку с наибольшей длиной и выведите на экран длину этой строки. Если обе строки имеют одинаковую длину, то выведите -1.


Входные данные
В первой строке вводится первая строка.
Во второй строке вводится вторая строка.

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

 
Примеры
№ Входные данные Выходные данные
1 Hello, world!
Good day!		 12
2 Hi!
And		 -1
СтрокиУсловный оператор
✓ 1 284✗ 2 577200лёгкаяВойти и решать
(C++) Сложение (конкатенация) строк и символов#46573
Входные данные
В первой строке задается имя пользователя.

Выходные данные
Выведите на экран:
1) в первой строке - приветствие пользователю в виде "Hello, имя!" (без кавычек)
2) во второй строке - выведите имя пользователя 10 раз через пробел.
СтрокиЦикл for
✓ 1 362✗ 2 932200лёгкаяВойти и решать
(C++) Библиотека string#46572
Входные данные
В первой строке задается пароль для доступа к системе.
Во второй строке задается пароль, который вводит пользователь.

Выходные данные
Выведите слово "Access", если доступ к системе предоставлен, в противном случае выведите словосочетание "Invalid password".
Строки
✓ 1 562✗ 2 545200лёгкаяВойти и решать
Число наоборот (java)#46525
Дано натуральное число N. Получите число, полученное перестановкой цифр исходного числа в обратном порядке. Выведите на экран новое число и разность между исходным числом и преобразованным.

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

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

 

Примеры
№ Входные данные Выходные данные
1 2010 102
1908
Целые числаЦикл while
✓ 126✗ 145500лёгкаяВойти и решать
Василий считает цифры (java)#46518
Василий придумал себе занятие пока сидит в очереди в регистратуру поликлиники. Рассматривая номера талонов у рядом сидящих людей (все талоны имеют четырехзначный номер), он решил посчитать, сколько талонов имеют номер с четной суммой цифр. Когда подошла очередь Василия, он уже разглядел номера у 4-х талонов.
Напишите программу, которая поможет Василию.

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

Выходные данные
Необходимо вывести одно число.
 
Примеры
№ Входные данные Выходные данные
1 1353
2349
6983
6346		 3
Условный операторЦелые числа
✓ 254✗ 74300лёгкаяВойти и решать
Банка варенья (java)#46515
Clipart Sofia The First @clipartmax.com Принцесса София и кролик Клевер очень любят варенье. Принцесса съедает банку варенья за n минут, а кролик - за m минут. Определите за сколько минут они съедят банку варенья вместе.

Входные данные
На вход подаются через пробел два целых числа: n и m (n, m <= 1000).

Выходные данные
Вам необходимо вывести на экран одно число - время в минутах, которое понадобится друзьям, чтобы съесть одну банку варенья вместе (неполная минута считается за 1 минуту).
 
Примеры
№ Входные данные Выходные данные
1 9 6 4
Целые числа
✓ 271✗ 226400лёгкаяВойти и решать
Вредный Седрик (java)#46514
В плохую погоду у Седрика портится настроение, и он начинает вредничать. Последний раз он вредничал таким образом: в каждом четырёхзначном числе, которое он встречал на улице, он удалял первую и последнюю цифры. Напишите программу, моделирующую плохое настроение Седрика.

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

Выходные данные
Выведите новое число, образованное отбрасыванием первой и последней цифр исходного числа.
 
Примеры
№ Входные данные Выходные данные
1 1234 23
Вычисление по заданной формулеЦелые числа
✓ 274✗ 74100лёгкаяВойти и решать
Наиболее часто встречающееся слово#46411
Вы дали строку, содержащая некоторый текст. Вас просят определить наиболее часто встречающееся слово в данной строке. При этом запрещается считать слова, которые являются запрещенными. 
Гарантируется, что есть хотя бы одно слово, которое не запрещено, и что ответ уникален.

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

Ограничения

  • 1 <= длина текста <= 1000
  • текст состоит из английских букв, разделителем слов является знак пробела (' '), и/или один из следующих символов: "!?',;.".
  • 0 <= количество запрещенных слов <= 100
  • 1 <= длина каждого запрещенного слова <= 10
  • запрещенное слово состоит только из английских букв, записанных в нижнем регистре.

Выходные данные
 Выведите в нижнем регистре наиболее часто встречаемое слово.
 
 
Примеры
№ Входные данные Выходные данные
1 
Alpha Beta alpha Z z, b.
1
alpha
 
z
2 
a.
0

a
Словари
✓ 47✗ 208500лёгкаяВойти и решать
Первый уникальный#46033
Символ называется уникальным, если он встречается в строке один раз. Первый уникальный символ - это уникальный символ с наименьшим индексом.
Дана строка s. Найдите первый уникальный символ в данной строке. Выведите его индекс. Если в строке нет уникальных символов, выведите -1.

Входные данные
Программа получает на вход последовательность непробельных символов s. 

Ограничения
'a' <= s[i] <= 'z'
0 <= i <= 255

Выходные данные
Выведите ответ на задачу.
 
 
Примеры
№ Входные данные Выходные данные
1 
silvertests
 1
2 
sstt
 -1
Сортировка подсчетомСтроки
✓ 109✗ 210600лёгкаяВойти и решать
Объединение подобных элементов#45254
Дан двумерный массив целых чисел, items1 и items2, представляющие собой два множества элементов. Каждый из данных массивов обладает следующими свойствами:
  • items[i] = [valuei, weighti], где valuei обозначает значение, а weighti обозначает вес  iго элемента;
  • значение каждого элемента уникально.

Верните двумерный массив ret, где ret[i] = [valuei, weighti], в котором weighti является суммой весов всех значений valuei.
Массив ret должен быть отсортирован по возрастанию по значению value.



Входные данные
Программа получает на вход в первой строке целое число n1 - количество элементов в массиве items1. Далее следуют n1 строк, в каждой из которых записаны два целых числа valuei, weighti - элементы первого массива и их веса.
В следующей строке записано целое число n2 - количество элементов в массиве items2. Далее следуют n2 строк, в каждой из которых записаны два целых числа valuei, weighti - элементы второго массива и их веса.

Ограничения на входные данные:
  • 1 <= n1, n2 <= 1000
  • items1[i].len() == items2[i].len() == 2
  • 1 <= valuei, weighti <= 1000
  • Каждое значение valuei в items1 уникально.
  • Каждое значение valuei в items2 уникально.

Выходные данные
Выведите массив ret в требуемом формате (см. пример)
 
 
Примеры
№ Входные данные Выходные данные
1 
3
1 1
4 5
3 8
2
3 1
1 5
 
[[1, 6], [3, 9], [4, 5]]
2 
3
1 1
3 2
2 3
3
2 1
3 2
1 3

[[1, 4], [2, 4], [3, 4]]
Словари
✓ 37✗ 27700средняяВойти и решать
МОШ и числа#44659

На заключительный этап МОШ по информатике в 2023 году пришло N участников. Так получилось, что у каждого ребенка на каком либо из предметов одежды было записано одно число. При регистрации, один из организаторов решил записать все эти числа. Позже выяснилось, что каким-то чудесным образом, все участники зарегистрировались в порядке неубывания этих чисел на одежде.  

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


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

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


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

Выведите M чисел, каждое в отдельной строке. Для каждого заданного в четвертой строке числа  выведите количество участников с таким числом на одежде.

Бинарный поиск в массивеСловари
✓ 75✗ 310700средняяВойти и решать
Поделиться
Класснуть