Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 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;
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement