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

Вилли - сильный шахматист, но удача улыбается ему только в определенное время года. Получая приглашение сыграть в определенном турнире, Вилли хочет, чтобы сразу отображалось время года, в которое будет проходить турнир. Для этого он хочет написать программу. Сделайте это за него. 
Напишите программу, которая получает с клавиатуры номер месяца и выводит название соответствующего ему времени года (winter, spring, summer, autumn) или сообщение об ошибке (error).

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

 

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

 

В первой строке входного файла задано целое число R - количество заменяемых последовательностей и целое число N - количество строк в исходном тексте (1<=N<=1000). Далее следуют R пар строк, описывающих возможные замены. Первая строка каждой пары содержит заменяемую последовательность, а вторая - заменяющий символ, являющийся большой или маленькой английской буквой. Различным заменяемым последовательностям соответствуют разные английские буквы (большие и маленькие буквы различаются). В следующих N строках записан текст,  подлежащий сжатию. В этом тексте, также как и в заменяемых последовательностях, отсутствуют буквы английского алфавита.

 

В выходной файл вывести заархивированный текст.

 

Символы перевода строки не заменяются (т.е. замены возможны только внутри строк). Длина каждой строки входного файла не превосходит 255 символов.

 

8 10

рхиватор

b

замен

D

ены

F

зам

G

быт

h

про

d

сжат

f

ом называется

g

Архиватором называется программа, предназначенная для сжатия данных за счет удаления 

избыточной информации. В этой задаче вашей целью является разработка простейшего 

архиватора текстов на русском языке. В таких текстах многие знаки стандартной таблицы 

символов не встречаются, поэтому они могут быть использованы для замены часто 

повторяющихся последовательностей символов. 

 

Заданы последовательности, которые могут быть заменены некоторыми символами английского 

алфавита, а также исходный текст, который следует сжать. Поскольку в исходном тексте эти 

последовательности могут накладываться друг на друга, результат сжатия существенно зависит 

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

 

Аbg dграмма, предназначенная для fия данных за счет удаления 

изhочной информации. В этой задаче вашей целью является разработка dстейшего 

аbа текстов на русском языке. В таких текстах многие знаки стандартной таблицы 

символов не встречаются, поэтому они могут hь использованы для Dы часто 

повторяющихся последовательностей символов. 

 

Заданы последовательности, которые могут hь DF некоторыми символами английского 

алфавита, а также исходный текст, который следует fь. Поскольку в исходном тексте эти 

последовательности могут накладываться друг на друга, результат fия существенно зависит 

от порядка D. Ваша задача состоит в том, чтобы получить fый текст наименьшей длины.

 

На вход подается одна строка текста (не больше 255 символов).

Нужно вывести эту же строку, удалив все парные пробелы (то есть, если где-то в строке идет подряд 2 или более пробелов, то в этом месте нужно оставить только один из них).

 

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

 

Выведите эту же информацию, однако сначала имя, а потом фамилию.

 

В фирме, выпускающей компьютерные комплектующие, все изделия получают последовательные номера от 1 до N. Каждое изделие после его изготовления поступает в отдел контроля качества, где оно проверяется, и либо уходит в продажу, либо заносится в список бракованных изделий и списывается. К сожалению, список бракованных изделий иногда оказывается чересчур длинным. Тогда для его сокращения подряд идущие числа заменяются интервалом: через тире указываются номера первого и последнего изделия интервала.

Например, вместо 

1,3,4,5,6,7,8,10,12,16,17,20,21,22,23,24

записывается

1,3-8,10,12,16-17,20-24

 

Напишите программу, которая по полному списку номеров бракованных изделий выдаст этот список в сокращенном виде.

 

В первой строке вводится сначала число N - общее количество изделий, затем число M - количество изделий, оказавшихся бракованными. Во второй строке вводятся в возрастающем порядке номера бракованных изделий. 

 

Выходные данные
Выведите в одной строке список номеров бракованных изделий в сокращенном виде. Интервалы должны разделяться запятой. В строке не должно быть пробелов.

 

Ограничения

1<=M<=N<=1000000.

Даны два массива чисел. Требуется вывести те элементы первого массива (в том порядке, в каком они идут в первом массиве), которых нет во втором массиве.

 

В первой строке ввода записано число N - количество элементов в первом массиве. Во второй строке  - N чисел (элементы массива). В третьей строке записано число M - количество элементов во втором массиве. В четвертой строке  - элементы второго массива.

Количество элементов каждого массива не превышает 100. Сами элементы по модулю не превышают 1000. Все числа целые.

 

Выведите те элементы первого массива, которых нет во втором.Элементы необходимо вывести в том порядке, в каком они идут в первом массиве.

 

Согласно исследованиям британских ученых, люди способны воспринимать слова в тексте, если в каждом слове оставить на месте первую и последнюю буквы, а остальные перемешать произвольным образом; например, слово "программа" может быть прочитано даже если оно записано как

"пгрроммаа" или "пморгамра".

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

В первой строке записано одно целое число n (1 <=  n <= 10⁵)  - количество слов в словаре.

В следующих n строках записаны слова из словаря, по одному на строку. Гарантируется, что все слова в словаре различны.

В следующей строке записано одно целое число m (1 <= m <= 10⁵) - количество слов в тексте.

В следующих m строках записаны слова из текста, по одному на строку.

Каждое слово состоит только из строчных букв латинского алфавита; ни в какой строке ввода нет пробелов и других разделителей. Суммарная длина всех слов не превосходит 10⁵.

 

Для каждого слова из текста выведите "YES" если его можно прочесть как одно из слов словаря, и "NO" в противном случае. Ответы для слов из текста следует выводить в том же порядке, в

котором слова перечислены во вводе; следует выводить по одному ответу на строку.

 

Ввод	Вывод
4 bird sun lksh summer 4 brid snu sommer sis	YES NO NO NO

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

из подходящих тарифов.

Рассмотрим следующие тарифные планы:

1. Единовременно каждый месяц платится 350Р за 3000 мегабайт. Также можно докупать дополнительные пакеты по 300 мегабайт за 30Р каждый, которые действуют до конца месяца.

2. 500 мегабайт в день за 29Р в сутки. За дни, в которые интернет не используется (скачано 0 мегабайт), плата не взимается.

3. Оплата за использованный трафик  1, 2Р за 1 мегабайт.

4. Безлимитный интернет на месяц за 790Р.

5. Лимитированный тариф  16000 мегабайт на месяц за 590Р.
 

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

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

В единственной строке входных данных содержится тридцать одно целое неотрицательное чис-

ло  планируемый трафик по дням следующего месяца в мегабайтах.

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

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

соответствующего тарифа или −1, если требуемое использование интернета недопустимо в рамках

соответствующего тарифа (например, суммарный или суточный трафик превосходит ограничение

тарифа).

Стоимость требуется вывести в формате <рубли> <копейки>.

Ввод	Вывод
3001 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0	380 0 -1 3601 20 790 0 590 0

Коля попал на телеигру "Прямоугольное поле чудес". В финале этой игры Коле показали прямоугольное поле размера n х m клеток, в каждое клетке которого записано целое число.  Коля может

заменить числа в некоторых клетках на противоположные (т.е. вместо числа x записать в клетку число −x). Коля выиграет автомобиль, если сумма чисел в каждой строке и в каждом столбце будет равна нулю. Помогите Коле найти нужную расстановку чисел, либо определите, что ее не существует и Коля не сможет выиграть.
 

В первой строке записано два целых числа n и m (1 <= n, m <= 5)  - размеры поля.

В следующих n строках записано по m целых чисел, разделенных пробелами - числа, записанные в клетках поля. Все числа по модулю не превосходят 10⁶.

 

Если ответ существует, в первой строке выведите YES, в следующих n строках выведите по m чисел через пробел - числа в клетках поля после изменений/

Если ответа не существует, в первой строке выведите NO.

Ввод	Вывод
3 3 1 1 2 2 2 4 3 3 6	YES 1 1 -2 2 2 -4 -3 -3 6

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

В первой и единственной строке записано одно целое число n (1 <= n <= 10⁶).

 

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

Ввод	Вывод
179	22 122
1

Замечание

Обратите внимание, что список может быть пустым, в этом случае ничего выводить не нужно.

Овечка Толя умеет клонироваться - тогда рядом с ней появляется такая же овечка с той же логикой и привычками.

Когда овечка встречает n стогов сена то происходит следующее:

-  Если n меньше 4 то овечка выкидывает эти n стогов сена в ближайший овраг. Иначе:

-  Если n делится на 5, то овечка сбрасывает n/5 стогов сена в ближайший овраг; клонируется;

    сама обрабатывает 3n/5 стогов сена с помощью этой же процедуры, а ее клон обрабатывает 

     оставшиеся n/5 стогов сена с помощью этой же процедуры. Иначе:
 

- Овечка съедает 4 стога сена и обрабатывает оставшиеся n-4 стогов с помощью этой же процедуры.

Овечка Толя однажды увидела n стогов сена - это число вам дано. Сколько стогов сена будет

съедено ей и всеми е клонами при описанном процессе ?
 

 В первой строке содержится натуральное число n <= 6 n <= 10⁶

 

Выведите количество, стогов съеденных в итоге Толей и клонами
 

Ввод	Вывод
29	8

Недавно в солнечный весенний день директору Летней Флатландской Компьютерной Школы (ЛФКШ) Сергею Александровичу пришла в голову идея организовать первую флатландскую конференцию для школьников по программированию. Теперь перед ним стоит задача выбрать место проведения. 

Флатландия представляет собой прямоугольник из m строк и n столбцов, в каждой из клеток которого расположен один город? Сергей Александрович уже посчитал для каждого города количество желающих принять участие в конференции. Известно, что флатландцы не любят далеко ездить, так что в каком бы городе она проводилась,  в конференции смогут принять участие только школьники из самого города и соседних с ним по стороне городов. Формально говоря, если конференция проводится в городе, находящемся в i-ой строке и j-ом столбце, то в этой конференции будут участвовать школьники из городов (i, j), (i − 1, j) ( при условии, что i > 1) ,  (i + 1, j) (при условии, что i < m), (i, j − 1) (при условии, что j > 1) , и (i, j + 1) , (при условии, что j < n).

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

Обратите внимание на то, что школьникам, живущим в том же городе, в котором проводится конференция, поселение не нужно.

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

В первой строке записаны два числа m и n (1 <= m, n <= 350) - размеры Флатландии. В каждой из последующих m строк содержатся по n чисел.
В i-ой стоке и j-ом столбце содержится число a_i,j ( 0<=  a_i,j  <=10000)  -  количество школьников из города (i, j),  желающих принять участие в конференции.

Выведите m строк по n чисел в каждой. Число в строке с номером i и стобце с номером j должно равняться количеству приезжих участников конференции, если местом проведения будет

выбран город, с координатами (i, j).
 

Ввод	Вывод
3 4 1 0 3 2 5 6 1 2 1 1 0 11	5 10 3 5 8 7 11 14 6 7 13 2
1 1 5	0

Маленький Вася очень любит числа, а особенно сильно он любит интересные числа. Вася считает число x интересным,  если сумма квадратов его цифр делится на число 7. Например, число 123 -

интересное, потому что 1² + 2² + 3² = 14 делится на 7, а число 16 - нет, потому что 1² + 6² = 37 не делится на 7. Однажды Вася увидел на доске число x, он сразу же захотел узнать величину минимального интересного числа, которое строго больше чем x.  Так как Вася еще слишком юн, он обратился к вам за помощью в решение этой задачи.