617 Litere

[•wefgef]

Aici puteţi discuta despre problema Litere.

[•wefgef]

Am modifcat 2 teste si am grupat pentru ca metodele ineficiente sa nu mai ia 100.

[•anna_bozianu]

Raule 

[•gabitzish1]

doar un test imi iese din timp ... si iau 40... nashpa....

[•Tabara]

doar un test imi iese din timp ... si iau 40... nashpa....

Daca ai pastrat solutia ta din concurs [ Bubble-ul ala optimizat ] nu cred ca o sa mai ia 100 nicicum, indiferent de ce optimizari mai aduci. [ a avut wefgef grija de asta  ]
Este solutia in articol: aici.

[•gabitzish1]

totusi.. 9 teste din 10...

[•astronomy]

Putea sa puna N un milion si picai mai multe

[•wefgef]

Nu am vrut sa fac teste mai mari pentru ca dimensiunea fisierelor de test sa fie mica si ca sa nu trebuiasca long long pentru rezultat.

[•DITzoneC]

Din moment ce exista un singur test pe care pica se pot face mai multe pe aceeasi idee. Pur si simplu s-a preferat creearea unuia singur si gruparea cu mai multe. Poate ca e un pic exagerat gruparea a 6 teste, dar oricum este doar la arhiva unde scopul ar trebui sa fie rezlvarea de 100.

[•gabitzish1]

E ok.. oricum voi face si rezolvarea corespunzatoare 

[•MciprianM]

Am modifcat 2 teste si am grupat pentru ca metodele ineficiente sa nu mai ia 100.

Cu insertion sort pica doar testul 6 TLE

[•Bogdan_tmm]

Am si eu o problema.Nu'mi dau seama de ce face mai putine operatii decat ar trebui ...Sau poate nu le ordonez eu corect dar la ordonare merge pe testele  mele.Suma finala va fi suma elementelor din a

Cod:

	for(i=122;i>=97;i--)
	{
		for(j=0;j<ul;j++)
		{
			if((int)c[j]==i)
			{
				while(c[j]<=c[ul]&&j<ul)
				 ul--;
				if(c[j]>c[ul])
				{
				a[ul]+=ul-j;
				char aux=c[j];
				c[j]=c[ul];
                                c[ul]=aux;
				ul--;
				}
			}
		}
	}

La inceput ul=n-1.Macar sa stiu daca e buna sau nu ideea

[•bugy]

imi depaseste timpul pe testul 6   

fac cam multe operatii  cand deplasez vectorul..//  alta idee mai rapida? help pls 

[•Florian]

Alta idee mai rapida

[•bugy]

am facut intai o metoda mai lenta parcurgand sirul..../ (la fiecare m-am uitat in spate), apoi. am incercat sa ordonez sirul si in alt vector sa retin pozitia apoi am facut asa
ex acbda
    aabcd

[•bugy]

am facut intai o metoda mai lenta parcurgand sirul..../ (la fiecare m-am uitat in spate), apoi. am incercat sa ordonez sirul si in alt vector sa retin pozitia apoi am facut asa
ex acbda
    aabcd
    15324 si am comparat pe fiecare cu urmatoarele rezultand 4

scuzati am dat enter din greseala:D
 asa.. si tot imi iese din timp ce fac... nu am inteles prea bine.. faza cu vectorul de frecventa

Foloseste butonul "modifica".

[•alex_unix]

Am o nelamurire . Cat ar trebui sa dea pentru ' addb ' ? Dupa solutia descrisa de voi ar trebui sa dea 2. De ce nu 1 ?

Edit : Va rog sa am scuzati, caracterele trebuie sa fie "adiacente"