Temat: Testy - OIOIOI

Daje tu kilka testów :
17
jjpjpjjpppjjpjjjj
Wynik : 3 (poprawka)

22
ppjjppjjppjjjjjpppppjj
Wynik : 10

7
jjjjpjj
Wynik : 1

26
pjpjjjpjjpjpjpjjjppjpjpjpj
Wynik : 8

https://www.dropbox.com/s/nic8cig5knpvawy/testy.rar
test1: 112
test2: 41
test3: 55
test4: 78
test5: 108

#103 | Artur Kasperek | Dodany: 2013-10-07 18:55:04 | Ostatnia modyfikacja: 2013-10-07 20:08:35

wyniki na 100% są dobre?

#105 | Bartłomiej Pabisiak | Dodany: 2013-10-07 19:12:17 | Ostatnia modyfikacja: 2013-10-07 19:13:07

mam inaczej w dwóch testach:
IN:
17
jjpjpjjpppjjpjjjj
OUT:
3

test1: 115
reszta ok

ktoś potwierdzi?

#106 | Jan Olkowski | Dodany: 2013-10-07 19:17:44 | Ostatnia modyfikacja: 2013-10-07 19:24:58

właśnie skąd masz te 4

#107 | Piotr Zieliński | Dodany: 2013-10-07 19:18:10

powinno chyba być 3

#109 | Piotr Zieliński | Dodany: 2013-10-07 19:19:24 | Ostatnia modyfikacja: 2013-10-07 19:37:16

Moim zdaniem to wyniki nie są do końca poprawne

#110 | Konrad Goławski | Dodany: 2013-10-07 19:20:34

Test z 17 jest źle, musiałem się chyba machnąć przy wejsciu, powinno być 3

#116 | Artur Kasperek | Dodany: 2013-10-07 19:41:09 | Ostatnia modyfikacja: 2013-10-07 19:41:48

Jan Olkowski, mógłbyś mi podać skrajne indeksy tego ciągu co ma 115 liter ?

#117 | Artur Kasperek | Dodany: 2013-10-07 19:47:04

numerując od zera: 195 - 309

#118 | Jan Olkowski | Dodany: 2013-10-07 19:55:47

No ale na 195 pozycji jest jabłko

#120 | Artur Kasperek | Dodany: 2013-10-07 20:00:17

Masz racje, mialem bug-a, 112 jest ok

#121 | Jan Olkowski | Dodany: 2013-10-07 20:04:23

Ja chyba też mam bug-a, bo wynik 114 początek 2-345

#123 | Piotr Zieliński | Dodany: 2013-10-07 20:24:27

U mnie wszystkie wyniki są identyczne jak w pierwszym poście :)

#124 | Damian Wasilewski | Dodany: 2013-10-07 20:26:14

Łapcie nowe testy: http://bbarwik.com/testy.rar
Dopiero zabieram się za pisanie, za jakąś godzinę podrzucę swoje wyniki.

#125 | Bartosz Barwikowski | Dodany: 2013-10-07 20:30:56

A gdzie wyniki ?

#126 | Artur Kasperek | Dodany: 2013-10-07 20:41:48

Przecież pisze, że za godzinę.

#127 | Piotr Zieliński | Dodany: 2013-10-07 20:42:57

:)

#128 | Damian Dmochowski | Dodany: 2013-10-07 20:45:13 | Ostatnia modyfikacja: 2013-10-08 20:40:16

1 - 8
2 - 1736
3 - 54
4 - 17692
5 - 35 (62363,62397)
(pppppjjjppjpjjpjpjpjpjpppjpppjjppjp)
6 - 172165
7 - 341782 (0,341781)
8 - jeszcze brak
9 - 103 (750339,750441)
(ppjpppjppjpppjppjjjpjjjpppjpppjpjppjjjjjpjjpppjjjpjppjpjjppppjjjppjjjpjpppjppjjppppjjppjjjpppjjppjjppjp)
10 - 347300 (430544,777843)

#135 | Bartosz Barwikowski | Dodany: 2013-10-07 22:25:17 | Ostatnia modyfikacja: 2013-10-07 22:39:12

Ja mam tak samo jak kolega wyżej, w 8 teście mam 266568

#139 | Artur Kasperek | Dodany: 2013-10-07 22:51:14

Ok, ukończyłem algorytm, ma być tak:
Test 1
Czas: 0 ms.
8 (66,73)
Test 2
Czas: 0 ms.
1736 (1792,3527)
Test 3
Czas: 0 ms.
54 (6726,6779)
Test 4
Czas: 0 ms.
17692 (9476,27167)
Test 5
Czas: 0 ms.
35 (62363,62397)
Test 6
Czas: 2 ms.
172165 (9,172173)
Test 7
Czas: 1 ms.
341782 (0,341781)
Test 8
Czas: 7 ms.
266568 (11322,277889)
Test 9
Czas: 6 ms.
103 (750339,750441)
Test 10
Czas: 7 ms.
347300 (430544,777843)

Zaraz jeszcze wrzucę paczkę z 100 wejściami i odpowiedziami.

#142 | Bartosz Barwikowski | Dodany: 2013-10-07 22:57:05

Testy: http://bbarwik.com/100testow.rar
Odpowiedzi: http://pastebin.com/raw.php?i=zuGnrTzV (wersja poprawiona)

Swój algorytm uważam za niemal skończony, jakby były jakieś błędy to dajcie znać ;)

#147 | Bartosz Barwikowski | Dodany: 2013-10-07 23:09:10 | Ostatnia modyfikacja: 2013-10-08 00:45:15

W teście 11 nie zgadza mi się koniec przedziału. Zaglądając do test11.in pozycja 102857 znajduje się w takim miejscu: pp|pp, co nie wydaje się optymalne ;) U mnie wynik to 37108, przedział: <65755; 102863).

Gdzieś dalej też jakieś niezgody były, ale nie chce mi się sprawdzać, bo mogą wynikać z tego.

A i nie gwarantuje, że moje rozwiązanie nie ma błędów :P

#201 | Marcin Sucharski | Dodany: 2013-10-08 21:19:51

Przedział nie może się zaczynać i kończyc na j tak więc pp|pp jak najbardziej tutaj pasuje. U mnie ten przedział zaczyna być liczony od zera, tak więc trzeba do końca i początku dodać sobie 1 by się zgadzało. Niech ktoś jeszcze sprawdzi ;)

#Edit Masz jednak racje :P Niebawem to poprawie.

#203 | Bartosz Barwikowski | Dodany: 2013-10-08 21:36:15 | Ostatnia modyfikacja: 2013-10-08 22:46:43

https://www.dropbox.com/s/wa5m76jw63u1oif/outy.zip
outy w normalnym formacie do 100 testów Batosza Barwikowskiego

wez ktos potwierdz

#205 | Paweł Wegner | Dodany: 2013-10-08 22:19:06 | Ostatnia modyfikacja: 2013-10-08 22:19:32

Potwierdzam wszystkie 100 outów Pawła.

#207 | Krzysztof Wojculewicz | Dodany: 2013-10-08 22:44:03

A jeśli dane wejściowe to:
5
jjpjj

To wynik powinien być 1 czy 0?

(Pierwszy raz biorę udział w tej olimpiadzie więc nie miejcie mi za złe takich banalnych pytań:) )

#209 | Dawid Zarzyczny | Dodany: 2013-10-08 23:21:03

abs(-1).

#210 | Filip Czaplicki | Dodany: 2013-10-08 23:22:54

5
jjpjj

Wynik: 1

#211 | Damian Dmochowski | Dodany: 2013-10-08 23:23:53

Ok, znalazłem i poprawiłem błąd ;)

Moje czyste outy: http://bbarwik.com/o.tar

Dawid - 0 (1 jak może być sałatka owocowa z jednego owoca ;o)
Jak będzie jjjjppppppppjjj to chyba także powinno być 0

#212 | Bartosz Barwikowski | Dodany: 2013-10-08 23:24:25 | Ostatnia modyfikacja: 2013-10-08 23:26:38

@Dawid Zarzyczny
Odpowiedź wynosi 1. W treści zadania nie ma żadnej informacji o tym, że w sałatce musi być jakiekolwiek jabłko.

"Bajtotka uwielbia pomarańcze i ma dodatkowe wymaganie, aby w trakcie robienia sałatki liczba dodanych już pomarańczy nigdy nie była mniejsza od liczby dodanych jabłek, niezależnie od tego, czy owoce będą dodawane od lewej do prawej, czy odwrotnie".

@Artur Kasperek
Potwierdzam outy.

@Paweł Wegner
Potwierdzam outy.

@Bartosz Barwikowski
Potwierdzam outy testów z "http://bbarwik.com/testy.rar"

#217 | Wojciech Orzechowski | Dodany: 2013-10-09 09:51:42 | Ostatnia modyfikacja: 2013-10-09 09:58:09