Daca am o matrice de genu
n=7;
0 0 0 0 0 0 0
0 1 1 1 1 1 0
0 1 0 0 0 1 0
0 1 0 1 0 1 0
0 1 0 0 0 1 0
0 1 1 1 1 1 0
0 0 0 0 0 0 0

nr de lacuri este 1 sau 2?

Am si eu o problema. am facut bine merci problema, merge pe toate testele mele + cele de la oji de 100 p. numai ca aici cand trimit sursa iau KBS 11. Am citit cam ce ar insemna acest KBS11 din "documentatie" dar am avut grija sa nu accesez memorie nepermisa, am declarat vectorii suficienti de largi, totul ar trebui sa fie ok, dar nu e! Ma poate ajuta si pe mine cineva?

Later Edit: Never Mind, am rezolvat.sincer nu prea stiu ce avea...doar m-am jucat putin cu lungimea vectorilor. PS daca depasesc limita de memorie se poate sa iau KBS?

Ups, srry, nu m-am uitat ...dar oricum mi se pare putin cam ciudat ca nu e b-a+1

Intrebare: cum face evaluatorul online?  asteapta ca programul sa se incheie si apoi verifica ce este in .out sau verifica in timp ce programul ruleaza, iar in caz ca a afisat ceva gresit se opreste?

Mai...nu ma prind la exemplu:
intre -5 si 5 avem 11 nr noi(-5,-4...,0,...,4,5)
intre 0 si 3 avem 0 nr noi(au fost include in intervalul [-5,5])
intre 2 si 8 avem 3 nr noi(6,7,8)
intre 10 si 13 avem 4 nr noi(10,11,12,13)
intre 11 si 15 avem 2 nr noi(14,15)
intre 100 si 100 avem 1 nr nou(100)
 daca adunam :11+3+4+2+1=21

[ne]

In solutiile oficiale scrie ca trebuie sa sortam vectorul nedescrescator.......a sorta nedescrescator  nu inseamna a sorta crescator, ci doar a sorta oarecum aleatoriu astfel incat sa nu fie descrescator(iar pe cautare binara merge decat cu crescator si descrescator).....nu am dreptate?

Nu vreau sa ma dau mare sau asa....dar in exemplu vostru avem ceva de genu a=0; b=0;c=0  (conditia de existenta a fctiei de gradul al II-lea este a!= 0 )

Ce afisam in cazul ca a=0, b=0 si c!=0 ?

Pai si in O nu vei avea indicii liniilor sortati dupa criteriul pe care il vrei tu?

Daca de exemplu acum vei afisa matricea in ordinea liniilor din O, vei avea acelasi rezultat cu a interschimba liniile.

Cod:

for (i=0; i<n; ++i) 
      printf("%s\n", A[O[i]]); // ma folosesc de faptul ca matricea e de char

Ca sa folosesti in general matricea sortata, cand vei parcurge de la 0 la n-1 liniile le vei accesa pe O[ i ], nu direct pe i...

Da, in fine, eu eram curios cum se sorteaza fizic, dar merge si asa:D, da-mi add pe mes:ciprianfarcasanu sa te mai intreb cate ceva

PS:Am incercat cu varianta ta(am scris identic) si nu vrea, daca am 2 linii identice le interschimba intre ele, altfel nimic.

Cod:

int v[36009];
char m[36009][20];
int comp(int a, int b) {
	return strcmp( m[a], m[b] );
int main(){
..........
for(i=0;i<n;i++)
		v[i]=i;
sort(v,v+n,comp);
for(i=0;i<n;i++)
		printf("%s\n",m[v[i]]);
}

PPS: Si matricea si vectorul incep de pe pozitia 0

adica? vrei sa sortezi pe linii sau pe coloane? sau vrei sa sortezi liniile intre ele dupa un anumit criteriu?

Vreau sa sortez liniile intre ele dupa un anumit criteriu

sima_cotizo nu cred ca ma ajuta ideea ta.....eu vreau sa le sortez sortez:D

Si eu daca vreau sa sortez liniile?

Imi poate spune si mie cum fac cu sortarea din STL(introsort) sa sortez liniile la matrici? (in cazul de fata matricea e char)

cum 30??? La cerinta scrie sa se afiseze numarul de numere care se pot forma DOAR cu cifrele c1,c2....cn. Iar noi avem doar cifrele 1,3,2

pf. eu am citit ce scria acolo la KBS 11( accesat memorie invalida) si credeam ca vectorii sunt prea mici....si ii maream de fiecare data....

Later edit: Am facut-o pana la urma dar cu mari batai de cap.... am avut 2 greseli in sursa initiala:
1. declaram vectorii aia prea mari.
2. nu stiam ca are legatura daca pun "int functie()"....sau "long long functie()".......in fine, am aflat asta de la un prieten...

Bai frate...NU inteleg, am declarat vectorii de 2.000.000  si eu tot iau KBS 11 ....ce naiba???

Dar care sunt cele 3 numere de 2 cifre divizibile cu 3 din exemplu? eu nu gasesc decat 12,si 21, adica 2 numere

Sunt incepator si.......nu prea stiu cum sa fac cu problema asta,adica nu stiu cum sa determin subsecventele alea....imi poate explica si mie cineva daca este amabil?

Later Edit: Am aflat ca trebuia facuta cu dinamica, am invatat dinamica, si ma rog, iau pe program doar 80 de pcte , WA la testele 8 si 10.....am vazut ca au mai fost discutii privind aceste 2 teste...este vre-un caz special ?Am pus si %9901

Later later edit: am rezolvat-o pana la urma....eu puneam initial doar la sfarsit %9901, si am corectat punanad peste tot %9901 cand adunam.... erau mai mult de 2 miliarde de posibilitati la un test? ca altfel daca nu iesea din long nu-mi explic de ce ar fi dat WA

Si cam de la cat incep "seturile mari de date?" si pt aceste seturi ce metoda folosesc? qsort?

Salut...am vazut problemele alea cu qsort si asa ca m-am gandit sa va postez o sortare f f buna pe care eu o stiu sub numele de sheel( la aceasta probl cel mai mare timp a fost de 20 ms), fie v vectorul nostru care contine n numere, numerotate de la 1 la n:

Cod:

 
inj=n;
while(inj>1){
		inj/=2;
		do{
			gata=1;
			for(i=1;i<=n-inj;i++)
				if(v[i]>v[i+inj]){
					aux=v[i];
					v[i]=v[i+inj];
					v[i+inj]=aux;
					gata=0;
				}
		}
		while(!gata);
	}

sper sa fie de folos cei care nu au facut inca problema
         

deci wefgef, ESTI CEL MAI TARE , acum iau 100, si cel mai "rau" test iau 12 ms ; MULTUMESC MULT 

Later edit: am luat un (i=-100;i<=100;i++) si bla bla bla, la asta te refereai si tu?

Nu cred, stiu doar bubble si insert sort...

Din cate tin minte, solutia oficiala de la OJI era tot cu qsort .

Poti sa sortezi si fara qsort si sa-ti intre in timp. Trebuie sa te folosesti de faptul ca temperaturile minime, respectiv maxime sunt in intervalul -100, 100.

Am luat evaloatoarele oficiale de la OJI si am luat maixm cu un buble/insert sort(pe IA iau 30/40 pcte)

Nu vad la ce m-ai ajuta faptul ca temp. minime maxime =[-100,100], adica eu sortez vectorii in functie de cel din stanga

Care este varianta optima de rezolvare.....adica eu sortez vectorul cu numerele din fisierul de intrare.....si apoi am facut asa

Cod:

for (i=1;i<=n;i++)
	{
	c++;
	if(c==l) { d=i; e=i; break;}
	for(j=i+1;j<=n;j++)
		{
		c=c+2;
		if(c>=l) { d=i; e=j; break;}
		}
	if(d!=0) break;
	}
fprintf(g,"%d",v[e]+v[d])

iau 4 WA si 6 tle.....


Later Edit: nu raspunde nimeni ? nu stie chiar nimeni?

Avand in vedere ca problema este de clasa a9a, data la oji...ma gandeam ca poate mariti putin limita de timp astfel incat sa nu mai fie nevoie de qsort....

Eu unul nu inteleg de ce luam vectorul pana la 500.000 avand in vedere ca numarul maxim care poate fii schimbat este 1 milion...poate careva sa-mi explice?

Pf....nu am inteles cum se face din e ziceti voi acolo...eu sunt clasa a 9a asa ca nu inteleg ce e O(log(...)) .. eu am pus intr-un vector toate numerele prime mai mici ca 2 milioane....si apoi am luat fiecare numar din intervalul [a,b] si l-am descompus in factori primi, am retinut puterile si am aplicat nrdiv=(1+p1)(1+p2)...(1+pr) unde p1..pr sunt puterile factorilor primi......si de aici ati inteles......dar iau KBS 11........care e varianta optima de rezolvare?

Merci mult a mers............dar acum cand ii dau rulare imi intra in ciclu infinit si nu se mai opreste...ai vreo idee de ce?