Cod sursa(job #51476)

Utilizator FlorianFlorian Marcu Florian Data 13 aprilie 2007 16:56:45
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#include<stdio.h>
int v[100],n;
int Divide(int i,int j) //impart secventa de la x[i] la x[j]
  { int x;
    x=v[i];
    while (i<j)
      { while (i<j && x<v[j]) j--;
	v[i]=v[j];
	while (i<j && x>v[i]) i++;
	v[j]=v[i];}
    v[i]=x;
    return i;}
int QuickSort (int i,int j)
  { int m;
    if (i<j) { m=Divide(i,j);
	       QuickSort (1,m-1);
	       QuickSort (m+1,j);
	       } return 0;}
int main()
{
  int i,sr,k,p,a,j,s,r;
  FILE*f=fopen("loto.in","r");
  FILE*g=fopen("loto.out","w");
  fscanf(f,"%ld %ld",&n,&s);
  for (i=1;i<=n;i++) fscanf(f,"%d",&v[i]);
  QuickSort (1,n);
  for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
	for(r=1;r<=n;r++)
	for (k=1;k<=n;k++)
	for(p=1;p<=n;p++)
	for (a=1;a<=n;a++)
		{
       if(v[i]+v[j]+v[r]+v[k]+v[p]+v[a]==s)
	 {fprintf(g,"%ld %ld %ld %ld %ld",v[i],v[j],v[r],v[k],v[p],v[a]); break;}        }


  fclose(f);
  fclose(g);return 0;}