Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 267 268 269 270 271 272 273 >> Отображать по:
#111604
Разбиение на слагаемые
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Дано натуральное число. Представить его в виде суммы натуральных чисел так, чтобы произведение этих слагаемых было максимально.

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

Дано одно натуральное число n (1 ≤ n ≤ 105).

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

Выведите одно число — максимальное произведение слагаемых.

Примеры тестов

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

#111605
Равенство сумм
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Задается любое положительное действительное число R. Найти положительные действительные R1, R2, ..., Rn, Ri < 4, i = 1, ..., n,  такие, что R = R1·R2·...·Rn = R1 + R2 + ... + Rn

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

Дано одно число R (1 ≤ R ≤ 104). Гарантируется, что количество знаков после запятой не более четырех.

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

В первой строке выведите одно число n — количество множителей (1 ≤ n ≤ R). Во второй строке выведите n действительных чисел — множители. Ответ будет считаться правильным, если произведение множителей и их сумма будет отличаться от числа R не более, чем на 10 - 6

Примеры тестов

Входные данные
4.0
Выходные данные
2
2.0 2.0

#111606
Корни уравнения
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Даны целые числа A0, A1, ..., A5. Найти множество корней уравнения

A5·x5 + A4·x4 + A3·x3 + A2·x2 + A1·x + A0 = 0
если известно, что все корни - целые числа, A5, A0 ≠ 0

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

Дано шесть натуральных чисел A0, A1, ..., A5.

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

В единственной строке выведите все корни через пробел. Если корень кратности два, то выведите его два раза (если три, то три и т.д.). Корни выводите в порядке неубывания.

Примеры тестов

Входные данные
120 -226 125 -15 -5 1
Выходные данные
-5 1 2 3 4

Примечание

(x + 5)(x - 1)(x - 2)(x - 3)(x - 4) = x5 - 5x4 - 15x3 + 125x2 - 226x + 120

#111607
Несократимые дроби
  
ограничение по времени на тест
5.0 second;
ограничение по памяти на тест
4 megabytes

Вывести в порядке возрастания все обыкновенные несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают n. Массив при этом заводить не следует.

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

Дано одно натуральное число n (2 ≤ n ≤ 1000)

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

Выведите дроби по одной в каждой строке. Числитель от знаменателя стоит отделять знаком « / » (как в примере)

Примеры тестов

Входные данные
5
Выходные данные
1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5

#111609
Полином
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Полином

P(x) = A[n]·xn + A[n - 1]·xn - 1 + ... + A[1]·x + A[0]
задается своими коэффициентами A[n], ... ,A[0]. Найти его значение P в точке x.

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

В первой строке даны два целых числа — n и x (1 ≤ n ≤ 1000, |x| ≤ 109). Во второй строке даны n + 1 целое число A0, A1, ..., An — коэффициенты полинома (|Ai| ≤ 109).

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

Вывести одно число — значение полинома P(x)

Примеры тестов

Входные данные
2 7
3 2 1
Выходные данные
66

Страница: << 267 268 269 270 271 272 273 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест