using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    { 

        int[] movieTimes = {47, 23, 19, 21, 42, 90, 125, 36, 20 };

        Console.WriteLine(twoMoviesPossible(132, movieTimes));

        Console.WriteLine(twoMoviesPossible(47, movieTimes));

        Console.WriteLine(twoMoviesPossible(161, movieTimes));

        Console.WriteLine(twoMoviesPossible(84, movieTimes));

​

​

​

    }

    public static bool twoMoviesPossible(int fligthLength, int[] movieTimes) {

        // brute force. 

        // try all possible combinations. 

        // dictionary used... 

        // determine remainder of flight length - current movie time. 

        // look up remainder in dictionary. 

        // if not there, add current movie time to dictionary. 

        Dictionary<int, bool> lookUp = new Dictionary<int, bool>();

        int remainder = 0;

        for(var i = 0; i < movieTimes.Length; i++) {

            remainder = fligthLength - movieTimes[i];

            bool isThere;

            lookUp.TryGetValue(remainder, out isThere);

            if(isThere) {

                return true;    

            } else {

                lookUp.Add(movieTimes[i], true);    

            }

        }

        return false;

    }

}