:: Efort - View topic 13 pe project-radbug.myforum.ro

Posted: 19/11/2009 09:11

Code:

#include <iostream.h>

unsigned long n,k,d,a,b,c,s1,dx,st;
int main()
{
cin>>n;
cin>>k;
d=0;
while(n>0)
{
   while((d<k)&&(n>0))
   {
      cin>>dx;
      d=d+dx;
      n=n-1;
   }
   if(d>=k)
   {
      s1=k;
      d=d-k;
      a=1;
      b=1;
      while(d>0)
      {
         c=a+b;
         s1=s1+c;
         d=d-1;
         a=b;
         b=c;
      }
      st=st+s1;
   }
   else
      st=st+d;
   d=0;
   s1=0;
}
cout<<st<<'\n';
}