- Деталі
- Автор: Teacher
- Категорія: Олімпіади з програмування
- Перегляди: 3679
Задача 1. КВАРТАЛ І ТОЧКА
Яку найбільшу кількість точок із цілочисельними координатами на аркуші в клітинку можна накрити квадратом зі стороною N клітинок?
Вхідні дані
Єдине число – сторона квадрату N (1 ≤ N ≤ 10000).
Вихідні дані
Максимальна кількість накритих клітин K.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані |
Вихідні дані |
1 | 4 |
Задача2. ЗООПАРК
У зоопарку N кліток вишикувані в ряд. У зоопарку, крім інших тварин, живуть дві мавпочки, Слава та Юра. Слава та Юра завжди були великими друзями і сиділи в сусідніх клітках, але тепер вони посварились і більше не
хочуть бачити один одного. Наглядач уже зібрався переселити їх у відповідності з їх бажанням, проте виникла проблема. Слава і Юра — дуже освічені мавпочки (кожна з них закінчила аж по вісім класів!), і вони неодмінно хочуть знати, скільки всього існує способів розселити їх так, щоб їх клітки не були сусідніми, і, звичайно, їх клітки повинні бути різними. Можна вважати, що всі N кліток доступні, інші мешканці зоопарку готові переїхати куди завгодно. Наглядач спробував було порахувати сам, але збився з рахунку біля бегемотів. І цілком очевидно, що без вашої допомоги йому не обійтись!
Вхідні дані
У першому рядку вхідних даних міститься число N (2 <= N <= 100) —
кількість кліток у зоопарку.
Вихідні дані
Виведіть одно число — кількість способів поселити Славу та Юру в різні
клітки так, щоб ці клітки не були сусідніми.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані | Вихідні дані |
Sample 1 Sample 2 4 |
Sample 12 Sample 2 6 |
- Деталі
- Автор: Teacher
- Категорія: Олімпіади з програмування
- Перегляди: 11531
1. ПРОСТА ЗАДАЧА?
Програма зчитує двоцифрове число і виводить через пропуск кожну цифру окремо.
Вхідні дані
Натуральне число на проміжку від 10 до 99 включно.
Вихідні дані
Спочатку першу цифру числа і через пропуск другу.
Ліміт часу 0.3 секунди
Ліміт використання пам'яті 256 MB
Вхідні дані | Вихідні дані |
23 | 2 3 |
СИР ДЛЯ АНФІСИ
Розрізаючи сир у задачі «Сир для Анфіси», у господаря залишалися куски сиру у вигляді прямокутного паралелепіпеда з різними цілими довжинами сторін. Готуючи нову страву із сиру для Анфіси, господарю прийшлося розрізати дані куски сиру на кубики зі стороною 1. Яку найменшу кількість розрізів приходилось йому робити, щоб розрізати дані куски сиру, якщо він кожного разу розрізав один кусок сиру на дві частини.
Вхідні дані
В єдиному рядку записано три числа А, B, C - довжини ребер куска сиру. 1 ≤ А, B, C ≤ 2000000000. 6
Вихідні дані Єдине число найменша кількість розрізів.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані | Вихідні дані |
2 3 4 | 23 |
- Деталі
- Автор: Teacher
- Категорія: Олімпіади з ІТ
- Перегляди: 4085
Проектування БД складається з декількох етапів:
- аналіз предметної області,
- концептуальне проектування,
- логічне проектування,
- фізичне проектування.
Аналіз предметної області потрібно здійснювати в залежності від технічних умов завдання або від наданих множин даних.
Для прикладу, розглянемо предметну область "Бібліотека".
Для спрощення завдання, розглянемо перехід від паперового обліку бібліотечної літератури та читання її читачами до електронної форми. Тобто, переведемо бібліотеку на електронний варіант ведення документації.