четверг, 24 октября 2013 г.

1974. День Спонтанного Проявления Доброты

Учитель всегда получает большее удовлетворение от результатов своего труда  тогда, когда Ученики перерастают своего Учителя…
prb1974  Во всем мире существует много праздников, среди которых есть и малоизвестные. К таким малоизвестным праздникам относятся, например, День Сурка, хотя его малоизвестным после появления одноименного фильма назвать трудно. День Весеннего Равноденствия и День Зимнего Солнцестояния, хотя и эти праздники после введения перехода на зимнее и летнее времени, и в связи с этим с регулярными трудными ежегодными переходами на новый ритм жизни, также назвать малоизвестными трудно. Вот – есть ещё один праздник: День Спонтанного Проявления Доброты! Это действительно малоизвестный праздник (во всяком случае был до появления этой задачки) и каждый празднует его в свой день, но так как в году дней всего 365 (високосные в счёт не берём), то иногда этот праздник может совпасть у двух разных людей, и если в этот день они находятся рядом, то для остальных присутствующих вместе с ними могут наступить поистине счастливые времена, но только на один день…
   У Антона и Виталия очередной совместный День Спонтанного Проявления Доброты пришёлся на “Зимнюю школу по программированию 2011” в г. Харькове и они решили ознаменовать это совпадение простыми задачками для слушателей школы. Одну из таких задачек они приберегли, так как даже в этот день она показалась им ну уж слишком простой. А вот мы решили "припрятанную" задачку обнародовать.
   Итак: "Найти сумму всех различных натуральных чисел от L до R включительно".

среда, 23 октября 2013 г.

362. Разница в зарплате

  На малом предприятии работает определенное количество работников, но не менее двух – директора и главного бухгалтера. Зная зарплаты всех работников, найти на сколько наименьшая зарплата на предприятии отличается от наибольшей.
Скачать

358. Прогресс в артиллерии начинается

 Артиллерия всегда была родом войск, в котором интенсивно использовались различные счетные устройства. Когда-то они были механическими и показывали результаты вычислений посредством колёс с нарисованными цифрами. Однако прогресс не стоял на месте. Однажды конструкторы разработали электрическое устройство, которое показывало результаты с помощью сегментных индикаторов - светодиодов.
prb358
   Для начала прогресса необходимо разработать программу, которая по заданному числу определяет количество светодиодов, которые должны загореться, чтобы правильно отобразить заданное число.
Скачать

357. Максимальная зарплата

На малом предприятии работает опреленное количество работников, но не менее двух – директора и главного бухгалтера. Зная зарплаты всех работников, определить наибольшую зарплату на предприятии.
Скачать

354. Перестановка

Задана последовательность, состоящая из n натуральных чисел. Определить, является ли она перестановкой первых n натуральных чисел.
Скачать

вторник, 22 октября 2013 г.

330. Слово чемпион

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

329. Количество слов

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

265. Сложение

Найти сумму двух целых неотрицательных чисел A и B.
Скачать на двух языках:
Скачать
Скачать 

262. Лесенка

На каждой из 2 ступенек лестницы записано целое число, причем на первой и на последней ступеньке записано число 0. На первой ступеньке стоит человек, которому необходимо подняться на последнюю ступеньку. За один шаг он может подниматься на любое число ступенек, не превосходящее k.
   Подсчитаем сумму всех чисел, написанных на ступеньках, на которые наступил человек. Найдите наибольшее возможное значение этой суммы.
Скачать

221. Горный туризм

Клуб активного туризма на планете Олимпия решил предложить клиентам маршрут вдоль живописного хребта. Хребет достаточно длинный и его трудно пройти сразу, поэтому в клубе ищут самый привлекательный из маршрутов ограниченной длины. Согласно результатам социального исследования туристы любят проходить по местам, которые выше чем другие на как можно большем промежутке, благодаря более широкому обзору и эйфории от ощущения высоты.
prb221
   Для упрощения задачи хребет разделили на однометровые отрезки и определили среднюю высоту над уровнем моря каждого из них. Численное значение привлекательности каждого такого отрезка хребта равно количеству последовательных отрезков слева и справа, начиная с непосредственных его соседей, которые имеют высоту строго меньшую чем он сам. Сам отрезок в эту сумму не входит. Привлекательность маршрута вычисляется как сумма привлекательностей однометровых отрезков хребта, которые в него входят. Длина маршрута должна быть не больше чем T метров. Направление маршрута значения не имеет, поскольку не меняет его привлекательности. Маршрут может начинаться с любого отрезка хребта. Маршрут не может содержать разрывов, то есть в маршрут можно включать только последовательные отрезки хребта.
   Задание
   Напишите программу, которая по информации о высоте над уровнем моря каждого однометрового отрезка горного хребта вычислит привлекательность наиболее привлекательного маршрута длины не больше чем T метров.
Скачать

206. Турист

 Гена собирается на туристический слет учеников своей школы. В своем классе он был назначен ответственным за палатки. У себя дома он нашел 3 палатки: первая их них весит a1 килограмм и вмещает b1 человек, вторая весит a2 килограмм и вмещает b2 человек, третья весит a3килограмм и вмещает b3 человек.
   В классе Гены k человек. Выясните, может ли он выбрать палатки так, чтобы в них все могли поместиться. При этом учитывайте, что выбранные палатки должны суммарно весить не более wкилограмм.
Скачать

201. Окружности - 2

prb2012 окружности разбивают плоскость максимум на 4 части. А на какое наибольшее количество частей могут разбить плоскость N окружностей?
Скачать

200. Четырехугольник - 2

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

197. Отрезок и окружности

На плоскости задана система концентрических окружностей, центры которых находятся в начале координат, а радиусы равны 123, .... Также на плоскости задан отрезок, концы которого находятся в точках (X1Y1) и (X2Y2). 
Необходимо найти число общих точек этого отрезка и указанной системы окружностей.
Скачать

192. Просто Фибоначчи

Найти N-е по порядку простое число Фибоначчи.
Скачать

151. Полигон

prb151 Военный полигон имеет форму N-угольника. Если удалить одну из вершин, то многоугольник станет выпуклым. Установите номер этой вершины. (N = 4..20).
Скачать

149. Факториал - 2

Найти количество цифр в записи факториала натурального числа N. (Факториал числа N - это произведение всех натуральных чисел от 1 до N)
Скачать

146. Квадраты - 2

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

145. Квадраты

Дано длины N отрезков. Какое наибольшее количество квадратов можно из них составить?
Скачать

144. Четырехугольник

Произвольный четырехугольник на плоскости задан последовательными координатами своих вершин. Определить количество прямых углов четырехугольника.
Скачать