Задачі олімпіади ACM-ICPC Ukraine 2017, Перший етап

Задача В. Напрямок руху

Степан влітку відпочиває у бабусі в селі. Особливо йому подобається купатись на сільському озері. Посередині озера плаває пліт, який має форму прямокутника. Сторони плота спрямовані уздовж паралелей і меридіанів. Введемо систему координат, в якій вісь ОХ направлена на схід, а вісь ОY – на північ. Нехай південно-західний кут плоту має координати (x1, y1), північно-східний кут – координати (x2, y2). Читати далі

Задачі олімпіади ACM-ICPC Ukraine 2017, Перший етап

Задача А. Шоколадка

Степан вирішив пригостити однокласників шоколадками. Шоколадка коштувала N грн. З першого листопада вартість шоколадки збільшилась рівно на Р відсотків. Визначте скільки шоколадок зможе купити Степан на S грн після подорожчання.

Читати далі

Задачі олімпіади ACM-ICPC Ukraine 2016, Перший етап

Задача Е. З трьох простих чисел

Знайти кількість натуральних чисел з проміжку [A; B] в розкладі на прості множники яких є рівно 3 простих множника.

Формат вхідних даних

В одному рядку два числа через пробіл: A і B, 1 ≤ A ≤ B ≤ 10000000 Читати далі

Задачі олімпіади ACM-ICPC Ukraine 2016, Перший етап

Задача D. Кратне трьом

Дано число. Степан хоче замінити в ньому одну цифру таким чином, шоб нове число ділилось на 3 і було максимально можливим. В заданому числі потрібно обов’язково замінити одну цифру, навіть якщо задане число ділилось на 3. Оскільки Степан тільки почав відвідувати факультатив з програмування, то він просить допомоги у вас.
Читати далі

Задачі олімпіади ACM-ICPC Ukraine 2016, Перший етап

Задача C. Підготовка до шахової олімпіади

В університеті, де вчився Степан, вирішили провести шахову олімпіаду. Щоб добре до неї підготовитись, Степан вирішив спочатку пограти зі своїм сусідом Робертом, якого усі мешканці дома називали жартома Фішером. Роберт досить пристойно грав у шахи і залюбки погодився допомогти Степану. Читати далі

Задачі олімпіади ACM-ICPC Ukraine 2016, Перший етап

Задача В. Степан і похід в магазиy

Сьогодні Степан чекає в гості свого друга Василя. Щоб підготуватися до зустрічі, Степану необхідно відвідати два магазини, розташованих поряд з його будинком.
Від будинку до першого магазину веде доріжка довжини d1 метрів, а до другого магазину веде доріжка довжини d2 метри. Також існує доріжка, яка безпосередньо сполучає два магазини один з одним, довжиною d3 метри. Читати далі

Задачі олімпіади ACM-ICPC Ukraine 2016, Перший етап

Задача А. Сходинки

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