Czy jeżeli wyślę kilka rozwiązań, to liczy się wynik tej najnowszej, czyli że nie wpływają źle na mój wynik wcześniejsze złe rozwiązania?

I co trzeba zrobić by dostać się do drugiego etapu? Zdobyć 90% punktów ze wszystkich zadań?

Może być większa, ale zawsze między trzema hotelami musi być taka sama.

Np. jeśli do przykładu z treści dodamy miasta 8 i 9 oraz krawędzie od 4 do 8 i od 7 do 9, to mamy jeszcze kombinacje {1,8,9} oraz {3,8,9} (czyli oddalone od siebie o 3).

Nie trolluj bo ludzie ci uwierzą i serio tylko 5 zadań bedą rozwiązywać...

A czy wszystkie hotele są oddalone od siebie o 2, czy ta odległość może być większa np 3? (Zakładam że krawędź ma długość 1)

pociągiem firmy PHP, hohoho

Dość sporo ~4h póki co (w tym ponad 2h na poprawianie błędów). Jeszcze pójdzie pewnie z godzina na optymalizacje, bo 2 sekundy dla 500 danych to raczej za dużo ;)

To zadanie i tak nie jest punktowane. W I etapie OI zawsze jest 5 zadań punktowanych.

Skończyliście już to zadanie? Ile wam to zajeło(czasu)?

Po prostu ciąg nie może zaczynać się od j i kończyć na j

Od kiedy pjppjj może być rozwiązaniem? W naszym ciągu wynikowym warunek z prawej i z lewej musi być spełniony _jednocześnie_. Czyli jeśli pjppjj jest rozwiązaniem, to pjppjj spełnia warunki _i_ jjppjp spełnia warunki.

Czy trzeba to n razy powtarzać?

Hmm...
To rozwiązanie 0 byłoby tylko wtedy gdyby nie było żadnego pomarańcza, trzeba się dopytać organizatorów.

@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"

Wielkie dzięki ^^

ale dla ciągu jPJPPJJJPJPPP licząc od prawej są 2 rozwiązania PJPPJJ i PJPPP to pierwsze jest dłuższe ma 6 znaków. Licząc od prawej mamy PPPJPJJJPPJPJ zgadza się cały ciąg czy rozwiązaniem nie powinno być 6 ?

Potwierdzam - Identycznie jak u Kamila ;)
Może podrzuci ktoś jakieś testy na ~5k danych?