Дан набор из N целых положительных чисел. Необходимо выбрать из набора произвольное количество чисел так, чтобы их сумма была как можно больше и при этом не делилась на 6. В ответе нужно указать количество выбранных чисел и их сумму, сами числа выводить не надо. Если получить нужную сумму невозможно, считается, что выбрано 0 чисел и их сумма равна 0. Объясните на естественном языке.

Вопрос школьника по предмету Информатика

Дан набор из N целых положительных чисел. Необходимо выбрать из набора произвольное количество чисел так, чтобы их сумма была как можно больше и при этом не делилась на 6. В ответе нужно указать количество выбранных чисел и их сумму, сами числа выводить не надо. Если получить нужную сумму невозможно, считается, что выбрано 0 чисел и их сумма равна 0.
Объясните на естественном языке.

Ответ учителя по предмету Информатика

Ответ:

Надо выбрать любые сисла чтобы не делилось на 6.

Нужно в ответе нужно указать количество выбранных чисел и их сумму. Если получить нужную сумму невозможно получается что выбрано 0 чисел и их сумма равна 0.