Gasesti testele pt problemele de la ONI 2015 aici.
Legat de ONI 2015, eu sunt curios de ce aceasta sursa la problema spiridusi obtine doar 50p. Ma poate ajuta cineva ?

Poate sa imi spuna cineva de ce nu am rezultatul bun la testul 2?

Nu selectezi subsecventa cu indicele de inceput cel mai mic. De exemplu pe testul:

Cod:

3
0 1 2

raspunsul e 3 1 3 nu 3 2 3
Adauga asta inainte de afisare:

Cod:

while(a[k-1]==0)
k--;

De ce atunci cand declar variabilele global iau 100 si daca le declar local iau 50   ?
http://www.infoarena.ro/job_detail/1436740?action=view-source
http://www.infoarena.ro/job_detail/1436782?action=view-source

uite aici http://www.infoarena.ro/job_detail/1437152?action=view-source

la linia 34 ai uitat sa pui parantezele

Cod:

else g<<x*c/d<<' '<<y*c/d<<'\n';

Cod:

else g<<x*(c/d)<<' '<<y*(c/d)<<'\n';

Salut mi-ar putea spune si mie cineva de ce iau eroare de compilare http://www.infoarena.ro/job_detail/1423069 fiindca eu chiar nu-mi dau seama ce nu e bine  

daca stergi '$' nu o sa mai iei eroare
http://www.ibiblio.org/gferg/ldp/GCC-Inline-Assembly-HOWTO.html#s3

se poate uita cineva peste http://www.infoarena.ro/job_detail/1350221?action=view-source ? nu imi dau seama ce gresesc  
Edit: Am rezolvat !

si cu ce as putea sa o inlocuiesc ca sa aflu modulu?

pui #include <cstdlib> (sau #include <stdlib.h>)
sau faci o functie pt asta

Cod:

int modul(int x)
{
if(x<0)return -x;
else return x;
}

abs e in cstdlib
http://www.cplusplus.com/reference/cstdlib/abs/

bogdanbobob97 )
Deci fii atent, Am facut si eu problema si din cite ai vazut din pm, meu am facut-o un pic diferit,, Adica sper ca ai observat ca nu m-am folosit de vectorul de aparitii..
DECI>
Tu ai declarat vectorul de aparitii la nivel global,, daca o faci local, in procedura problema e OK !!!!
Pentru ca la fiecare back, valorile din vector sunt modificate si se pierd cele de la back-ul anterior,,
Succes,,

da, de la acel vector era.
multumesc!

am incercat si eu sa fac un program care rezolva un joc de sudoku cu backtracking dar nu afiseaza nimic si nu-mi dau seama unde e greseala...

Cod:

#include <fstream>
#include <cstring>

using namespace std;

ifstream f("sudoku.in");
ofstream g("sudoku.out");

int a[11][11];
int v[11]; // vector de aparitii

void afisare()
{
    int k,h;
    for(k=1;k<=9;k++)
    {
        for(h=1;h<=9;h++)
        g<<a[k][h];
        g<<'\n';
    }
}

void back(int i,int j)
{
    int l,c,LL,CC,x,y;
    if(i==10 && j==1){ afisare(); return; }
    else{
        if(a[i][j]==0)
        {
            memset(v,0,sizeof(v));
            for(l=1;l<=9;l++)v[a[i][l]]++,v[a[l][j]]++; // marchez elementele de pe linie si coloana in vectorul de aparitii
            if(i<4)x=1;
            else if(i>=4 && i<7)x=4;
            else x=7;
            if(j<4)y=1;
            else if(j>=4 && j<7)y=4;
            else y=7;
            LL=x+3;CC=y+3;
            for(l=x;l<LL;l++)
            for(c=y;c<CC;c++)
            v[a[l][c]]++;//marchez elementele din patrat
            for(l=1;l<=9;l++)
            if(v[l]==0)
            {
                a[i][j]=l;
                if(j==9)back(i+1,1);
                else back(i,j+1);
                a[i][j]=0;
            }

        }
        else{
            if(j==9)back(i+1,1);
            else back(i,j+1);
        }
    }
}

int main()
{
    int i,j;
    char ch;
    for(i=1;i<=9;i++)
    for(j=1;j<=9;j++)
    f>>ch,a[i][j]=ch-'0';
    back(1,1);
    return 0;
}

in

Cod:

530070000
600195000
098000060
800060003
400803001
700020006
060000280
000419005
000080079

out

Cod:

534678912 
672195348 
198342567
859761423 
426853791 
713924856 
961537284 
287419635 
345286179

(e problema sudoku de pe campion)

ai creat fisierele ? trebuie sa creezi fisierele sir.in si sir.out, bagi nr de elemente ale sirului si numerele din sir in sir.in si ti se afisa in sir.out sirul sortat

La multi ani! 

Buna,

Am nevoie de o indicatie la problema ferma, OJI 2014. Nu stiu cum sa numerotez fiecare culoare. Multumesc.

Eu am facut asa:

Cod:

...
int a[404][404],i,j,n,m;
char c;
...
int main()
{
fin>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{
fin>>c;
a[i][j]=c-'a'+1;
}