была максимальной.
была максимальной. При этом каждый предмет может входить в набор только один раз.
Формат входных данных
В первой строке входного файла находятся два числа N и K (1<=N,K<=100). Далее идет N пар натуральных чисел m[i] -- масса i-ого предмета и c[i] -- стоимость i-го предмета (1<=m[i],c[i]<=100).
Формат выходных данных
Если искомого набора не существует, выходной файл должен содержать одно число -1, иначе файл должен соджержать максимальную стоимость и предметы, входящие в соответствующий набор.
Пример входного файла Пример выходного файла
5 16
4 5 5 7 3 4 7 9 6 8
21
1 2 4
Задача #2. Рюкзак - 2 (Отправить)
Имя входного файла input.txt
Имя выходного файла output.txt
Максимальное время работы на одном тесте 2 секунды
Дан массив чисел А[1..N], элементы которого являются натуральными числами. Определить, можно ли заданное число K разложить на слагаемые таким образом, чтобы в качестве слагаемых использовались только числа из массива А, при этом
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
