Cod sursa(job #854929)

Utilizator jercavladFMI - Jerca Vlad jercavlad Data 14 ianuarie 2013 13:03:17
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include<fstream>
#include<vector>
//#include<algorithm>

int main ()
{
	std::ifstream in("loto.in");
	int n, suma;
	std::vector<int> numere, bilet;
	in>>n>>suma;
	for(int i = 0; i < n; i++)
	{
		int aux;
		in>>aux;
		numere.push_back(aux);
	}
	std::ofstream out("loto.out");
	n--;
	while( n >= 0 )
	{
		if(numere[n] != 1)
		{
			int cap = suma / numere[n] - 1;
			for(int i = 1 ; i <= cap ; i++)
				bilet.push_back(numere[n]);
			suma -= cap * numere[n];
		}
		else
			for(int i = 0; i < suma; i++)
				bilet.push_back(1);
		n--;
	}
	if(bilet.size() == 6)
	for(int i = 0; i < bilet.size(); i ++)
		out<<bilet[i]<<" ";
	else out<<"-1";
	out.close();
	in.close();
}