Члени команди із програмування HardBread не можуть прожити без м'яса! Професор Ю купує їм м'ясо протягом п'яти днів. Учасники команди HardBread у i-й день вимагають у сумі рівно ai кілограмів м'яса. Неподалік є великий магазин, де Професор Ю ...
Члени команди із програмування HardBread не можуть прожити без м'яса! Професор Ю купує їм м'ясо протягом п'яти днів. Учасники команди HardBread у i-й день вимагають у сумі рівно ai кілограмів м'яса. Неподалік є великий магазин, де Професор Ю ...
У члена команди HardBread Максима є плитка шоколаду, яка складається з w × h одиничних квадратів, якою він хоче поділитися з друзями. Максим вирішив, що ділитиме шоколадку ножем, роблячи вертикальні та горизонтальні розрізи через усю плитку. Після розрізу ...
2200 рік, майбутнє... Історія розвитку людства налічує безліч подій, значних та не дуже. Історики намагаються розібратися у всіх причинах та наслідках таких подій. Перед нами ставиться завдання набагато скромніше, ніж досліджувати причини і наслідки:...
За заданою датою визначити день тижня, якщо відомо, що 1 січня 1970 року – це четвер. Тривалість невисокосного року – 365 діб, високосного – 366. Наприклад: 1600 та 2000 роки були високосними, а 1700, 1800 та 1900 роки високосними не були. Нагадаємо роз...
При хранении данных на жестких дисках типа HDD данные группируются по секторам. Все файлы разбиваются на фрагменты, которые в свою очередь записываются в некоторых секторах жесткого диска. При этом сектора, в которых находится один файл не обязательно след...
В соревнованиях по прыжкам с шестом было замечено одно интересное явление: на очередном этапе соревнований успешные и неуспешные попытки прыжков чередовались: успешный, неуспешный, успешный, неуспешный и т.д. (первый был успешным). Спортсменам разрешалась ...
Рассмотрим последовательность из открывающихся и закрывающихся круглых скобок. Последовательность называется правильной, если она может быть построена по следующим правилам: - пустая строка является правильной скобочной последовательностью; - если S – ...
Определите, каким количеством нулей заканчивается десятичная запись числа n!
Строку Фибоначчи F(k) для данного целого k определим так: F(1) = "A", F(2) = "B", F(n) = F(n - 1) + F(n - 2), при n > 2, где + означает конкатенацию строк. В частности, F(3) = "BA", F(4) = "BAB", F(5) = "BABBA", и т.д. По данному числу n и данной строке...
Под новый год Дед Мороз подарил Маше волшебную картинку и карандаш. Картинка состоит из n точек, соединённых m отрезками (отрезки могут пересекаться как угодно, это неважно). Никакие два отрезка не соединяют одну и ту же пару точек, никакой отрезок не соед...
Дано два числа A и B. Требуется найти пару чисел (P;Q) таких, что A <= P < Q <= B, а P and Q было максимально возможным, где and - бинарная операция. Побитовое И — это бинарная операция, действие которой эквивалентно применению лог...
Геносу нужна Ваша помощь. Сайтама попросил его решить следующую задачку по программированию: Обозначим как |s| длину некоторой строки s. Расстояние Хэмминга между двумя строками s и t одинаковой длины определяется как сумма (см.рисунок), где si
Степан працює головним економістом у фірмі, що володіє кількома маршрутками. Нещодавно в його фірмі був проведений ряд заходів щодо захисту квитків на маршрутки від підробок. Серед інших заходів було змінено систему номерів квитків. Тепер на кожному квитку...
У новому аквапарку є N басейнів, заповнених водою. Деякі пари басейнів з'єднані трубами, всього М труб. Система труб збудована так, щоб з будь-якого басейна у будь-який інший можна було при потребі перегнати воду, можливо, скориставшись іншими басейнами як...
Заданное натуральное число N перевести в двоичную систему счисления.
Заданное натуральное число N перевести в систему счисления по основанию P.
Вычислить сумму цифр натурального числа N10 записанного в системе счисления по основанию P. Ответ представить в системе счисления по основанию 10.
Найти минимальное основание системы счисления в которой заданное натуральное число N10 записывается одинаковыми цифрами.
Найти минимальное основание системы счисления в которой заданное натуральное число N10 является палиндромом.
Даны два натуральных числа An и Bm. Вывести большее из них в исходной системе счисления.
HR-менеджер знову був засмучений. Черговий кандидат також провалив співбесіду, як і 24 попередні. «Невже я даю таке складне завдання? - думав HR-менеджер. — Лише звести число 5 до ступеня n і дізнатись останні дві цифри числа. Так, звичайно, n може бути ве...
Компания ИТ-града, выпускающая компьютерные игры, придумала новый способ поощрения своих сотрудников. Когда случается выпуск новой игры, пользователи начинают активно её покупать, а компания отслеживает количество продаж с точностью до каждой транзакции. К...
Беси помогает Фермеру Джону проводить USACO - он-лайн соревнование, где участники отвечают на трудные вопросы по коровьему бытию. Недавно Фермер Джон ввёл в контест 4 дивизиона сложности: Bronze, Silver, Gold, Platinum. Все новые участники начинают в диви...
Коля Герасимов очень любит кефир, и в своём 1984 году он освоил все тонкости покупки этого чудесного напитка. Но однажды, как вам, наверное, известно, он попал в далёкий 2084 год, где покупка кефира представляет собой более сложный процесс. Будущее буду...
Давным-давно в далёкой-далёкой галактике противоборствовали две огромные IT-корпорации: Pineapple и Gogol. Противостояние длится уже многие годы, но близится переломный момент: компания Gogol разработала абсолютно новое устройство, не имеющее аналогов — пл...
N коров Фермера Джона выстроены в ряд. Каждая корова помечена различным целым числом - идентификатором. Фермер Джон хочет сделать фото непрерывной группы коров, но он делает фотографию группы коров, только если сумма их идентификаторов делится на 7. Помог...
Степан живе на N-му поверсі. Коли Степан заходить в під'їзд, він дивиться, на якому поверсі в цей момент знаходиться ліфт і вирішує, викликати ліфт або піти по сходах.
Сьогодні ліфт знаходиться на K-му поверсі. Степан захо...
Степан вивчає стародавню англійську мову. Оскільки він робить це в рамках домашнього завдання на завтра, він не встигає детально вивчити його граматику, тому він вирішив для простоти застосувати наступні правила для перекладу сучасних англійських слів у ...
Степан справді вірить в Діда Мороза. Він вибирає собі подарунки на новий рік. Степан знає, що Дід Мороз купить йому рівно два подарунки: один нібито від мами, а інший нібито від тата.
У магазині, де Дід Мороз буде купувати подарунки, продається
Вчитель з математики ЛI є органiзатором розважальних конкурсiв в лiцеї. Фiнальним конкурсом буде вiдома всiм "Гра зi стiльцями". Її правила наступнi: є декiлька стiльцiв, їх кiлькiсть повинна бути на один менше, нiж кiлькiсть учасникiв. Наприклад, якщо гра...
Фірма, на яку влаштовується Степан, займається розробкою нового наднадійного алгоритму шифрування RSA-SUPER. Степан дізнався, що RSA (абревіатура від прізвищ Rivest, Shamir і Adelman) - криптографічний алгоритм з відкритим ключем. Криптосистема RSA стала п...
Степан з метою додаткового заробітку вирішив встановити в котеджному містечку надсучасний ліхтар, промені якого паралельні поверхні землі, щоб освітлити вулицю. На вулиці розташовані будівлі, задані висотами стін в метрах. Будівля вважається освітленою, ...
Cтепан, готуючись до олімпіади з програмування, пропустив багато уроків біології, і щоб виправити становище, взявся за непросте завдання. Це завдання полягає в аналізі зображень, отриманих за допомогою електронних мікроскопів. Перед проведенням аналізу...
Степан дуже полюбляє паліндроми. Паліндромом називається рядок, який однаково читається як зліва направо, так і справа на ліво. Підпаліндромом даного рядка називається послідовність символів з даного рядка, які не обов'язково йдуть поспіль, і є паліндро...
В Ужляндії вирішили провести адміністративно-територіальну реформу. Як відомо, в Ужляндії є N міст, розташованих уздовж довгої прямої дороги, і-е місто розташоване на відстані Xi (0 ≤ X1 < X2
Степан дуже любить серiю фантастичних романiв "Гаррi Поттер". Вiн так сильно нею захоплюється, що входить в групу "Великi любителi Гаррi Потера" та навiть склав збiрку всiх заклинань, яким вчать в Гоґвартс. Також Степан вивчив всi правила та закономiрностi...