infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Andrei Grigorean din Decembrie 17, 2007, 15:21:15

Titlul: 617 Litere
Scris de: Andrei Grigorean din Decembrie 17, 2007, 15:21:15

Aici puteţi discuta despre problema Litere (http://infoarena.ro/problema/litere).

Titlul: Răspuns: 617 Litere
Scris de: Andrei Grigorean din Decembrie 17, 2007, 15:21:52

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

Titlul: Răspuns: 617 Litere
Scris de: Bozianu Ana din Decembrie 17, 2007, 18:10:54

Raule :rotfl:

Titlul: Răspuns: 617 Litere
Scris de: Gabriel Bitis din Decembrie 17, 2007, 22:30:29

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

Titlul: Răspuns: 617 Litere
Scris de: Tabara Mihai din Decembrie 17, 2007, 22:40:08

Citat din mesajul lui: Bitis Gabriel din Decembrie 17, 2007, 22:30:29

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 (http://infoarena.ro/preoni-2008/runda-2/solutii).

Titlul: Răspuns: 617 Litere
Scris de: Gabriel Bitis din Decembrie 18, 2007, 01:07:01

totusi.. 9 teste din 10...

Titlul: Răspuns: 617 Litere
Scris de: Airinei Adrian din Decembrie 18, 2007, 01:07:59

Putea sa puna N un milion si picai mai multe :)

Titlul: Răspuns: 617 Litere
Scris de: Andrei Grigorean din Decembrie 18, 2007, 01:10:34

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.

Titlul: Răspuns: 617 Litere
Scris de: Adrian Diaconu din Decembrie 18, 2007, 01:11:14

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.

Titlul: Răspuns: 617 Litere
Scris de: Gabriel Bitis din Decembrie 18, 2007, 01:21:24

E ok.. oricum voi face si rezolvarea corespunzatoare :)

Titlul: Răspuns: 617 Litere
Scris de: MciprianM din Mai 26, 2008, 12:16:35

Citat din mesajul lui: Andrei Grigorean din Decembrie 17, 2007, 15:21:52

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

Cu insertion sort pica doar testul 6 :D TLE

Titlul: Răspuns: 617 Litere
Scris de: Tirca Bogdan din Decembrie 27, 2008, 11:58:14

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

Titlul: Răspuns: 617 Litere
Scris de: Bogdan Vlad din Iulie 09, 2009, 08:52:30

imi depaseste timpul pe testul 6 ](*,)

fac cam multe operatii cand deplasez vectorul..// :-k alta idee mai rapida? help pls #-o

Titlul: Răspuns: 617 Litere
Scris de: Florian Marcu din Iulie 09, 2009, 10:40:18

Alta idee mai rapida (http://infoarena.ro/preoni-2008/runda-2/solutii#litere)

Titlul: Răspuns: 617 Litere
Scris de: Bogdan Vlad din Iulie 14, 2009, 10:26:42

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

Titlul: Răspuns: 617 Litere
Scris de: Bogdan Vlad din Iulie 14, 2009, 10:28:28

Citat din mesajul lui: Bogdan Vlad din Iulie 14, 2009, 10:26:42

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".

Titlul: Răspuns: 617 Litere
Scris de: Petenchea Alexandru din Aprilie 15, 2012, 18:09:51

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" :oops: