Imprimă pagina - 607 Ordine

Titlul: 607 Ordine
Scris de: Andrei Grigorean din Noiembrie 25, 2007, 14:59:16

Aici puteţi discuta despre problema Ordine (http://infoarena.ro/problema/ordine).

Titlul: Răspuns: 607 Ordine
Scris de: Dinca Alexandru-Nicolae - UPB din Februarie 23, 2008, 14:19:33

va rog, daca se poate sa postati macar primul test...nu inteleg de ce iau 0....

Titlul: Răspuns: 607 Ordine
Scris de: Florian Marcu din Februarie 23, 2008, 15:49:42

Testele oficiale nu se fac publce, din cate stiu eu. Da-ti cateva teste, si sigur vei gasi unul pe care algoritmul tau nu merge. :)

Titlul: Răspuns: 607 Ordine
Scris de: MciprianM din Aprilie 25, 2008, 11:35:14

Dati-mi macar un exemplu. Nu ma prind ce am gresit... :-k :fighting:

Titlul: Răspuns: 607 Ordine
Scris de: Gabriel Bitis din Aprilie 25, 2008, 12:43:20

Test:

Cod:

analfabet

Raspuns:

Cod:

abaeaflnt

Test:

Cod:

introducereinalgoritmi

Raspuns:

Cod:

acdegeilimininorortrtu

Test:

Cod:

succestuturorcareparticipalaonimaisuntpatruzile

Raspuns:

Cod:

acacacacaeaeieililiminonoprprprsrsrstututututuz

Test:

Cod:

sanumancatipreamulteouadepastepentrucanuosavafiebinelastomac

Raspuns:

Cod:

abacacacadaeaeaeaeaeaefeililimnmnmnononoprprpstststusututuvu

Titlul: Răspuns: 607 Ordine
Scris de: alexandru andronache din Mai 21, 2008, 14:56:26

Imi spuneti si mie cat va da pentru personalizatifirefoxpentruavausuramuncapeprimalinieafisieruluideintrareordineinsegasestesirulinitialdecaractereunsirxestemaimicdinpunctdevederelexicograficdecatunsirydacaexistaunkastfelincattesteleoficialenusefacpublcedincatestiueudaticatevatestesisigurveigasiunulpecarealgoritmultaunumerge

Titlul: Răspuns: 607 Ordine
Scris de: Gabriel Bitis din Mai 21, 2008, 21:28:01

Cod:

abacacacacacacacacacacacacacacacacadadadadadadadadadadaeaeaeaefefefefefefefegegegegegegeieieieieieieieieieieieieieieieieieieieieieieieieikililililililililililmlmlmlmnmnmnononononononpnpnpnpnpnpnpnrnrnrsrsrsrsrsrsrsrsrsrsrsrsrsrsrsrsrsrststututututututututututututututututututututuvxvxvxvxyz

Titlul: Răspuns: 607 Ordine
Scris de: Simionescu Andrei din August 26, 2008, 19:46:49

Cod:

#include <stdio.h>
#include <string.h>

int n,a[32],i,x,prev,k;
char text[1000002];

int main(){
 freopen("ordine.in","r",stdin);
 freopen("ordine.out","w",stdout);
 
 scanf("%s",text);
 
 for(i=0;i<strlen(text);++i){
 ++a[text[i]-'a'+1];}

 return 0;
}

doar citirea da tle pe ultimele 6 teste... (am bagat, de curiozitate, si un for 1, 2*26*nmax si a intrat in timp pe primele 4 teste)
???

http://infoarena.ro/job_detail/204775 (http://infoarena.ro/job_detail/204775)

le: am gasit gogomania facuta:

Cod:

 for(i=0; i<strlen(text); ++i)

am postat ca poate mai pateste cineva asa
acum intra foarte bine cu O(26*n)
http://infoarena.ro/job_detail/204786 (http://infoarena.ro/job_detail/204786)

Titlul: Răspuns: 607 Ordine
Scris de: Andrici Cezar din Martie 27, 2009, 20:51:23

Citat din mesajul lui: Gabriel Bitis din Aprilie 25, 2008, 12:43:20

Test:

Cod:

analfabet

Raspuns:

Cod:

abaeaflnt

Test:

Cod:

introducereinalgoritmi

Raspuns:

Cod:

acdegeilimininorortrtu

Test:

Cod:

succestuturorcareparticipalaonimaisuntpatruzile

Raspuns:

Cod:

acacacacaeaeieililiminonoprprprsrsrstututututuz

Test:

Cod:

sanumancatipreamulteouadepastepentrucanuosavafiebinelastomac

Raspuns:

Cod:

abacacacadaeaeaeaeaeaefeililimnmnmnononoprprpstststusututuvu

Pentru prime 3 teste imi da bine, dar pentru al 4 nu, cine ma poate ajuta?

Citat din mesajul lui: Gabriel Bitis din Mai 21, 2008, 21:28:01

Cod:

abacacacacacacacacacacacacacacacacadadadadadadadadadadaeaeaeaefefefefefefefegegegegegegeieieieieieieieieieieieieieieieieieieieieieieieieikililililililililililmlmlmlmnmnmnononononononpnpnpnpnpnpnpnrnrnrsrsrsrsrsrsrsrsrsrsrsrsrsrsrsrsrsrststututututututututututututututututututututuvxvxvxvxyz

si acesta da bine:d

Titlul: Răspuns: 607 Ordine
Scris de: Tudor Siminic din Februarie 06, 2011, 16:52:39

iau 0 p nu stie cineva care ar putea fi problema ?

infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Andrei Grigorean din Noiembrie 25, 2007, 14:59:16