Завдання обласного конкурсу "Мікроша - 2010"

Задание областного конкурса «Микроша – 2010»

Номинация программирование

1. Имеется последовательность символов x[1]..x[n]. Определить, имеются ли в ней идущие друг за другом символы "abcd".(Другими словами, требуется выяснить, есть ли в слове x[1]..x[n] подслово "abcd".)
10 баллов

1. Заменить в заданной строке все вхождения "да" на "нет". Учитывать регистр символов.
   
   

10 баллов

3. Дана сумма денег n и годовой процент -p. Узнать через сколько лет сумма удвоится.

10 баллов

1. Написать программу, которая склоняет слово по падежам.

10 баллов

5. Запасливая мышка. После того, как разразился мировой финансовый кризис, компьютерная мышка подумала, что стоит пробраться  на склад и взять про запас для себя еще один  коврик. Чтобы никто не заметил запасного коврика, мышка решила его спрятать под свой, прямоугольный коврик размером w на h. Пробравшись ночью на склад, мышка обнаружила, что в наличии только круглые коврики диаметром d. Поскольку мышка не сильна в математике, помогите ей определить, удастся ли спрятать круглый коврик под прямоугольным или нет.

Входные данные В единственной строке входного файла INPUT.TXT записано 3 числа через пробел — w и h (ширина и высота коврика), а так же  d (диаметр запасного коврика). Все числа натуральные не больше 100.

Выходные данные В файл OUTPUT.TXT выведите ‘YES', если новый коврик можно спрятать под старым, и  ‘NO’, если этого сделать нельзя.

Пример

10 баллов

6. На лифте за зарплатой Ох уж эти офисные здания, понастроили по сто этажей! Офис №13 находится на сотом этаже, а бухгалтерия на первом. Перед Новым годом, в последний рабочий день перед праздниками, зарплату решили выдать наличными. Работники офиса №13 узнали об этом только за 15 мунут до окончания рабочего дня, поэтому шанс получить зарплату сегодня, есть только у тех, кто немедленно сядет в лифт и спустится на первый этаж. Все работники офиса, в количестве 10 человек, бросились к лифту, около которого образовалась очередь. К сожалению, грузоподъемность лифта ограничена и составляет x килограммов, поэтому вряд в него смогут поместиться все желающие. К счастью, известен вес каждого человека стоящего в очереди, так что есть возможность отправить за зарплатой как можно большее число людей. Найти максимальное число людей, которое может уехать на лифте за один раз.

Требуется найти максимальное число людей, которое может уехать на лифте за один раз.

 Входные данные В первой строке входного файла INPUT.TXT записано одно натуральное число x не превышающее 30000 - грузоподъемность лифта в килограммах.

Во второй строке записано 10 натуральных (каждое не более 150) чисел через пробел. Каждое число указывает вес человека стоящего в очереди около лифта.

Выходные данные В файл OUTPUT.TXT выведите одно число - максимальное число людей, которое может уехать на лифте за один раз.

Пример

45 баллов

7. Газон

Фермер Иван с юности следит за своим газоном. Газон можно считать плоскостью, на которой в каждой точке с целыми координатами растет один пучок травы.

В одно из воскресений Иван воспользовался газонокосилкой и постриг некоторый прямоугольный участок газона. Стороны этого участка параллельны осям координат, а две противоположные вершины расположены в точках (x1, y1) и (x2, y2). Следует отметить, что пучки травы, находящиеся на границе этого прямоугольника, также были пострижены.

Довольный результатом Иван купил и установил на газоне дождевальную установку. Она была размещена в точке с координатами (x3, y3) и имела радиус действия струи r. Таким образом, установка начала поливать все пучки, расстояние от которых до точки (x3, y3) не превышало r.

Все было хорошо, но Ивана заинтересовал следующий вопрос: сколько пучков травы оказалось и пострижено, и полито в это воскресенье?

Требуется написать программу, которая позволит дать ответ на вопрос Ивана.

Формат входных данных В первой строке входного файла содержатся четыре целых числа x1, y1, x2, y2 (−100 000 ≤ x1 

Во второй строке входного файла содержатся три целых числа x3, y3, r (−100 000 ≤ x3, y3 ≤ 100 000; 1 ≤ r ≤ 100 000)

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

Пример входных и выходных данных

Иллюстрация к примеру

45 баллов