De fiecare data cand te misti la dreapta consumi un joule .
Adica daca de la doua casute e distanta 3 , atunci se vor folosi 3 jouli

Salut,

Am calculat acum procentele pentru OJI (Bucuresti)  si e cam suparator (primul punctaj e ala de la OJI si celalalt e procentul )

clasa a IX-a         clasa a X-a      clasa a XI-a      clasa a XII-a   
134   70.27972028   120   61.53846154   56   34.92723493   54   32.99389002
130   68.18181818   115   58.97435897   53   33.05613306   49   29.9389002
121   63.46153846   113   57.94871795   48   29.93762994   48   29.32790224
110   57.69230769   110   56.41025641   42   26.1954262   48   29.32790224
110   57.69230769   103   52.82051282   41   25.57172557   43   26.27291242
106   55.59440559   100   51.28205128   34   21.20582121   40   24.43991853
100   52.44755245   95   48.71794872   32   19.95841996   38   23.21792261
94   49.3006993   85   43.58974359   31   19.33471933   32   19.55193483
92   48.25174825   82   42.05128205   29   18.08731809   25   15.27494908
88   46.15384615   45   23.07692308   27   16.83991684   20   12.21995927
74   38.81118881   35   17.94871795   27   16.83991684   17   10.38696538
70   36.71328671   35   17.94871795   25   15.59251559   12   7.33197556

totusi , nu sunt definitive (inca n-au afisat toate judetele )

  se intelege subsecventa a sirului S un interval compact de forma [i..j] cu 1 ≤ i ≤ j ≤ N

Nu poate sa fie 1-5 , asta ar insemna ca secv '()(()' e parantezata corect , si nu e

Salut,

Am doua intrebari:

1) Am o problema pe care as dori sa o propun pentru concurs . Putem vorbi?
2) As putea (daca se poate) intra in comisie ?

Multumesc anticipat

Salut

Daca s-a zis solutia va rog frumos sa ma scuzati .
M-am gandit la urmatorul algoritm: cand parcurgi nodurile de fiecare data faci o "shiftare la dreapta" ( adica left devine right si right devine parinte , se poate face usor tinand parintele ) , apoi cand nodul meu este NULL il inversez cu parintele. Conditie de oprire: t este NULL si parintele este radacina .

Cod:

void parcurgere(Node *T)
{
	Node *p=NULL,*f=T,*aux;
	
	while (f!=NULL || p!=T)
	{
		if ( f )
		{
			//printf("%d ",f->x);
			aux=p;p=f;f=p->left;
			p->left=p->right;
			p->right=aux;
			continue;
		}
		swap(f,p);
	}
}

Ar trebui sa si demonstrez ca e corect .
In primul rand , in fiecare nod o sa ajungem de 3 ori ( odata din radacina , apoi sin left si right ), deci dupa parcurgere arborele ramane neschimbat.
La fiecare nod vom parcurge in ordinea  left , right , parent ( de fiecare data left se schimba cu right ).
La radacina , vom parcurge in ordina left , right , parent ( moment in care vom fi pe nodul NULL si parintele lui va fi radacina ).

Sper ca s-a inteles ce am vrut sa zic

Mersi 

Sursa programului de evaluare are o eroare si nu se poate compila  .
Va puteti uita va rog?

Salut,

Cred ca asta te poate ajuta: http://www.freepascal.org/docs-html/rtl/sysutils/time.html .
iei de doua ori timpul si faci diferenta ( sunt defapt de tip real )
Dar iti trebuie Free Pascal ( asta se foloseste si la olimpiada )
Daca nu-l ai il poti lua din pachetul OJI : http://infoarena.ro/schimbare-borland/pachet.

Sper ca te ajuta

Ti se da vre-o limita pentru N?
Acum am inteles cum trebuie problema , s-ar putea sa fie NP-completa

S-ar putea ca dupa ce citesteacele caracter sa mai fie unul pe care sa nu-l fi luat:

daca in fisier , dupa citirea caracterelor ai ceva de genu : "!! 13" atunci nu-ti va citi nimic si se va opri la '!',
sau mai rau, sa ai "\n 13"

ca sa fi sigur ca nu face asta cand citesti fa:

Cod:

 assert(fscanf(in,"%d ",&i1));

ca sa n-ai erori de compilare include assert.h

Sper ca te ajuta

nu e np completa. Exista algoritm in O(N^2)
Da, ai dreptate. Ma gandeam la o optimizare.

e destul de usor , ti un tablou T[ x ] = cat de lung pot sa fac un lant de cuvinte si primul cuvant sa aiba prima litera x,

parcurgi cuvintele intr-o ordine oarecare , si pt fiecare cuvant cu ultima cifra = uc , si prima cifra = pc
faci T[pc]= max( T[pc] , max{ T[ i ] | i='a'..uc-1 } + 1 )

Rezultatul va fi maximul dintre T[ x ] cu x='a'..'z'.
Sper ca te ajuta .

Nu merge, adica uite-te pt cazul N=3 ai:

Cod:

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

2*4-1 != 5

Ms oricum, m-am prins, e bine 2*N-1
Intrebam pt ca daca puneam memoria 2*N-1 la probleme imi dade KBS11, acum mi-am dat seama k tre sa pui memoria
2^[lgN]+1 ca sa nu se intample  

Salut , cata memorie iti trebuie pentru un Arbore de Intervale.
Mie mi-a dat ca trebuie sa aiba 2*N-1 noduri daca are N frunze, dar cred ca e gresit.

Multumesc pt ajutor

Mi-a iesit, fii atent: In loc sa verifici cu zerourile, ti o copie a matricei initiale si verifici cu rezultatele tale

Sper ca te ajuta

Ce e cu testul 1? Nush de ce nu-mi da

Ok , mi se pare foarte dubios cum faci cautarea binara, in primul rand functiei tale trebuie sa-i dai un spion pe care sa-l cauti.
Antetul trebuie sa fie ceva de genu :

Cod:

int caut(int s,int d,spion spy);

si ca sa nu mai pui atatea if-uri poti sa folosesti functia de comparare pe care ai facut-o

sper ca te ajuta

La radix complexitatea e O(N*Lmax), dar in cazul numerelor <=2³¹ Lmax=31, deci complexitatea e O(N*31) => O(N)

Da, se pot face cu hash-uri, dar nu numai, daca nu vrei sa ai expected O(n) atunci poti sa faci cu radix-sort si cu o constanta frumusica (+ O(N) memorie ), la 3 n-am gasit solutie decat cu hashing , la 4 e dinamica si 5... ma gandesc

Da, da ar fi o jmecherie frumoasa , vezi ca nu trebuie sa scrii 33.333.333 numere, te opresti inainte sa se termine timpul

Sper ca te ajuta

La cum e facuta problema , de ce nu precalculezi stringul?

1, 5 si 10 sunt geniale

Le parcurgi, si pentru fiecare punct P(xp,yp) faci pantele pentru dreptele AP si BA, m1 respectiv m2, apoi faci m= (m1 + m2)/(1-m1*m2). apoi pt unghi faci atan(m). Si iei maximul ,

Sper ca te ajuta,

PS Sa-mi spui daca nu intelegi ceva

Am si eu o intrebare , nu vreau sa fiu nepoliticos , dar problemele astea nu se pot da intr-un mediu inchis de-a lungul a 4-5 ore? Asa ar fi mai greu ca cineva sa copieze.