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

Имеется n банок с целочисленными объемами V1, ..., Vn литров, пустой сосуд и кран с водой. Можно ли с помощью этих банок налить в сосуд ровно V литров воды?

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

В первой строке даны два числа — n и V (1 ≤ n ≤ 105, 1 ≤ V ≤ 109). Во второй строке даны n чисел — объемы банок (1 ≤ Vi ≤ 109).

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

Выведите «YES», если можно, и «NO», если нельзя.

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

Входные данные
2 5
2 7
Выходные данные
YES
Входные данные
2 5
2 4
Выходные данные
NO

Примечание

В первом примере мы можем набрать 7 литров во вторую банку, а потом вылить из нее 2 литра в первую. Оставшиеся 5 литров перельем в сосуд.

#111600
Степень двойки
  

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

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

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

Выведите число 2n

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

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

#111601
Вхождение цифр
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Определить количество повторений каждой из цифр 0, 1, 2, ..., 9 в числе nn.

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

Дано одно число n (1 ≤ n ≤ 104).

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

В единственной строке выведите 10 чисел — количество вхождений цифры 0, 1, 2, ..., 9.

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

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

Примечание

44 = 256. Таким образом цифры 2, 5, и 6 входят по одному разу.

#111602
Количество нолей
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Вводится n. Необходимо найти, на сколько нулей оканчивается n! = 1·2·3·...·n

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

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

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

Выведите одно число — количество нолей на конце числа n!

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

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

#111603
Делимость факториала
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

На входе программе даются два числа N и P. Программа на выходе должна дать такое максимальное число M, что N! делится на PM

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

Дано два числа N и P (2 ≤ N, P ≤ 107)

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

Выведите число M

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

Входные данные
6 7
Выходные данные
0
Входные данные
7 3
Выходные данные
2

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