Advertisement
stanevplamen

03.02.02.SuperSum

Jul 26th, 2013
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.14 KB | None | 0 0
  1. using System;
  2.  
  3. class SuperSum
  4. {
  5.     static void Main()
  6.     {
  7.         string input = Console.ReadLine(); //"2 3";
  8.         string[] splitedInput = input.Split();
  9.         int K = int.Parse(splitedInput[0]);
  10.         int N = int.Parse(splitedInput[1]);
  11.  
  12.         int[,] resultMatrix = new int[K + 1, N + 1];
  13.  
  14.         for (int coll = 1; coll <= N; coll++)
  15.         {
  16.              resultMatrix[1, coll] = coll;
  17.         }
  18.  
  19.         int row = 0;
  20.         int col = 0;
  21.         for (row = 2; row <= K; row++)
  22.         {
  23.             for (col = 1; col<= N; col++)
  24.             {
  25.                 resultMatrix[row, col] = resultMatrix[row - 1, col] + resultMatrix[row, col - 1];
  26.             }
  27.         }
  28.         if (K > 1)
  29.         {
  30.             int sum = 0;
  31.             for (int i = 1; i <= col - 1; i++)
  32.             {
  33.                 sum = sum + resultMatrix[row - 1, i];
  34.             }
  35.             Console.WriteLine(sum);
  36.         }
  37.         else if (K == 1)
  38.         {
  39.             int sum = 0;
  40.             for (int i = 1; i <= N; i++)
  41.             {
  42.                 sum = sum + resultMatrix[1, i];
  43.             }
  44.             Console.WriteLine(sum);
  45.         }
  46.     }
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement