using System;

using System.Linq; // Este using es necesario para el método Array.Contains()

public class Program

{   

    // Método implementado en C#

    static bool CheckSumInArray(int sumToCheck, int[] inputArray)

    {

        // Este foreach recorre cada valor del inputArray

        foreach(var number in inputArray)

        {

            // Aquí ocurre la magia

            int numberToFind = sumToCheck - number;

            if(inputArray.Contains(numberToFind) && Array.IndexOf(inputArray, number) != Array.LastIndexOf(inputArray, numberToFind) && number != sumToCheck)

                return true;

            // Explicación: 

            // Por cada recorrido, el valor actual del "inputArray" se guardará en la variable "number"

            // Ahora imaginemos que tenemos el valor 1 en "number", ¿qué número necesita 1 para sumar 8? 

            // Exacto, 7, que es el resultado de 8-1, guardamos el valor 7 en "numberToFind" y verifiamos si existe usando el método Array.Contains()

            // Adicionalmente, se agregan condiciones para evitar que "number" se encuentre a si mismo (Por ejemplo, 4 necesita 4 para sumar 8)

            // Para evitar que esto suceda, el índice de la primera aparición de "number" en el array, debe ser diferente al de su última aparición

            // Gracias a esto, 4 no puede encontrarse a sí mismo, ya que su primera aparición debe estar en un lugar diferente a su última aparación

            // Para encontrar la primera aparición de 4, utilicé Array.IndexOf(), y para encontrar su última, utilicé Array.LastIndexOf()

        }

        return false;

    }

    public static void Main()

    {

        // Arrays de la prueba

        int[] firstTest = {1, 2, 3, 9};

        Console.WriteLine("Output 1: " + CheckSumInArray(8, firstTest));

        int[] secondTest = {1, 2, 4, 4};

        Console.WriteLine("Output 2: " + CheckSumInArray(8, secondTest));

        int[] anotherTest = {0, 3, 7, 8}; // (El cero encuentra al 8)

        Console.WriteLine("Output 3: " + CheckSumInArray(8, anotherTest));

        // Pruebalo :)

        int[] yourTest = {0,0,0,0};

        Console.WriteLine("Guest output: " + CheckSumInArray(8, yourTest));

    }

    // Cualquier posible error, mejora, duda o amenaza de muerte es bienvenida, muchas gracias por revisar :)

}