import java.util.Random;

public class monety {
    public static void main(String[] arg)
    {
        int[] nominalyMonety=new int[]{500,200,100,50,20,10,5,2,1};
        int[] dostepneMonety=new int[]{7,0,1,1,4,1,4,7,30};

        int[] minwydanemonety=new int[nominalyMonety.length];
        int min_ilosc_monet=1000;
        int limit_monet=1000;

        int liczbalosowan=100;
        Random r =new Random();

        int reszta=343;

        for(int i=0;i<liczbalosowan;i++)
        {
            System.out.println("kolejne losowanie "+i);

            int liczba_wydanych_monet=0;
            int[] wydanemonety={0,0,0,0,0,0,0,0,0};
            int a=0;
            while (reszta>0 && liczba_wydanych_monet < limit_monet && a<1000)
            {
                a++;
                System.out.println(a+"xd");
                int losowa=r.nextInt(nominalyMonety.length);

                System.out.println(reszta+":"+losowa+":"+nominalyMonety[losowa]+";"+wydanemonety[losowa]);

                if(reszta>= nominalyMonety[losowa] && dostepneMonety[losowa]-wydanemonety[losowa]>0)
                {
                    reszta-=nominalyMonety[losowa];
                    liczba_wydanych_monet++;
                    wydanemonety[losowa]++;
                    System.out.println("{-----}"+dostepneMonety[losowa]+":"+liczba_wydanych_monet+":"+wydanemonety[losowa]);

                    System.out.println("nominal : ilosc");
                    for(int j=0;j<minwydanemonety.length;j++)
                    {
                        System.out.println(nominalyMonety[j]+" : "+wydanemonety[j]);
                    }
                }
                if(min_ilosc_monet>liczba_wydanych_monet)
                {
                    System.out.println("PODMIANA MIN");
                    min_ilosc_monet=liczba_wydanych_monet;
                    minwydanemonety=wydanemonety;
                }
            }

        }
        if(min_ilosc_monet<limit_monet && reszta==0)
        {
            System.out.println("reszta: "+reszta);
            System.out.println("nominal : ilosc");
            for(int i=0;i<minwydanemonety.length;i++)
            {
                System.out.println(nominalyMonety[i]+" : "+minwydanemonety[i]);
            }
        }else
        {
            System.out.println("nie mozna wydac reszty");
        }
    }
}