Задача 2. Різати - не клеїти
Одного разу Леді вирішила розрізати листок паперу прямокутної форми, розміром N*M на квадрати. Спочатку вона відрізала найбільший можливий квадрат. Потім відклала отриманий квадрат у сторону і повторила те ж саме з частиною листка, що залишилась. Так вона робила до тих пір, доки частина листка, що залишилась не стала квадратною.
Напишіть програму, що визначає кількість квадратів, яку отримала Леді.
Вхідні дані:
У єдиному рядку записані два числа N, M (1 ≤ N, M ≤ 231-1).
Вихідні дані:
Виведіть одне число - знайдену кількість квадратів.
Приклад вхідних і вихідних даних:
Задача 3. Сума
Дана послідовність із N натуральних чисел. Знайти максимальну із сум трьох чисел, які йдуть поспіль.
Вхідні дані:
Перший рядок містить одне число N (3 ≤ N ≤ 1000000).
Другий рядок містить N натуральних чисел Ai (0 ≤ Ai ≤ 231-1).
Вихідні дані:
Виведіть одне число - знайдену максимальну суму.
Пример вхідних і вихідних даних:
Пояснення до прикладу:
1 2 1 5 7 2 9 3 1 9 7+2+9 = 18
Задача 4. Карта
Дана карта місцевості, на якій зображені будинки. Карта розбита на клітинки. Масив клітинок містить N рядків і M стовпчиків. Якщо клітинка належить будинку, то в заданому масиві їй відповідає 1, інакше 0. Усі будинки прямокутної форми зі сторонами, паралельними сторонам карти.
Підрахуйте кількість квадратних будинків на карті, якщо відомо, що ніякі два будинки не дотикаються (не мають спільних точок), і ніякі будинки не дотикаються меж карти. Будинки з однієї клітинки вважати квадратними.
Вхідні дані:
У першому рядку записані два числа N, M (3 ≤ N, M ≤ 1000).
Далі задається карта - масив клітинок з N рядків і M стовпчиків.
Вихідні дані:
Виведіть одне число - кількість квадратних будинків на карті. Приклад вхідних і вихідних даних:
Задача 5. Переправа
Юні туристи переправляються на острів. У них є двомісний надувний човен. Для кожного туриста відомий час, потрібний йому для переправи на човні на острів. Якщо ж у човні знаходиться два туриста, то час переправи буде рівний часу повільнішого з них.
За який мінімальний час усі туристи зможуть переправитись на острів? Вхідні дані:
Перший рядок містить число N (3 ≤ N ≤ 10000) – кількість туристів. Далі йдуть N натуральних чисел не більших 10000 – час переправи кожного туриста.
Вихідні дані:
Виведіть одне число – мінімальний час, за який усі туристи зможуть переправитись на
острів.
Приклад вхідних і вихідних даних:
Одного разу Леді вирішила розрізати листок паперу прямокутної форми, розміром N*M на квадрати. Спочатку вона відрізала найбільший можливий квадрат. Потім відклала отриманий квадрат у сторону і повторила те ж саме з частиною листка, що залишилась. Так вона робила до тих пір, доки частина листка, що залишилась не стала квадратною.
Напишіть програму, що визначає кількість квадратів, яку отримала Леді.
Вхідні дані:
У єдиному рядку записані два числа N, M (1 ≤ N, M ≤ 231-1).
Вихідні дані:
Виведіть одне число - знайдену кількість квадратів.
Приклад вхідних і вихідних даних:
| Введення | Виведення |
| 3 7 | 5 |
Задача 3. Сума
Дана послідовність із N натуральних чисел. Знайти максимальну із сум трьох чисел, які йдуть поспіль.
Вхідні дані:
Перший рядок містить одне число N (3 ≤ N ≤ 1000000).
Другий рядок містить N натуральних чисел Ai (0 ≤ Ai ≤ 231-1).
Вихідні дані:
Виведіть одне число - знайдену максимальну суму.
Пример вхідних і вихідних даних:
| Введення | Виведення |
| 10 1 2 1 5 7 2 9 3 1 9 | 18 |
Пояснення до прикладу:
1 2 1 5 7 2 9 3 1 9 7+2+9 = 18
Задача 4. Карта
Дана карта місцевості, на якій зображені будинки. Карта розбита на клітинки. Масив клітинок містить N рядків і M стовпчиків. Якщо клітинка належить будинку, то в заданому масиві їй відповідає 1, інакше 0. Усі будинки прямокутної форми зі сторонами, паралельними сторонам карти.
Підрахуйте кількість квадратних будинків на карті, якщо відомо, що ніякі два будинки не дотикаються (не мають спільних точок), і ніякі будинки не дотикаються меж карти. Будинки з однієї клітинки вважати квадратними.
Вхідні дані:
У першому рядку записані два числа N, M (3 ≤ N, M ≤ 1000).
Далі задається карта - масив клітинок з N рядків і M стовпчиків.
Вихідні дані:
Виведіть одне число - кількість квадратних будинків на карті. Приклад вхідних і вихідних даних:
| Введення | Виведення |
| 6 8 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 0 0 1 1 0 0 0 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 | 3 |
Задача 5. Переправа
Юні туристи переправляються на острів. У них є двомісний надувний човен. Для кожного туриста відомий час, потрібний йому для переправи на човні на острів. Якщо ж у човні знаходиться два туриста, то час переправи буде рівний часу повільнішого з них.
За який мінімальний час усі туристи зможуть переправитись на острів? Вхідні дані:
Перший рядок містить число N (3 ≤ N ≤ 10000) – кількість туристів. Далі йдуть N натуральних чисел не більших 10000 – час переправи кожного туриста.
Вихідні дані:
Виведіть одне число – мінімальний час, за який усі туристи зможуть переправитись на
острів.
Приклад вхідних і вихідних даних:
| Введення | Виведення |
| 4 1 6 7 8 | 23 |