Информатика

Дано натуральное число N (\(N<=10^9\)). Определить две самые большие цифры числа. 

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

Выходные данные 
Выведите две цифры через пробел, сначала наибольшую цифру числа, затем вторую по величине (не равную первой наибольшей цифре). Если число состоит из одинаковых цифр - выведите NO.
 

 

Примеры

№	Входные данные	Выходные данные
1	45545	5 4
2	111	NO

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

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

Примеры

№	Входные данные	Выходные данные
1	7 4 6 8 -3 -4 3 -2	8

 
 

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

Входные данные 
На вход подаются числа последовательности (все числа не больше 100 по модулю). Ноль - признак окончания ввода. 

Выходные данные 
Выведите ответ на задачу (гарантируется, что ответ всегда меньше, чем 2⁶⁴).
 

 

Примеры

№	Входные данные	Выходные данные
1	13 15 3 4 17 0	35

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

Входные данные 
В первой строке задается число x, далее (со второй строки) задаются числа последовательности. Ноль - признак окончания ввода.

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

 

Примеры

№	Входные данные	Выходные данные
1	3 5 3 4 7 0	16

Дано натуральное число N, которое не содержит цифры 0. Определите произведение его цифр, кратных z. Если в числе нет цифр кратных z, то выведите 0.

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

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

 

Примеры

№	Входные данные	Выходные данные
1	432 2	8

Дано натуральное число N. Определить сумму его цифр, больших z. Если таких цифр в числе нет, выведите 0.

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

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

 

Примеры

№	Входные данные	Выходные данные
1	432 2	7

Дана последовательность целых чисел. Найти в ней максимальное четное число. В последовательности имеется как минимум одно четное число

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

Примеры

№	Входные данные	Выходные данные
1	7 4 2 5 -1 -4 3 -2	4

 
 

Дана последовательность целых чисел. Найти в ней максимальное нечетное число. В последовательности имеется как минимум одно нечетное число

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

Примеры

№	Входные данные	Выходные данные
1	7 4 2 5 -1 -4 3 -2	5

 
 

В ведомости указана зарплата, выплаченная каждому из сотрудников фирмы за месяц. Определить количество сотрудников с зарплатой менее 5000.

Входные данные: в первой строке вводится число N (25 <= N <= 100) - количество сотрудников фирмы, в следующих строках вводятся N чисел (по одному числу в строке) - зарплата каждого сотрудника.
Выходные данные: выведите ответ на задачу

Примеры

№	Входные данные	Выходные данные
1	5 10000 2000 4000 5000 6000	2

 

Среди всех трехзначных чисел найдите те, у которых сумма цифр кратна 7 и само число также делится на 7. Выведите все такие числа.

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

Среди всех четырехзначных чисел выведите на экран те, которые равны четвертой степени суммы своих цифр.

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

Трансфигурация (англ. 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

Чем отличается (если отличается) традиционная нумерология от нумерологии, преподаваемой в Хогвартсе — неизвестно. Нумерология является одной из дисциплин, которую для дополнительного изучения могут выбрать третьекурсники. Известно, что в домашнюю работу входят написание эссе и построение диаграмм. Известно, что этот предмет очень нравился Гермионе Грейнджер, а преподаватель нумерологии профессор Вектор была одной из её любимых учительниц.

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

Входные данные 
Вводятся сначала два натуральных числа, по модулю не превышающие 100, а затем число N (натуральное, \(2 <= N <= 100\)) – общее количество чисел в арифметической прогрессии (включая два первых числа). Числа вводятся через пробел.

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

 

Примеры

№	Входные данные	Выходные данные
1	2 5 8	2 5 8 11 14 17 20 23

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

Оттепелью они называют период, в который среднесуточная температура ежедневно превышала 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	Дней с положительной температурой не было

«Ночной рыцарь» – автобус для ведьм и волшебников, попавших в трудное положение. 
«Ночной рыцарь» поражает своими размерами. Небольшой по длине, в высоту он значителен. Гигантские колеса, три этажа. Цвет машины – ярко-фиолетовый.
Автобус обладает несколькими волшебными свойствами. Во-первых, он возникает тут же, по первому требованию, в любом месте и в любое время. Волшебнику даже не приходится ждать. Оборудованные остановки «Ночному рыцарю» не нужны.

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

План дома и озера задан в виде изображения на клетчатой бумаге, в котором отмечены клетки, принадлежащие дому и озеру. Первая строка входных данных содержит число N – количество строк в плане дома и озера. Вторая строка входных данных содержит число M – количество столбцов в плане дома и озера.

Следующие N строк содержат по M символов – план дома. Символ «.» в этих строках обозначает пустую клетку, символ «H» обозначает» обозначает клетку дома. План дома является связной областью и не содержит «дырок» внутри. В плане есть хотя бы одна клетка, принадлежащая дому. Следующие N строк по M символов в каждой содержат план озера, в этих строках символ «.» обозначает пустую клетку, символ «W» обозначает клетку, занятую озером. План» обозначает клетку, занятую озером. План озера является связной областью и не содержит «дырок» внутри. В плане есть хотя бы одна клетка, принадлежащая озеру.

Программа должна вывести одно число – максимальное значение длины общей границы дома и озера, измеряемую в сторонах клетки. При расположении дома рядом с озером его можно передвигать, но нельзя делать повороты и отражения. Вокруг озера есть неограниченное свободное пространство, дом может располагаться с любой стороны от озера.
Числа N и M являются целыми, положительными, не превосходят 15.
 

Ввод	Вывод	Примечание
5 6 ...... .HHHH. .HHHH. .HHHH. ...... ..WWW. ..WWW. ..WWW. ..WWW. ..WWW.	3	. . . . W W W H H H H W W W H H H H W W W H H H H W W W       . . . . W W W
5 7 ...HHH. .H...H. .H.HHH. .H.H... .HHH... ....... ..WWWWW WWW...W W.W...W ..W....	11

Замок имеет форму большого квадрата, составленного из N × N маленьких квадратиков. Внешние квадратики являются башнями, именно они играют основную роль в защите замка от неприятеля. Например, если замок имеет размер 4 × 4, то у него 12 башен (смотрите второй рисунок, башни на нем выделены серым цветом).

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

Определите, как нужно разместить полки для наилучшей защиты замка.

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

Первая строка входных данных содержит число N — размер замка (2 ≤ N ≤ 100). Вторая строка входных данных содержит число K — количество полков, охраняющих замок (0 ≤ K ≤ 100).

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

Выведите единственное число — количество полков на наименее укрепленной стороне замка при наилучшем размещении полков. Если имеющихся полков недостаточно для защиты всех башен, выведите число 0.

 

Ввод	Вывод	Примечание
2 5	2	башни четыре, а полков пять, поэтому на одну из башен можно поставить два полка, но все равно найдется сторона, которую защищает всего два полка.
4 15	5	можно расположить полки так, что каждую сторону будет защищать 5 полков. Защитить каждую сторону не менее, чем шестью полками не удастся.

Для праздничного чаепития необходимо купить n пирожных. В магазине продается всего два вида пирожных, причем пирожных одного вида осталось a штук, а пирожных другого вида осталось b штук. Пирожные одного вида считаются одинаковыми. Сколькими способами можно купить ровно n пирожных?

Формат входных данных
В первой строке входных данных записано число n — количество пирожных, которое нужно купить, во второй и третьей строке записаны числа a и b — количество пирожных каждого из двух видов, которые есть в магазине. Все числа — целые, от 1 до 100.

Формат выходных данных
Программа должна вывести одно целое число — количество различных способов купить n пирожных.
 

Ввод	Вывод	Примечание
5 3 10	4	В примере из условия купить 5 пирожных можно 4 способами: 0 пирожных первого вида и 5 пирожных второго вида, 1 пирожное первого вида и 4 пирожных второго вида, 2 пирожных первого вида и 3 пирожных второго вида, 3 пирожных первого вида и 2 пирожное второго вида. Больше способов нет, так как в магазине есть только 3 пирожных первого вида.

Древнерусская мера длины сажень состояла из трёх аршин. Один аршин делился на четыре пяди. Одна пядь состояла из 4 вершков.
Купец привез на рынок рулон сукна длиной N вершков, но для уплаты пошлины ему нужно указать длину сукна в саженях, аршинах, пядях и вершках. Помогите ему – переведите длину сукна, записанного в вершках в сажени, аршины, пяди и вершки.
Программа получает на вход одно натуральное число N, не превосходящее 2×10⁹ , – длину сукна в вершках.
Программа должна вывести 4 целых неотрицательных числа S, A, P, V – количество саженей, аршин, пядей и вершков, в сумме дающих ровно N вершков, при этом значение A должно быть меньше 3 (т. к. 3 аршина дают одну сажень), значение P должно быть меньше 4 (четыре пяди дают один аршин), значение V должно быть меньше 4 (четыре вершка дают одну пядь).
 

Ввод	Вывод	Примечание
30	0 1 3 2	30 вершков это 0 саженей, 1 аршин, 3 пяди и 2 вершка

Стена покрыта квадратной плиткой со стороной M см. На стену повесили картину, известны координаты левого нижнего угла картины, её ширина и высота. Определите количество плиток, которые оказались частично или полностью закрыты картиной.

Первая строка входных данных содержит число M – сторону плитки. Вторая и третья строки содержат числа X и Y – координаты левого нижнего угла картины. Четвёртая и пятая строки содержат числа W и H – ширину и высоту картины. Ось OX направлена вправо, ось OY направлена вверх. Левый нижний угол одной из плиток находится в начале координат. Все числа целые, не превосходящие 2×10⁹ , числа M, W, H – положительные, числа X и Y – положительные или равны 0.

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

 

Ввод	Вывод	Примечание
10 15 5 35 20	12	Пример соответствует рисунку. Сторона плитки (сторона клетки на рисунке) M = 10. Левый нижний угол картины имеет координаты (15, 5), картина имеет ширину 35 см и высоту 20 см. Картина полностью или частично закрывает 12 плиток.