Помогите написать программу.

Помогите написать программу.

Задача A. Магический квест
Имя входного файла: A.in
Имя выходного файла: A.out
Ограничение по времени: 2 секунды
Ограничение по памяти: 256 мегабайт
Вы играете в компьютерную игру. У вас имеется N магических предме-
тов разного размера. В дорожную сумку могут поместиться только предметы
суммарным размером K. Также вы знаетеM заклинаний, каждое из которых
имеет определенную силу и использует определенный набор из имеющихся
предметов. Отправляясь в поход, вы должны заполнить сумку предметами
так, чтобы суммарная сила заклинаний, которыми вы сможете воспользо-
ваться была максимально возможной.
Формат входного файла
Первая строка входного файла содержит три целых числа N,M,K
(1  N,M  20, 1  K  109). Следующая строка содержит N положитель-
ных целых чисел, не превышающих 109  размеры предметов. Следующая
строка содержит M положительных целых чисел, не превышающих 109 
силы заклинаний. Следующие M строк содержат описание заклинаний, по
одному на строке. Описание заклинания  список номеров предметов, необ-
ходимых для того, чтобы воспользоваться им. Каждое заклинание требует
хотя бы одного предмета.
Формат выходного файла
Выведите одну строку  список номеров предметов, которые вы возьмете
с собой.
Пример
A.in A.out
3 3 2
1 1 1
10 100 1000
1 2
1 2
3 2
A.out
2 3

Если поднатужиться, и прочитать хотя бы первые 5-6 уроков по С++, это можно просто написать самому. Но код получится объемный, это точно. А зачем, если не секрет, вам это?

Plise! Halp! Помогите студенту Вывести на экран ф-цию y=x sin2 x;

cout выведет на экран

Внимание! Это довольно старый топик, посты в него не попадут в новые, и их никто не увидит. Пишите пост, если хотите просто дополнить топик, а чтобы задать новый вопрос — начните новый.

Ответить

Вы можете использовать разметку markdown для оформления комментариев и постов. Используйте функцию предпросмотра для проверки корректности разметки.

Пожалуйста, оформляйте исходный код в соответствии с правилами разметки. Для того, чтобы вставить код в комментарий, скопируйте его в текстовое поле ниже, после чего выделите то, что скопировали и нажмите кнопку «код» в панели инструментов. Иначе ваш код может принять нечитаемый вид.

Либо производите оформление кода вручную, следующим образом:

``` #include <iostream> using namespace std; int main() { // ... } ```

Предпросмотр сообщения

Ваше сообщение пусто.