Темы --> Информатика --> Алгоритмы --> Алгоритмы поиска
    Линейный поиск(29 задач)
    Бинарный поиск(101 задач)
    Порядковые статистики(3 задач)
    Поиск подстроки в строке(1 задач)
    Тернарный поиск(8 задач)
    "Два указателя"(18 задач)
---> 155 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 18 19 20 21 22 23 24 >> Отображать по:
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Даны четыре действительных числа: A, B, C, D. Найдите все корни уравнения Ax3+Bx2+Cx+D=0. Известно, что все корни этого уравнения не превосходят по абсолютной величине 1000. Известно, что любые два корня этого уравнения различаются не менее, чем на 10-6.

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

Программа получает на вход четыре действительных числа: A, B, C, D. Любые из этих четырех чисел, но не все одновременно, могут быть равны 0.

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

Программа должна вывести от 0 до 3 действительных чисел: корни данного уравнения в порядке возрастания. Кратные корни должны быть выведены только один раз. Значения корней необходимо выводить с точностью до 6 знаков после точки.

Примеры
Входные данные
0 0 1000 -1

Выходные данные
0.001
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано кубическое уравнение \(ax^3 + bx^2 + cx + d = 0 \;(a \ne 0)\). Известно, что у этого уравнения ровно один корень. Требуется его найти.

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

Во входных данных через пробел записаны четыре целых числа: \(-1000 \le a,\,b,\,c,\,d \le 1000\).

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

Выведите единственный корень уравнения с точностью не менее 4 знаков после десятичной точки.

Примеры
Входные данные
1 -3 3 -1
Выходные данные
0.999999598818135
Входные данные
-1 -6 -12 -7
Выходные данные
-0.999999999990564

Найдите корень уравнения sin(x)=a на отрезке [ - π / 2, π / 2].

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

Вводится одно вещественное число а, по модулю не превосходящее 1.

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

Выведите корень уравнения с точностью не менее 5 знаков после запятой.

Примеры
Входные данные
0.5
Выходные данные
0.523598775598
ограничение по времени на тест
6.0 second;
ограничение по памяти на тест
256 megabytes

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

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

В первой строке вводится одно натуральное число N, не превосходящее 105: количество чисел в массиве.

Во второй строке вводятся N натуральных чисел, не превосходящих 109, каждое следующее не меньше предыдущего.

В третьей строке вводится количество искомых чисел M - натуральное число, не превосходящее 106.

В четвертой строке вводится M натуральных чисел, не превосходящих 109.

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

Для каждого запроса выведите в отдельной строке одно число: количество элементов массива, равных числу-запросу. Элементы массива нумеруются с единицы.

Если в массиве нет такого числа, выведите 0.

Примеры
Входные данные
4
1 2 2 4
4
1 4 3 2
Выходные данные
1
1
0
2
ограничение по времени на тест
6.0 second;
ограничение по памяти на тест
256 megabytes

Требуется определить в заданном массиве номер самого левого и самого правого элемента, равного искомому числу.

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

В первой строке вводится одно натуральное число N, не превосходящее 105: количество чисел в массиве.

Во второй строке вводятся N натуральных чисел, не превосходящих 109, каждое следующее не меньше прелылущего.

В третьей строке вводится количество искомых чисел M - натуральное число, не превосходящее 106.

В четвертой строке вводится M натуральных чисел, не превосходящих 109.

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

Для каждого запроса выведите в отдельной строке через пробел два числа: номер элемента самого левого и самого правого элементов массива, равных числу-запросу. Элементы массива нумеруются с единицы.

Если в массиве нет такого числа, выведите в соответствующей строке два нуля, разделенных пробелом.

Примеры
Входные данные
4
1 2 2 3
4
4 3 2 1
Выходные данные
0 0
4 4
2 3
1 1

Страница: << 18 19 20 21 22 23 24 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест