using System;

using System.Linq;

using System.Collections.Generic;

​

public class Program

{

    public static void Main()

    {

        Solution sol = new Solution();

        int charge = 80;

        int[] weights = {1,2,7};

        Console.WriteLine("Sortie " + sol.ChargeDIdier(weights, charge));

    }

}

​

public class Solution {

    public int ChargeDIdier(int[] weights, int charge) {

        if(charge == 0){

            return 0;

        } else if(charge < 0) {

            return -1;

        } else {

            List<int> buf = new List<int>();

            int total = 0;

            weights = weights.OrderByDescending(c => c).ToArray();  //tri décroissant

            for (int poids = 0; poids < weights.Length; poids++) //pour chaque poids

            {

                int amount = charge/weights[poids]; // on récupère le nombre de poids pouvant être ajoutés sans dépassement

                if(charge/weights[poids] != 0){

                    total = total + (weights[poids]*(charge/weights[poids]));   // on met à jour la taille totale

                    charge= charge-total;

                    for (int i = 0; i < amount; i++) 

                    {

                        buf.Add(weights[poids]);

                    }

​

                }

            }

            Console.WriteLine("Explications ");

            foreach (int i in buf)

            {

                System.Console.Write("{0} ", i);

            }

            Console.WriteLine("");

            return buf.Count;

        }   

    }

}