using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        //Console.WriteLine("Hello World");

        int[] r = TwoSum(new int[] {2, 7, 11, 15}, 26);

        Console.WriteLine(r[0] + " " + r[1]);       

    }

​

    static int[] TwoSum(int[] numbers, int target){

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

​

        for(int i=0; i<numbers.Length; i++)

        {

            int key = target-numbers[i];

            //if(!dic.ContainsKey(key))

            int j = BinarySearch(numbers, key, i + 1);

            if(j > -1){

                return new int[] {i, j};

            }

        }

        throw new System.ArgumentException("No tiene solucion");

    }

    static int BinarySearch(int[] numbers, int num, int start){

        //hacer un ciclo while mientras min < max, comparar los indices, si es mayor o si en meno mover los indices min y max.

        //if numbers[mid] == num, break the cicle

        int min = start;

        int max = numbers.Length - 1;

        while(min <= max)

        {

            int mid = (min + max)/2;

            if(num == numbers[mid])

                return mid;

            else if(num < numbers[mid])

                max = mid - 1;

            else

                min = mid + 1;

        }       

        return -1;

    }

}