Практические работы для 11 класса (по учебнику К.Ю. Полякова, Е.А. Еремина)



Практическая работа № 59
«Задача о куче»




Файлы-заготовки для выполнения этой практической работы


1. Напишите программу, которая решает задачу о куче (задачу 3, рассмотренную в тексте § 45). Данные вводятся из текстового файла в следующем формате:

• в первой строке записано количество камней N и требуемый вес кучи W;
• во второй строке перечислены веса камней pi (i = 1, ..., N).

Считайте, что N ≤ 100 и W ≤ 100.

Результаты работы программы выводятся в текстовый файл в следующем формате:

• в первой строке выводится количество используемых камней и вес полученной кучи;
• во второй строке выводятся веса выбранных камней.

2. *Измените программу так, чтобы память под используемые массивы выделялась динамически. Допущение о том, что N ≤ 100 и W ≤ 100 не используйте.

3. *Напишите программу, которая решает задачу о ранце (см. задачу 3 после § 45).




Наверх