Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 119 120 121 122 123 124 125 >> Отображать по:
#1118
0-1 Рюкзак
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано N предметов массой m1, …, mN и стоимостью c1, …, cN соответственно.

Ими наполняют рюкзак, который выдерживает вес не более M. Какую наибольшую стоимость могут иметь предметы в рюкзаке?

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

В первой строке вводится натуральное число N, не превышающее 100 и натуральное число M, не превышающее 10000.

Во второе строке вводятся N натуральных чисел mi, не превышающих 100.

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

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

Выведите наибольшую стоимость рюкзака.

Примеры
Входные данные
1 597
18
16
Выходные данные
16
Входные данные
2 27
30 35
3 9
Выходные данные
0
#1119
0-1 рюкзак: наибольший вес
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано N золотых слитков массой m1, …, mN. Ими наполняют рюкзак, который выдерживает вес не более M. Какую наибольшую массу золота можно унести в таком рюкзаке?

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

В первой строке вводится натуральное число N, не превышающее 100 и натуральное число M, не превышающее 10000.

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

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

Выведите одно целое число - наибольшую возможную массу золота, которую можно унести в данном рюкзаке.

Примеры
Входные данные
2 3195
38 41
Выходные данные
79
#1120
0-1 рюкзак: точный вес
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано N золотых слитков массой m1, …, mN. Ими наполняют рюкзак, который выдерживает вес не более M. Можно ли набрать вес в точности M?

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

В первой строке вводится натуральное число N, не превышающее 100 и натуральное число M, не превышающее 10000.

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

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

Выведите YES или NO.

Примеры
Входные данные
1 5968
18
Выходные данные
NO
Входные данные
4 102
50 52 54 2
Выходные данные
YES
#1121
0-1 рюкзак: минимум предметов
  

Дано N предметов массой m1, …, mN. Ими наполняют рюкзак, который выдерживает вес не более M. Как набрать вес в точности M, используя как можно меньше предметов?

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

В первой строке вводится натуральное число N, не превышающее 100 и натуральное число M, не превышающее 10000.

Во второе строке вводятся N натуральных чисел mi, не превышающих 100.

 

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

Выведите наименьшее необходимое число предметов или 0, если набрать данный вес невозможно.

Примеры
Входные данные
1 5968
18
Выходные данные
0
#1122
Гирьки
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дан набор гирь массой m­1, …, mN. Можно ли их разложить на две чаши весов, чтобы они оказались в равновесии?

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

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

Во второе строке вводятся N натуральных чисел mi, не превышающих 100.

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

Выведите YES или NO.

Примеры
Входные данные
1
17
Выходные данные
NO
Входные данные
2
19 19
Выходные данные
YES
Страница: << 119 120 121 122 123 124 125 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест