Информатика

2 621 задачавместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
Формула - 3#27061
Напишите программу, которая вычисляет значение y.
\(y = \frac a {b \cdot c}\)


Входные данные
На вход подаются 3 целых числа a, b, c (b, с > 0).

Выходные данные
Выведите значение y.
 
Пример
№ Входные данные Выходные данные
1 4 2 3 0.67
2 1 2 1 0.5
Вещественные числаВывод формулы
✓ 404✗ 1 061400лёгкаяВойти и решать
Формула - 4#27060
Напишите программу, которая вычисляет значение y.
\(y = 5.45 \cdot \frac {a + 2 \cdot b} {2-a}\)


Входные данные
На вход подается 2 целых числа a (a>2) и b.

Выходные данные
Выведите значение y.
 
Примеры
№ Входные данные Выходные данные
1 4 2 -21.80
2 1 2 27.25
Вещественные числаВывод формулы
✓ 476✗ 1 738400лёгкаяВойти и решать
Формула - 5#27059
Напишите программу, которая вычисляет значение y.
\(y = \frac {a + b} {2}\)


Входные данные
На вход подается 2 целых числа a и b.

Выходные данные
Выведите значение y.
 
Примеры
№ Входные данные Выходные данные
1 2 2 2
2 1 2 1.5
Вещественные числаВывод формулы
✓ 449✗ 1 261400лёгкаяВойти и решать
Формула - 6#27058
Напишите программу, которая вычисляет значение y.
\(y = \frac {-1} {x^2}\)


Входные данные
На вход подается целое число x (x > 0).

Выходные данные
Выведите значение y.
 
Примеры
№ Входные данные Выходные данные
1 2 -0.25
2 1 -1
Вещественные числаВывод формулы
✓ 243✗ 510400лёгкаяВойти и решать
Вывод переменных - 1#27057
Составить программу вывода на экран четырех целых чисел в столбик, по два числа в одной строке через пробел. Числа вводятся с клавиатуры в одну строку через пробел. Вначале каждой строки добавьте ее номер (см. пример).
 
Пример
№ Входные данные Выходные данные
1 5 7 8 9 line 1: 5 7
line 2: 8 9
Ввод, вывод данныхЛинейные алгоритмы
✓ 426✗ 1 679300лёгкаяВойти и решать
Вывод переменных - 2#27056
Составить программу вывода на экран двух чисел в строку через три пробела. Исходные числа вводятся с клавиатуры в одной строке через пробел.
 
Пример
№ Входные данные Выходные данные
1 5 7 5   7
Ввод, вывод данныхЛинейные алгоритмы
✓ 290✗ 851300лёгкаяВойти и решать
Вывод переменных - 3#27055
Составить программу вывода на экран в столбик двух чисел, вводимых с клавиатуры через пробел. В конце первой строки добавьте фразу endline.
 
Пример
№ Входные данные Выходные данные
1 5 7 5 endline
7
Ввод, вывод данныхЛинейные алгоритмы
✓ 612✗ 1 470300лёгкаяВойти и решать
Упорядочите шарики#27053
При игре в новую игру (некоторый гибрид боулинга и бильярда) используется N шариков, пронумерованных числами от 1 до N. В начале игры эти шарики должны быть выложены в линию в порядке своих номеров. В процессе игры их порядок может меняться.
 
Для того, чтобы упорядочить шарики перед началом следующей партии, используется следующее устройство. Это устройство состоит из головки, которая, перемещаясь над шариками, может «засасывать» и «выплевывать» шарики. Чтобы получить большее представление об этом устройстве, представьте себе пылесос, который может засасывать шарики, перемешаться в нужное место, и там, включаясь на продув в обратном направлении, шарики «выплевывать».
 
При засасывании шарика все шарики, которые находились правее засасываемого, сдвигаются влево. «Выплюнуть» шарик можно между любыми двумя шариками (а также перед первым шариком или после последнего), тогда выплевываемый шарик вставляется между этими шариками, и все шарики, которые находятся правее вставляемого, сдвигаются вправо.
 
В устройство может быть одновременно засосано больше одного шарика, при этом при выплевывании шарика первым выплевывается последний засосанный шарик, затем - предпоследний и т.д. (т.е. устройство работает по принципу стека). Шарики выплевываются по одному, т.е. можно выплюнуть только один шарик, остальные оставив внутри устройства (при этом дальше можно как продолжать «выплевывать» шарики в том же или в другом месте, так и засасывать новые шарики).
 
Наиболее энергоемкой из описанных операций является операция засасывания шарика, поэтому хочется минимизировать количество именно таких операций.
 
Напишите программу, которая по данному начальному расположению шариков определит минимальное количество операций засасывания, которое нужно, чтобы расположить шарики в порядке их номеров.
 
Входные данные
Во входном файле задано сначала число N — количество шариков (1<= N <= 1000). Далее идет N чисел, задающих номера шариков в порядке слева направо в их текущем расположении (каждое число — от 1 до N, и каждое из чисел встречается в последовательности ровно один раз).
 
Выходные данные
В выходной файл выведите одно число — минимальное количество операций засасывания шарика, которое потребуется, чтобы расположить шарики в порядке их номеров.
 

Комментарии к примерам тестов
 
1.Можно засосать, например, шарик номер 2 и выплюнуть его между 1-м и 3-м шариком.
 
2. Можно действовать, например, так. Сначала засосем шарик номер 1, затем – шарик номер 2. Затем переместимся в начало и перед 4-м шариком выплюнем шарик (это будет шарик номер 2). Дальше засосем шарик номер 3, и выплюнем его между шариками 2 и 4. Дальше переместимся в начало и там выплюнем шарик номер 1. Впрочем, это не единственный возможный вариант упорядочения шариков в этом примере.

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

 
Динамическое программированиеДинамическое программирование: последовательности
✓ 70✗ 24500лёгкаяВойти и решать
Двумерный дождь#27041
Игра PitCraft происходит в двумерном мире, который состоит из блоков размером 1 на 1 метр.
Остров игрока представляет собой набор столбцов различной высоты, состоящих из блоков камня и окруженный морем.
Над островом прошёл сильный дождь, который заполнил водой все низины, а не поместившаяся в них вода стекла в море, не увеличив его уровень. По ландшафту острова определите, сколько блоков воды осталось после дождя в низинах на острове.
 
Формат входных данных
В первой строке записано натуральное число N (0 <= N <= 100 000)  количество столбцов, задающих ландшафт острова.
Во второй строке записано N натуральных чисел Hi (1 <= Hi <= 109)  высоты столбцов.
 
Формат выходных данных
Выведите одно число  количество блоков занятых водой.
Система оценки
Решения, верно работающие при N <= 100, будут набирать не менее половины баллов.
 
Ввод Вывод
11
2 5 2 3 6 9 3 1 3 4 6		 18
 
Замечание
Пример соответствует рисунку. Черным цветом обозначен камень, серым  вода.

Линейные структурыПрефиксные суммы(минимумы, ...)
✓ 52✗ 209700средняяВойти и решать
Формальное исполнение алгоритма, заданного на естественном языке или для конкретного исполнителя с заданным набором команд#27036
Цепочки цифр (строки) создаются по следующему правилу:
Первая строка состоит из двух цифр «1».
Каждая из последующих цепочек создается такими действиями: берется цифра, на единицу большая максимальной цифры, использовавшейся в предыдущей строке.
Эта цифра вставляется в начало, в конец и между всеми цифрами предыдущей строки.

Вот первые 4 строки, созданные по этому правилу:
(1) 11
(2) 21212
(3) 32313231323
(4) 43424341434243414342434

Таким образом, было построено еще 5 строк и в результате получена строка, содержащая цифры от 1 до 9 и состоящая из 767 цифр.

Напишите через пробел сначала цифру, стоящую на a позиции от начала, а затем на b позиции от начала. a и b считываются с клавиатуры (записаны в одной строке через пробел, номер позиции от начала отсчитывается с 1).
Задача на реализациюЗадачи на моделирование
✓ 26✗ 42700средняяВойти и решать
27031#27031
Сколько существует таких натуральных чисел в диапозоне от a до b, что их запись в шестнадцатеричной системе счисления будет иметь ровно две значащих цифры, а в восьмеричной системе счисления – ровно три значащих цифры?
Задача на реализациюРазные системы счисления
✓ 99✗ 153500лёгкаяВойти и решать
Номер перестановки#27020
Вам даны две строки - S и одна из её перестановок - P. Требуется найти номер строки P среди всех перестановок строки S, отсортированных по убыванию в лексикографическом порядке.
 
Входные данные: 
На вход подаются две строки - S и P (1 =< |S| <= 9). В строках содержатся только строчные буквы латинского алфавита.
Выходные данные: 
Выведите одно число - номер перестановки P. 

Ввод Вывод
abcd dcba 1
abc abc 6

(с) Ахмад Ибрахим
КомбинаторикаПерестановки
✓ 30✗ 47500лёгкаяВойти и решать
Обратная перестановка#27019

По данной перестановке π требуется найти π-1.

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

В первой строке  входных данных содержится число 0 < N <= 20000 – количество элементов в перестановке π. Во второй строке записана сама перестановка π.

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

Выведите π-1

 

Ввод Вывод
3
2 3 1		 3 1 2

Разбор:
Вводим N и заводим массив от 1-го до N. Теперь начинаем считывать данную перестановку - хранить ее не обязательно, поэтому разумно будет вводить каждый элемент в одну и ту же переменную. Вводя i-й элемент кладем его порядковый номер (i) в ячейку массива с номером, равному этому числу, т.е. для каждого элемента данной перестановки сохраняем его место в этой перестановке. Теперь выводим полученный массив.

Алгоритмы обработкиПерестановки
✓ 32✗ 57600лёгкаяВойти и решать
Алгоритм#27018
Реализуйте алгоритм, представленный блок-схемой, на одном из языков программирования.
 
В первой строке ввода содержится одно целое число N (2 ≤ N ≤ 109).
Каждое число, которое выводится в алгоритме, вывести на отдельной строке.



Ввод Вывод
12 2
2
3

Задачи на моделированиеПростые числа и разложение на множители
✓ 66✗ 75500лёгкаяВойти и решать
Алгоритм#27016
Реализуйте на одном из языков программирования алгоритм, представленный на схеме.
В первой строке ввода содержатся два целых числа A и B (1 ≤ A ≤ B ≤ 109).
Вывести одно целое число – значение K после завершения работы алгоритма.



Ввод Вывод
10 100 2

Задачи на моделированиеЦикл for
✓ 37✗ 78600лёгкаяВойти и решать
Алгоритм#27015
Реализуйте на одном из языков программирования алгоритм, представленный на схеме.
В первой строке ввода содержатся целое число N (1 ≤ N ≤ 100). Далее следует N строк, содержащих по одному целому числу в диапазоне от −1000 до 1000.
Вывести одно целое число – значение M после завершения работы алгоритма.



Ввод Вывод
4
2
3
-7
4
 5

Алгоритмы обработкиЛинейные алгоритмы
✓ 59✗ 70700средняяВойти и решать
На связи#26983

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

Владимир, как истинный программист, решил заменить все цифры в своем сообщении на их названия на английском языке:

0 - zero 
1 - one 
2 - two 
3 - three 
4 - four 
5 - five 
6 - six 
7 - seven 
8 - eight
9 - nine 

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

Формат ввода

В единственной строке введена строка s — сообщение Владимира для Даши. Строка может содержать любые символы с ASCII-кодами от 32 до 126. Длина строки не превосходит 4 × 106.

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

Выведите измененное сообщение Владимира, в котором каждая цифра заменена на её название на английском языке.

Пример

Ввод Вывод 
Dashka, I love you!!! <3

Dashka, I love you!!! <three
Задача на реализациюСтроки
✓ 22✗ 117700средняяВойти и решать
Поход в музей#26976
Лёлик наконец решил просветиться, и пошел в музей. В музее ему так понравилось, что он решил позвать туда своего друга Болика. Болик захотел присоединиться к своему другу, однако ему нужно доехать на автобусе №154 до метро, затем проехать три станции на метро, после чего проехать на автобусе №93 до музея. Помимо этого Болику нужно купить билет в музей. Теперь Болик хочет посчитать сколько денег ему нужно, чтобы встретиться с Лёликом в музее.
 
Известно, что проезд на автобусе стоит a рублей, в метро b рублей, а вход в музей стоит c рублей.
 
Формат ввода
 
На вход подаются три натуральных числа, разделенных пробелом: a, b, и c. Все числа не превышают 109.
 
Формат вывода
 
Выведите единственное натуральное число — сумму, которую должен иметь Болик.
 
Пример
Ввод Вывод
10 30 50 100
 
Вычисление по заданной формулеЛинейные алгоритмы
✓ 156✗ 237400лёгкаяВойти и решать
Числа Фибоначчи#25962
Числа Фибоначчи определяются рекуррентной формулой:

\(F_0 = F_1 = 1, \\ F_n = F_{n-1} + F_{n-2}, \text{ при}\ n \ge 2\)

Входные данные
В единственной строке входных данных записано натуральное число n (\(1<=n<=45\)).
 
Выходные данные
Вывести одно n-е число Фибоначчи - Fn.
 
Примеры
№ Входные данные Выходные данные
1 1 1
2 7 21
Динамическое программированиеРекуррентные последовательности
✓ 104✗ 217400лёгкаяВойти и решать
Поделиться
Класснуть