|
Jezeli wychodzi nam ze 2 zadania mozna zrobic bez wiekszego bolu, to znaczy ze matura z inf nie byla taka super trudna. Choc przyznam ze powinna trwac 30 min dluzej zeby dac naprawde obiektywne oceny.
Twoj program dziala w czasie okolo i^3 gdzie i to tak naprawde prawie n, tylko ze robisz kompresje kawalkow o tym samym znaku (to akurat dobry pomysl, ale w pesymistycznym przypadku nic nie daje, a efektywnosci liniowego algorytmu wiele nie poprawi).
Sam program strasznie nakombinowane, nie wiem czy dziala (powinno dla niewrednych danych czyli tak jak w przykladach), ale algorytm wyjatkowo nieefektywny, a kod zapisany bardzo 'nieladnie' np. 'for k:=l to j+l-1 do bufor:=bufor+t[k];' Tutaj korzystasz z tych zer wpisanych poza zczytane wartosci. A jezeli tych zer bedzie malo (tzn prawie cala tablica bedzie zapisana), to siegniesz poza tablice. Ten fragment mi sie wyjatkowo nie podoba, chociaz jak to czytalem to bylo ich kilka.
Ostatnio zmieniany przez pawelblu : 28.06.2005 o godz. 17:00
|