`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача

 

  Задача Confectionery

   У кондитерській "Солодка мрія" на полицях виставили N тістечок. F солодищів були прикрашені фруктами, G посипані горішками. Скільки тістечок містять лише фрукти або лише горіхи?

  Технічні умови. Програма зчитує з клавіатури введені через пропуск 3 натуральні числа N, F і G (N, F, G ≤109) – загальну кількість тістечок, кількість солодощів із фруктами та горіхами відповідно. Програма виводить на екран через пропуск 2 цілих числа – кількість тістечок, що містять лише фрукти, та кількість солодощів, прикрашених лише горіхами.

  Приклад

     Введення: 6  4  5
     Виведення:  1  2

 

Задача

 

  Задача Highbuilding

   У висотному будинку N поверхів. На першому поверсі мешкає K осіб, а на кожному наступному на 4 людини більше, ніж на попередньому. Скільки мешканців натискують кнопку виклику ліфта на першому поверсі, щоб дістатись до своєї квартири?

  Технічні умови. Програма зчитує з клавіатури введені через пропуск 2 натуральні числа N і K (N, K ≤1000) – кількість поверхів та кількість осіб на першому поверсі відповідно. Програма виводить на екран одне натуральне число – шукану кількість мешканців.

  Приклад

     Введення: 4  5
     Виведення:  39

Задача Graph2021.

У графа Михайла є n садиб, розташованих по колу. Він хоче побудувати кілька підземних переходів між садибами, щоб пересуватися між ними швидше. Ви можете вибрати якесь число k, таке, що для кожної садиби вона буде з'єднана з k  сусідніми  ліворуч і з k  садибами справа. Яке ж мінімальне k  ви повинні обрати, щоб найкоротша відстань між будь-якими двома садибами була не більшою d ?  Відстань між двома садибами вимірюється  кількістю переходів, які потрібно зробити, щоб дістатися з однієї садиби до іншої.

Технічні умови. Програма  Graph2021 читає з першого рядка ціле число t  (1≤t≤10) – число наборів вхідних даних. Для кожного набору вхідних даних на новому рядку вводиться два цілих числа n і d (3 ≤ n≤ 1012, 1 ≤ d≤ 1012).

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

Приклад

Введення

Виведення

2

6 2

3 1

2

1

 

 

 

© LIKT 1998-2024