Темы --> Информатика --> Алгоритмы --> Арифметические алгоритмы
    НОД и алгоритм Евклида(45 задач)
    Системы счисления(36 задач)
    "Длинная" арифметика(58 задач)
    Простые числа и разложение на множители(45 задач)
    Остатки(21 задач)
    Быстрое возведение в степень(3 задач)
    Быстрое преобразование Фурье(3 задач)
---> 240 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 26 27 28 29 30 31 32 >> Отображать по:
#2520
Красивая таблица результатов
  
Источники: [ Командные олимпиады, ВКОШП, 2009, Задача K ]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
256 megabytes

Олег — известный поклонник соревнований по программированию. Он знает всех участников всех соревнований за последние десять лет и может про любого участника сказать, сколько задач решила команда с его участием на любом соревновании. И еще Олег очень любит теорию чисел.

В таблице результатов соревнования по программированию команды упорядочены по убыванию количества решенных задач. Олег называет таблицу результатов красивой, если для всех команд количество решенных ими задач равно нулю или является делителем количества задач на соревновании. Когда какая-нибудь команда сдает задачу, количество сданных задач у нее увеличивается на один. Никакая команда не может сдать две или более задач одновременно, также две команды не могут одновременно сдать задачу.

Глядя на красивую таблицу результатов, Олег заинтересовался: а сколько еще задач смогут суммарно сдать команды так, чтобы после каждой сданной задачи таблица результатов оставалась красивой? Помогите ему выяснить это.

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

Первая строка входного файла содержит два целых числа: \(n\) и \(m\) — количество команд и количество задач на соревновании, соответственно (\(1 \le n \le 100\), \(1 \le m \le 10^9\)). Вторая строка содержит n целых чисел, упорядоченных по невозрастанию: для каждой команды задано, сколько задач она решила. Гарантируется, что все отличные от нуля числа являются делителями числа \(m\).

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

Выведите в выходной файл одно число: максимальное количество задач, которое суммарно могут еще сдать команды так, чтобы после каждой сданной задачи таблица результатов оставалась красивой.

Комментарий к примеру тестов.

В приведенном примере команды на 4 и 5 месте могут сдать по одной задаче, команда на 6 месте три, а команда на 7 месте — 4. Суммарно таким образом команды смогут сдать 9 задач

Примеры
Входные данные
7 12
12 6 4 3 3 1 0
Выходные данные
9
#2798
Возведение в степень
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Вычислите 2n

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

Единственное целое неотрицательное число n, не превосходящее 20000

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

Выведите ответ на поставленную задачу

Примеры
Входные данные
10
Выходные данные
1024
#2805
Интересный перевод
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

На планете Роботов очень не любят десятичную систему счисления, поэтому они попросили Вас написать программу, которая заменяет все встречающиеся в тексте числа на эти же числа, но в двоичной системе счисления.

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

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

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

Выведите преобразованную строку.

Примеры
Входные данные
6^&678JKjdkdl;?.,lk879Pk1kdfl4839
Выходные данные
110^&1010100110JKjdkdl;?.,lk1101101111Pk1kdfl1001011100111
#2813
Круглые числа
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Будем называть числа круглыми, если они содержат в своей записи только цифры 0 и 5.

Составим последовательность круглых чисел в порядке возрастания: 0, 5, 50, 55, 500, 505 и так далее.

Написать программу, которая находит K-ое по порядку в этой последовательности круглое число.

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

Со стандартного потока ввода вводится натуральное число K — номер круглого числа в последовательности (0 < K ≤ 109).

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

Выведите на экран требуемое круглое число.

Примеры
Входные данные
2
Выходные данные
5
Входные данные
6
Выходные данные
505
#2873
Бактерии
  

У юного биолога Антона в красивой стеклянной колбе живут n бактерий. Добавляя различные реактивы в колбу, Антон может контролировать число бактерий. Так, если p — некоторое простое число, то Антон умеет в домашних условиях получать вещество CpH2p+1OH, которое, будучи добавленным в колбу, уменьшает число бактерий ровно в p раз. Если же число бактерий не делилось на p, то результат действия вещества неопределен, и эксперимент теряет научную точность. Этого Антон допустить не желает, поэтому он применяет вещество CpH2p+1OH только когда число бактерий делится на p.

Кроме того, у Антона на кухне есть неограниченный запас диэтиламида лизергиновой кислоты (C20H25N3O). При добавлении в колбу с бактериями диэтиламида лизергиновой кислоты, число бактерий возводится в квадрат. Антон хочет, чтобы в колбе стало m бактерий. При этом он хочет добавлять какие-либо вещества в колбу наименьшее возможное число раз. Помогите ему сделать это.

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

Во входном файле содержатся два натуральных числа n и m (1 ≤ n, m ≤ 109) — изначальное и желаемое число бактерий в колбе у Антона.

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

Если получить ровно m бактерий невозможно, выведите в выходной файл слово «Impossible».

Если же искомый результат достижим, выведите кратчайшую последовательность добавлений веществ, которая позволяет его достичь, в следующем формате: добавление вещества CpH2p+1OH кодируется числом p, добавление вещества C20H25N3O — числом 0. Числа должны быть разделены пробелами и/или переводами строк.

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

Примеры
Входные данные
12 18
Выходные данные
2 0 2
Входные данные
56 6
Выходные данные
Impossible
Страница: << 26 27 28 29 30 31 32 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест