using System;

​

public class Program

{

    public static void Main()

    {

        int N=300;

        int[] inputArray={7,14};

        bool result = CanSum(N,inputArray);

        Console.WriteLine($"Can Sum:{result}");

    }

​

     public static bool CanSum(int targetSum, int[] inputArray)

        {

            if (targetSum == 0) return true;

            if (targetSum < 0) return false;

            foreach (var num in inputArray)

            {

                int remainder = targetSum - num;

                if (CanSum(remainder, inputArray) == true) return true;

            }

            return false;

        }

}