using System;

using System.Collections.Generic;

using System.Linq;

​

namespace Exercicio

{

    class Program

    {

        static void Main(string[] args)

        {

            Dictionary<int, int> atendimentos = new Dictionary<int, int>();

            atendimentos.Add(1, 1);

            atendimentos.Add(10, 1);

            atendimentos.Add(1001, 5);

            atendimentos.Add(4, 4);

            atendimentos.Add(7, 3);

            atendimentos.Add(8, 3);

            atendimentos.Add(9, 3);

​

            int input = 9;

​

            Dictionary<int, int> resultado = ResultadoSoma(input, atendimentos);

​

            var lines = resultado.Select(x => $"[{x.Key}] = {x.Value}");

​

            Console.WriteLine($"Resultado:\n{string.Join(Environment.NewLine, lines)}");

        }

​

        static Dictionary<int, int> ResultadoSoma(int input, Dictionary<int, int> atendimentos)

        {

            int posicaoA = 0;

            int? posicaoB = null;

​

            Dictionary<int, int> resultado = new Dictionary<int, int>();

​

            for (int i = 0; i < atendimentos.Count; i++)

            {

                posicaoA = i;

​

                posicaoB = ListaRecursiva(atendimentos, i, input);

​

                if (posicaoB.HasValue)

                {

                    resultado.Add(atendimentos.ElementAt(posicaoA).Key, atendimentos.ElementAt(posicaoA).Value);

                    resultado.Add(atendimentos.ElementAt(posicaoB.Value).Key, atendimentos.ElementAt(posicaoB.Value).Value);

                    break;

                }

            }

​

            return resultado;

        }

​

        static int? ListaRecursiva(Dictionary<int, int> atendimentos, int index, int input)

        {

            int? posicaoB = null;

​

            for (int i = 0; i < atendimentos.Count; i++)

            {

                if (i != index)

                {

                    if (input == (atendimentos.ElementAt(index).Value + atendimentos.ElementAt(i).Value))

                    {

                        posicaoB = i;

                        break;

                    }

                }

            }

​

            return posicaoB;

        }

    }

}

​