Деталі

Автор: Teacher

Категорія: Олімпіади з програмування

Створено: 23 лютого 2018

Перегляди: 3664

Задача 1. КВАРТАЛ І ТОЧКА
Яку найбільшу кількість точок із цілочисельними координатами на аркуші в клітинку можна накрити квадратом зі стороною N клітинок?
Вхідні дані
Єдине число – сторона квадрату N (1 ≤ N ≤ 10000).
Вихідні дані
Максимальна кількість накритих клітин K.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

 Задача2. ЗООПАРК

У зоопарку N кліток вишикувані в ряд. У зоопарку, крім інших тварин, живуть дві мавпочки, Слава та Юра. Слава та Юра завжди були великими друзями і сиділи в сусідніх клітках, але тепер вони посварились і більше не
хочуть бачити один одного. Наглядач уже зібрався переселити їх у відповідності з їх бажанням, проте виникла проблема. Слава і Юра — дуже освічені мавпочки (кожна з них закінчила аж по вісім класів!), і вони неодмінно хочуть знати, скільки всього існує способів розселити їх так, щоб їх клітки не були сусідніми, і, звичайно, їх клітки повинні бути різними. Можна вважати, що всі N кліток доступні, інші мешканці зоопарку готові переїхати куди завгодно. Наглядач спробував було порахувати сам, але збився з рахунку біля бегемотів. І цілком очевидно, що без вашої допомоги йому не обійтись!
Вхідні дані
У першому рядку вхідних даних міститься число N (2 <= N <= 100) —
кількість кліток у зоопарку.
Вихідні дані
Виведіть одно число — кількість способів поселити Славу та Юру в різні
клітки так, щоб ці клітки не були сусідніми.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Деталі

Автор: Teacher

Категорія: Олімпіади з програмування

Створено: 18 лютого 2018

Перегляди: 11372

1. ПРОСТА ЗАДАЧА?

Програма зчитує двоцифрове число і виводить через пропуск кожну цифру окремо.

Вхідні дані

Натуральне число на проміжку від 10 до 99 включно.

Вихідні дані

Спочатку першу цифру числа і через пропуск другу.

Ліміт часу 0.3 секунди

Ліміт використання пам'яті 256 MB

СИР ДЛЯ АНФІСИ

 Розрізаючи сир у задачі «Сир для Анфіси», у господаря залишалися куски сиру у вигляді прямокутного паралелепіпеда з різними цілими довжинами сторін. Готуючи нову страву із сиру для Анфіси, господарю прийшлося розрізати дані куски сиру на кубики зі стороною 1. Яку найменшу кількість розрізів приходилось йому робити, щоб розрізати дані куски сиру, якщо він кожного разу розрізав один кусок сиру на дві частини.

Вхідні дані

В єдиному рядку записано три числа А, B, C - довжини ребер куска сиру. 1 ≤ А, B, C ≤ 2000000000. 6

Вихідні дані Єдине число найменша кількість розрізів.

Ліміт часу 1 секунда

Ліміт використання пам'яті 64 MiB