607 Ordine

[•wefgef]

Aici puteţi discuta despre problema Ordine.

[•alex_dinca]

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

[•Florian]

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. 

[•MciprianM]

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

[•gabitzish1]

Test:

Cod:

analfabet

Raspuns:

Cod:

abaeaflnt

Test:

Cod:

introducereinalgoritmi

Raspuns:

Cod:

acdegeilimininorortrtu

Test:

Cod:

succestuturorcareparticipalaonimaisuntpatruzile

Raspuns:

Cod:

acacacacaeaeieililiminonoprprprsrsrstututututuz

Test:

Cod:

sanumancatipreamulteouadepastepentrucanuosavafiebinelastomac

Raspuns:

Cod:

abacacacadaeaeaeaeaeaefeililimnmnmnononoprprpstststusututuvu

[•alex23]

Imi spuneti si mie cat va da pentru personalizatifirefoxpentruavausuramuncapeprimalinieafisieruluideintrareordineinsegasestesirulinitialdecaractereunsirxestemaimicdinpunctdevederelexicograficdecatunsirydacaexistaunkastfelincattesteleoficialenusefacpublcedincatestiueudaticatevatestesisigurveigasiunulpecarealgoritmultaunumerge

[•gabitzish1]

Cod:

abacacacacacacacacacacacacacacacacadadadadadadadadadadaeaeaeaefefefefefefefegegegegegegeieieieieieieieieieieieieieieieieieieieieieieieieikililililililililililmlmlmlmnmnmnononononononpnpnpnpnpnpnpnrnrnrsrsrsrsrsrsrsrsrsrsrsrsrsrsrsrsrsrststututututututututututututututututututututuvxvxvxvxyz

[•mordred]

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

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

[•andrici_cezar]

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?

Cod:

abacacacacacacacacacacacacacacacacadadadadadadadadadadaeaeaeaefefefefefefefegegegegegegeieieieieieieieieieieieieieieieieieieieieieieieieikililililililililililmlmlmlmnmnmnononononononpnpnpnpnpnpnpnrnrnrsrsrsrsrsrsrsrsrsrsrsrsrsrsrsrsrsrststututututututututututututututututututututuvxvxvxvxyz

si acesta da bine:d

[•tudors]

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