Cod sursa(job #1412773)

Utilizator nixman97Pogacean VIctor Paul nixman97 Data 1 aprilie 2015 15:32:19
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <iostream>
#include<fstream>
using namespace std;
int main()
{
    int n,s,i,v[110],max;
    ifstream in("loto.in");
    ofstream out("loto.out");
    in>>n>>s;
    for(i=1; i<=n; i++)
    {
        in>>v[i];
    }
	do
		{
    	max=0;
        for(i=1; i<=n; i++)
        {
            if (max<v[i]&&v[i]<=s) max=v[i];
        }
        if (max==0)
		{
			cout<<"-1";
			break;
		}
        for(i=1; i<=s/max; i++)
        {
            out<<max<<" ";
        }

        s=s%max;
    }while (s);
}