Advertisement
YavorGrancharov

Last_K_Numbers_Sums

Sep 3rd, 2017
135
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.81 KB | None | 0 0
  1. using System;
  2.  
  3. namespace Last_K_Numbers_Sums
  4. {
  5.     class Program
  6.     {
  7.         static void Main(string[] args)
  8.         {
  9.             long n = long.Parse(Console.ReadLine());
  10.             long k = long.Parse(Console.ReadLine());
  11.  
  12.             long[] arr = new long[n];
  13.             arr[0] = 1;
  14.             for (long i = 1; i < n; i++)
  15.             {
  16.                 long sum = 0;
  17.                 for (long j = i - k; j <= i - 1; j++)
  18.                 {
  19.                     if (j >= 0)
  20.                     {
  21.                         sum += arr[j];
  22.                     }
  23.                     arr[i] = sum;
  24.                 }
  25.             }
  26.             for (long i = 0; i < arr.Length; i++)
  27.             {
  28.                 Console.Write(arr[i] + " ");
  29.             }
  30.             Console.WriteLine();
  31.         }
  32.     }
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement