eu tot nu am reusit sa o bag sub o secunda ... am facut-o si iterativ si tot imi da un timp de 1.3 secunde .... sugestii cineva ?

Cod:

void back()
 {
  FILE *g=fopen("checker.out","w"),
       *f=fopen("checker.in","r");
  unsigned long m=0;
  int k=1,as,gasite=0,aux,n,limita;
  fscanf(f,"%d",&n);
  fclose(f);
  if(n>6)  aux=(n+1)/2;
  else aux=n;
  
  st[k]=val1;
  while(k>val1)
   {
    limita=n;
    if(k==1 || (k==2 && st[1]==7)) limita=aux; 
    do{
       if(st[k]<limita) {st[k]++;as=1;}
       else as=val1; 

       }while((as) && (diag[st[k]-k+n]!=val1 || diag2[k+st[k]]!=val1 || coloana[st[k]]!=val1));
    if(as) {
           diag[st[k]-k+n]=diag2[st[k]+k]=coloana[st[k]]=1;  
           if(k==n) {
                     //   noteaza();
                     if((st[1]!=aux && n>6) || (st[1]==aux && n%2==val1 && n>6) || (n==13)) m+=2;
                     else m++;
                     if(gasite<3)
                     { for(int j=1;j<=n;j++) {fprintf(g,"%d",st[j]);if(j!=n) fprintf(g," ");}
                       fprintf(g,"\n");gasite++; 
                     }  
                     coloana[st[k]]=diag[st[k]-k+n]=diag2[st[k]+k]=val1;
                       } 
                      else {k++;st[k]=val1;}
                   }
    else {k--;coloana[st[k]]=diag[st[k]-k+n]=diag2[st[k]+k]=val1;}
    }
    fprintf(g,"%ld\n",m);
    fclose(g); 
 
   }

Editat de moderator: Invatati sa puneti "[code]" inaintea unui fragment de cod

e de-a dreptul enervant... chiar nu-mi dau seama ce as putea sa ii fac ca sa mearga ...

da....am folosit simetrizare .... pe calc meu ...la n=13 ...imi da timpul 0.44 s ... iar pe usaco imi da mai mult de o sec ....

imi explica si mie cineva cum pot sa fac sa-mi intre ultimul test (n=13)  in limita de o secunda ? .... mie imi da 1.21 s  ...

nu...am verificat.

mie imi da WA la testele 5 si 9. la celelalte merge ... are cineva vreo idee de ce ?

da...ar fi ceva. multumesc mult.

imi da si mie cineva o idee la problema asta ?

imi spune si mie cineva ce trebuie sa includ ca sa folosesc memset pe compilatorul de c++ de pe info arena ?

bine ca esti tu destept.

multumesc.

cum masor timpul care s-a scurs de la inceputul rularii ? am observat ca la djgpp nu exista in time.h functia CLK_TCK.

nu este nici o problema cu testul , decat ca este format numai din valori negative iar voi probabil ati initializat maximul cu 0.incercati sa puneti maximul=-1250000000 la inceput.

hmmm....multumesc.

imi poate trimite si mie cereva o implementare in c++ de arbori AVL ? pls... v-as fi foarte recunoscator.
 
mail: [email protected]

damn....de nu l-am cautat in c++ de m-au luat dracii.

bai...care-mi explicati si mie de la ce vine CRT ? va rog ... ce functii include ? ni s-a spus la oji ca n-avem voie sa folosim functiile din crt...dar eu nici nu stiu care sunt alea ...

"x y 0 are semnificatia ca x sau y trebuie sa participle la petrecere " , pot participa si amandoi ? dar nici unul ?