среда, 25 сентября 2013 г.

c++ / Колония роботов

Колония роботов живет и развивается по следующим законам: один раз в начале года они объединяются в группы по 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;
}

Комментариев нет:

Отправить комментарий