pai nu e mare diferenta intre 11.04 si 11.10...
ai putea fi mai explicit in ceea ce priveste "in program nu la text" ?

Ai aici solutiile oficiale. 

noul timp e bun pt problema asta (cele 100 de puncte pot fi luate), dar ar trebui schimbata sursa oficiala (http://infoarena.ro/job_detail/616025) care pica pe 3 teste.

nu inteleg ce vrei sa zici.
eu pt 3 tin arborele de intervale asa:

Cod:

          [1,4]
        /        \
    [1,2]       [3,4]
    /    \         /  \
  [1]   [2]   [3]    [4]

          1
         /  \
       2     3
      / \    / \ 
    4   5   6   7

deasemenea vezi ca 2*x-1 (unde x e cea mai mica putere a lui 2 mai mare sau egala cu n) inseamna 2^[log₂n]+1-1,
unde [ x ], inseamna parte intreaga superioara a lui x

trebuie sa aiba 2*x-1 (unde x e cea mai mica putere a lui 2 mai mare sau egala cu n)

nu apare partea cu comentariile din josul paginii 

pe sursa asta iei 90?? cred ca glumesti.  

in primul rand: teorema lui Fermat este a^p-1=1(modulo p) (a nedivizibil cu p)
in al doilea rand: teorema este valabila numai pentru p prim

asa ca intrebarea este cum de iei 90.

pe testul 2 3 3, sursa ta da 1, desi raspunsul este 2.

problema se poate rezolva prin ridicare la putere in timp logaritmic
dar avand in vedere dimensiunile mici ale lui c o idee ar fi sa vezi cand apare un ciclu in resturi in O(c) si de aici tot in O(c) sa gasesti raspunsul

l.e.: scuze, nu am vazut postul lui George

Cod:

void mul(int a[],int b[])

(daca vectorul e de int)

pe pagina problemei nu apare jos partea cu comentariile.  

imi cer scuze.
nu m-am uitat sa vad daca problema are sursa libera, iar in postul initial nu era citirea.

uite unde poti avea probleme la citire.
dupa cum ti-am zis fgets se opreste daca da de un '\n'
si atunci e mai bine sa citesti asa

Cod:

char c[150];
FILE * pFile;
	pFile=fopen("rj.in","r");
	fscanf(pFile,"%d%d\n",&n,&m);
	for(i=0;i<n;i++){
		fgets (c, m+1, pFile);
                      aux=strlen(c)-1;//-1 este pt ca in sirul de caractere se citeste si '\n'
		for(j=0;j<aux;j++){
			if(c[j]==' ')mat[i][j]=0;
			if(c[j]=='X')mat[i][j]=-1;
			if(c[j]=='R'){xr=i;yr=j;mat[i][j]=1;}
			if(c[j]=='J'){xj=i;yj=j;mat[i][j]=1;}
		}
            for (j=aux;j<m;j++)
                         mat[i][j]=0;
	}

l.e.: vezi ca trebuie sa citesti asa n si m:

Cod:

fscanf(pFile,"%d%d\n",&n,&m);

pt ca ramane un '\n' necitit

poti citi cu fgets:

Cod:

fgets(ch,nr,file);

fgets iti citeste nr caractere sau pana la sfarsitul liniei din fisierul file in vectorul de char ch
http://www.cplusplus.com/reference/clibrary/cstdio/fgets/

"rand" este o functie care returneaza o valoare aleatorie(ma rog, pseudo-aleatorie: http://www.cplusplus.com/reference/clibrary/cstdlib/rand/).
Deci este normal sa nu-ti returneze de fiecare data aceeasi valoare si prin urmare sa ai timpi de executie diferiti.

da, corect
ia mle 

de fapt ar trebui sa-i intre in memorie si asa:

Cod:

((176*176*4+20)*32)/(1024*8)=484<640

 

mat[x1][y1] este initializat cu 1, eu nu vad unde poate aparea 0

@robert: daca te uiti mai bine, o sa vezi ca mihai foloseste mat ca matrice de vizitati
@mihai: fa asa functia lee ca e ceva mai rapid si mai simplu

Cod:

void Lee(){
	c[1][1]=x1;c[1][2]=y1;
	for(p=1,u=1;p<=u;p++){
		x=c[p][1];
		y=c[p][2];
		for(d=0;d<4;d++){
			xnou=x+di[d];
			ynou=y+dj[d];
			if(OK(xnou,ynou)){
				mat[xnou][ynou]=mat[x][y]+1;
				c[++u][1]=xnou;
				c[u][2]=ynou;
				if(xnou==x2 && ynou==y2){
					return;
				}
			}
		}
	}
}

si inca ceva: defineste Nmax ca fiind 176 pt ca atunci cand definesti un vector de x elemente tu definesti elementele de la 0 la x-1

Nu se poate face query de min/max pe un aib. De-asta se folosesc arborii de intervale.

merg cu hashuri in O(n) fara sortare 

n-am notat eu, a notat geogebra. :p
iar la calcul l-am pus ca 170 nu 190
si vezi ca ala e suplementul, nu coplementul

iar daca ar fi D,E,F in afara cercului circumscris atunci este foarte usor de demonstrat

sigur?
pentru ca eu am facut in geogebra acest desen din care pare ca suma lor este aproximativ 470.
sper ca n-am citit eu undeva gresit

Oricum, daca esti interesat de problema cmmmc, e mai bine sa postezi acolo. Daca nu, atunci spune ca esti interesat de perechi.
Uite un hint pentru perechi.

Daca ai n=a₁^d₁*a₂^d₂*...*a_k^d_k considera vectorul d.
pentru fiecare element i te gandesti asa:
1. exista un caz in care si numarul x si numarul y au in componenta a_i^d_i.
2. exista un caz in care numarul x contine a_i^d_i, iar y are a_i in componenta dar nu de suficient de multe ori.
3. exista un caz in care numarul y contine a_i^d_i, iar x are a_i in componenta dar nu de suficient de multe ori.

nici x, nici y nu vor avea a_i in componenta la un exponent mai mare de d_i.

Si nu depinde de cum alegi pentru i ca sa alegi pentru j.

Daca vreun admin/moderator considera ca am zis un prea mult il rog sa-mi stearga postul.

Cred ca ar fi mai bine sa postezi aici pentru ca problema cmmmc este si pe infoarena.

nu exista

daca inmultesti o coloana cu -1 de ori e ca si cum n-ai fi inmultit-o deloc ( (-1)*(-1)=1 ), prin urmare nu are sens sa o inmultesti mai mult de o data.

da, e corect