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

1 719 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
Юра решил подготовиться к региональной олимпиаде по информатике. Он выбрал на сайте informatics.mccme.ru N задач, чтобы решить их на каникулах. В первый день Юра решил K задач, а в каждый следующий день Юра решал на одну задачу больше, чем в предыдущий день. Определите, сколько дней уйдёт у Юры на подготовку к олимпиаде.
Программа получает на вход два целых положительных числа N и K, записанных в отдельных строках — количество задач, которые намерен решить Юра, и количество задач, которые он решил в первый день подготовки.
Программа должна вывести единственное число — количество дней, которое потребовалось Юре для решения задач.
 
Ввод Вывод
10
3
3

В примере в первый день Юра решит 3 задачи, во второй день — 4, в третий день — 5, итого на решение 10 задач у Юры уйдёт 3 дня.
Дана последовательность целых чисел. Найти в ней минимальное число, не кратное 3. В последовательности имеется как минимум одно число не кратное 3

Входные данные: В первой строке вводится число N - количество чисел в последовательности, а затем N целых чисел, по одному в строке.
Выходные данные: Выведите ответ на задачу

Примеры
Входные данные Выходные данные
1 7
4
6
5
-3
-4
3
-2
-4
 
 
Дана последовательность целых чисел. Найти в ней минимальное число, кратное 3. В последовательности имеется как минимум одно число кратное 3

Входные данные: В первой строке вводится число N - количество чисел в последовательности (N - положительное число, не превышающее 100) , а затем N целых чисел, по одному в строке (каждое число не превышает по модулю 1000).
Выходные данные: Выведите ответ на задачу

Примеры
Входные данные Выходные данные
1 7
4
6
5
-3
-4
3
-2
-3
 
 
Дана последовательность целых чисел. Найти в ней максимальное число, кратное 3. В последовательности имеется как минимум одно число кратное 3

Входные данные: В первой строке вводится число N - количество чисел в последовательности, а затем N целых чисел, по одному в строке.
Выходные данные: Выведите ответ на задачу

Примеры
Входные данные Выходные данные
1 7
4
6
5
-3
-4
3
-2
6
 
 
Дано натуральное число N. Определить количество его цифр, кратных z

Входные данные 
Вводятся два числа через пробел, сначала натуральное число N, затем - z (\(0< z <=9\)).

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

 

Примеры
Входные данные Выходные данные
1 432 2 2
Дана последовательность чисел. Выяснить, сколько раз в ней встречается минимальное число

Входные данные: Вводится сначала число N - количество членов последовательности, а затем N чисел - члены последовательности
Выходные данные: Выведите ответ на задачу

Примеры:
Входные данные
7
2
4
2
5
2
5
3

Выходные данные
3
В мире волшебников серебряный сикль равняется 29 бронзовым кнатам, а 17 сиклей равны 1 золотому галеону. В мире маглов галеон равен примерно 5 фунтам. Однако курс обмена может меняться.

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

Перед началом каждого раунда программа сообщает, на какую тему будет очередное волшебное задание и Рон делает ставку на то, что он справится с заданием. В самом начале игры Рон всегда делает ставку в 1 сикль. Если Рон выполняет задание правильно, то он выигрывает раунд и ставка плюсуется к его счету. Если у него ничего не получилось, то он проигрывает, и ставка вычитается из его счета. Рон очень азартный, поэтому после проигрыша всегда увеличивает ставку в 2 раза. Однако после выигрыша, дабы не вспугнуть удачу, Рон всегда снижает ставку до 1 сикля. Наконец, одолев очередное задание, и выиграв этот раунд, Рон решает закончить игру.

Например, пусть Рон правильно выполнил первое задание (выиграл начальную ставку в 1 сикль, поставил на следующий раунд 1 сикль), затем не выполнил второе задание (проиграл 1 сикль и удвоил ставку), не справился с третьим заданием (проиграл 2 сикля и снова удвоил ставку), но четвертое задание ему все-таки удалось выполнить (выиграл 4 сикля, сбросил ставку на 1 сикль). Затем он правильно выполняет и пятое задание (выиграл 1 сикль) и заканчивает игру. Итого на его счету после игры: 1 – 1 – 2 + 4 + 1 = 3 сикля.

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

Входные данные
Первая строка содержит целое число N (\(0 < N <= 2000\)) — количество заданий, которое выполнил Рон. В следующих N строках располагаются числа 0 или 1 (по одному числу в строке): 1, если Рон выполнил очередное задание, и 0 – если не выполнил

Выходные данные
Выведите одно целое число — выигрыш или проигрыш Рона (выигрыш определяется положительным числом, а проигрыш – отрицательным).
 

 

Примеры
Входные данные Выходные данные
1 5
1
1
0
1
1
4
Профессор Мак Гонагалл была прекрасным игроком в квиддич. Но на 7 курсе, во время игры против Слизерина, после фола со стороны противника она упала с метлы, сломала несколько ребер, получила сотрясение мозга, и в спорт уже не вернулась. Зато именно тогда родилось ее легендарное чувство спортивного соперничества с этим факультетом, которое мы видим в книгах, - никто не болеет так рьяно против Слизерина, как глава факультета Гриффиндор.

На матчах между факультетом Гриффиндор и Слизерин, Северус Снегг мог незаметно изменить счет. Поэтому профессор Мак Гонаггал всегда записывала каждый забитый гол.
Например, у нее могла получиться такая запись:
1:0
1:1
1:2
2:2
2:3
После этого она складывала все записанные числа: 1+0+1+1+1+2+2+2+2+3 = 15.
По сумме, получившейся у профессора Мак Гонаггал, определите, сколько всего мячей было забито в матче.

Входные данные 
Вводится одно натуральное число, не превосходящее 1000 – сумма, полученная профессором Мак Гонаггал.

Выходные данные
Выведите одно число – общее количество забитых мячей.
 

 

Примеры
Входные данные Выходные данные
1 3 2
2 1 1
Обычно, прежде чем в 11 лет поступить в Хогвартс, дети-волшебники воспитываются дома, потому что нельзя быть уверенным, что они смогут скрыть свои волшебные способности от одноклассников-маглов. Например, детей Уизли учила миссис Уизли в Норе.
В Хогвартсе 4 факультета. Четыре факультета в Хогвартсе соответствуют четырем элементам: Гриффиндор – огонь, Когтевран – воздух, Пуффендуй — земля, Слизерин – вода.
У каждого факультета имеется свой флаг. 
Напишите программу, которая по данному числу n от 1 до 9 выводит на экран n флагов. Изображение одного флага имеет размер 4×4 символов, между двумя соседними флагами также имеется пустой (из пробелов) столбец.
Разрешается вывести пустой столбец после последнего флага. Внутри каждого флага должен быть записан его номер — число от 1 до n.

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

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

Примеры
Входные данные Выходные данные
1 3
+___ +___ +___ 
|1 / |2 / |3 / 
|__\ |__\ |__\ 
|    |    | 
Дано число N (N >= 2). Выведите таблицу Пифагора для всех целых чисел в диапазоне от 2 до N. В i-й строке j-м столбце таблицы Пифагора должно находиться произведение (i+1)⋅(j+1).

Входные данные
В первой строке ввода содержатся число N (2 <= N <= 100).

Выходные данные
В каждой строке выводятся элементы таблицы Пифагора, разделённые пробелом.
 
Примеры
Входные данные Выходные данные
1 4 4 6 8
6 9 12
8 12 16
Дана последовательность целых ненулевых чисел, оканчивающаяся нулем (ноль в последовательность не входит). Необходимо найти расстояние (по модулю) между первым минимальным и первым максимальным числом последовательности. 

Входные данные 
На вход подаются целые числа (по одному числу в строке).

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

 

Примеры
Входные данные Выходные данные
1 -1
-2
1
7
2
0
2

Дано число n. Найдите число из диапазона от 1 до n с максимальной суммой своих делителей (включая непростые делители, 1 и само число). Если таких чисел несколько, выведите минимальное из них.

Входные данные: На вход программе подается натуральное n<=2500.
Выходные данные: Выведите искомое число.

Примеры
Входные данные Выходные данные
1 5 4
2 12 12
Напишите программу, которая в исходном массиве чисел находит самую длинную цепочку, состоящую из одинаковых элементов. Выведите элемент, из которого состоит данная цепочка и длину этой цепочки. Если в массиве есть несколько цепочек максимальной длины, нужно вывести данные по первой из них.

Входные данные
Первая строка содержит размер массива N. Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 3 < N ≤ 10000.

Выходные данные
Выведите элемент, из которого состоит искомая цепочка и длину этой цепочки.
 
Примеры
Входные данные Выходные данные
1 7
1 2 2 1 1 1 3
1 3
Дан упорядоченный по неубыванию список чисел. Определите, сколько в нем различных элементов.

Входные данные
Вводится список чисел. Все числа списка находятся на одной строке. Количество чисел не больше 1000. Каждое число по модулю меньше 2*109.

Выходные данные
Выведите ответ на задачу.
 
Примеры
Входные данные Выходные данные
1 1 2 2 3 3 3 3
 
Примечание
Для считывания данных на языке С++ используйте цикл
while(cin >> a)
{
  // работа с числом a
}
Считать данные на языке Python можно сразу в массив
A = list(map(int, input().split()))
Петя перешёл в другую школу. На уроке физкультуры дети строятся по росту, начиная с самого высокого. Напишите программу, которая поможет Пете определить свое место в строю.

Входные данные
Программа получает на вход невозрастающую последовательность натуральных чисел, означающих рост каждого учащегося в строю. После этого вводится число x – рост Пети. Все числа во входных данных натуральные и не превышают 200. Количество чисел в последовательности не превышает 200.

Выходные данные
Выведите номер, под которым Петя должен встать в строй. Если в строю есть люди с одинаковым ростом, таким же, как у Пети, то он должен встать после них.
 
Примеры
Входные данные Выходные данные
1 165 163 160 160 157 157 155 154 
162
3
2 165 163 160 160 157 157 155 154 
160
5
 
Примечание
Для считывания данных на языке С++ используйте цикл
while(cin >> a)
{
  // работа с числом a
}
Обратите внимание, на языке С++ такой способ считывания считает сразу все данные из входного потока, включая последнюю строку.

Считать данные на языке Python можно сразу в массив
A = list(map(int, input().split()))
В 1995 году Роулинг закончила свою рукопись романа «Гарри Поттер и философский камень», которую печатала на старой пишущей машинке. После восторженного отзыва Брайони Ивенса, читателя, которому было предложено оценить первые три главы книги, фулхэмская фирма литературных агентов Christopher Little Literary Agents согласилась представлять Роулинг во время поисков издателя. Книга была отправлена в двенадцать издательств, но все они отвергли рукопись. Год спустя она, наконец, получила зелёный свет (и 1500 фунтов аванса) от редактора Барри Каннингема из лондонского издательства Bloomsbury.
Дж. Роулинг во время поисков издателей получила N предложений напечатать роман. Помогите ей оценить, сколько всего издательств предложило ей максимальный гонорар.

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

Выходные данные
Выведите одно  число - количество издательств с максимальным размером гонорара.
 

 

Примеры
Входные данные Выходные данные
1 4
1547
1600
1325
1600
2
Джоан Роулинг - автор знаменитых историй про юного волшебника Гарри Поттера. Перед тем, как написать Гарри Поттера, Джоан изучала различные рукописи, описания и источники о Хрониках Нарнии. Позже она также начала изучать мир Средиземья Джона Толкиена. Так продолжалось ее обучение вплоть до начала рабочей практики.
Нет точных данных сколько книг прочитала Джоан, но, наверняка они у нее все сохранились.
Помогите знаменитой писательнице посчитать общее количество прочитанных страниц из всех книг.

Задача должна быть решена без использования массивов!

Входные данные
В первой строке вводится число N - количество книг (\(0 < N <=100\)). Далее идут N чисел, по одному числу в строке, - количество страниц в соответствующей книге (натуральные числа, меньшие 1000 каждое).

Выходные данные
Выведите одно число - общее количество страниц во всех книгах.
 

 

Примеры
Входные данные Выходные данные
1 3
125
215
300
640

Дано натуральное число n. Выведите в порядке возрастания все трехзначные числа, сумма цифр которых равна n.

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

Примеры
Входные данные Выходные данные
1 3 102
111
120
201
210
300

По данным числам n и k (0<=k<=n) вычислите \(С_n^k\) . Для решения используйте рекуррентное соотношение \(C_n^k=C_{n-1}^{k-1}+C_{n-1}^k\).

Решение оформите в виде функции C(n, k).

Входные данные: Вводятся целые числа n и k.
Выходные данные: Выведите ответ на задачу.

Примеры
Входные данные Выходные данные
1 4
2
6
На складе в коробки упаковывают волейбольные мячи. Сначала мячи пакуются в сетки ровно по  N штук в каждую, а потом сетки - в коробки, причем в одну коробку помещается не более L сеток. Последняя коробка может быть неполная. Всего имеется М мячей.  Сколько всего понадобится коробок, сколько сеток будет в последней коробке и сколько мячей останется на складе не упаковано  (упаковать нужно как можно больше мячей)? Написать программу: вводятся три числа целых M, L, N в одной строке; вывести три числа в одной строке - сначала количество потребовавшихся коробок, затем количество сеток в последней коробке, а затем количество не упакованных мячей

 

Примеры
Входные данные Выходные данные
1 40 4 3 4 1 1
Поделиться
Класснуть