infoarena

#include<stdio.h>
#define MAXN 101

FILE *in=fopen("loto.in","r"),*out=fopen("loto.out","w");
int N,S,V[MAXN];

void citesteDate()
{int i;
  fscanf(in,"%d %d",&N,&S);
  for(i=1;i<=N;i++)
     fscanf(in,"%d",&V[i]);
  fclose(in);
}

void proceseaza()
{int i,j,k,l,m,n;
  for(i=1;i<=N;i++)
      for(j=1;j<=N;j++)
         for(k=1;k<=N;k++)
             for(l=1;l<=N;l++)
                 for(m=1;m<=N;m++)
                     for(n=1;n<=N;n++)
                        if (V[i]+V[j]+V[k]+V[l]+V[m]+V[n]==S)
                           {fprintf(out,"%d %d %d %d %d %d\n",V[i],V[j],V[k],V[l],V[m],V[n]);
fclose(out);
return;}
 fprintf(out,"-1\n");
 fclose(out);
}

                   

 

int main()
{
 citesteDate();
 proceseaza();
 return 0;
}

ok=1;
	for(i=1;i<=nr && ok ;i++)
	{
		util=s-v[i].s;
		ok=1;
		a=1;
		b=nr;
		for(;a<b && ok;) {
			mij=(a+b)/2;
			if(v[mij].s==util) {
				fout<<v[i].i<<" "<<v[i].j<<" "<<v[i].k<<" "<<v[mij].i<<" "<<v[mij].j<<" "<<v[mij].k;
				ok=0;
			}
			if(v[mij].s>util) b=mij-1;
			if(v[mij].s<util) a=mij+1;
		}	
	}

	if(ok) fout<<-1;
	fout.close();

for (i=1;i<=n&&ok;i++)

if (sum[mij][0]>caut) b=mij-1;  
if (sum[mij][0]<caut) a=mij+1; 

var
s,p:longint;
k,j,i,n:integer;
x,l:array[1..100] of integer;
f,g:text;
begin
assign(f,'loto.in');reset(f);
assign(g,'loto.out');rewrite(g);
read(f,n,s);   readln(f);
for k:=1 to n do read(f,l[k]);
for k:=1 to 6 do x[k]:=l[1];
k:=0;
j:=6;
p:=x[k]*6;
while (p<>s) and (j>0) do begin
p:=0;
inc(k);
x[j]:=l[k];
   for i:=1 to 6 do p:=p+x[i];
if k=n then begin k:=1;j:=j-1;end;
end;
if p<>s then write(g,-1) else write(g,x[1],' ',x[2],' ',x[3],' ',x[4],' ',x[5],' ',x[6]);
close(f);
close(g);
end.

....
for k:=1 to n do read(f,l[k]); {introduc in vectorul L numerele date de Loteria Nationala}
for k:=1 to 6 do x[k]:=l[1];{introduc in vectorul x pe toate pozitiile primul numar dat de loteria nationala}
k:=0;
j:=6;
p:=x[k]*6; {echivalent cu for k:=1 to 6 do p:=p+x[k],dar toate elementele din vector sunt egale}

{aici e un fel de backtracking}
while (p<>s) and (j>0) do begin {cat timp p > s sau < s si avem element precedent in vectorul x DO; valoarea lui j indica pozitia in vectorul x pe care sunt facute urmatoarele modificari:}
p:=0;
inc(k);
x[j]:=l[k];
for i:=1 to 6 do p:=p+x[i];{verificam pe pozitia j din vectorul x toate numerele date de loteria nationala pana cand p=s (avem deja numerele castigatoare) sau k=n (am verificat toate numerele date de loteria nationala). p este suma numerelor alese pentru biletul lui Gigel}
if k=n then begin k:=1;j:=j-1;end; {cand am terminat verificarea tuturor numerelor date de loteria nationala pe pozitia j din vectorul x coboram un nivel in vector si atribui la k valoarea 1 intrucat zero nu are sens, x[j] are deja valoarea l[k+1] data la inceput; (k+1 intrucat avem inc(k) inaintea egalarii)}
end; {Daca nu se poate obtine un bilet castigator structura repetitiva se va opri cand j=0 altfel, se va opri cand p=s}
if p<>s then write(g,-1) else write(g,x[1],' ',x[2],' ',x[3],' ',x[4],' ',x[5],' ',x[6]); {aici nu mai e cazul sa explic}
....

k:=0;
p:=x[k]*6; {echivalent cu for k:=1 to 6 do p:=p+x[k],dar toate elementele din vector sunt egale}

procedure back( nivel:integer );
begin
	if ( nivel==7 ) 
		if ( sol==suma_de_la_1_la_6_in_x ) then afisez_solutia;
	else
	for i:=1 to n do 
		if ( Utilizat[i]=0 ) then begin
			x[nivel]:=l[i]
			Utilizat[i]:=1;
			back( nivel+1 );
			Utilizat[i] := 0;
		end;
end;

#include<fstream>
#include<algorithm>
using namespace std;
...
int cmp(int a,int b)
{return a<b;}
int main()
...
sort(v2+1,v2+f+1,cmp);
...
return 0;}

program loto;
uses crt;
var n,i:byte;
    sp:longint;
    g:boolean;
    v,sol:array[1..100]of longint;
procedure ext(i:byte;s:longint);
var x,l:byte;
begin
     if (s=sp)or(i=7)then
        begin
             if (s=sp)and(i=7) then
                g:=true;
        end
     else
          for x:=1 to n do
           if not g then
            if s+v[x]<=sp then
               begin
                    sol[i]:=v[x];
                    ext(i+1,s+v[x]);
               end;
end;
begin
     readln(n);
     readln(sp);
     for i:=1 to n do
         readln(v[i]);
     g:=false;
      ext(1,0);
     if g then
        for i:=1 to 6 do
            write(sol[i],' ')
        else
            writeln(-1);
     readln;
end.

#include <stdio.h>
#include <time.h>
int main () {
    clock_t start, finish;
    start = clock();
    ...
    finish = clock();
    printf("%.3lf\n", (finish - start) / CLOCKS_PER_SEC);
}

#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
int n, S, a[101], i, b[7];
int descresc(int a, int b)
{
    return a > b;
}
int cresc(int a, int b)
{
    return a < b;
}
int vt = 0;
int term = 1;
void proc(int k, int Sx, int pos)
{
    if (term)
    {
        if (b[1] != 0 && b[2] != 0 && b[3] != 0 && b[4] != 0 && b[5] != 0 && b[6] != 0)
        {
            term = 0;
            sort(b + 1, b + 7, cresc);
            int v = 0;
            for (i = 1; i <= 6; i++) v += b[i];
            if (v == S)
            {
                for (i = 1; i <= 5; i++) g << b[i] << " ";
                g << b[6];
                vt = 1;
                f.close();
                g.close();
                exit(0);
            }
            else vt = 0;
        }
        for (int i = k + 1; i <= n; i++)
        {
            if (a[i] <= Sx)
            {
                if (Sx - a[i] >= 0)
                {
                    b[pos] = a[i];
                    proc(i - 1, Sx - a[i], pos + 1);
                }
                else
                {
                    proc(i, Sx, pos + 1);
                }
            }
        }
    }

}
int main()
{
    f >> n >> S;
    for (i = 1; i <= n; i++) f >> a[i];
    sort(a + 1, a + n + 1, descresc);
    for (int t = 0; t < n; t++)
    {
        proc(t, S, 1);
        for (int l = 1; l <= 6; l++) b[l] = 0;
    }
    if (vt == 0) g << "-1";
    return 0;
}

Ex test:
3 12
10 2 50