Cod sursa(job #244785)

Utilizator ooctavTuchila Octavian ooctav Data 15 ianuarie 2009 23:29:14
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
// loto.cpp : Defines the entry point for the console application.
//

#include <stdio.h>
#include <stdlib.h>
int e[104];
int f[7];
int comparare (const void * a, const void * b)
{
  return ( *(int*)a - *(int*)b );
}

int main()
{
	int n,suma,i,maxnr,numere=6;
	FILE *f1,*f2;
	f1=fopen("loto.in","r");
	f2=fopen("loto.out","w");
	fscanf(f1,"%d %d",&n,&suma);
	for(i=1;i<=n;i++)
		fscanf(f1,"%d",&e[i]);
	qsort(e,n+1,sizeof(int),comparare);
	if(e[n]*6>suma)
	{
			fprintf(f2,"-1");
			fclose(f1);
			fclose(f2);
			return 0;
	}
	maxnr=e[n];
	while(suma-numere>maxnr)
	{
		f[numere]=maxnr;
		numere--;
		suma=suma-maxnr;
	}
	for(i=numere-1;i>0;i--)
	{
		e[i]=1;
		suma--;
	}
	f[numere]=suma;
	for(i=1;i<=6;i++)
		fprintf(f2,"%d ",e[i]);
	fclose(f1);
	fclose(f2);
	return 0;
}