Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 17 18 19 20 21 22 23 >> Отображать по:
#149
Теорема Лагранжа
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Теорема Лагранжа утверждает, что любое натуральное число можно представить в виде суммы четырех точных квадратов. По данному числу n найдите такое представление: напечатайте от 1 до 4 натуральных чисел, квадраты которых дают в сумме данное число.

Входные данные

Программа получает на вход одно натуральное число n < 10000.

Выходные данные

Программа должна вывести от 1 до 4 натуральных чисел, квадраты которых дают в сумме данное число.

Примеры
Входные данные
3
Выходные данные
1 1 1
Входные данные
7
Выходные данные
2 1 1 1
#150
Сумма двух кубов
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Представьте данное число n в виде суммы двух кубов.

Входные данные

Программа получает на вход одно натуральное число n(n <= 1028).

Выходные данные

Программа должна вывести 2 целых неотрицательных числа, сумма кубов которых равна n. Если это невозможно, выведите строку impossible.

Примеры
Входные данные
2
Выходные данные
1 1
Входные данные
3
Выходные данные
impossible
#151
Дружественные числа
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Два различных натуральных числа n и m называются дружественными, если сумма делителей числа n (включая 1, но исключая само n) равна числу m и наоборот. Например, 220 и 284 – дружественные числа. По данному числу k выведите все пары дружественных чисел, каждое из которых не превосходит k.

Входные данные

Программа получает на вход одно натуральное число k, не превосходящее 105.

Выходные данные

Программа должна вывести  все пары дружественных чисел, каждое из которых не превосходит k. Пары необходимо выводить по одной в строке, разделяя пробелами. Каждая пара должна быть выведена только один раз (перестановка чисел новую пару не дает).

Примеры
Входные данные
300
Выходные данные
220 284
#152
Гипотеза Гольдбаха
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Гипотеза Гольдбаха (не доказанная до сих пор) утверждает, что любое четное число (кроме 2) можно представить в виде суммы двух простых чисел.

Входные данные

Программа получает на вход одно натуральное четное число n (3<n<2*105).

Выходные данные

Программа должна вывести два числа, разделенные пробелом. Числа должны быть простыми и давать в сумме n.

Примеры
Входные данные
4
Выходные данные
2 2
Входные данные
6
Выходные данные
3 3
#154
НОД
  
Максимальное время работы на одном тесте: 1 секунда

Даны два натуральных числа A и B. Требуется найти их наибольший общий делитель.

Примечание. В программе запрещается использовать циклы.

Входные данные

Вводятся два натуральных числа A и B (A, B ≤ 109).

Выходные данные

Требуется вывести НОД A и B.

Примеры
Входные данные
12 42
Выходные данные
6
Страница: << 17 18 19 20 21 22 23 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест