SPOJ - Spacja

Odpowiedz Nowy wątek
2011-08-07 01:05
0

http://ideone.com/s4S8A
https://pl.spoj.pl/problems/JSPACE/
Ma ktoś pomysł na lepszy algo?

Pozostało 580 znaków

2011-08-07 01:58
msm
0

Chodzi Ci o za duży czas wykonania? Algorytm wygląda OK...
Sądząc po komentarzach to zadanie jest po prostu niedokładnie opisane...

"To zadanie doprawdy jest fatalnie opisane.
Ostatecznie warto jeszcze wiedzieć, że:

Input: pierwszy wyraz
Output:PierwszyWyraz

ale input:pierwszy wyraz
output:pierwszyWyraz

Zaopiekujcie się też pustą linią:
Input:
tekst

tekst
Output:
tekst

tekst
" x2

edit: OK, sprawdziłem, wygląda na to że nawet najpodlejsze testy przechodzi OK... Czyli chodzi Ci o to że działa za wolno?

edit 2: Chyba znalazłem błąd, dla danych wejściowych większych niż 255 znaków (wielkość twojej tablicy) nic nie wypisuje.

edit 3: Dokładnie, dla "x" 255 działa ok, a dla "x" 256 nic nie wypisuje. Zwiększ rozmiar tablicy do czegoś dużego (tylko nie alokuj jej wtedy na stosie) albo wczytuj kawałkami i powinno śmigać.

edytowany 7x, ostatnio: msm, 2011-08-07 02:09
Mój algo jest okey, program ma czas wykonania 0.00 s, chodzi mi tylko o to czy ktoś ma swój 'sprytniejszy algorytm' :D - Lubie cycki :) 2011-08-07 02:08
Chyba że tak, myślałem że Ci nie działa :) - msm 2011-08-07 02:14

Pozostało 580 znaków

2011-08-07 12:56
0

Ja mam taki :)

// tu był kod

Nie wiem czy lepszy ale na pewno pokazuje innym sposób myślenia.
Pozdrawiam

edytowany 2x, ostatnio: mrfustrr, 2013-06-29 18:29

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0