merenje sa n tegova - backtracking

using System;

namespace merenje_sa_n_tegova
{
    internal class Program
    {
        static double najmanjaRazlika;

        static void Main(string[] args)
        {
            double[] tegovi = UcitajTegove();
            double s = double.Parse(Console.ReadLine());

            najmanjaRazlika = s;

            Generisi(tegovi.Length, tegovi, 0, 0, s);
            Console.WriteLine(s.ToString("0.00"));
        }

        public static void Generisi(int n, double[] tegovi, int i, double suma, double s)
        {
            double razlika = Math.Abs(suma - najmanjaRazlika);
            if (razlika < najmanjaRazlika)
            {
                najmanjaRazlika = razlika;
            }

            if (i == n || suma >= n)
            {
                return;
            }


            Generisi(n, tegovi, i + 1, suma, s);
            Generisi(n, tegovi, i + 1, suma + tegovi[i], s);
        }
        public static double[] UcitajTegove()
        {
            int n = int.Parse(Console.ReadLine());
            double[] tegovi = new double[n];

            for (int i = 0; i < tegovi.Length; i++)
            {
                tegovi[i] = double.Parse(Console.ReadLine());
            }

            return tegovi;
        }

    }
}