Програмісти вважають, що найбільша кількість геніїв – серед них. Вони різнобічно розвинені люди, тому що їх програми використовують у різних галузях знань. Так, і школярі-програмісти вважають за краще брати участь у всіх олімпіадах, у яких тільки можливо. ...

Напишіть програму, яка моделює дисплей калькулятора, тобто вводить ціле число N (|N| < 10^10) та виводить зображення цього числа на дисплеї. Знак числа висвічується перед першою цифрою числа. Зображення кожної цифри або знака числа виходить за допомогою у...

Напередодні приїзду до Енську президента країни мер видав розпорядження пофарбувати усі бордюрні камені від аеровокзалу до мерії у білий колір. Але після цього деякі мешканці міста зробили К перефарбувань деяких ділянок бордюру. Після кожного перефарбуванн...

З відкриттям у Енську міжнародного Експо-центру у місті збільшився потік іноземних гостей. Для того, щоб іноземцям легше (на думку мера) запам'ятовувати назви вулиць, мерією було вирішено перейменувати їх таким чином, щоб назва утворювала паліндром. Консер...

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

Під час проведення ярмарку на святі "День міста Енська" організатори проводять конкурс, у якому можна виграти цінні призи. Конкурс проводиться на прямокутній площі, яка викладена квадратними плитками. Ігровий майданчик обмежується стрічкою і має розміри m ...

Найулюбленішим видом спорту для мешканців Енську є спортивне орієнтування на місцевості. Під час змагань кожен учасник отримує схему маршруту, в якій описано яким чином необхідно рухатись, щоб досягти місця, в якому схована спеціальна капсула. Рухаючись за...

Хоча в основі системи нумерації у гномів лежить число 10, гноми для представлення великих чисел використовують не десятки, сотні, тисячі, а представляють числа у вигляді суми доданків, що складаються з однакових цифр. Гноми використовують 54 доданків, а са...

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

Як відомо, для маркування товарів часто використовують штрих-коди, що являють собою набір смуг, що чергуються. Останнім часом звичайні лінійні штрих-коди замінюють двовимірними QR-кодами (quick response), які дозволяють закодувати більший обсяг інформації....

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

Якось робот-бібліотекар вирішив влаштувати ревізію. На одній із полиць, серед екземплярів тридцять третього видання Кормена, він знайшов листок із умов одного стародавнього контесту. Роботу відомий формат оформлення умов, проте цей листок збентежив. Зазви...

Вертикальні жалюзі - це є набір тканинних смуг однакової ширини і однакової довжини. Фабрика з виробництва жалюзі на складі має N заготовок смуг, довжини яких L1, L2, …, LN. Потрібно написати програму, яка визначає максимал...

Фірма «TriangleMaker» презентувала на виставці ЕКСПО-2013 нового робота-маніпулятора Triangulator-345, який із набору стрижнів збирає шаблони у формі трикутника із довжинами сторін k, k+1, k+2. У контейнер робота міститься N стрижнів, довжини яких L1<...

У центрі міського парку, що має форму кола радіусом R2, знаходиться круглий фонтан радіусом R1. Дерева у парку ростуть у вузлах координатної сітки, початок якої знаходиться у центрі фонтану. Крок координатної сітки дорівнює 1. На межах парку та фонтану дер...

Автомобілі вишикувалися на стартовій прямій, ревучи моторами. 3, 2, 1, старт! Машини рушили прямо вперед з однаковою швидкістю, але у різних напрямках. Цікаво, що це сипнеться позаду автомобілів? Якісь колючки! Ось один із автомобілів, напоровшись на таку ...

З супутника був зроблений знімок, на якому зображено ділянку дороги між двома містами А і В з автомобілями, що рухаються нею. Після обробки фотознімка отримали модель, в якій відомо положення кожного автомобіля на дорозі (відстань від міста А), колір машин...

Будівельна фірма "Тяп-ляп" приймає замовлення на оздоблення стін внутрішніх приміщень (вирівнювання, штукатурка, фарбування і т.д.). Для розрахунку вартості робіт потрібно знати площу стін. Вам необхідно скласти програму, яка за заданим планом приміщення р...

Агент Джеймс Бонд передає свої повідомлення до Центру за допомогою електронної пошти. Лист складається з N рядків (1<=N<=50000), довжина яких не перевищує 255 символів. Для того, щоб ускладнити розшифровку повідомлення, в листі міститься "сміття", що склад...

На ігровому столі ряд лежать N карток. На кожній картці написано натуральне число в діапазоні від 1 до 100. За один хід дозволяється зняти зі столу одну будь-яку (крім крайніх) картку, при цьому гравцеві нараховується штраф, що дорівнює добутку числа напис...

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

На папері намалювали картате поле NxM клітин. У кожній клітці намалювали стрілку в одному з чотирьох напрямків "вправо", "вгору", "вліво" або "вниз". Далі у деяку клітинку цього поля ставлять фішку. Потім цю фішку зрушують до сусідньої клітини у напрямку ...

Як відомо, тим олімпіадникам з інформатики, яким вдається пройди на республіканський етап олімпіади, приймаюче місто надає деякі розваги. Однією з таких розваг у місті N був цирк. У цирку міста N регулярно виступає команда атлетів. На цей раз вони хочуть...

Фігуркою тріоміно називають зв'язану фігуру, що складається із трьох квадратів. Існує всього два різні типи таких фігурок - вони зображені на малюнку. Усі інші відрізняються лише поворотами. Прямокутне поле розміром M рядків та N стовпців вважається заповн...

У виконавця дві команди: 1. додати A 2. додати B Перша збільшує число на екрані на A, друга - на B. Програма цього виконавця - це послідовність команд. Спочатку число на екрані – 255. Скільки ...

Студент МГУ Е. Поджидаев создал алгоритмическую машину Поджидаева (МП). В каждый момент времени машина находится в некотором состоянии K (K < 10^9), которое представляется натуральным числом. В памяти МП находится набор правил вида A->B, где A и B - номер...

В таблице умножений размером NxN найдите произведение всех числе по модулю Р = 1000003. Таблица умножений N = 3 будет иметь вид: 1 2 3 2 4 6 3 6 9

Муравей Лэнгтона - это двумерная машина Тьюринга с очень простыми правилами, изобретенная Крисом Лэнгтоном. Рассмотрим бесконечную плоскость, разбитую на клетки, покрашенные некоторым образом в черный и белый цвет. Пусть в одной из клеток находится 'мур...

Задан массив, состоящий из N целых чисел (N = 2^(k - 1), где 1 <= k <= 17) Требуется разбить его на непрерывные блоки чисел размеров 1, 2, 4, ..., 2^(k - 1) так, чтобы сумма из максимумов каждого блока былы минимальна. Элементы исходного массива нельзя мен...

Витя и Костя - два друга, осваивающие даосзим. Витя люит придумывать слова. Он занимается этим всю жизнь и научился придумывать огромные слова длины n. Костя постоянно просит Витю придумать новое интересное слово, потому что Костя любит переставлять в слов...

Заданы два целых числа a и b не равные нулю. Определите период функции f(x) = cos(x/a) + sin(x/b). Число PI представить с точностью 9 знаков после запятой.

На одном из перекрестков Тель-Авива установлен светофор, который горит зеленым светом g секунд, а красным r секунд. Ариса подходит к пешеходному переходу в случайный момент времени. Определите вероятность того, что Ариса будет ждать зеленого света не более...

Задан двумерный массив A, состоящий из n строк и m столбцов. Элементы массива aij - целые числа. Найдите подмассив массива A с максимальной суммой элементов и выведите сумму. Подмассивом называется подмножество элементов aij такое, что 1 ≤ Li ≤ i ≤ Ri ≤ n ...

Болгарский певец A и его друг B играют в следующую игру: вначале на столе находится n спичек, A и B делают ходы по очереди, причем первым делает ход A. За один ход игрок может забрать со стола одну или две спички, но не больше, чем он брал на своем предыду...

Краб Владимир находится в точке трехмерного пространства с координатами (0,0,0). Ровно через n минут он хочет навестить своего друга Дмитрия, который находится в точке (x,y,z). Каждую минуту Владимир делает шаг из точки (a,b,c) в точку (a',b',c') при услов...

Числа от A до B включительно записали в троичной системе счисления без ведущих нулей. Каждое число записали в отдельной строке. Затем полученные строки расположили в лексикографическом порядке. определите какой число окажется на первом месте. Числа A и B з...