Линейные алгоритмы

Дано одно слово (все буквы строчные, словом считается любая последовательность символов без пробелов).
Выведите слово YES, если исходное слово является палиндромом (слово, которое одинаково читается как слева направо, так и справа налево). В противном случае выведите NO и на новой строке индекс первого символа с начала исходной строки, который не позволяет построить палиндром. 
 

Примеры

№	Входные данные	Выходные данные
1	level	YES
2	sags	NO 1

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

Ввод	Вывод
10 3	3

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

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

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

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

Примеры

№	Входные данные	Выходные данные
1	4	4 6 8 6 9 12 8 12 16

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

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

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

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

 

Примеры

№	Входные данные	Выходные данные
1	3 125 215 300	640

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

 

Примеры

№	Входные данные	Выходные данные
1	35 3 4	3 2 3

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

 

Примеры

№	Входные данные	Выходные данные
1	40 4 3	4 1 1

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

 

Примеры

№	Входные данные	Выходные данные
1	50 70 8	1 6 2

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

 

Примеры

№	Входные данные	Выходные данные
1	20 3 6	1 3 2

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

 

Примеры

№	Входные данные	Выходные данные
1	25 9 4	1 6 1

Пришедших на занятия учеников требуется рассадить за парты. Всего пришло N учеников. За одну парту могут сесть не более L учеников. Какое минимальное число парт потребуется? Написать программу: вводятся два целых числа N и L; вывести одно число - ответ на задачу

Примеры

№	Входные данные	Выходные данные
1	40 10	4

 
 

В актовом зале нужно расставить стулья. Всего N стульев. В один ряд становятся не более L стульев. Какое минимальное число рядов получится? Написать программу: вводятся два целых числа N и L; вывести одно число - ответ на задачу

Примеры

№	Входные данные	Выходные данные
1	40 10	4

В мешки нужно разложить картофель. Всего имеется K кг картофеля. В каждый мешок помещается не более L кг картофеля. Сколько минимально понадобится мешков? Написать программу: вводятся два целых числа K и L; вывести одно число - ответ на задачу

Примеры

№	Входные данные	Выходные данные
1	40 10	4

 

На полки нужно расставить N книг. На каждую полку можно поставить не более K книг. Сколько минимально потребуется полок? Написать программу: вводятся два целых числа N и K; вывести одно число - ответ на задачу.

Примеры

№	Входные данные	Выходные данные
1	40 10	4

 
 

На склад привезли N кг яблок. Нужно разложить их по ящикам. В один ящик помещается не более M кг яблок. Сколько минимально потребуется ящиков?
Написать программу: вводятся два целых числа N и M; вывести одно число - ответ на задачу

Примеры

№	Входные данные	Выходные данные
1	40 10	4

Вилли играл дружеский матч с Эмми на звание чемпиона мира. Когда им надоедали долгие шахматные баталии, они переключались на дартс. Игра в дартс заключалась в следующем: каждый бросал дротик в круг, который располагался на расстоянии нескольких метров. Круг имел особую разметку, разделенную на несколько областей окружностями радиусом 10 и радиусом 5 (см. рисунок).  Попадание дротика в красную область приносило 20 баллов, попадание в зеленую - 15 баллов, попадание в желтую - 30 баллов, а попадание в центр - 50 баллов. Если дротик попадал на границу областей, то это давало количество баллов, равное максимальному баллу из граничащих областей.
Попадание дротика будем условно кодировать точкой с координатой (x ,y). Вилли и Эмми сделали по 2 броска дротиками. Необходимо посчитать, кто из них победил.
Напишите программу, которая будет подсчитывать и выводить победителя этой игры. Вывести имя победителя (W - Вилли, E - Эмми) и через пробел, набранные им баллы. При равенстве вывести W=E и количество баллов.

Входные данные
На вход подаются 4 строки по 2 числа в каждой строке (все числа целые). Первые две строки -  координаты точек (x ,y), куда попали дротики Вилли (W), третья и четвертая строка - куда попали дротики Эмми (E).

Выходные данные
Выведите имя победителя (W - Вилли, E - Эмми) и через пробел, набранные им баллы. При равенстве вывести W=E и через пробел количество набранных баллов.
 

 

Примеры

№	Входные данные	Выходные данные
1	0 0 -5 7 1 1 5 7	W 65
2	0 0 5 5 0 0 5 5	W=E 70

Даны два прямоугольника, стороны которых параллельны или перпендикулярны осям координат. Известны координаты левого нижнего и правого верхнего углов каждого из них. Найти координаты левого нижнего и правого верхнего углов минимального прямоугольника, содержащего указанные прямоугольники (граница прямоугольника может касаться вложенных в него  прямоугольников).

Входные данные
Первая строка - координаты углов первого прямоугольника  (4 числа через пробел: x1, y1, x2, y2).
Вторая строка - координаты углов второго прямоугольника (4 числа через пробел: x3, y3, x4, y4).

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

 

Примеры

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

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

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

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

Любимец Софии Бельчонок живет на очень высоком дереве на высоте h метров. Он хочет поднять в свое дупло орех. За день он поднимается вместе с орехом на a метров, а за ночь орех скатывается вниз на b метров. На какой день бельчонок поднимет орех до своего дупла?
 

Формат входных данных
Программа получает на вход натуральные числа h, a, b (h>b).

Формат выходных данных
Программа должна вывести одно натуральное число. Гарантируется, что a > b.

Идёт k-я секунда суток. Определите, сколько целых часов h и целых минут m прошло c начала суток. Например, если

\(k = 13257 = 3\cdot3600 + 40\cdot60+57\),

то \(h = 3, m = 40\).

Входные данные
На вход программе подается целое число k (\(0 <= k <= 86399\)).

Выходные данные
Выведите на экран фразу:

It is ... hours ... minutes.

Вместо многоточия программа должна выводить значения h и m, отделяя их от слов ровно одним пробелом.

   

Примеры

№	Входные данные	Выходные данные
1	13257	It is 3 hours 40 minutes.

С начала суток прошло n минут.  Определите, сколько часов и минут будут показывать электронные часы в этот момент.
Программа должна вывести два числа: количество часов (от 0 до 23) и количество минут (от 0 до 59). Учтите, что число n может быть больше, чем количество минут в сутках.
 

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

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

   

Примеры

№	Входные данные	Выходные данные
1	150	2 30
2	1441	0 1