Nov 2017
1 / 5
Nov 2017
Nov 2017
narbej
Nov '17

zawiera ciąg długości 2k (1<=k<=1000)
zawiera ciąg długości 2k (1<=k<=1000)
zawiera ciąg długości 2k (1<=k<=1000)
zawiera ciąg długości 2k (1<=k<=1000)
zawiera ciąg długości 2k (1<=k<=1000)

fast12
Nov '17

Okej, czyli długość wyrazu musi nie przekraczać 2000 znaków, nadal nie wiem jak zmniejszyć czas wykonania :frowning:

mariusz193
Nov '17

zmniejszanie czasu wykonywania programu można osiągnąć poprzez 3 czynności (lub ich kombinację):

  1. zmianę algorytmu
  2. zmniejszenie liczby wykonywanych operacji
  3. zwiększenie szybkości komputera (tu niestety się nie da)
narbej
Nov '17
fast12

<= 1000 <==> 2000+ ‘\0’ <==> najlepiej 20009
I w zasadzie to zupełnie wystarcza też do pozbycia się przy okazji TLE, ale:jakby nie, to:

    for(j=0; j<n; j++){
        for(k=0; k< (strlen(napis[j]))/2; k++){

W takiej kombinacji [zagnieźdźona pętla, wielokrotne wywoływanie strlen / 2 woła o pomstę do nieba :wink: