Условие задачи | | Прогресс |
Темы:
Цикл for
Даны два целых числа a и b.
Напишите программу, которая находит произведение всех целых удвоенных чисел от a до b, которые при умножении на 3 получают четное число
Входные данные:
В первой строке вводятся два целых числа a и b (a<=b, a,b не больше 10 по модулю)
Выходные данные:
Программа должна вывести одно число произведение всех удвоенных чисел от a до b
Пример
| |
|
Темы:
Цикл for
Даны три целых числа a, b и с.
Напишите программу, которая находит количество всех целых чисел от a до b, которые при умножении на число с будут являться четными числами
Входные данные:
В первой строке вводятся три целых числа a, b и с (a<=b, a,b не больше 100 по модулю, 0<=с<=9)
Выходные данные:
Программа должна вывести одно число - количество всех целых чисел от a до b, которые при умножении на число с будут являться четными числами
Пример
| |
|
Темы:
Цикл for
Строки
Все буквы латинского алфавита делятся на гласные и согласные. Гласными буквами являются: a, e, i, o, u, y. Остальные буквы являются согласными.
Слово называется благозвучным, если в этом слове не встречается больше двух согласных букв подряд и не встречается больше двух гласных букв подряд. Например, слова abba, mama, program — благозвучные, а слова aaa, school, search — неблагозвучные.
Вводится слово. Если это слово является неблагозвучным, то разрешается добавлять в любые места этого слова любые буквы. Определите, какое минимальное количество букв можно добавить в это слово, чтобы оно стало благозвучным.
Входные данные
Вводится слово, состоящее только из маленьких латинских букв. Длина слова не превышает 30 символов.
Выходные данные
Выведите минимальное число букв, которые нужно добавить в это слово, чтобы оно стало благозвучным.
Примеры
№ |
Входные данные |
Выходные данные |
Пояснение |
1 |
program |
0 |
Слово уже является благозвучным. |
2 |
school |
1 |
Достаточно добавить одну гласную букву, например, между буквами s и с |
| |
|
Темы:
Цикл for
Даны три целых числа a, b и с
Напишите программу, которая находит количество всех целых чисел от a до b, кратных числу с
Входные данные:
В первой строке вводятся три целых числа a, b и с (a<=b, a,b,c не больше 100 по модулю)
Выходные данные:
Программа должна вывести одно число - количество всех целых чисел от a до b, кратных числу с
Пример
| |
|
Темы:
Цикл for
Даны три целых числа a, b и с.
Напишите программу, которая находит количество всех целых чисел от a до b, оканчивающихся на цифру с
Входные данные:
В первой строке вводятся три целых числа a, b и с (a<=b, a,b не больше 100 по модулю, 0<=с<=9)
Выходные данные:
Программа должна вывести одно число - количество всех целых чисел от a до b, оканчивающихся на цифру с
Пример
| |
|
Темы:
Цикл for
Дано натуральное число a.
Напишите программу, которая находит сумму всех натуральных чисел от 1 до а, оканчивающихся на 3
Входные данные:
В первой строке вводится натуральное число a (не больше 100)
Выходные данные:
Программа должна вывести одно число - сумму всех целых чисел от 1 до а, оканчивающихся на 3.
Пример
| |
|
Темы:
Цикл for
Даны два целых числа a и b.
Напишите программу, которая находит среднее арифметическое квадратов всех целых чисел от a до b
Входные данные:
В первой строке вводятся два целых числа a и b (a<=b, a,b не больше 100 по модулю)
Выходные данные:
Программа должна вывести одно число - среднее арифметическое квадратов всех целых чисел от a до b (c 2 знаками после запятой)
Пример
| |
|
Темы:
Цикл for
Даны два целых числа a и b.
Напишите программу, которая находит сумму всех целых утроенных чисел от a до b
Входные данные:
В первой строке вводятся два целых числа a и b (a<=b, a,b не больше 100 по модулю)
Выходные данные:
Программа должна вывести одно число Сумму всех утроенных чисел от a до b
Пример
| |
|
Темы:
Цикл for
Даны три целых числа \(a\), \(b\) и \(c\)
Напишите программу, которая находит количество всех целых чисел от \(a \) до \(b\), которые при целочисленном делении на \(c\) дадут остаток, больший 4
Входные данные:
В первой строке вводятся три целых числа \(a\), \(b\) и \(c\) (\(a <= b\), a,b не больше 100 по модулю, 0<=с<=9)
Выходные данные:
Программа должна вывести одно число - количество всех целых чисел от a до b, которые при целочисленном делении на с дадут остаток, больший 4
Примеры
№ |
Входные данные |
Выходные данные |
1 |
1 10 9 |
4 |
| |
|
Темы:
Цикл for
Дано N целых чисел. Подсчитайте количество нулей, положительных и отрицательных чисел среди заданных чисел.
Формат входных данных
В первой строке вводится натуральное число N - количество чисел, в седующих N строках записано по одному целому числу.
Формат выходных данных
Необходимо вывести три числа в одной строке, разделенных пробелом: сначала количество нулей, затем количество положительных и отрицательных чисел.
| |
|
Темы:
Цикл for
На старте своего путешествия молодой маг получил волшебную палочку, сила которой равна факториалу числа, записанного на палочке. Вы подглядели число, которое записано на палочке молодого мага. Определите силу его волшебной палочки.
Факториал числа – это произведение всех натуральных чисел от 1 до N (\( N!=1 \cdot 2 \cdot 3 \cdot …\cdot N\) ).
Входные данные
Вводится единственное число N – натуральное, не превосходит 12 - число записанное на волшебной палочке молодого мага.
Выходные данные
Выведите силу волшебной палочки.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
5 |
120 |
| |
|
Темы:
Цикл for
В школе волшебников юные волшебники могут использовать любую последовательность целых чисел от a до b для создания магических заклинаний. Среднее арифметическое квадратов всех чисел выбранной последовательности определяет длительность заклинания в секундах.
Юный волшебник Айвен решил отработать заклинание, благодаря которому волшебная палочка светится светом различной яркости. Айвен выбрал два целых числа: a и b. А вас он просит определить как долго будет светиться его волшебная палочка.
Формат входных данных
В первой строке вводятся два целых числа a и b (-100 <= a <= b <= 100 ).
Формат выходных данных
Выведите одно число с точностью до 6 знаков после запятой - длительность свечения волшебной палочки Айвена.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
1 5 |
11.000000 |
| |
|
Темы:
Цикл for
Введите с клавиатуры 8 положительных целых чисел. Определите, сколько из них делятся на 3 и при этом заканчиваются на 4. Программа должна вывести одно число: количество чисел, кратных 3 и оканчивающихся на 4.
Входные данные |
12
14
24
54
44
33
84
114 |
Выходные данные |
4 |
| |
|
Темы:
Цикл for
Введите с клавиатуры 5 положительных целых чисел. Вычислите сумму тех из них, которые делятся на 4 и при этом заканчиваются на 6. Программа должна вывести одно число: сумму чисел, введенных с клавиатуры, кратных 4 и оканчивающихся на 6
Входные данные |
12
16
36
26
20 |
Выходные данные |
52 |
| |
|
Темы:
Цикл for
В ведомости указана зарплата, выплаченная каждому из сотрудников фирмы за месяц. Определить количество сотрудников с зарплатой менее 5000.
Входные данные: в первой строке вводится число N (25 <= N <= 100) - количество сотрудников фирмы, в следующих строках вводятся N чисел (по одному числу в строке) - зарплата каждого сотрудника.
Выходные данные: выведите ответ на задачу
Примеры
№ |
Входные данные |
Выходные данные |
1 |
5
10000
2000
4000
5000
6000 |
2 |
| |
|
Темы:
Цикл for
Известна масса каждого из N предметов. Определите общую массу всего набора предметов.
Входные данные:
В первой строке натуральное число N - количество предметов
Во следующих N строках вводятся числа (по одному числу в строке) - масса каждого из предметов
Выходные данные
Вывести на экран одно число - общую массу набора предметов
Пример:
Входные данные
3
3
5
4
Выходные данные
12
| |
|
Темы:
Цикл for
Дана последовательность из N чисел. Посчитать в ней количество четных чисел, стоящих на четных местах.
Входные данные: в первой строке вводится число N, в следующих строках вводятся N чисел (по одному числу в строке) - члены последовательности.
Выходные данные.
Выведите количество четных чисел, стоящих на четных местах (нумерация с 0 ) в последовательности.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
5
1
2
4
5
6 |
2 |
Пояснение: подходят числа 4 и 6, так как стоят, соответственно, на 2 и 4-м местах.
| |
|
Темы:
Цикл for
Дано несколько чисел. Подсчитайте, сколько из них равны нулю, и выведите это количество.
Входные данные
Cначала вводится число N , затем вводится ровно N целых чисел.
Выходные данные
Выведите ответ на задачу.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
5
0
7
0
2
2 |
2 |
| |
|
Темы:
Цикл for
Дана последовательность чисел. Найти в ней наименьшее число.
Входные данные
Задано сначала число N (количество чисел в последовательности), а затем N чисел в одной строке, разделенных одним пробелом.
Выходные данные
Выведите наименьшее число.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
7
4 2 5 -1 4 6 2
|
-1 |
| |
|
Темы:
Цикл for
Уставшие от необычно теплой зимы, москвичи решили узнать, действительно ли это самая длинная оттепель за всю историю наблюдений за погодой. Они обратились к синоптикам, а те, в свою очередь, занялись исследованиями статистики за прошлые годы. Их интересует, сколько дней длилась самая длинная оттепель.
Оттепелью они называют период, в который среднесуточная температура ежедневно превышала 0 градусов Цельсия. Напишите программу, помогающую синоптикам в работе.
Входные данные
Cначала вводится число N – общее количество рассматриваемых дней (1 ≤ N ≤ 100). В следующей строке задается N целых чисел, разделенных пробелами. Каждое число – среднесуточная температура в соответствующий день. Температуры – целые числа, принадлежащие диапазону от –50 до 50.
Выходные данные
Требуется вывести одно число – длину самой продолжительной оттепели, то есть наибольшее количество последовательных дней, на протяжении которых среднесуточная температура превышала 0 градусов. Если температура в каждый из дней была неположительной, выведите 0.
Примеры
№ |
Входные данные |
Выходные данные |
Пояснение |
1 |
6
-20 30 -40 50 10 -10 |
2 |
Рассматриваются 6 дней. Самая продолжительная оттепель была на 4-й и 5-й день (50 и 10 градусов соответственно) |
2 |
8
10 20 30 1 -10 1 2 3 |
4 |
Самая продолжительная оттепель была в первые 4 дня |
3 |
5
-10 0 -10 0 -10 |
0 |
Дней с положительной температурой не было |
| |
|
Темы:
Цикл for
Вася учится делить с остатком. Он взял некоторое число, разделил его на 2 и отбросил остаток. То, что получилось, разделил на 3 и опять отбросил остаток. Полученное число он разделил на 4, отбросил остаток и получил число K. Какое число мог выбрать Вася изначально?
Входные данные
Вводится натуральное число K, не превосходящее 1 000 .
Выходные данные
Выведите все возможные числа, которые мог выбрать изначально Вася, по возрастанию, разделяя их пробелами.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
1 |
24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 |
| |
|
Темы:
Цикл for
После многих лет медитации один монах дзен понял, что в действительности еще не просветлен. Придя к мастеру, он спросил, как достичь просветления. Мастер же ответил ему: «Даже мастера не знают этого». Когда же монах недоуменно переспросил его, мастер сказал ему, что есть люди, которые кажутся просветленными, а на самом деле глупы и ничего не понимают в дзен. В качестве иллюстрации своих слов он предложил ему следующую задачу.
Человека можно представить в виде таблицы размера N × M, заполненной некоторыми целыми числами. Сумма чисел в строке таблицы символизирует то, каким человека видят люди (чем больше сумма, тем более просветленным в этой области дзен считается человек). Сумма чисел в столбце символизирует реальные познания человека (чем она меньше, тем меньше человек знает, причем если сумма чисел отрицательна, то представления человека ложны). Нужно заполнить таблицу любыми целыми числами так, чтобы сумма чисел в каждой строке таблицы была положительной (то есть человек внешне казался абсолютно просветленным), а сумма чисел в как можно большем количестве столбцов была отрицательной (то есть представления человека о дзен на самом деле были по большей части ложными).
Помогите монаху дзен приблизиться к просветлению и решить предложенную мастером задачу.
Входные данные
Вводятся числа N (1 ≤ N ≤ 100) и M (1 ≤ M ≤ 100) — количество строк и столбцов в таблице. Числа разделены пробелом.
Выходные данные
Сначала выведите максимальное для данных размеров таблицы количество столбцов, сумма чисел в которых отрицательна, а затем и саму заполненную соответствующим образом таблицу. Если существует несколько способов заполнить таблицу, выведите любой из них. Числа в ответе не должны превосходить 1000.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
3 4 |
3
8 13 -40 21
-17 -4 18 12
6 -10 13 -5 |
2 |
3 5 |
4
1 2 3 4 5
5 4 3 2 1
-7 -8 -7 -8 40 |
| |
|
Темы:
Цикл for
Условный оператор
У Славы очень много друзей, и ему очень нравится с ними встречаться. Но, к сожалению, все друзья Славы живут в разных городах (каждый в своем), до которых Слава из своего Большого Города может добраться только на электричках. Каждый раз, когда Слава решает навестить кого-нибудь из своих друзей, перед ним встает нелегкий выбор — к кому же именно поехать на этот раз. Всех своих друзей Слава очень любит и не хочет никого обидеть. Поэтому он поступает следующим образом: в некоторый момент времени Слава выходит из дома и едет на вокзал. После приезда на вокзал Слава садится в ближайшую электричку, которая едет к одному из его друзей. По известному времени приезда Славы на вокзал помогите ему узнать, к какому именно другу он сегодня поедет.
Входные данные
В первой строке входных данных содержатся числа M (1 ≤ M ≤ 105) — количество электричек, которые отправляются с вокзала, и время T, в которое Слава приезжает на вокзал (0 ≤ T ≤ 109). Далее следует M строк, в каждой из которых содержится два числа ti (0 ≤ ti ≤ 109, все ti различны) и fi (1 ≤ fi ≤ 109), где ti — время отправления i-й электрички(все ti различны), а fi соответствует номеру друга, к которому идет i-я электричка. Гарантируется, что есть хотя бы одна электричка, которая отправляется позже, чем момент времени T.
Выходные данные
Выведите одно число — номер друга, к которому сегодня поедет Слава.
Примеры
№ |
Входные данные |
Выходные данные |
Пояснение |
1 |
5 74
28 3
85 2
6 1
5 3
72 1 |
2 |
Считается, что Слава успевает на i-ю электричку только в том случае, если он приезжает раньше момента её отправления, т. е. T < ti. |
| |
|
Темы:
Цикл for
Условный оператор
В деревне Простоквашино часть домов перестала пользоваться услугами бумажной почты, перейдя на электронную. Всего в деревне N домов, из которых M ещё не перешли на использование только электронной почты. Почтальон Печкин решил перенумеровать дома, которые все ещё пользуются бумажной почтой так, чтобы они имели номера с 1 по M. При этом Печкину не важно, что дома с соседними номерами не будут стоять рядом друг с другом. Поскольку почтальону не очень хочется запоминать новые номера для всех домов, в которые он ещё носит письма и телеграммы, он хочет перенумеровать только некоторые из них. Какое минимальное количество домов потребуется перенумеровать, чтобы они шли по порядку
Входные данные
В первой строке записаны два числа N и M (1<=M<=N<=1000) – количество домов в Простоквашино и количество тех домов, которые ещё пользуются услугами почтальона Печкина, соответственно. Во второй строке записано M чисел ai , (1<=ai<=N) возрастающем порядке – номера домов, которые ещё используют бумажную почту.
Выходные данные
В ответ выведите одно число – минимальное количество домов, которое потребуется перенумеровать.
Примеры
№ |
Входные данные |
Выходные данные |
Пояснения |
1 |
8 5
1 2 4 5 8 |
1 |
В приведенном примере дому, который имел номер 8, нужно дать номер 3. Тогда 5 домов, которые ещё используют бумажную почту, как раз будут иметь номера от 1 до 5. |
| |
|
Темы:
Условный оператор
Цикл for
На чердаке дома в Простоквашино Шарик нашел странный прибор. Дядя Фёдор быстро понял, что это — ручной механический счетчик, и, как написано в его любимой энциклопедии, это «ручной механизм, для подсчитывания повторяющихся событий нажатием кнопки на счётчике, чтобы не использовать ручку и бумагу для их записи или чтобы не держать эти числа в уме».
Внутри такой счетчик устроен следующим образом: в нем есть три диска с надписанными на ребре цифрами от 0 до 9. Диски надеты на ось, к которой подсоединена кнопка. Изначально на каждом из трёх дисков записана цифра 0. При нажатии на кнопку один или несколько дисков проворачиваются так, чтобы записанное в данный момент на счетчике число увеличилось на 1. Каждый диск при нажатии на кнопку проворачивается только на одно число вперед. Если за одно нажатие проворачивается несколько дисков, сначала проворачиваются диски, соответствующие более младшим разрядам числа, а потом — более старшим.
Например, пусть cейчас на счетчике написано число 18. Это значит, что на первом диске установлена цифра 0, на втором — 1, на третьем — 8. Следующее число после 18 — 19, поэтому при нажатии кнопки третий диск провернется на одно число, чтобы на нем оказалось установлена цифра 9, а остальные останутся неподвижными. Теперь на счетчике будет написано 19. После еще одного нажатия на счетчике должно будет оказаться число 20. Это значит, что третий диск должен про- вернуться на одно число, чтобы на нем оказалось установлена цифра 0, и что второй диск тоже должен провернуться, чтобы на нем оказалась установлена 2.
Чтобы испробовать свою находку в деле, Шарик не придумал ничего лучше, как посчитать ворон, пролетающих мимо окна. Поскольку счетчик, который нашёл Шарик, очень старый, при повороте каждого из дисков раздается щелчок. Дядя Фёдор, сидевший рядом, посчитал все щелчки, которые услышал. Теперь он хочет понять, сколько ворон пролетело мимо их окна, т.е. какое число записано на счетчике.
Входные данные
Вводится одно целое число n: сколько щелчков насчитал дядя Фёдор (0<=n<=1107).
Выходные данные
Выведите одной целое число: количество пролетевших мимо окна ворон. Если же дядя Фёдор ошибся, и такое количество щелчков не могло прозвучать, выведите −1.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
9 |
9 |
2 |
10 |
-1 |
| |
|
Темы:
Условный оператор
Цикл for
Благотоворительные организации каждый год собирают деньги на теплую одежду бедным. У главного героя этой задачи есть целых две куртки, но это не мешает ему страдать. Одна из его курток — зимняя, а вторая — демисезонная (в ней приятно ходить осенью или весной). Куртки подобраны идеально: в зимней куртке комфортно при температуре в x градусов или ниже, а в демисезонной – при температуре выше x градусов. В общем, жить бы ему и радоваться. Но откуда бы тогда появиться задаче?
Проблема нашего героя в том, что он, надевая сегодня не ту куртку, которую носил вчера, по- стоянно забывает переложить проездной, ключи и прочие полезные вещи в карман новой куртки. Немного подумав, он решил, что не совсем подходящая к сегодняшней температуре куртка — это не так плохо, как забытые вещи. Поэтому, если сегодня незначительно теплее, чем граничная температура, он все равно пойдет в зимней куртке, аналогично для демисезонной. Чуть более формально это звучит так: он меняет куртку с зимней на демисезонную, только если сегодня за окном есть хотя бы x + d градусов, а с демисезонной на зимнюю — если за окном x − d градусов или холоднее. Иногда ему, конечно, не очень комфортно на улице, но зато все вещи точно с собой.
По архиву прогноза погоды за последние n дней определите, сколько дней главному герою этой задачи было некомфортно. Считается, что в первый день он вышел в той куртке, в которой в этот день комфортно.
Входные данные
В первой строчке даны два вещественных числа x и d — граница температуры между куртками и отклонение температуры, которое герой задачи считает незначительным (−89≤x≤55, 1≤d≤6 ).
Во второй строчке дано целое число n, 1≤n≤105 — количество дней в архиве прогноза погоды.
В третьей строчке перечислены n вещественных чисел ti — температура в i-й день (−89≤ti≤55 ).
Выходные данные
Выведите одно число: количество дней, в которые герою задачи было некомфортно в той куртке, в которой он вышел в этот день
Примеры
№ |
Входные данные |
Выходные данные |
1 |
5 1
7
6 7 4 4 2 3 7 |
0 |
2 |
0 2
4
-1 1 -1 1 |
2 |
| |
|
Темы:
Цикл for
На контрольной работе N учеников сидят в ряд. Для каждого ученика известно, какую оценку он получил бы, если бы писал эту контрольную самостоятельно (оценка — это число от 2 до 5). Однако ученики могут писать контрольную не только самостоятельно, но и списывать у своего соседа, но только если сосед пишет контрольную самостоятельно. В этом случае списывающий получит такую же оценку, какую получит тот, у кого он списал.
А именно (правила применяются строго в указанном порядке):
- Школьники, которые знают материал на 5, будут писать контрольную самостоятельно.
- Школьник, который знает материал на 4, если он сидит рядом с тем, кто знает на 5, будет списывать у него, а в противном случае будет писать самостоятельно.
- Школьник, который знает на 3, если он сидит рядом с тем, кто знает на 5, будет списывать у него. Если среди его соседей знающего на 5 нет, но есть тот, кто знает на 4, и при этом пишет самостоятельно, то троечник будет списывать у него. В противном случае будет писать самостоятельно.
- Аналогично школьник, знающий на 2 — из соседей, которые пишут самостоятельно, выберет того, кто знает лучше, и спишет у него. А если таких нет (или оба его соседа также знают на 2), то будет писать самостоятельно.
Определите, кто какую оценку в итоге получит.
Входные данные
Вводится число N (1<=N<=10) - количество учеников, и далее последовательность из N чисел, описывающая, кто на какую оценку может написать контрольную, если будет писать самостоятельно.
Выходные данные
Выведите N чисел - оценки, которые получат ученики за контрольную.
Примеры
№ |
Входные данные |
Выходные данные |
Пояснение |
1 |
5
5
2
3
4
5 |
5
5
3
5
5 |
Первый и пятый ученики будут писать самостоятельно. Второй спишет у первого, а четвертый — у пятого (в итоге также получат пятерки). Третьему не у кого списывать, так как его соседи будут писать работу не самостоятельно. |
2 |
6
2
2
3
2
2
4 |
2
3
3
3
4
4 |
Второй и четвертый спишут у третьего, пятый — у шестого. |
| |
|
Темы:
Цикл for
Последовательность чисел a1, a2, …, ai,… называется Фибоначчиевой, если для всех i >= 3 верно, что ai = ai–1 + ai–2 , то есть каждый член последовательности (начиная с третьего) равен сумме двух предыдущих. Ясно, что задавая различные числа a1 и a2 мы можем получать различные такие последовательности, и любая Фибоначчиева последовательность однозначно задается двумя своими первыми членами.
Будем решать обратную задачу. Вам будет дано число N и два члена последовательности: aN и aN+1 . Вам нужно написать программу, которая по их значениям найдет a1 и a2 .
Входные данные
Вводятся число N и значения двух членов последователности: aN и aN+1 (1 <= N <= 30, члены последовательности - целые числа, по модулю не превышающие 100).
Если вы пишите на языке программирования Python, то считывание aN и aN+1 элементов должно быть организовано так:
x, y = map(int, input().split()) .
Выходные данные
Выведите два числа — значения первого и второго членов этой последовательности.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
4
3 5 |
1 1 |
| |
|
Темы:
Цикл for
Алёна собирает вещи в отпуск. С собой в самолёт она может взять ручную кладь и багаж. Для ручной клади у Алёны есть рюкзак, а для багажа – огромный чемодан.
По правилам перевозки масса ручной клади не должна превосходить S кг, а багаж может быть любой массы (за сверхнормативный багаж Алёна готова доплатить). Разумеется,
наиболее ценные вещи – ноутбук, фотоаппарат, документы и т. д. – Алёна хочет положить в ручную кладь.
Алёна разложила все свои вещи в порядке уменьшения их ценности и начинает складывать наиболее ценные вещи в рюкзак. Она действует следующим образом – берёт
самый ценный предмет, и если его масса не превосходит S, то кладёт его в рюкзак, иначе кладёт его в чемодан. Затем она берёт следующий по ценности предмет, если его можно
положить в рюкзак, то есть если его масса вместе с массой уже положенных в рюкзак вещей не превосходит S, то кладёт его в рюкзак, иначе в чемодан, и таким же образом процесс
продолжается для всех предметов в порядке убывания их ценности.
Определите вес рюкзака и чемодана после того, как Алёна сложит все вещи.
Первая строка входных данных содержит число S – максимально разрешённый вес рюкзака. Во второй строке входных данных записано число N – количество предметов.
В следующих N строках даны массы предметов, сами предметы перечислены в порядке убывания ценности (сначала указана масса самого ценного предмета, затем масса второго по
ценности предмета и т. д.). Все числа натуральные, число S не превосходит 2×109, сумма весов всех предметов также не превосходит 2×109. Значение N не превосходит 105.
Программа должна вывести два числа – вес рюкзака и вес чемодана (вес пустого рюкзака и чемодана не учитывается).
Примеры
№ |
Входные данные |
Выходные данные |
Пояснение |
1 |
20
5
6
10
5
2
3 |
18 8 |
Максимально возможная масса рюкзака 20 кг. Дано 5 предметов весом 6, 10, 5, 2, 3.
Сначала предмет весом 6 кладётся в рюкзак, затем предмет весом 10 тоже кладётся в рюкзак. Предмет
весом 5 нельзя положить в рюкзак, так как тогда вес рюкзака станет 21 кг, поэтому предмет весом 5
кладётся в чемодан. Затем предмет весом 2 кладётся в рюкзак, а предмет весом 3 – в чемодан. Вес
рюкзака 6 + 10 + 2 = 18, вес чемодана 5 + 3 = 8. |
| |
|
Темы:
Цикл for
Одномерные массивы
Перебор
В ряд расположены N ящиков. Изначально в i -м ящике слева находится ai конфет. Громозека выбирает ящик, содержащий хотя бы одну конфету, и съедает одну из конфет в выбранном ящике.Он может выполнять это действие любое количество раз. Его цель добиться того, чтобы в любых двух соседних коробках содержалось не более x конфет.
Найдите минимальное количество операций, необходимых для достижения цели Громозеки.
Входные данные
В первом строке задается два числа N (\(2<=N<=10^5\)) и x (\(0<=x<=10^9\)). Во второй строке содержится N целых чисел ai (\(0<=a_i<=10^9\)).
Выходные данные
Выведите ответ на задачу.
Примеры
№ |
Входные данные |
Выходные данные |
Пояснения |
1 |
3 3
2 2 2 |
1 |
Необходимо съесть одну конфету во второй коробке. Тогда количество конфет в каждой коробке станет (2,1,2). |
2 |
6 1
1 6 1 2 0 4 |
11 |
Например, можно съесть шесть конфет во второй коробке, две в четвертой и три в шестой. Тогда количество конфет в каждой коробке станет (1,0,1,0,0,1). |
3 |
5 9
3 1 4 1 5 |
0 |
Цель уже достигнута |
4 |
2 0
5 5 |
10 |
Все конфеты должны быть съедены. |
| |
|
Темы:
Цикл for
Даны два числа n и m (n <= m ). Напишите программу, которая выводит все числа из диапазона от n до m включительно, добавляя перед каждым числом слово number .
Входные данные
Программа получает на вход два числа n и m (n <= m ), каждое число в отдельной строке.
Выходные данные
Выведите все числа из диапазона от n до m , по одному числу в строке, добавляя перед каждым числом слово number .
Примеры
№ |
Входные данные |
Выходные данные |
1 |
2
5
|
number 2
number 3
number 4
number 5
|
| |
|
Темы:
Цикл for
Даны два числа n и m (n >= m ). Напишите программу, которая выводит все числа из диапазона от n до m включительно, с шагом -3 .
Входные данные
Программа получает на вход два числа n и m (n >= m ), каждое число в отдельной строке.
Выходные данные
Выведите все числа из диапазона от n до m . Каждое число выводите в отдельной строке.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
10
1
|
10
7
4
1
|
| |
|
Темы:
Цикл for
Маг Максимус отправился в волшебный лес в поисках магических кристаллов. Он знает, что каждый кристалл имеет магическую силу, которая лежит в диапазоне от a до b . Максимус всегда собирает кристалл с максимальной магической силой. Кроме этого Максимус считает, что его кристаллы должны отличаться друг от друга на магическую силу равную трём.
Выведите магические силы кристаллов, которые соберет Максимус, начиная с кристалла с самой большой магической силой.
Входные данные
Программа получает на вход два числа a и b (a >= b ). Каждое число записано в отдельной строке (1 <= b < a <= 100) .
Выходные данные
Выведите магические силы кристаллов, которые соберет Максимус, начиная с кристалла с самой большой магической силой. Каждое значение выводите в отдельной строке.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
10
1
|
10
7
4
1
|
| |
|
Темы:
Одномерные массивы
Цикл for
Фермер Джон упорядочил N своих коров (1 ≤ N ≤ 1000) каждая из которых имеет одну из двух пород Holsteins или Guernseys. Он зафиксировал этот порядок в виде строки из N символов, каждый из которых либо H, либо G соответственно. К несчастью, когда коровы прибыли на ферму и он снова их выстроил, они образовали строку, отличную от исходной.
Назовём эти две строки A и B, где A - исходная строка, которую он хотел увидеть, B - строка которая получилась по прибытию коров. ФД попросил помощи у кузена Бена.
После нескольких месяцев работы, Бен создал замечательную машину MCBF-3000, которая способна взять любую подстроку и поменять в ней все G на H, а все H на G. Теперь ФД хочет узнать минимальное количество применений этой машины, которые позволят превратить строку B в строку A. Помогите ФД.
Входные данные
Первая строка содержит N, а следующие две строки содержат строки A и B. Каждая из строк состоит только из символов H и G.
Выходные данные
Выведите минимальное количество раз применения машины MCBF-3000 для трансформации строки B в строку A.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
7
GHHHGHH
HHGGGHH
|
2 |
| |
|
Темы:
Цикл while
Цикл for
У вас есть N мешков с конфетами. В каждом мешке некоторое количество конфет. Определите максимальную разность количества конфет двух любых мешков.
Входные данные
В первой строке записано целое число N (1<=N<=100). Во второй строке записаны N чисел ai (1<=ai<=109) - количество конфет в i -м мешке.
Выходные данные
Выведите максимальную разность количества конфет двух любых мешков.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
4
1 4 6 3 |
5 |
2 |
5
1 1 1 1 1 |
0 |
| |
|
Темы:
Цикл for
Трансфигурация (англ. Transfiguration; буквально — «видоизменение», «преображение») — дисциплина, изучающая магические способы превращения одних предметов в другие, неживых предметов в живые и наоборот, а также одни живые объекты в другие. Частным случаем трансфигурации является создание предметов из ничего или их исчезновение. Предмет крайне сложный и требующий определённых магических сил и строгой концентрации. Для трансфигурации требуется волшебная палочка и знание соответствующей формулы.
Известное число \(n >= 2\) трансфигурируйте в сумму \(1 \cdot 2+2 \cdot 3+...+(n-1) \cdot n\).
Ответ выведите в виде вычисленного выражение и его значения в точности, как показано в примере.
Входные данные
Вводится натуральное число.
Выходные данные
Выведите ответ на задачу.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
4 |
1*2+2*3+3*4=20 |
2 |
2 |
1*2=2 |
| |
|
Темы:
Цикл for
Уставшие от необычно теплой зимы, жители Хогвартса решили узнать, действительно ли это самая длинная оттепель за всю историю наблюдений за погодой. Они обратились к синоптикам, а те, в свою очередь, занялись исследованиями статистики за прошлые годы. Их интересует, сколько дней длилась самая длинная оттепель.
Оттепелью они называют период, в который среднесуточная температура ежедневно превышала 0 градусов Цельсия.
Напишите программу, помогающую синоптикам в работе.
Входные данные
В первой строке вводится число N – общее количество рассматриваемых дней (\(1 <= N <= 100\)).
В следующих N строках задается по одному целому числу. Каждое число – среднесуточная температура в соответствующий день. Температуры – целые числа, принадлежащие диапазону от –50 до 50.
Выходные данные
Требуется вывести одно число – длину самой продолжительной оттепели, то есть наибольшее количество последовательных дней, на протяжении которых среднесуточная температура превышала 0 градусов. Если температура в каждый из дней была неположительной, выведите 0.
Примеры
№ |
Входные данные |
Выходные данные |
Пояснения |
1 |
6
-20
30
-40
50
10
-10
|
2 |
Рассматриваются 6 дней. Самая продолжительная оттепель была на 4-й и 5-й день (50 и 10 градусов соответственно) |
2 |
8
10
20
30
1
-10
1
2
3
|
4 |
Самая продолжительная оттепель была в первые 4 дня |
3 |
5
-10
0
-10
0
-10 |
0 |
Дней с положительной температурой не было |
| |
|
Темы:
Цикл for
Чем отличается (если отличается) традиционная нумерология от нумерологии, преподаваемой в Хогвартсе — неизвестно. Нумерология является одной из дисциплин, которую для дополнительного изучения могут выбрать третьекурсники. Известно, что в домашнюю работу входят написание эссе и построение диаграмм. Известно, что этот предмет очень нравился Гермионе Грейнджер, а преподаватель нумерологии профессор Вектор была одной из её любимых учительниц.
При построении диаграмм, вначале необходимо заполнить таблицу с данными. Часто данные представляют собой арифметическую прогрессию.
Входные данные
Вводятся сначала два натуральных числа, по модулю не превышающие 100, а затем число N (натуральное, \(2 <= N <= 100\)) – общее количество чисел в арифметической прогрессии (включая два первых числа). Числа вводятся через пробел.
Выходные данные
Выведите N членов арифметической прогрессии, разделяя их пробелом.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
2 5 8 |
2 5 8 11 14 17 20 23 |
| |
|
Темы:
Цикл for
«Ночной рыцарь» – автобус для ведьм и волшебников, попавших в трудное положение.
«Ночной рыцарь» поражает своими размерами. Небольшой по длине, в высоту он значителен. Гигантские колеса, три этажа. Цвет машины – ярко-фиолетовый.
Автобус обладает несколькими волшебными свойствами. Во-первых, он возникает тут же, по первому требованию, в любом месте и в любое время. Волшебнику даже не приходится ждать. Оборудованные остановки «Ночному рыцарю» не нужны.
Любители Гарри Поттера решили организовать экскурсию по городу на оформленном под "Ночного рыцаря" автобусе. Автобус был высотой 437 сантиметров. На экскурсионном маршруте встречаются N мостов. Организаторы обеспокоились тем, что высокий автобус может не проехать под одним из них. Они знают высоту каждого из мостов. Автобус может проехать под мостом тогда и только тогда, когда высота моста превосходит высоту автобуса. Помогите организаторам узнать, закончится ли экскурсия благополучно, а если нет, то установить, где произойдет авария.
Входные данные
В первой строке ввода подается число N (\(1<=N<=1000\)). Далее идут N натуральных чисел (по одному числу в строке), не превосходящих 10000 - высоты мостов в сантиметрах в том порядке, в котором они встречаются на пути автобуса.
Выходные данные
Нужно вывести фразу " No crash ", если экскурсия закончится благополучно. Если же произойдет авария, то нужно вывести сообщение " Crash k ", где k - номер моста, где произойдет авария. Фразы выводить без кавычек ровно с одним пробелом внутри.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
1
927 |
No crash |
2 |
3
763
545
113 |
Crash 3 |
| |
|
Темы:
Цикл for
Целые числа
Профессор Мак Гонагалл была прекрасным игроком в квиддич. Но на 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 |
| |
|
Темы:
Цикл for
Цикл while
Циклы
Вводятся два числа N и K . Выведите количество чисел из диапазона от 1 до N (включительно) таких, что их сумма цифр делится на K .
Примеры
№ |
Входные данные |
Выходные данные |
1 |
100 3 |
33 |
2 |
22 4 |
5 |
| |
|
Темы:
Цикл for
Вам необходимо написать программу, которая по заданному с клавиатуры натуральному числу N (N<=10) напечатает таблицу умножения на данное число, например, для N=2 , программа должна выводить следующую информацию:
2*1=2
2*2=4
2*3=6
2*4=8
2*5=10
2*6=12
2*7=14
2*8=16
2*9=18
2*10=20
| |
|
Темы:
Цикл for
При изучении курса "Вывод текста на экран" мы писали программу, которая выводит на экран тетушку Сову.
Напишите программу, которая по введенному с клавиатуры числу выводит соответствующее число сов.
Напоминаем, картинка тетушки Совы состоит из символов. Размер одной картинки 5 на 11 символов.
:)\_____/(:
{(@)v(@)}
{|~- -~|}
{/^'^'^\}
===m-m===
Между двумя соседними Совами имеется пустой (состоящий из пробелов) столбец.
Пример
№ |
Входные данные |
Выходные данные |
1 |
1 |
:)\_____/(:
{(@)v(@)}
{|~- -~|}
{/^'^'^\}
===m-m===
|
2 |
2 |
:)\_____/(: :)\_____/(:
{(@)v(@)} {(@)v(@)}
{|~- -~|} {|~- -~|}
{/^'^'^\} {/^'^'^\}
===m-m=== ===m-m===
|
| |
|
Темы:
Цикл for
Даны два целых числа A и B . Напишите программу без использования условного оператора (if ), которая выводит все нечетные числа на отрезке от А до B .
Входные данные
На вход программе подаются два целых числа A и B (\(A \leq B\)), по одному в строке.
Выходные данные
Вывести через пробел все нечетные числа на заданном отрезке.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
1
10 |
1 3 5 7 9 |
| |
|
Темы:
Цикл for
Даны два целых числа A и В . Выведите все числа от A до B включительно, в порядке возрастания, если \(A < B\), или в порядке убывания в противном случае.
Входные данные
Вводятся два целых числа, по одному числу в строке.
Выходные данные
Выведите ответ на задачу. Числа необходимо выводить в одной строке через пробел.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
1
10 |
1 2 3 4 5 6 7 8 9 10 |
| |
|
Темы:
Цикл for
Дано натуральное число n . Напишите программу, которая выводит на экран все n -значные нечетные натуральные числа в порядке убывания.
Входные данные
Вводится одно натуральное число.
Выходные данные
Выведите все требуемые числа в одной строке через пробел.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
1 |
9 7 5 3 1 |
| |
|
Темы:
Цикл for
Найдите и выведите все двузначные числа, которые равны удвоенному произведению своих цифр.
Входные данные
Программа не требует ввода данных с клавиатуры, просто выводит список искомых чисел.
Выходные данные
Выведите ответ на задачу (числа выводите в одной строке через пробел).
| |
|
Темы:
Цикл for
Даны два четырёхзначных числа A и B . Выведите все четырёхзначные числа на отрезке от A до B , запись которых является палиндромом.
Входные данные
Вводятся два целых числа A и B (\(1000 \leq A,\ B \leq 9999\)).
Выходные данные
Выведите ответ на задачу.
| |
|
Темы:
Цикл for
Дано натуральное число N . Напишите программу, которая выводит результат вычисления следующего выражения:
\(P = {2 \over 3}\cdot{4 \over 5}\cdot{6 \over 7}\cdot ... \cdot {{2 \cdot N} \over {2\cdot N +1}}\)
Входные данные
На вход подается натуральное число N (N < 100) .
Выходные данные
Выведите значение P . Ваш ответ будет сравниваться с эталонным с точностью до 6 знаков после запятой.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
42 |
0.135542 |
| |
|
Темы:
Цикл for
Напишите программу, которая находит сумму целых чисел от a до b , где a и b вводятся с клавиатуры.
Входные данные
В одной строке заданы два целых числа a и b (\(-100 <a,\ b < 100\)).
Выходные данные
Выведите ответ на задачу.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
1 5 |
15 |
| |
|
Темы:
Цикл for
Напишите программу, которая находит сумму квадратов целых чисел от a до b .
Входные данные
В одной строке задаются два числа a и b (\(-100 < a,\ b < 100\)).
Выходные данные
Выведите одно число - сумму квадратов целых чисел от a до b .
Примеры
№ |
Входные данные |
Выходные данные |
1 |
1 5 |
55 |
Пояснение ответа: 1*1+2*2+3*3+4*4+5*5=55
| |
|
Темы:
Цикл for
Даны два целых числа a и b . Напишите программу, которая перебирает все целые числа от a до b и находит произведение тех из них, которые при умножении на число 6 дают результат, оканчивающийся на цифру 2 .
Входные данные
В первой строке вводятся два целых числа a и b (\(a<=b\), a , b не больше 100 по модулю).
Выходные данные
Программа должна вывести одно число - произведение целых чисел от a до b , произведение которых на 6 оканчивается на 2 . Если таких чисел нет, программа должна вывести 0 .
Примеры
№ |
Входные данные |
Выходные данные |
1 |
1 10 |
14 |
| |
|
Темы:
Цикл for
По данному натуральному \(n >= 2\) вычислите сумму \(1\cdot2+2\cdot3+...+(n-1)\cdot n\). Ответ выведите в виде вычисленного выражения и его значения в точности, как показано в примере.
Входные данные
Вводится одно натуральное число.
Выходные данные
Выведите ответ на задачу.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
4 |
1*2+2*3+3*4=20 |
| |
|
Темы:
Цикл for
Даны целые неотрицательные числа n и k . Необходимо вывести число сочетаний из n по k .
Формула числа сочетаний (необходимо помнить, что \(0! = 1\)):
\(C^k_n=\frac{n!}{k!(n-k)!}\).
Входные данные
На вход программе подаются целые числа n и k , каждое с новой строки (каждое число не больше 10, \(n >= k\)).
Выходные данные
Необходимо вывести в ответ одно число.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
3
2 |
3 |
2 |
4
4 |
1 |
| |
|
Темы:
Цикл for
Вводится число N и затем N чисел по одному в строке. Необходимо вывести максимальное число среди всех вводимых чисел.
Входные данные
В первой строке вводится число N - количество чисел (\(N<=100\)). Далее по одному в строке идут N чисел (все числа целые, не превышающие по модулю 10 000).
Выходные данные
Вывести на экран максимальное число из всех N чисел.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
5
0
1
2
3
4 |
4 |
| |
|
Темы:
Цикл for
Дано число N и последовательность из N чисел. Необходимо вывести минимальное четное число среди заданных N чисел.
Входные данные
В первой строке вводится число N - количество чисел (\(N<=100\)). Далее идут N чисел по одному в строке (все числа целые, не превышающие по модулю 10 000). Среди N чисел имеется хотя бы одно четное число.
Выходные данные
Вывести на экран минимальное четное число среди всех N чисел.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
5
-2
1
2
3
0 |
-2 |
| |
|
Темы:
Цикл for
Дано число N и N различных целых чисел. Необходимо вывести позицию минимального и максимального чисел среди всех N чисел.
Входные данные
В первой строке вводится число N - количество чисел (\(N<=100\)). Далее идут N чисел, по одному в строке (все числа целые, не превышающие по модулю 10 000).
Выходные данные
Вывести на экран два числа через пробел, сначала номер позиции минимального числа, затем через 1 пробел, номер позиции максимального числа.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
5
-2
1
2
3
0 |
1 4 |
При сложностях:
Теоретическая карточка содержит подсказку.
| |
|
Темы:
Цикл for
Квадрат трехзначного числа оканчивается тремя цифрами, которые образуют число равное исходному числу. Найдите и выведите все такие числа.
Например, одно из таких чисел это число 3762 = 141376.
Формат входных данных
Программа не требует ввода данных с клавиатуры, просто выводит список искомых чисел.
Формат выходных данных
Выведите ответ на задачу. Числа выводить по одному в строке.
| |
|
Темы:
Цикл for
Даны два четырёхзначных числа A и B . Выведите в порядке возрастания все четырёхзначные числа в интервале от A до B , запись которых содержит ровно три одинаковые цифры.
Входные данные
Вводятся два целых числа A и B .
Выходные данные
Выведите ответ на задачу.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
1900
2100 |
1911
1999
2000
2022 |
| |
|
Темы:
Цикл for
Даны целые неотрицательные числа a, b, c, d , при этом (0 <= c <= d ) . Выведите в порядке возрастания все числа от a до b включительно, которые дают остаток c при делении на d .
Входные данные
Вводятся четыре целых числа a, b, c, d . Каждое число с новой строки.
Выходные данные
Выведите ответ на задачу. Числа выводите в одну строку, через один пробел. Если таких чисел в указанном интервале нет, то ничего выводить не нужно.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
2
5
0
2 |
2 4 |
| |
|
Темы:
Цикл for
Среди всех трехзначных чисел найдите те, у которых сумма цифр кратна 7 и само число также делится на 7. Выведите все такие числа.
Входные данные: Программа не требует ввода данных с клавиатуры, просто выводит список искомых чисел
Выходные данные: Выведите ответ на задачу. Числа выводить по одному в строке
| |
|
Темы:
Цикл for
Среди всех четырехзначных чисел выведите на экран те, которые равны четвертой степени суммы своих цифр.
Входные данные: Программа не требует ввода данных с клавиатуры, просто выводит список искомых чисел
Выходные данные: Выведите ответ на задачу. Числа выводить по одному в строке
| |
|
Темы:
Цикл for
Даны два натуральных числа n и m (n <= m) . Напишите программу, которая выводит все числа от n до m включительно удовлетворяющие хотя бы одному из условий:
- число кратно 19;
- число оканчивается на 10;
- число кратно 2 и 3 одновременно;
- число двузначное.
Формат входных данных
Вводятся два натуральных числа n и m (n <= m). Каждое число записано в отдельной строке.
Формат выходных данных
Выведите ответ на задачу.
| |
|
Темы:
Цикл for
Напишите программу, которая вычисляет значение функции z(t) при изменении x от 4 до 28 с шагом 1.
\(z = 2t^2 - 5,5t - 2\), при \(t = x+2\).
Входные данные
Ничего с клавиатуры вводить не нужно.
Выходные данные
Необходимо вывести значения z(t) для всех значений x . По одной паре (x , z ) в строке. Формат вывода смотри в примере.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
|
x=4 z=37.0
x=5 z=57.5
...
x=27 z=1520.5
x=28 z=1633.0
|
| |
|
Темы:
Цикл for
Напишите программу, которая вычисляет значение функции z(t) при изменении a от 2 до 17 с шагом 1.
\(z = 3,5t^2 - 7t +16\), при \(t = 4a\).
Входные данные
Ничего с клавиатуры вводить не нужно.
Выходные данные
Необходимо вывести значения z(t) для всех значений a . По одной паре (a , z ) в строке. Формат вывода смотри в примере.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
|
a=2 z=184.0
a=3 z=436.0
a=4 z=800.0
...
a=16 z=13904.0
a=17 z=15724.0
|
| |
|
Темы:
Цикл for
Дана последовательность целых чисел. Найти в ней максимальное нечетное число. В последовательности имеется как минимум одно нечетное число
Входные данные: В первой строке вводится число N - количество чисел в последовательности, а затем N целых чисел, по одному в строке.
Выходные данные: Выведите ответ на задачу
Примеры
№ |
Входные данные |
Выходные данные |
1 |
7
4
2
5
-1
-4
3
-2 |
5 |
| |
|
Темы:
Цикл for
Дана последовательность целых чисел. Найти в ней максимальное четное число. В последовательности имеется как минимум одно четное число
Входные данные: В первой строке вводится число N - количество чисел в последовательности, а затем N целых чисел, по одному в строке.
Выходные данные: Выведите ответ на задачу
Примеры
№ |
Входные данные |
Выходные данные |
1 |
7
4
2
5
-1
-4
3
-2 |
4 |
| |
|
Темы:
Цикл for
Дана последовательность целых чисел. Найти в ней наименьшее четное число. В последовательности имеется как минимум одно четное число
Входные данные: В первой строке вводится число N - количество чисел в последовательности, а затем N целых чисел, по одному в строке.
Выходные данные: Выведите ответ на задачу
Примеры
№ |
Входные данные |
Выходные данные |
1 |
7
4
2
5
-1
-4
6
-2 |
-4 |
| |
|
Темы:
Цикл for
Дана последовательность целых чисел. Найти в ней максимальное число, не кратное 3. В последовательности имеется как минимум одно число не кратное 3
Входные данные: В первой строке вводится число N - количество чисел в последовательности, а затем N целых чисел, по одному в строке.
Выходные данные: Выведите ответ на задачу
Примеры
№ |
Входные данные |
Выходные данные |
1 |
7
4
6
8
-3
-4
3
-2 |
8 |
| |
|
Темы:
Цикл for
В переревах между отработкой заклинаний, Айвен любит лакомиться бобами. Бобы в волшебной школе имеют свою особенность. На каждом бобе написано некоторое целое число. Сегодня Айвен принес мешок, в котором лежит N бобов. Айвен хочет сегодня есть только бобы с четными числами. Он достает из мешка очередной боб и, если на нем написано четное число, он его ест, если нечетное, то откладывает в сторону.
Определите наименьшее число, которое было написано на одном из тех бобов, которые съел Айвен.
Формат входных данных
В первой строке вводится натуральное число N (N < 109)- количество бобов в мешке Айвена, а затем N целых чисел, по одному в строке - числа, записанные на бобах, в том порядке, в котором их доставал Айвен (каждое число по модулю не превышают 1000).
Формат выходных данных
Выведите ответ на задачу.
| |
|
Темы:
Цикл for
Даны натуральное число n и целые числа a1, a2, ..., an. Найти номер максимального числа, кратного 3. Если чисел с максимальным значением, кратным 3 несколько, то должен быть найден номер последнего из них (гарантируется, что имеется хотя бы одно число, кратное 3).
Входные данные: в первой строке вводится число N - количество чисел в последовательности (0<N<100), а затем N целых чисел.
Выходные данные: выведите ответ на задачу
Примеры
№ |
Входные данные |
Выходные данные |
1 |
7
4
9
6
-3
-4
9
-2 |
6 |
| |
|
Темы:
Цикл for
Даны натуральное число n и целые числа a1, a2, ..., an. Найти номер максимального числа, не кратного 3. Если чисел с максимальным значением, не кратным 3 несколько, то должен быть найден номер последнего из них (гарантируется, что имеется хотя бы одно число, не кратное 3).
Входные данные: в первой строке вводится число N - количество чисел в последовательности (0<N<100), а затем N целых чисел.
Выходные данные: выведите ответ на задачу
Примеры
№ |
Входные данные |
Выходные данные |
1 |
7
4
9
6
-3
-4
9
-2 |
1 |
| |
|
Темы:
Цикл for
Даны натуральное число n и целые числа a1, a2, ..., an. Найти номер минимального числа, кратного числу a1 (a1>0) среди всех чисел а1..an. Если чисел с минимальным значением, кратным числу а1 несколько, то должен быть найден номер первого из них.
Входные данные: в первой строке вводится число N - количество чисел в последовательности (0<N<100), а затем N целых чисел.
Выходные данные: выведите ответ на задачу
Примеры
№ |
Входные данные |
Выходные данные |
1 |
7
4
9
6
-3
-4
8
-2 |
5 |
| |
|
Темы:
Цикл for
Даны натуральное число n и целые числа a1, a2, ..., an. Найти номер минимального нечетного числа. Если чисел с минимальным нечетным значением несколько, то должен быть найден номер первого из них. Гарантируется, что имеется хотя бы одно нечетное число
Входные данные: в первой строке вводится число N - количество чисел в последовательности (0<N<100), а затем N целых чисел.
Выходные данные: выведите ответ на задачу
Примеры
№ |
Входные данные |
Выходные данные |
1 |
7
4
-3
6
-3
-4
8
-2 |
2 |
| |
|
Темы:
Цикл for
Дана последовательность чисел. Выяснить, сколько раз в ней встречается максимальное число
Входные данные: Вводится сначала число N - количество членов последовательности, а затем N чисел - члены последовательности
Выходные данные: Выведите одно число - сколько раз в последовательности встречается максимальное число.
Примеры:
Входные данные
7
1
4
2
5
2
5
3
Выходные данные
2
| |
|
Темы:
Цикл for
Известны данные о температуре воздуха в течение месяца. Определить, сколько дней за месяц была самая низкая положительная температура (гарантируется, что был хотя бы один день с температурой выше нуля).
Входные данные: в первой строке вводится число N - количество дней в месяца (N<=31), а затем N целых чисел.
Выходные данные: выведите ответ на задачу
Примеры
№ |
Входные данные |
Выходные данные |
1 |
7
3
3
6
3
-4
3
-2 |
4 |
| |
|
Темы:
Цикл for
Известны данные о температуре воздуха в течение месяца. Определить, сколько дней за месяц была самая высокая отрицательная температура (гарантируется, что был хотя бы один день с температурой ниже нуля).
Входные данные: в первой строке вводится число N - количество дней в месяца (N<=31), а затем N целых чисел.
Выходные данные: выведите ответ на задачу
Примеры
№ |
Входные данные |
Выходные данные |
1 |
7
3
3
6
3
-4
3
-4 |
2 |
| |
|
Темы:
Цикл for
Магистр Максимус забрел в волшебный лес, в котором растут волшебные кристаллы. Каждый кристалл имеет свою магическую силу. Магистр Максимус обладает магическими особенностями определять волшебную силу кристалла по одному его виду. Максимус решил собрать в лесу все кристаллы с максимальной магической силой. Определите, сколько кристаллов соберет Максимус в этом лесу.
Входные данные
Вводится сначала число N - количество кристаллов, растущих в волшебном лесу (N <= 100). Затем идут N строк, в каждой из которых записано по одному числу - магическая сила каждого кристалла (каждое число положительное, не превышающее 109).
Выходные данные
Выведите ответ на задачу.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
7
1
4
2
5
2
5
3
|
2 |
| |
|
Темы:
Цикл for
Известна сумма очков, набранных каждой из N команд-участниц чемпионата по футболу. Определить сумму очков, набранных командами, занявшими в чемпионате три первых места (команды могли набрать одинаковое число очков).
Входные данные: в первой строке вводится число N - количество команд (4 < N<= 100), а затем N целых чисел - количество набранных очков.
Выходные данные: выведите ответ на задачу
Примеры
№ |
Входные данные |
Выходные данные |
1 |
7
3
3
6
3
4
3
4 |
14 |
| |
|
Темы:
Цикл for
Известны результаты каждой из N команд-участниц чемпионата по бегу. Определить время команд попавших в тройку призеров (команды могли закончить дистанцию в одинаковое время).
Входные данные: в первой строке вводится число N - количество команд (3< N<= 100), а затем N целых чисел - время финиша каждой команды
Выходные данные: выведите три числа через пробел - ответ на задачу в порядке увеличения времени
Примеры
№ |
Входные данные |
Выходные данные |
1 |
7
3
1
6
2
4
5
4 |
1 2 3 |
| |
|
Темы:
Цикл for
Известна температура воздуха за каждый день какого-либо месяца. Определить три самых теплых дня (вывести номера этих дней).
Входные данные: в первой строке вводится число N - количество дней в месяце (0 < N <= 31), а затем N целых чисел - температура воздуха.
Выходные данные: выведите ответ на задачу - три числа через пробел в порядке увеличения температуры воздуха (при равенстве температуры воздуха, выводить в порядке уменьшения номеров дней - только для дней с одинаковой температурой воздуха)
Примеры
№ |
Входные данные |
Выходные данные |
1 |
7
3
3
6
3
4
3
4 |
7 5 3 |
| |
|
Темы:
Цикл for
В спортивной секции 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
В школе юных волшебников каждый учащийся в течении первого года обучения прокачивает свою волшебную палочку, увеличивая ее мощность, отрабатывая различные заклинания. Каждый юный волшебник имеет свой идентификационный номер. В бланке результатов возле каждого номера записана сила его волшебной палочки. Определите номера первых трех юных волшебников, которые смогли лучше всего прокачать свои волшебные палочки. Если у нескольких волшебников мощность волшебных палочек одинакова, то выше становится тот, у которого меньше идентификационный номер.
Входные данные
Программа получает на вход в первой строке натуральное число n (2 < n < 109) - количество юных волшебников. Далее идет n строк, в каждой из которых записано по 2 натуральных числа. Первое число - это идентификационный номер волшебника (1 <= номер <= n) . Второе число - это мощность его волшебной палочки (100 <= мощность <= 200).
Выходные данные
Выведите три числа - идентификационные номера первых трех волшебников, которые смогли прокачать свою палочку лучше всех.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
4
3 160
1 150
4 145
2 145 |
3 1 2 |
| |
|
Темы:
Цикл for
Дано вещественное число X (X<10). Вычислить
Входные данные: в первой строке вводится единственное число Х
Выходные данные: Выведите сумму данного ряда
(В проверяющей программе установлена точность 3 знака после запятой)
| |
|
Темы:
Цикл for
Дано число N (1<=N<=15). Вычислить:
Пример.
Входные данные
12
Выходные данные
0.451016
| |
|
Темы:
Цикл for
«Ночной рыцарь» – автобус для ведьм и волшебников, попавших в трудное положение.
«Ночной рыцарь» поражает своими размерами. Небольшой по длине, в высоту он значителен. Гигантские колеса, три этажа. Цвет машины – ярко-фиолетовый.
Автобус обладает несколькими волшебными свойствами. Во-первых, он возникает тут же, по первому требованию, в любом месте и в любое время. Волшебнику даже не приходится ждать. Оборудованные остановки «Ночному рыцарю» не нужны.
Любители Гарри Поттера решили организовать экскурсию по городу на оформленном под "Ночного рыцаря" автобусе. Автобус был высотой 437 сантиметров. На экскурсионном маршруте встречаются N мостов. Организаторы обеспокоились тем, что высокий автобус может не проехать под одним из них. Они знают высоту каждого из мостов. Автобус может проехать под мостом тогда и только тогда, когда высота моста превосходит высоту автобуса. Помогите организаторам узнать, закончится ли экскурсия благополучно, а если нет, то установить, где произойдет авария.
Входные данные: В первой строке ввода подается число N (1<=N<=1000). Далее идут N натуральных чисел (по одному числу в строке), не превосходящих 10000 - высоты мостов в сантиметрах в том порядке, в котором они встречаются на пути автобуса.
Выходные данные: Нужно вывести фразу "No crash", если экскурсия закончится благополучно. Если же произойдет авария, то нужно вывести сообщение "Crash k", где k - номер моста, где произойдет авария. Фразы выводить без кавычек ровно с одним пробелом внутри.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
1
927 |
No crash |
2 |
3
763
545
113 |
Crash 3 |
| |
|
Темы:
Цикл for
Джоан Роулинг, Гарри Поттер и актер Дэниел Рэдклифф все родились в один день – 31 июля. Одно из любимых времен года - зима
Уставшие от необычно теплой зимы, жители Хогвартса решили узнать, действительно ли это самая длинная оттепель за всю историю наблюдений за погодой. Они обратились к синоптикам, а те, в свою очередь, занялись исследованиями статистики за прошлые годы. Их интересует, сколько дней длилась самая длинная оттепель.
Оттепелью они называют период, в который среднесуточная температура ежедневно превышала 0 градусов Цельсия.
Напишите программу, помогающую синоптикам в работе.
Входные данные: Cначала вводится число N – общее количество рассматриваемых дней (1 <= N <= 100).
В следующих N строках задается по одному целому числу. Каждое число – среднесуточная температура в соответствующий день. Температуры – целые числа, принадлежащие диапазону от –50 до 50.
Выходные данные: Требуется вывести одно число – длину самой продолжительной оттепели, то есть наибольшее количество последовательных дней, на протяжении которых среднесуточная температура превышала 0 градусов. Если температура в каждый из дней была неположительной, выведите 0.
Пояснения к примерам:
1) Рассматриваются 6 дней. Самая продолжительная оттепель была на 4-й и 5-й день (50 и 10 градусов соответственно)
2) Самая продолжительная оттепель была в первые 4 дня
3) Дней с положительной температурой не было
Примеры
№ |
Входные данные |
Выходные данные |
1 |
6
-20
30
-40
50
10
-10
|
2 |
2 |
8
10
20
30
1
-10
1
2
3
|
4 |
3 |
5
-10
0
-10
0
-10 |
0 |
| |
|
Темы:
Цикл for
Дима – программист, поэтому на его компьютере всегда открыто много окон. Так как у Димы не очень большой монитор, на нём может отображаться только одно окно. В каждый момент времени оконный менеджер хранит список открытых окон, первое окно списка отображается на мониторе. Для переключения окон Дима использует сочетание клавиш Alt + Tab. Если удерживать эту кнопку нажатой в течение T секунд, то. T + первое по счёту окно в текущей нумерации переместится на первую позицию, а относительный порядок остальных окон не изменится.
Например, на рисунке ниже показано, что произойдёт с порядком окон, если нажимать на Alt + Tab в течение 3 секунд. Если держать Alt + Tab N – 1 секунду, то первым станет последнее окно из списка. Список открытых окон «зациклен», за последним окном следует первое окно из списка, т. е. если удерживать Alt + Tab нажатым N секунд, то окно, которое было первым в списке, останется на первом месте.
Если удерживать Alt + Tab N + 1 секунду, на первое место переместится второе по счёту окно и т.д.
В начале рабочего дня любимая среда разработки Димы имела номер M в списке открытых окон. В течение дня Дима K раз использовал сочетание клавиш Alt + Tab. Определите, на какой позиции находится его любимая среда разработки в конце дня.
Входные данные:
Первая строка входных данных содержит целое число N , \(1 <= N <= 10^5\) – количество окон на экране.
Вторая строка содержит целое число M , \(1 <= M <= N \)– номер, который имела любимая среда разработки Димы в начале дня.
Третья строка содержит целое число K , \(1 <= K <= 10^5\) – количество раз, которое Дима нажимал Alt + Tab. В последующих K строках содержатся целые положительные числа, не превосходящие 105 – длительность каждого нажатия в секундах.
Выходные данные:
Программа должна вывести одно целое число – позицию любимой среды Димы в конце рабочего дня.
Примеры
№ |
Входные данные |
Выходные данные |
Примечание |
1 |
3
2
3
1
5
2
|
3 |
На экране три окна. Пронумеруем окна от 1 до 3 в том порядке, в
котором они располагались в начале дня. Димина среда разработки
имела номер 2. Дима нажимал на Alt + Tab три раза,
продолжительность нажатий была 1, 5 и 2 секунды. Тогда
расположение окон после каждого из нажатий будет таким:
Нажатие в течение 1 с, второе окно перемещается в начало – 2 1 3.
Нажатие в течение 5 с, третье окно перемещается в начало – 3 2 1
Нажатие в течение 2 с, третье окно перемещается в начало – 1 3 2
В результате Димина среда разработки оказалась на месте 3 в списке
|
| |
|
Темы:
Цикл for
При изучении курса "Вывод текста на экран" мы писали программу, которая выводит на экран тетушку Сову.
Напишите программу, которая по введенному с клавиатуры числу выводит соответствующее число сов.
Напоминаем, картинка тетушки Совы состоит из символов. Размер одной картинки 5 на 11 символов.
:)\_____/(:
{(@)v(@)}
{|~- -~|}
{/^'^'^\}
===m-m===
Между двумя соседними Совами имеется пустой (состоящий из пробелов) столбец.
Пример
№ |
Входные данные |
Выходные данные |
1 |
1 |
:)\_____/(:
{(@)v(@)}
{|~- -~|}
{/^'^'^\}
===m-m===
|
2 |
2 |
:)\_____/(: :)\_____/(:
{(@)v(@)} {(@)v(@)}
{|~- -~|} {|~- -~|}
{/^'^'^\} {/^'^'^\}
===m-m=== ===m-m===
|
| |
|
Темы:
Цикл for
Дано натуральное число n . Напишите программу, которая выводит на экран все n -значные нечетные натуральные числа в порядке убывания.
Входные данные
Вводится одно натуральное число.
Выходные данные
Выведите все требуемые числа в одной строке через пробел.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
1 |
9 7 5 3 1 |
| |
|
Темы:
Простые задачи на перебор
Цикл for
Весельчак У любит дарить алмазных черепашек. У него в сумке лежат черепашки либо трех цветов: розовый, белый и зеленый, либо четырех цветов: розовый, белый, зеленый и желтый. Он по очереди дарил черепашек из сумки, цвет i -й черепашки был Si . Цвета представлены следующим образом: P - розовый, W - белый, G - зеленый, Y - желтый. Если количество цветов черепашек в сумке было три, выведите Three ; если цветов было четыре, выведите Four .
Входные данные
В первой строке записано число N (\(1<=N<=100\)) - количество Черепашек, которое вынимал Весельчак У. Во второй строке содержатся N символов Si - цвета, вынимаемых черепашек. Каждый символ Si равен P , W , G или Y . Всегда существуют такие i , j и k , что Si = 'P' , Sj = 'W' и Sk = 'G' .
Выходные данные
Если количество цветов черепашек в сумке было три, выведите Three ; если цветов было четыре, выведите Four .
Примеры
№ |
Входные данные |
Выходные данные |
1 |
6
G W Y P Y W |
Four |
2 |
9
G W W G P W P G G |
Three |
3 |
8
P Y W G Y W Y Y |
Four |
| |
|
Темы:
Цикл for
Циклы
В некоторой деревне есть 999 башен высотой 1, (1 + 2), (1 + 2 + 3), ..., (1 + 2 + 3 + ... + 999) метров с запада на восток. Расстояние между двумя соседними башнями 1 метр. Некоторое время шел снег, прежде чем он наконец прекратился. Для двух соседних башен, расположенных на расстоянии 1 метра друг от друга, мы измерили длины частей этих башен, которые не покрыты снегом, и получили a метров для западной башни и b метров для восточной башни. Предполагая, что толщина снежного покрова и высота над уровнем моря одинаковы во всем населенном пункте, найдите общую глубину снежного покрова. Предположим также, что глубина снежного покрова всегда составляет не менее 1 метра.
Входные данные
Во входной строке содержится два целых чисел a и b (\(1\leq a<b<499500=1+2+3+...+999\)). Все входные данные удовлетворяют условию задачи.
Выходные данные
Выведите глубину снежного покрова.
Примеры
№ |
Входные данные |
Выходные данные |
Пояснение |
1 |
8 13 |
2 |
Высота двух башен - 10 метров и 15 метров соответственно. Таким образом, мы видим, что глубина снежного покрова составляет 2 метра. |
2 |
54 65 |
1 |
|
| |
|
Темы:
Цикл while
Цикл for
После того как жук налетел на Незнайку и ударил его по голове, Незнайка собрал вокруг себя N коротышек Цветочного города и сообщил "И вот, братцы, от солнца оторвался кусок и летит прямо к нам. Скоро он упадёт и всех нас задавит. Ужас что будет! Вот пойдите спросите Стекляшкина." Все коротышки знали, что Незнайка болтун, но все-таки решили побежать по быстрее к Стекляшкину и узнать правду. Стекляшкин живет на той же улице, так что коротышкам пришлось бежать по одной прямой. Через 10 секунд i -й коротышка убежал от Незнайки на расстояние ai . Определите максимальное расстояние между двумя любыми коротышками, которые побежали к Стекляшкину.
Входные данные
В первой строке записано целое число N (1<=N<=100). Во второй строке записаны N чисел ai (1<=ai<=109) - расстояние, на которое убежал i -й коротышка от Незнайки.
Выходные данные
Выведите максимальное расстояние между двумя любыми коротышками, которые побежали к Стекляшкину.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
4
1 4 6 3 |
5 |
2 |
5
1 1 1 1 1 |
0 |
| |
|
Темы:
Цикл for
В некотором мире сейчас 31 декабря. В саду Деда Мороза растет N ёлок. Снежик Сугробович решил украсить ёлки гирляндой. Чтобы свет от гирлянды был виден как можно дальше, он закрепил гирлянду на верхушке трёх самых высоких ёлок. Определите суммарную высоту, на которую поднимется Снежик Сугробович, развешивая гирлянду.
Входные данные
В первой строке вводится число N - количество ёлок (4 < N <= 100), а затем N целых чисел - высота каждой ёлки.
Выходные данные
Выведите ответ на задачу.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
7
3
3
6
3
4
3
4 |
14 |
| |
|
Темы:
Цикл for
Простые числа и разложение на множители
Условный оператор
Выведите все натуральные делители числа x в порядке возрастания (включая 1 и само число).
Входные данные
Вводится натуральное число x
Выходные данные
Выведите все делители числа x
Примеры
№ |
Входные данные |
Выходные данные |
1 |
32 |
1 2 4 8 16 32 |
| |
|
Темы:
Простые числа и разложение на множители
Цикл for
Подсчитайте количество натуральных делителей числа x (включая 1 и само число; x2109).
Входные данные
Вводится натуральное число x.
Выходные данные
Выведите единственное число - количество делителей числа x.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
32 |
6 |
| |
|
Темы:
Цикл for
Дано натуральное число N - количество чисел, которые подаются на вход. Определите, образуют ли вводимые числа возрастающую последовательность.
Входные данные
В первой строке записано натуральное число N (N<105). В следующих N строках записаны числа, по одному в строке. Каждое число по модулю не превосходит 109.
Выходные данные
Выведите на экран YES , если числа образуют возрастающую последовательность, в противном случае выведите NO .
Примеры
№ |
Входные данные |
Выходные данные |
1 |
5
1
2
3
4
5 |
YES |
2 |
5
5
4
3
2
1 |
NO |
| |
|
Темы:
Цикл for
Дано натуральное число N - количество чисел, которые подаются на вход. Определите сколько чисел больше предыдущего введенного числа.
Входные данные
В первой строке записано натуральное число N (N<105). В следующих N строках записаны числа, по одному в строке. Каждое число по модулю не превосходит 109.
Выходные данные
Выведите на экран ответ на задачу.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
5
-1
-2
2
3
-3 |
2 |
| |
|
Темы:
Цикл for
Дано натуральное число N - количество чисел, которые подаются на вход. Определите, образуют ли вводимые числа знакочередующуюся последовательность.
Входные данные
В первой строке записано натуральное число N (N<105). В следующих N строках записаны ненулевые числа, по одному в строке. Каждое число по модулю не превосходит 109.
Выходные данные
Выведите на экран YES , если числа образуют знакочередующуюся последовательность, в противном случае выведите NO .
Примеры
№ |
Входные данные |
Выходные данные |
1 |
5
1
-2
3
-4
5 |
YES |
2 |
5
5
4
3
2
1 |
NO |
| |
|
Темы:
Цикл for
Дано натуральное число N - количество чисел, которые подаются на вход. Парой назовем любые 2 числа, которые вводятся последовательно друг за другом. Определите количество пар чисел, сумма которых кратна 3.
Входные данные
В первой строке записано натуральное число N (N<105). В следующих N строках записаны числа, по одному в строке. Каждое число по модулю не превосходит 109.
Выходные данные
Выведите на экран одно число - ответ на задачу.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
5
4
2
6
5
4 |
2 |
| |
|
Темы:
Цикл for
Дано натуральное число N - количество чисел, которые подаются на вход. Тройкой назовем любые 3 числа, которые вводятся последовательно друг за другом. Определите количество троек чисел, у которых сумма первых двух чисел из данной тройки равна третьему числу в данной тройке.
Входные данные
В первой строке записано натуральное число N (N<105). В следующих N строках записаны числа, по одному в строке. Каждое число по модулю не превосходит 109.
Выходные данные
Выведите на экран одно число - ответ на задачу.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
5
1
2
3
5
8 |
3 |
| |
|
Темы:
Цикл for
Дано натуральное число N - количество чисел, которые подаются на вход. Тройкой назовем любые 3 числа, которые вводятся последовательно друг за другом. Определите количество троек чисел, у которых второе число из тройки больше первого и третьего чисел из данной тройки.
Входные данные
В первой строке записано натуральное число N (N<105). В следующих N строках записаны числа, по одному в строке. Каждое число по модулю не превосходит 109.
Выходные данные
Выведите на экран одно число - ответ на задачу.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
5
1
2
1
9
8 |
2 |
| |
|
Темы:
Цикл for
Дано натуральное число N - количество чисел, которые подаются на вход. Парой назовем любые 2 числа, которые вводятся последовательно друг за другом. Определите пару чисел с максимальной суммой.
Формат входных данных
В первой строке записано натуральное число N (1<N<105). В следующих N строках записаны числа, по одному в строке. Каждое число по модулю не превосходит 109.
Формат выходных данных
Выведите на экран в одной строке два числа через пробел - пару чисел с максимальной суммой. Числа должны быть выведены в том же порядке, в котором вводились.
| |
|
Темы:
Цикл for
При каком минимальном натуральном числе n , программа выведет на экран два числа, такие, что первое - четное, второе - нечетное.
Python |
s = 0
k = 0
for j in range(14, n):
k += j // 10 % 10
s += j % 10
print (k, s)
|
| |
|
Темы:
Цикл for
При каком минимальном натуральном числе n , программа выведет на экран строку 6 13 .
Python |
s = 0
k = 0
for j in range(125, n):
k += j // 100 % 10
s += j // 10 % 10
print(k, s)
|
| |
|
Темы:
Цикл for
При каком минимальном натуральном числе n , программа выведет на экран строку 16 23 .
Python |
s = 0
k = 0
for j in range(1111, n):
k += j // 100 % 10
s += j // 10 % 10
print(k, s)
|
| |
|
Темы:
Цикл for
При каком минимальном натуральном числе n , программа выведет на экран строку 10 90 .
Python |
s = 0
k = 0
for j in range(1000, n):
k += j % 1000 // 10
s += j % 10
print(k, s)
|
| |
|
Темы:
Цикл for
При каком минимальном натуральном числе n , программа выведет на экран строку 34 26 .
Python |
s = 0
k = 0
for j in range(2225, n):
k += j % 100 // 10
s += j // 1000 % 10
print(k, s)
|
| |
|
Темы:
Цикл for
При каком минимальном натуральном нечетном числе n , программа выведет на экран число 17 .
Python |
s = 0
k = 0
for i in range (2000, n):
if i // 10 % 10 < i % 10:
k += 1
print(k)
|
| |
|
Темы:
Цикл for
При каком минимальном натуральном нечетном числе n , программа выведет на экран число 3 .
Python |
s = 0
k = 0
for i in range (2461, n, 10):
if i % 100 // 10 > i // 100 % 10:
k += 1
print(k)
|
| |
|
Темы:
Цикл for
При каком минимальном натуральном нечетном числе n , программа выведет на экран число 3?
Python |
s = 0
k = 0
for i in range (5600, n, 10):
if i % 10 <= i // 100 % 10:
k += 1
print(k)
|
| |
|
Темы:
Цикл for
Условный оператор
Строки
Вводится натуральное число. Требуется разделить запятыми тройки его цифр (считая справа).
Входные данные
Вводится одно натуральное число, не превышающее 10100.
Выходные данные
Вывести то же число, разделяя тройки цифр запятыми.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
1000 |
1,000 |
2 |
12345678 |
12,345,678 |
3 |
999 |
999 |
| |
|
Темы:
Цикл for
Юный волшебник Айвен отрабатывает различные заклинания. Сегодня он тренируется с математическими заклинаниями. Для этого он использует целое число n, которое записано в его тетрадке. Каждый раз, когда Айвен применяет заклинание, число в тетрадке превращается в новое по следующим правилам:
- если последняя цифра числа не равна нулю, то число делится на данную последнюю цифру и, при этом, у результата отбрасывается дробная часть;
- если последняя цифра числа равна нулю, то у числа исчезает последняя цифра.
Какое число будет записано у Айвена в тетрадке после применения заклинания k раз?
Входные данные
Первая строка входных данных содержит два целых числа n и k (2 <= n <= 109, 1 <= k <= 50) - число, которое Айвен изначально записал в тетрадке и количество применений заклинания.
Выходные данные
Необходимо вывести одно число - ответ на задачу.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
512 4 |
21 |
2 |
10000 5 |
1 |
| |
|
Темы:
Цикл for
По данному натуральному n вычислите сумму \(1^2+2^2+...+n^2\).
Входные данные
Вводится единственное натуральное число n , не превосходящее 100 .
Выходные данные
Необходимо вывести вычисленную сумму.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
2 |
5 |
| |
|
Темы:
Динамическое программирование на таблицах
Цикл for
По данным натуральным n и k вычислите значение \(C^k_n = {n! \over k!(n-k)!}\) (число сочетаний из n элементов по k ).
Входные данные
Вводятся 2 числа - n и k (n, k ≤ 30 ).
Выходные данные
Необходимо вывести значение \(C^k_n\) (целое число).
Примеры
№ |
Входные данные |
Выходные данные |
1 |
2
1 |
2 |
| |
|
Темы:
Цикл for
Вася пишет на доске целое число n. Далее с числом записанным на доске он проделывает следующую операцию:
- если последняя цифра числа не равна нулю, то Вася делит число на данную последнюю цифру и отбрасывает дробную часть (при этом старое число Вася стирает с доски и записывает на доске новое);
- если последняя цифра числа равна нулю, то он ее стирает.
Какое число будет записано на доске после выполнения данной операции k раз?
Входные данные
Первая строка входных данных содержит два целых числа n и k (2 <= n <= 109, 1 <= k <= 50) - число, которое Вася изначально написал на доске и количество выполнения описанной операции.
Выходные данные
Необходимо вывести одно число - ответ на задачу.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
512 4 |
21 |
2 |
10000 5 |
1 |
| |
|
Темы:
Цикл for
Вася пишет на доске целое число n. Далее с числом записанным на доске он проделывает следующую операцию:
- если последняя цифра числа не равна нулю, то Вася стирает старое число и записывает на доске новое число, равное минимальному целому числу, которое не меньше, чем частное от деления старого числа на последнюю цифру этого числа;
- если последняя цифра числа равна нулю, то он ее стирает.
Какое число будет записано на доске после выполнения данной операции k раз?
Входные данные
Первая строка входных данных содержит два целых числа n и k (2 <= n <= 109, 1 <= k <= 50) - число, которое Вася изначально написал на доске и количество выполнения описанной операции.
Выходные данные
Необходимо вывести одно число - ответ на задачу.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
512 4 |
3 |
2 |
10000 5 |
1 |
| |
|
Темы:
Цикл for
Циклы
Простые задачи на перебор
Задача на реализацию
Громозека очень любит валерьянку. На его родной планете Чумароза можно купить за k чумриков (местная валюта) первую упаковку валерьянки, за 2·k чумриков - вторую и так далее (иными словами, за i -ю упаковку надо заплатить i·k чумриков). Громозека хочет купить w упаковок валерьянки. У него есть n чумриков. Сколько чумриков ему придется взять в кредит в чумарозском банке, чтобы купить w упаковок валерьянки?
Входные данные
В первой строке записано три положительных целых числа k, n, w (1 <= k, w <= 1000, 0 <= n <= 109), стоимость первой упаковки, изначальное количество чумарозиков у Громозеки и количество упаковок валерьянки, которые он хочет купить.
Выходные данные
Выведите единственное целое число - количество чумарозиков, которое Громозеке необходимо взять в кредит в банке. Если брать кредит не надо, выведите 0.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
3 17 4 |
13 |
| |
|
Темы:
Цикл for
Эвристические методы
Спонсоры олимпиады предоставили оргкомитету N призов для победителей олимпиады. Стоимости всех призов различны и выражаются натуральными числами от 1 до N
Перед оргкомитетом возникла задача распределить эти призы между K участниками так, чтобы все участники получили одинаковое количество призов, и, кроме того, суммарные стоимости призов, полученных разными участниками, совпадали.
Гарантируется, что N делится на K
Входные данные
На вход программы поступают два числа: N и K (1≤<N≤200, 1≤K≤200, K является делителем N).
Выходные данные
Выведите K строк по N/K чисел в каждой. В каждое строке должны быть выведены стоимости призов, которые вручаются соответствующему участнику.
Если распределить призы требуемым образом невозможно, выведите одно число 0.
| |
|
Темы:
Цикл for
По данному действительному числу a и целому неотрицательному n вычислите величину an.
Входные данные
Вводятся 2 числа - a и n.
Выходные данные
Необходимо вывести значение an.
| |
|
Темы:
Цикл for
По данному числу n вычислите сумму 1+1/22+1/32+...+1/n2.
Входные данные
Вводится одно число n, не превосходящее 100000.
Выходные данные
Необходимо вывести значение суммы.
| |
|
Темы:
Цикл for
По данному числу n вычислите сумму 4(1-1/3+1/5-1/7+...+(-1)n/(2n+1)).
Входные данные
Вводится одно число n, не превосходящее 100000.
Выходные данные
Необходимо вывести значение выражения.
| |
|
Темы:
Цикл for
Входные данные
Вводятся целые числа a и b. Гарантируется, что a не превосходит b
Выходные данные
Выведите (через пробел) все четные числа от a до b (включительно).
| |
|
Темы:
Целые числа
Цикл for
Входные данные
Вводятся 4 числа: a, b, c и d.
Выходные данные
Выведите все числа на отрезке от a до b, дающие остаток c при делении на d. Если таких чисел не существует, то ничего выводить не нужно.
| |
|
Темы:
Цикл for
Решение каждой задачи заочного тура проверяется на наборе заранее заготовленных тестов. По результатам работы программы на каждом тесте участнику либо начисляются баллы за этот тест (когда программа выдала правильный ответ), либо не начисляются (когда во время работы программы произошли ошибки или выданный ответ не верен). Тесты могут иметь разную стоимость.
Дополнительные баллы начисляются участнику, если его программа прошла все тесты.
Участник может исправлять свое решение, и посылать его на проверку повторно (при этом решение проверяется на том же наборе тестов). При этом за каждую попытку из количества набранных по задаче баллов вычитается штраф, который равен 0 при 1-й попытке, а при каждой следующей возрастает на 2 (то есть 2 при второй, 4 — при третьей, 6 — при четвертой и т.д.).
Из баллов, полученных участником за каждую из попыток (с учетом начисленных штрафов), выбирается максимальный результат, который и засчитывается как результат данного участника по этой задаче. Это нужно, в частности, для того, чтобы последующие попытки не ухудшали уже полученный участником результат по задаче.
Например, если участник делает первую попытку и набирает 10 баллов, его результат по задаче равен 10 баллов. Пусть на второй попытке участник посылает решение, которое набирает 8 баллов. С учетом штрафа за эту попытку участник имеет 6 баллов, однако результат команды по задаче остается равным 10. Пусть с 3-й попытки решение набрало 20 баллов, тогда (с учетом штрафа) результат участника по задаче становится равен 16 баллам. Наконец, пусть с 4-й попытки решение проходит все тесты, тогда участник получает сумму баллов за все тесты, плюс призовые баллы за прохождение всех тестов, минус 6 баллов штрафа (если, конечно, эта величина не меньше 16 баллов, которые уже были у данного участника).
Напишите программу, которая определяет результат данного участника по этой задаче.
Входные данные
Во входном файле записано сначала число N — количество тестов, на которых проверяются решения данной задачи (1≤N≤100). Далее идет N натуральных чисел, не превышающих 100, — баллы, которые начисляются за прохождение каждого из тестов. Далее идет целое число из диапазона от 0 до 100 — количество баллов, которое дополнительно начисляется за прохождение всех тестов.
Далее идет натуральное число M — количество попыток сдачи задачи (1≤M≤100). После чего идет M наборов по N чисел в каждом, задающих результаты проверки каждой из M попыток сдачи задачи на тестах. 0 обозначает, что соответствующий тест не пройден, 1 — пройден.
Выходные данные
В выходной файл выведите M чисел. i-ое число должно соответствовать результату участника после совершения им первых i попыток.
| |
|
Темы:
Цикл for
Оргкомитет Московской городской олимпиады решил организовать обзорную экскурсию по Москве для участников олимпиады. Для этого был заказан двухэтажный автобус (участников олимпиады достаточно много и в обычный они не умещаются) высотой 437 сантиметров. На экскурсионном маршруте встречаются N мостов. Жюри и оргкомитет олимпиады очень обеспокоены тем, что высокий двухэтажный автобус может не проехать под одним из них. Им удалось выяснить точную высоту каждого из мостов. Автобус может проехать под мостом тогда и только тогда, когда высота моста превосходит высоту автобуса. Помогите организаторам узнать, закончится ли экскурсия благополучно, а если нет, то установить, где произойдет авария.
Входные данные
Во входном файле сначала содержится число N (1 ≤ N ≤ 1000). Далее идут N натуральных чисел, не превосходящих 10000 - высоты мостов в сантиметрах в том порядке, в котором они встречаются на пути автобуса.
Выходные данные
В единственную строку выходного файла нужно вывести фразу "No crash", если экскурсия закончится благополучно. Если же произойдет авария, то нужно вывести сообщение "Crash k", где k - номер моста, где произойдет авария. Фразы выводить без кавычек ровно с одним пробелом внутри.
| |
|
Темы:
Цикл for
В стране Олимпиадии снова выборы.
Страна состоит из маленьких графств. Графства объединяются в конфедерации. Каждая конфедерация раз в год выбирает себе покровителя – одного из 200 жрецов. Этот ритуал называется Великими Перевыборами Жрецов и выглядит так: конфедерации одновременно подают заявления (одно от конфедерации) в Совет Жрецов о том, кого они хотели бы видеть своим покровителем (если заявление не подано, то считают, что конфедерация хочет оставить себе того же покровителя). После этого все заявки удовлетворяются. Если несколько конфедераций выбирают одного и того же Жреца, то они навсегда объединяются в одну. Таким образом, каждый Жрец всегда является покровителем не более чем одной конфедерации. Требуется написать программу, позволяющую Совету Жрецов выяснить номер Жреца-покровителя каждого графства после Великих Перевыборов. В Совете все графства занумерованы (начиная с 1). Все Жрецы занумерованы числами от 1 до 200 (некоторые из них сейчас могут не быть ничьими покровителями).
Входные данные
В первой строке записано число N – количество графств в стране (1 ≤ N ≤ 5000) – и далее для каждого графства записан номер Жреца-покровителя конфедерации, в которую оно входит (графства считаются по порядку их номеров). Затем указаны заявления от конфедераций. Сначала записано число M – количество поданных заявлений, а затем M пар чисел: первое число – номер текущего Жреца-покровителя, второе – номер желаемого Жреца-покровителя.
Все числа во входном файле разделяются пробелами и (или) символами перевода строки.
Выходные данные
Вывести для каждого графства одно число – номер его Жреца-покровителя после Великих Перевыборов. Сначала – для первого графства, затем – для второго и т.д.
| |
|
Темы:
Цикл for
Условный оператор
Сколько понадобится парт, чтобы рассадить A
школьников, если за одну парту можно посадить одного или двух человек? За каждой партой должен сидеть хотя бы один человек. Укажите все варианты.
Входные данные
Вводится одно натуральное число — A
( 1 ≤ A ≤ 10000)
Выходные данные
Выведите упорядоченный по возрастанию набор чисел – все возможные значения количества необходимых парт.
| |
|
Темы:
Цикл for
Если в Microsoft Excel выделить две соседние клетки с числами, а потом “потянуть” за правый нижний уголок мышью, то следующие клетки заполнятся числами, образуя арифметическую прогрессию.
Входные данные
Вводятся сначала два натуральных числа, по модулю не превышающие 100 – числа в первых двух клетках, а затем число N (натуральное, 2 ≤ N ≤ 100) – общее количество чисел в арифметической прогрессии (включая два первых числа). Числа вводятся через пробел.
Выходные данные
Выведите N членов арифметической прогрессии, разделяя их пробелом.
| |
|
Темы:
Цикл for
Колоду карт раздают по кругу, по одной карте каждому за раз, пока колода не кончится. Известен порядок карт в колоде. С кого должен начинать сдающий, чтобы первый игрок получил себе как можно больше тузов?
Входные данные
В первой строке вводятся два числа: количество игроков и количество карт в колоде (оба числа натуральные и не превосходят 100, количество карт делится на количество игроков).
Во второй строке через пробел перечислены достоинства карт в том порядке, в котором они идут в колоде (6 – шестерка, 7 – семерка, 8 – восьмерка, 9 – девятка, 10 – десятка, 11 – валет, 12 – дама, 13 – король, 14 – туз). В колоде может быть произвольное число карт каждого достоинства.
Выходные данные
Выведите одно число – номер игрока, с которого следует начинать сдавать, чтобы первый игрок получил как можно больше тузов (игроки нумеруются числами 1, 2, 3, ...; сдача происходит по возрастанию номеров начиная с некоторого до последнего, и затем продолжается с первого). Если вариантов ответа несколько, выведите любой из них.
| |
|
Темы:
Условный оператор
Цикл for
Вася хочет узнать, какую оценку он получит в четверти по информатике. Учитель придерживается следующей системы: вычисляется среднее арифметическое всех оценок в журнале, и ставится ближайшая целая оценка, не превосходящая среднего арифметического.
При этом если у школьника есть двойка, а следующая за ней оценка – не двойка, то двойка считается закрытой, и при вычислении среднего арифметического не учитывается.
Входные данные
Вводится десять натуральных чисел от 2 до 5 через пробел – оценки Васи.
Выходные данные
Выведите натуральное число (от 2 до 5) – его четвертную оценку.
| |
|
Темы:
Цикл for
Есть кучка спичек. Играют двое. Сначала первый берет из кучки любое количество спичек от одной до пяти. Затем то же самое делает второй. Затем первый берет столько спичек, сколько есть у второго, затем второй берет столько спичек, сколько есть у первого и т. д. Выигрывает тот, кто не может сделать хода. Кто выигрывает при правильной игре?
Входные данные
Вводится одно число, не превосходящее 1000 – изначальное количество спичек.
Выходные данные
Вывести число 1, если первый игрок может выиграть независимо от действий второго, или число 2, если второй может выиграть независимо от действий первого. В остальных случаях вывести 0.
| |
|
Темы:
Двумерные массивы
Цикл for
Даны две таблицы. В первой записана информация о школьниках (фамилия, имя и номер школы), а во второй – информация о результатах экзамена (фамилия, имя школьника и его оценка за экзамен). Требуется составить сводную таблицу, в которой будет указан номер школы и средняя оценка за экзамен всех учеников из этой школы (средняя оценка – это среднее арифметическое всех оценок, округленное до ближайшего сверху числа).
Входные данные
В первой строке вводится одно натуральное число N, не превосходящее 50 – количество школьников.
В следующих N строках вводится информация о школьниках в формате
Фамилия Имя Номер_Школы
Фамилия и имя не содержат пробелов, а номер школы – натуральное число, не превосходящее 2007.
В следующих N строках вводится информация об экзамене в формате
Фамилия Имя Оценка
Порядок учеников может быть иным, но имена и фамилии школьников такие же, как в предыдущем списке. Оценка – натуральное число от 2 до 5.
Гарантируется, что любые два школьника отличаются именем или фамилией.
Выходные данные
Вывести список, отсортированный по возрастанию номера школы, каждая строка которого имеет формат
Номер_Школы Средняя_Оценка
| |
|
Темы:
Целые числа
Цикл for
Входные данные
Вводятся целые числа a и b. Гарантируется, что a не превосходит b.
Выходные данные
Выведите все числа на отрезке от a до b, являющиеся полными квадратами. Если таких чисел нет, то ничего выводить не нужно.
| |
|
Темы:
Цикл for
Вычислите сумму данных 100 натуральных чисел.
Входные данные
Вводятся 100 чисел, сумму которых необходимо посчитать.
Выходные данные
Программа должна вывести единственное число - полученную сумму.
| |
|
Темы:
Цикл for
Вычислите сумму данных N натуральных чисел.
Входные данные
Вводится число N, а затем N чисел, сумму которых необходимо вычислить.
Выходные данные
Выведите единственное число - сумму введенных чисел.
| |
|
ID 53755.
Нули
Темы:
Цикл for
Входные данные
Вводится число N, а затем N чисел.
Выходные данные
Подсчитайте и выведите, сколько среди данных N чисел нулей.
| |
|
Темы:
Вывод формулы
Цикл for
Возьмем кубик и приклеим к его граням еще по такому же кубику. В результате получим фигуру, представленную на втором рисунке. К свободным граням полученной фигуры, приклеим еще кубики. На рисунке представлены "кубооктаэдры" степеней 0, 1, 2.
Кубооктаэдром степени N назовем фигуру, полученную в результате N-го доклеивания кубиков. Составить программу, подсчитывающую, количество кубиков для кубооктаэдра N-й степени.
Входные данные
Содержит единственное число - степень кубооктаэдра 0 <= N <= 100000
Выходные данные
Вывести одно число - количество кубиков для кубооктаэдра степени N.
| |
|
Темы:
Условный оператор
Цикл for
Требуется сравнить два 100-значных числа.
Входные данные
На вход программы поступают два 100-значных натуральных числа A и B. Каждое число вводится на отдельной строке.
Выходные данные
Если A>B, то выведите “>” (один символ без кавычек).
Если A<B, то выдайте “<”.
Если A=B, выдайте “=”.
Комментарий
В примерах числа 111…1 и 222…2 состоят из 100 знаков.
| |
|