Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 437 438 439 440 441 442 443 >> Отображать по:
#111620
Значение полинома
  
ограничение по времени на тест
1.5 second;
ограничение по памяти на тест
64 megabytes

Вычислить значение полинома

f(x) = a·x4 + b·x3 + c·x2 + d·x + e
для каждого Требуется написать оптимальное решение, то есть нужно использовать не более 3, 001, 000 операций сложения и умножения

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

В первой строке содержится одно число n (1 ≤ n ≤ 6·105). Во второй строке содержится пять чисел — e, d, c, b, a ( - 100 ≤ a, b, c, d, e ≤ 100).

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

Выведите n строк — значения полинома f(i), где i — номер строки.

Примеры
Входные данные
3
5 4 3 2 1
Выходные данные
15
57
179
#111625
Почти простое число
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

Дано одно натуральное число n ( 2 ≤ n ≤ 2·10 9 ).

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

Выведите «YES», если n почти простое. Иначе выведите «NO»

Примеры
Входные данные
10
Выходные данные
YES
Входные данные
9
Выходные данные
NO
#111626
Обороноспособность
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Король Квадратландии прекрасно знает, сколько солдат патрулирует каждый квадрат своей квадратной страны. Теперь он желает оценить обороноспособность Квадратландии. Хорошо известно, что она зависит от количества солдат, которые патрулируют границу. Он поручает эту непростую задачу вам — своему придворному счетоводу.

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

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

На первой строке дано одно натуральное число n —величина Квадратландии (число квадратов по одной стороне) (1 ≤ n ≤ 100) . Дальше идут n строк по n неотрицательных чисел в каждой - количество солдат, которые охраняют каждый квадрат. Эти числа не превышают 10 6 .

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

Выведите одно число — обороноспособность

Примеры
Входные данные
3
1 2 3
3 4 7
0 2 3
Выходные данные
21
#111627
Путешествие первого элемента
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Массив сортируется методом выбора по возрастанию (слева направо: ищется минимум и меняется с левым элементом). Сколько раз меняет свое место первый по порядку элемент?

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

В первой строке дано одно натуральное число n — количество элементов в массиве ( 1 ≤ n ≤ 1000 ). Во второй строке содержится сам массив из n натуральных чисел. Гарантируется, что все числа различны и не превышают 10 6 .

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

Выведите одно число — количество перемещений первого элемента.

Примеры
Входные данные
3
1 3 2
Выходные данные
0
Входные данные
4
4 1 5 3
Выходные данные
3
#111628
Ровно К обменов - 1
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Даны два числа n и k . Вывести перестановку из n чисел ( n чисел от 1 до n без повторений) такую, чтобы сортировка пузырьком по возрастанию на соответствующем массиве сделала ровно k обменов. Если возможных ответов несколько –– выведите любой.

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

Даны натуральное число n ( n ≤ 100 ) и целое неотрицательное k . Гарантируется, что для всех наборов тестовых данных решение существует.

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

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

Примеры
Входные данные
5 3
Выходные данные
1 5 2 3 4
Входные данные
1 0
Выходные данные
1
Страница: << 437 438 439 440 441 442 443 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест