Целые числа

ID 58623. Неправильные часы Муми-троллей

У Мумми-Троллей в деревне сломались часы, и они стали идти в два раза медленнее. Когда на часах было x1 часов y1 минут, правильное время было a1 часов b1 минут. Теперь Мумми-Тролли беспокоятся, что опоздают на праздник!  Напишите патч для часов муми-троллей, чтобы они могли знать сколько времени будет на самом деле, когда часы в следующий раз покажут x2 часов y2 минут? 

Формат входных данных
Программа получает на вход числа x1, y1, a1, b1, x2, y2 в указанном порядке. Все числа целые. Числа x1, a1, x2 — от 0 до 23, числа y1, b1, y2 — от 0 до 59. Все числа вводят по одному в строке

Формат выходных данных
Выведите два числа a2 и b2, определяющие сколько будет времени на самом деле, когда на часах будет x2 часов y2 минут. Числа выводить в одной строке через пробел.
 

ID 56656. Скорая помощь

Бригада скорой помощи выехала по вызову в один из отделенных районов. К сожалению, когда диспетчер получил вызов, он успел записать только адрес дома и номер квартиры K₁, а затем связь прервалась. Однако он вспомнил, что по этому же адресу дома некоторое время назад скорая помощь выезжала в квартиру K₂, которая расположена в подъезда P₂ на этаже N₂. Известно, что в доме M этажей и количество квартир на каждой лестничной площадке одинаково. Напишите программу, которая вычилсяет номер подъезда P₁ и номер этажа N₁ квартиры K₁.

Входные данные
Во входном файле записаны пять положительных целых чисел K₁, M, K₂, P₂, N₂. Все числа не превосходят 1000.

Выходные данные
Выведите два числа P₁ и N₁. Если входные данные не позволяют однозначно определить P₁ или N₁, вместо соответствующего числа напечатайте 0. Если входные данные противоречивы, напечатайте два числа –1 (минус один).

ID 56655. Кубическое уравнение

Напишите программу, которая будет искать все целые X, удовлетворяющие уравнению

AX³ + BX² + CX + D = 0,

где A, B, C, D — данные целые числа.

Входные данные
Во входном файле записаны четыре целых числа: A, B, C, D. Все числа по модулю не превышают 2<=10⁹.

Выходные данные
В выходной файл выведите сначала количество решений этого уравнения в целых числах, а затем сами корни в возрастающем порядке. Если уравнение имеет бесконечно много корней, выведите в выходной файл одно число –1 (минус один).

ID 56229. Представление чисел

Дано натуральное число N. Требуется представить его в виде суммы двух натуральных чисел A и B таких, что НОД (наибольший общий делитель) чисел A и B — максимален.

Ограничение по времени выполнения программы - 1 секунда, ограничение по используемой памяти - 64 мегабайта.

Входные данные
Во входных данных записано натуральное число N (2 ≤ N ≤ 10⁹)

Выходные данные
Выведите два искомых числа A и B. Если решений несколько, выведите любое из них.

ID 55418. Забавный конфуз

Пусть A — массив, состоящий из N элементов A₁,...,A_N. Обозначим его максимальноеи минимальное значение как max(A) и min(A) соответственно. Вычислим сумму элементов S, S=A₁+A₂+…+A_N. Заменим каждый элемент массива на разницу S и этого элемента: A_i:=S-A_i, 1≤i≤N. Такое преобразование массива A назовем операцией Confuse. Напишите программу, которая по массиву B, полученному в результате K–кратного применения операции Confuse к некоторому массиву A, вычислит разность max(A)-min(A).

Входные данные
Первая строка входного файла содержит целые числа N и K, где N — количество элементов массива B (2 ≤ N ≤ 10000), а K — количество применений операции Confuse к начальному массиву A, 1 ≤ K ≤ 100. Вторая строка файла содержит N элементов массива B. Элементы массива B — целые числа, принадлежащие диапазону от -2 000 000 000 до 2 000 000 000.

Выходные данные
Единственная строка выходного файла должна содержать целое число - разность max(A) и min(A).

ID 54497. Ваня наблюдает за лягушкой

Ваня наблюдает за лягушкой. Изначально она сидит в точке 0 числовой прямой. Каждую секунду она прыгает на 1 вправо, пока не достигнет точки K. Затем она начинает каждую секунду прыгать на 1 влево, пока не вернется в точку 0, затем – опять вправо и т. д. Требуется определить, где окажется лягушка через T секунд.

Входные данные
Вводятся два числа K и T, разделенные пробелом. Оба числа натуральные и не превосходят 1 000 000 000.

Выходные данные
Вывести одно число – координату лягушки в момент времени T.
 

ID 54273. Ресторан

В одном курином ресторане можно купить
1 ножку + 1 крыло,
1 ножку + 1 бедро,
1 бедро,
2 крыла,
или 3 крыла.
Требуется определить, можно ли купить ровно k крыльев, n ножек и b бедер.

Входные данные
Вводятся три числа k, n, b. Все числа целые неотрицательные, не превосходящие 100.

Выходные данные
Выведите слово YES, если купить указанный набор можно, NO – если нельзя (заглавными латинскими буквами).

ID 53792. Количество решений

Входные данные
Вводятся 5 чисел: a, b, c, d и e.

Выходные данные
Найдите все целые решения уравнения ( ax³ + bx² + cx + d ) / ( x - e ) = 0 на отрезке [0,1000] и выведите их количество.

ID 53743. Переверни число

Входные данные
Вводится натуральное число x

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

 

ID 53742. Цифра в числе

Входные данные
Вводятся 2 числа: x и d.

Выходные данные
Подсчитайте и выведите одно число - сколько раз встречается в записи натурального числа x цифра d.

ID 53740. Квадраты

Входные данные
Вводятся целые числа a и b. Гарантируется, что a не превосходит b.

Выходные данные
Выведите все числа на отрезке от a до b, являющиеся полными квадратами. Если таких чисел нет, то ничего выводить не нужно.

ID 53736. Остаток

Входные данные
Вводятся 4 числа: a, b, c и d. 

Выходные данные
Выведите все числа на отрезке от a до b, дающие остаток c при делении на d. Если таких чисел не существует, то ничего выводить не нужно.

ID 50536. Покупка цветов

На День учителя Вася решил купить букет цветов. В магазине продаются ромашки по \(A\) рублей за штуку и гладиолусы по \(B\) рублей за штуку (\(A < B\)). У Васи есть \(C\) рублей. Он хочет составить букет из максимально возможного количества цветов, и при этом потратить как можно больше денег. Другими словами, из всех букетов с максимально возможным количеством цветов он хочет выбрать самый дорогой, но не дороже \(C\) рублей. Помогите ему вычислить стоимость такого букета.

Формат входных данных
Вводятся три целых числа \(A\), \(B\), \(C\) (\(1 \le A < B \le 100\), \(0 \le C \le 1000\)).

Формат выходных данных
Выведите одно число — стоимость самого дорогого букета из максимального количества цветов.

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

ID 47969. Шнурки

Обувная фабрика собирается начать выпуск элитной модели ботинок. Дырочки для шнуровки будут расположены в два ряда, расстояние между рядами равно a, а расстояние между дырочками в ряду b. Количество дырочек в каждом ряду равно N. Шнуровка должна происходить элитным способом “наверх, по горизонтали в другой ряд, наверх, по горизонтали и т.д.” (см. рисунок). Кроме того, чтобы шнурки можно было завязать элитным бантиком, длина свободного конца шнурка должна быть l. Какова должна быть длина шнурка для этих ботинок?
Запрещено использовать операторы if, while, for, repeat-until (Паскаль)

Входные данные: Программа получает на вход четыре натуральных числа a, b, l и N.

ID 47717. Головасты

Находясь на планете Малого Арктура, Алиса и Громозека отправились в зоопарк. Этот зоопарк известен тем, что в нем можно увидеть головастов - рептилий, которые обитают только на этой планете. Чтобы получить доступ к рептилиям, им необходимо ввести код на входе в зоопарк. Однако, код постоянно меняется и всегда равен минимальному числу, не меньшему, чем записанное на экране перед входом и состоящему только из цифр 3, 6 или 9.
Помогите Алисе и Громозеке определить код доступа к рептилиям.


Входные данные

Ввод содержит одно число n (1 <= n <= 10¹⁸).

Выведите одно число - код доступа к рептилиям.

Примеры

2007

3333

97

99

ID 47709. Сломанный автомат

Громозека является одним из ведущих в Галактике космических археологов. Возвращаясь домой с очередной археологической экспедиции, он решил привезти своим четырем детям их любимые печенья. Ему осталось только вбить необходимое количество килограмм на экране терминала, и автомат сразу выдаст ему печенье . Но, вот незадача, на терминале сломались все кнопки с цифрами и буквами. Работают только цифры 0 и 1.  Громозека в задумчивости, как же ему заказать ровно n килограмм. Он придумал, что может сделать несколько заказов таким образом, чтобы каждый заказ мог состоять только из цифр 0 и 1. Вот только Громозека очень торопится, потому что до старта корабля осталось совсем немного времени. Помогите Громозеке определить минимальное число раз, которым ему придется воспользоваться автоматом, чтобы купить ровно n килограмм и порадовать своих детей! 

Например, чтобы купить 12 киллограмм печенья Громозека может воспользоваться автоматом дважды, купив сначала 11 килограмм печенья, затем - 1 килограмм.

Входные данные
Программа получает на вход целое число n (1 <= n <= 10⁹).

Выходные данные
Выведите ответ на задачу.
 
 

Примеры

1234

4

ID 47308. Василий собирает ягоды

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


Входные данные
Программа получает на вход два целых числа N и K (N > 0, 0 ≤ K ≤ N, K<=10⁹, N<=2*10⁹), записанные в отдельных строках, — текущее количество ягод в корзинке медведя Василия и количество ягод малины в корзинке.

Выходные данные
Выведите единственное число — минимальное число ягод малины, которое необходимо собрать.

 

Примеры

ID 47240. Волшебные порталы

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


Входные данные
Программа получает на вход два целых числа K и N, записанных в отдельных строках.

Ограничения

• 1 <= K <= 2 × 109
• 1 <= N <= 2 × 109

Примеры

ID 47203. Улица

По одну сторону улицы находятся дома с нечётными номерами (1, 3, 5, …), по другую сторону – с чётными (2, 4, 6, …). Дом № 1 находится напротив дома № 2, дом № 3 – напротив дома № 4 и т. д. До соседнего дома нужно идти вдоль по улице одну минуту, неважно, с какой стороны улицы он находится (то есть от дома № 1 нужно идти одну минуту как до дома № 3, так и до дома № 4). До дома, стоящего напротив, идти не нужно.



Громозека вышел на улицу из дома номер A и должен дойти до дома номер B. Определите, сколько минут ему нужно идти вдоль по улице.

Запрещено использовать какие-либо алгоритмические конструкции для решения данной задачи. Можно использовать только арифметические операции (без использования встроенных функций).

Входные данные
Программа получает на вход два различных целых положительных числа A и B,не превосходящие 2×10⁹, – номера домов.

Выходные данные
Программа должна вывести одно число – искомое количество минут.

Примеры

ID 46984. Когда же поезд

В глухом местечке под названием Элдстейд был маленький железнодорожный вокзал. Элдстейд славился своим уютным и тихим образом жизни. Именно здесь жили четверо друзей: Матильда, Кира, Жак и Винсент.

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

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

Помогите Матильде подсчитать, когда поезд прибудет в Элдстейд, чтобы ее друзья могли вовремя прийти на вокзал.
 

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

Ограничения

• 0 <= arrivaltime < 24
• 1 <= delayedTime <= 24

Выходные данные
Выведите время прибытия поезда на станцию.

Обратите внимание, что время в этой задаче представлено в 24-часовом формате.

Примеры