Вівторок, 19.03.2024, 07:43
Головна Реєстрація Вхід
Вітаю Вас, Гість · RSS
Меню сайту
Статистика

Онлайн всього: 1
Гостей: 1
Користувачів: 0
Форма входу
 Умови
Задача A-Слонові походи

Ліміт часу: 0.5 с
Ліміт пам'яті: 64 Мбт


Василько любив грати в шахи і часто придумував для себе різні шахові головоломки. Ось одна із них. Нехай є шахова дошка розміром NxN (1<=N<=10^9).  Потрібно знайти скільки ходів треба слону,  щоб з клітинки (x1,y1) потрапити в клітинку (x2,y2).
Вхідні дані:
   У першому рядку стандартного вхідного потоку знаходиться натуральне T (1<=T<=100) - кількість тестів. Кожен тест містить 5 цілих чисел: N, x1, y1, x2, y2 (1<=x1, y1, x2, y2 <=N).
Вихідні дані:
   Для кожного тесту вивести кількість ходів слона або "no move” для випадку, коли слон не може потрапити з першої клітинки в другу.

Приклад вхідних та вихідних даних.
Приклад вхідних даних: Приклад вихідних даних:
3
8 3 6 6 3
8 4 2 2 3
6 1 4 6 5

1
no move
2




Задача B-Доміно своїми руками

Ліміт часу: 0.5 с
Ліміт пам'яті: 64 Мбт


На олімпіаду з трудового навчання Василько вирішив виготовити кості для гри в доміно (шахи Василько виготовляв уже минулого року). Креативність учня не дозволяла йому взятися за виготовлення стандартного набору із максимальною кількістю точок на одній половині кості рівною 6. Виготовлення точок на костях   виявилося достатньо трудомісткою роботою і Василько вирішив підрахувати наперед скільки точок будуть мати  нестандартні набори доміно. Наприклад, якщо максимальна кількість точок буде рівна 2, то треба буде зробити всього 12 точок на комплект. Малувато для задуманого проекту... Якщо взяти 3, то... Василько втомився рахувати і написав програму, яка визначає кількість точок у різних наборах доміно. Попробуйте і ви написати програму, яка буде визначати кількість точок для різних наборів костей доміно із максимальною кількістю точок  не більшою N (1<=N<=10000).
Вхідні дані:
   Стандартний вхідний потік містить число N.
Вихідні дані:
   У стандартний вихідний потік вивести кількість точок відповідного набору доміно.

Приклад вхідних та вихідних даних.
Приклад вхідних даних: Приклад вихідних даних:
2

12

Пояснення:
   Даний набір буде містити такі кості: 0-0, 0-1, 0-2, 1-1, 1-2, 2-2. Всього є 12 точок.

Задача C-Цікава послідовність

Ліміт часу: 1 с
Ліміт пам'яті: 64 Мбт


Василько познайомився із двійковою системою числення і був надзвичайно вражений, що у ній є тільки дві цифри: 0 і 1. Але добре знаючи десяткову систему числення він помітив, що степені числа 10 також складаються лише із нулів та одиниць. Ось одна із його послідовностей, яка потребує неабиякої майстерності, щоб відповісти на Василькові питання. Побудуємо послідовність, яка буде складатися із степенів 10: 110100100010000... .  Напишіть програму, яка зможе за вказаним порядковим номером  визначити цифру цієї послідовності.
Вхідні дані:
   Перший рядок стандартного вхідного потоку містить N (1<=N<=65535) - кількість тестів. В i-му із N наступних рядків записане ціле  Ki - номер позиції в послідовності (1 <= Ki <= 2^31-1).
Вихідні дані:
   У стандартний вихідний потік вивести через пропуск послідовність цифр, які відповідають позиціям Ki.

Приклад вхідних та вихідних даних.
Приклад вхідних даних: Приклад вихідних даних:
4
3
14
7
6

0 0 1 0






Copyright MyCorp © 2024
Пошук
Календар
«  Березень 2024  »
ПнВтСрЧтПтСбНд
    123
45678910
11121314151617
18192021222324
25262728293031
Архів записів
Друзі сайту
Обдаровані діти

Step by Step - Школа олімпійського резерву

Відділ інформаційних технологій та дистанційного навчання ХОІППО