Есть ответ 👍

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

281
472
Посмотреть ответы 2

Ответы на вопрос:


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

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


#include < iostream>

using namespace std;

int main (void)

{

int year;

bool init = false;

 

cout < < "input year [1 < = year < = 2200]: ";

do {

  cin > > year;

  if ((year < 1) || (year > 2200))  

  cout < < "error" < < endl < < "try again: ";

  else init = true;

} while (init == false);

 

if % 4 == 0) & & (year % 100 ! = 0)) || (year % 400 == 0))  

  cout < < "leap";

else cout < < "normal";

return 0;

}

//так как сдвиги не сохранились при добавлении ответа, прилагаю .cpp файл

Популярно: Информатика