Колония роботов живет и развивается по следующим
законам: один раз в начале года они объединяются в группы по 3 или 5 роботов.
За один год группа из 3 роботов собирает 5 новых роботов, а группа из 5 роботов
собирает 9 новых роботов. Роботы объединяются так, чтобы собрать за год наибольшее
количество новых роботов. Каждый робот живет три года после сборки. Известно,
что начальное количество роботов равно k и все они только что собраны. Сколько роботов будет содержать
колония через n лет?
#include <iostream>
using namespace std;
int main()
{
int a;
int c=0,b=0,d=0;
int m=0;
cin>> a;
int n;
cin>>n;
for(int i=1;i<n;i++)
{ d=a+b+c;
if(d<3)
d=0;
if(d==4 || d==7)
d-=1;
m=d%5;
c=b;
b=a;
a=d*2-d/5-m%3-m/3;
}
cout<<a+b+c<<endl;
return 0;
}
Комментариев нет:
Отправить комментарий