Cod sursa(job #1807592)

Utilizator longzsoltLongauer Zsolt longzsolt Data 16 noiembrie 2016 18:59:11
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include<fstream>
#include <iostream>

using namespace std;

int main()
{
	ifstream in("loto.in");
	int n, s;
	int nb[100];
	in >> n >> s;
	int am = 0;
	int sor = s;
	for (int i = 0; i < n; i++)
	{
		in >> nb[i];
		am = i;
	}
	int v[6] = { 0 };
	int fs = 6;
	int ar = am;
	int fsum = 0;
	for (int i = 0; i < 6; i++)
	{
		while (v[i] == 0)
		{
			if (s / nb[am] >= fs)
			{
				v[i] = nb[am];
				s -= nb[am];
				fs--;
				fsum += nb[am];
				am = ar;
			}
			else am--;
			
		}
	}
	ofstream out("loto.out");
	if (fsum != sor) out << -1;
	else
	{
		for (int i = 0; i < 6; i++)
		{
			out << v[i] << " ";
		}
	}
	return 0;
}