Cod sursa(job #476504)

Utilizator johnny2008Diaconu Ion johnny2008 Data 11 august 2010 12:27:42
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<fstream>
#include<algorithm>
using namespace std;
int nr[101];
int main(){
	ifstream f("loto.in");
	ofstream g("loto.out");
	int n,s,i;
	f>>n>>s;
	for(i=1;i<=n;i++){
		f>>nr[i];
	}
	sort(nr,nr+n-1);
	int fn[7];
	
	for(i=6;i>=1;i--){
		float r;
		r=(float)(s/i);
		if(r==(int)r){
		}
		else{
			r=(int)(r)+1;
		}
		int j;
		for(j=1;j<=n;j++){
			if(nr[j]>=r){
				s=s-nr[j];
				fn[i]=nr[j];
				j=n+1;
				
			}
		}
	}
	if(s==0){
		for(i=1;i<=6;i++){
		g<<fn[i]<<" ";
		}
	}
	else{
		g<<"-1";
	}
	
	return 0;
		
}