Имеется достаточное количество монет различного номинала: 1, 2, 5, 10, 25 и 50 копеек. Определить, какое минимальное количество монет потребуется взять, чтобы их общая стоимость составляла S коп.

«Раз дракон. Два дракон. Три дракон», — считала принцесса. У нее была бессонница, а считать барашков ей надоело еще в девять лет. Впрочем, считать драконов просто так тоже было скучно, поэтому она развлекалась как могла. Этой ночью она п...

Принцесса собирается сбежать из пещеры дракона. Это нужно как следует спланировать. Принцесса бегает со скоростью vp миль в час, дракон летает со скоростью vd миль в час. Дракон обнаружит побег через t часов и немедленно бросится в погоню. Затея кажется...

Дракон и принцесса решают, что делать в новогоднюю ночь: дракон предлагает лететь в горы любоваться танцами фей под луной, а принцесса — лечь спать пораньше. Договориться полюбовно они отчаялись и решили отдаться на волю случая. Они по очереди тянут мыш...

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

Найти все вхождения строки T в строке S.

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

Однажды Вася был на лекции у профессора Д. В 12:21, как раз перед сном, он взглянул на часы профессора и обратил внимание, что цифры на часах обозначали одно и то же время будучи прочитанными как слева направо, так и справа налево. Иными словами, время на ...

Задано два целых положительных числа w и h. Требуется посчитать количество ромбов, которые обладают следующими свойствами:

• Имеют положительную площадь.
• Вершины находятся в целочисленных точках.
• Все вершины ромба находятся внутри или н...

Вася решил научиться играть в шахматы. Он нашел книгу с записями партий и внимательно их изучает. Может быть, когда-нибудь Вася станет великим шахматистом, но пока он еще учится в начальной школе, и ему нелегко дается шахматная нотация. Больше всего трудно...

Модель компьютерной сети представляет собой прямоугольную таблицу n x m (0 < n, m <= 500), в клетках которой расположены рабочие станции. Каждая рабочая станция соеденена со своими "соседями" по горизонтали и вертикали. P компьютеров сети (1 <= P <= 10) че...

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

В романе N глав. Известны количества страниц каждой из них. Требуется издать роман в k томах так, чтобы объем наибольшего тома был наименьшим из всех возможных. Делить главу между томами и изменять порядок глав нельзя. Определить оптимальный объем наиболь...

Земельный участок с прямоугольными сторонами A и B. На границах участка заданы точки 1 и 2 с координатами (X1, Y1) и (X2, Y2) соответственно. Какой минимальной длины тропинка соединяет точки 1 и 2, если тропинка может проходить только по границе участка. Л...

В далеком созведии Кита, в окресностях звезды Тау, образовалась колония роботов, котора жила по своим законам изолированно от других цивилизаций. В течении трех лет (12 сезонов), от сборки до утилизации, основным занятием каждого робота была сборка новых р...

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

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

Компьютер преобразовал фотографию участка земной поверхности в прямоугольную таблицу N* M. Участки суши закодированы 1, вода - 0. Имеется 4 вида поверхности: остров - участок суши, окруженный со всех сторон водой (с севера, юга, востока и запада), озеро - ...

Фермер Питер огородил свое новое пастбище отличным забором, состоящим из n досок. Забор имеет форму замкнутой ломаной. К сожалению, некоторые из этих досок покрашены в белый цвет, а некоторые — нет. Разумеется, фермер хочет, чтобы его пастбище было огороже...

Поле для игры "Перевёртыши" представляет собой прямоугольную доску, расчерченную на N  M квадратов. На каждом квадрате есть кнопка и лампочка. Лампочка может светиться одним из трёх цветов: красным, зелёным или синим. При нажатии на кнопку, располо...

Снукер — это одна из разновидностей бильярда. В ней участвуют два игрока. Они поочерёдно выходят к столу и забивают шары по определённым правилам. Если очередной удар соответствует всем правилам, то игрок зарабатывает за него очки и имеет право сдела...

Роботу нужно пройти по плоскости из точки A в точку B. Пройти по прямой не всегда возможно из-за препятствий. Требуется написать программу, вычисляющую минимальную длину пути робота из точки A в точку B. Будем считать размеры робота пренебрежимо малыми по ...

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

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

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

В городе Шахматовске два интернет-провайдера выполняют план по всеобщей интернетизации страны. Город расположен на бесконечной целочисленной решетке, по всем линиям которой проходят прямые улицы, а единичные квадраты сетки определяют кварталы. Координатами...

Володимир та Онища стріляли по банках. Володимир збив A банок, Онища - B. Визначити, хто збив більше банок.

Вася добре знає, що йому щастить по парних днях місяця та не щастить по непарних. Допоможіть Васі визначитися, чи варто йому сьогодні купляти лотерейний квиток.

Два злих супергероя вирішили знищити планету Земля. Але плани одного суперечили планам іншого. І вони почали битися між собою. Кожен з них має певний запас енергії, і той, у кого її більше, переможе та знищить Землю. Якщо ж їхні енергії будуть рівними, то ...

Криза у країні супроводжується стрибками цін. Вранці поточного дня вартість плитки шоколаду складала P грн, але до вечора її ціна знизилася на 10 відсотків. Протягом ночі котировки акцій змінилися и на ранок наступного дня довелося знову підняти ціну плитк...

У 49834 році вченим з планети Урикон вдалося здійснити прорив в галузі довголіття. Тепер будь-яка істота у Всесвіті мало змогу в декілька разів зменшити свій вік. Якщо число десятків у віці істоти парне - то у три рази, інакше - у два. Допоможіть неосвічен...

Господар бажає оклеїти шпалерами довгу стіну у своєму будинку. Довжина стіни A та висота B. В одному рулоні 12 метрів шпалер завширшки 1 метр. Яку суму треба витратити на ремонт, якщо вартість одного рулона K грн, та шпалери продаються лише цілими рулонам...

Давня легенда стверджує, що колись, 1000 років тому, між трьома найбільшими планетами невідомої Сонячної системи був Бурдуцький трикутник, де зникали усі кораблі. Влада імперії вважає, що енергію цього трикутника можна використати в якості зброї. Ви - лід...

Фермер Іван Петрович утримував у відмінному стані поле, що має форму кола радіуса R. На обробку одного квадратного метра поля він витрачав 10 хвилин. За який час він зможе обробити усе поле?

Ваня навчається у школі та отримав в якості домашнього завдання намалювати ромб. Він намалював чотирикутник та просить вас перевірити, чи є він ромбом. Примітка: усі сторони ромба рівні між собою.

На день народження Ілля запросив друзів. На святковий стіл подали великий прямокутний торт розмірами A на B. Ілля, відомий усім своїми закидами, вирішив розділити його наступним чином: він розрізав торт на рівні квадратні шматки, що мають максимальну пл...